There may be discrepancies between the electronic and printed versions of papers.
Best Paper Award at PODS 2022
Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu, and Yisu Remy Wang
"Convergence of Datalog over (Pre-) Semirings"
PODS
ACM SIGMOD/PODS International Conference on Management of Data
2022
[ full version on ArXiV ]
Yisu Remy Wang, Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu
"Optimizing Recursive Queries with Program Synthesis"
SIGMOD
ACM SIGMOD/PODS International Conference on Management of Data
2022
[ full version on ArXiV ]
Hung Q. Ngo
"On an Information Theoretic Approach to Cardinality Estimation (KeyNote Talk)"
ICDT
25th International Conference on Database Theory (ICDT 2022)
2022
[ full version on ArXiV ]
Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu, and Yisu Remy Wang
"Datalog in Wonderland"
SIGMOD Records
2022
[ full version on ArXiV ]
Mahmoud Abo Khamis, Ryan Curtin, Sungjin Im, Ben Moseley,, Hung Q. Ngo, Kirk Pruhs and Alireza Samadian
"An Approximation Algorithm for the Matrix Tree Multiplication Problem"
MFCS
Mathematical Foundations of Computer Science
2021
[ full version on ArXiV ]
Mahmoud Abo Khamis, Phokion Kolaitis, Hung Q. Ngo, Dan Suciu
"Bag Query Containment and Information Theory"
PODS
ACM SIGMOD/PODS International Conference on Management of Data
2020
[ full version on ArXiV ]
Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, and Maximilian Schleich
"Rk-means: fast clustering for relational data"
AISTATS
The 23rd International Conference on Artificial Intelligence and Statistics
2020
[ full version on ArXiV ]
Mahmoud Abo Khamis, Phokion Kolaitis, Hung Q. Ngo, Dan Suciu
"Decision Problems in Information Theory"
ICALP
The 47th International Colloquium on Automata, Languages and Programming
2020
[ full version on ArXiV ]
Shikha Singh, Sergey Madaminov, Michael Bender, Michael Ferdman, Ryan Johnson, Benjamin Moseley, Hung Ngo, Dung Nguyen, Soeren Olesen, Kurt Stirewalt, and Geoffrey Washburn
"A Scheduling Approach to Incremental Maintenance of Datalog Programs"
IPDPS
The 34th International Parallel and Distributed Processing Symposium
2020
[ pdf ]
Ahmet Kara, Hung Q. Ngo, Milos Nikolic, Dan Olteanu, and Haozhe Zhang.
"Maintaining Triangle Queries under Updates"
ACM TODS
ACM Transactions on Database Systems
2020
[ full version on ArXiV ]
Best Paper Award at ICDT 2019
Ahmet Kara, Hung Q. Ngo, Milos Nikolic, Dan Olteanu, and Haozhe Zhang.
"Counting Triangles under Updates in Worst-Case Optimal Time"
ICDT
International Conference on Database Theory
2019
[ full version on ArXiV ]
Mahmoud Abo Khamis, Hung Q. Ngo, Dan Olteanu, and Dan Suciu
"Boolean Tensor Decomposition for Conjunctive Queries with Negation"
ICDT
International Conference on Database Theory
2019
[ full version on ArXiV ]
Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, and Maximilian Schleich
"On Functional Aggregate Queries with Additive Inequalities"
PODS
Proceedings of the 38rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
2019
[ full version on ArXiV ]
Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, and Maximilian Schleich
"Learning Models over Relational Data using Sparse Tensors and Functional Dependencies"
ACM TODS
ACM Transactions on Database Systems
2019
[ full version on ArXiV ]
Maximilian Schleich, Dan Olteanu, Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen,
"A layered aggregate engine for analytics workloads"
ACM SIGMOD
ACM SIGMOD/PODS International Conference on Management of Data
2019
Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, and Maximilian Schleich
"In-Database Learning with Sparse Tensors"
PODS
Proceedings of the 37rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
2018
[ full version on ArXiV ]
Vishrawas Gopalakrishnan, Kishlay Jha, Guangxu Xun, Hung Q. Ngo, and Aidong Zhang
"Towards Self-learning Based Hypotheses Generation in Biomedical Text Domain"
Bioinformatics 34(12), 2003--2015. Oxford University Press.
2018
[ pdf ]
Hung Q. Ngo, Ely Porat, Christopher Re, and Atri Rudra
"Worst Case Optimal Join Algorithms"
JACM
Journal of the ACM, vol. 65, no. 3., 16:1--16:40
2018
[ full version on ArXiV ]
Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, and Maximilian Schleich
"AC/DC: In-Database Learning Thunderstruck"
DEEM
2nd Workshop on Data Management for End-to-End Machine Learning
2018
[ full version on ArXiV ]
Hung Q. Ngo
"Worst-case Optimal Join Algorithms: Techniques, Results, and Open Problems"
PODS
Proceedings of the 37rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
2018
[ full version on ArXiV ]
Ahmet Kara, Hung Q. Ngo, Milos Nikolic, Dan Olteanu, and Haozhe Zhang.
"Counting Triangles under Updates in Sublinear Time (short paper)"
AMW
Alberto Mendelzon Workshop, Cali, Colombia.
2018
[ full version on ArXiV ]
Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra
"Juggling Functions Inside a Database"
SIGMOD Records
SIGMOD Records. SIGMOD Research Highlights Special Issue.
2017
[ full version on ArXiV ]
Invited to Journal of the ACM
Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu
"What do Shannon-type inequalities, submodular width, and disjunctive datalog have to do with one another?"
PODS
Proceedings of the 36rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
2017
[ full version on ArXiV ]
Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, and Maximilian Schleich
"In-Database Factorized Learning"
AMW
Alberto Mendelzon Workshop, Montevideo.
2017
[ pdf ]
Mahmoud Abo Khamis, Anna C. Gilbert, Hung Q. Ngo, Atri Rudra
"Sparse Approximation, List Decoding, and Uncertainty Principles"
Submitted
2016
[ full version on ArXiV ]
Yaniv Erlich, Anna Gilbert, Hung Ngo, Atri Rudra, Nicolas Thierry-Mieg, Mary Wootters, Dina Zielinski, Or Zuk
"Biological screens from linear codes: theory and tools"
Submitted
2016
[ full version on ArXiV ]
Best Paper Award at PODS 2016. ACM SIGMOD Research Highlight 2016 Award.
Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra
"FAQ: Questions Asked Frequently"
PODS
Proceedings of the 35rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
2016
[ pdf ]
[ full version on ArXiV ]
Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu
"Computing join queries with functional dependencies"
PODS
Proceedings of the 35rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
2016
[ full version on ArXiV ]
Devansh Arpit, Yingbo Zhou, Hung Q. Ngo, Venu Govindaraju
"Why Regularized Auto-Encoders learn Sparse Representation?"
ICML
Proceedings of the 33th International Conference on Machine Learning
2016
[ full version on ArXiV ]
Mahmoud Abo Khamis, Hung Q. Ngo, Christopher Ré, Atri Rudra
"Joins via Geometric Resolutions: Worst-case and Beyond"
ACM TODS
ACM Transactions on Database Systems. Vol. 41 (4). Article 22, 45 pages.
2016
[ full version on ArXiV ]
Hung Q. Ngo, Atri Rudra
"Efficiently decodable group testing"
Encyclopedia of Algorithms
2015
[ pdf ]
Invited to the TODS as one of the best papers from PODS 2015
Mahmoud Abo Khamis, Hung Q. Ngo, Christopher Ré, Atri Rudra
"Joins via Geometric Resolutions: Worst-case and Beyond"
PODS
Proceedings of the 34rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
2015
[ full version on ArXiV ]
Dung Nguyen, Molham Aref, Martin Bravenboer, George Kollias, Hung Q. Ngo, Christopher Ré, Atri Rudra
"Join Processing for Graph Patterns: An Old Dog with New Tricks"
Graph Data-management Experiences & Systems Workshop (GRADES 2015), co-located with SIGMOD/PODS 2015.
2015
[ full version on ArXiV ]
Liang Ge, Jing Gao, Hung Q. Ngo, Kang Li, Aidong Zhang
"On Handling Negative Transfer and Imbalanced Distributions in Multiple Source Transfer Learning"
Statistical Analysis and Data Mining, Vol. 7, no. 4, 254--271
2014
[ pdf ]
Hung Q. Ngo, Dung Nguyen, Christopher Ré, Atri Rudra
"Beyond Worst-Case Analysis for Joins with Minesweeper"
PODS
Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
2014
[ full version on ArXiV ]
Nikhil Londhe, Vishrawas Gopalakrishnan, Aidong Zhang, Hung Q. Ngo, and Rohini Srihari
"Matching Titles with Cross Title Web-Search Enrichment and Community Detection"
VLDB
Proceedings of the 40th International Conference on Very Large Databases
2014
[ pdf ]
Yingbo Zhou, Utkarsh Porwal, Ce Zhang, Hung Q. Ngo, XuanLong Nguyen, Christopher Ré, Venu Govindaraju
"Parallel feature selection inspired by group testing"
NIPS
Proceedings of the 2014 Neural Information Processing Systems, pp. 3554--3562
2014
[ pdf ]
Hung Q. Ngo, Duong Hieu Phan, and David Pointcheval
"Black-box Trace and Revoke Codes"
Algorithmica, Volume 67, Issue 3, pages 418--448
2013
[ pdf ]
Invited to the SAM as one of the best papers from SDM 2013
Liang Ge, Jing Gao, Hung Q. Ngo, Kang Li, Aidong Zhang
"On Handling Negative Transfer and Imbalanced Distributions in Multiple Source Transfer Learning,"
SDM
SIAM Conference on Data Mining
2013
[ pdf ]
Anna Gilbert, Hung Q. Ngo, Ely Porat, Atri Rudra, Martin Strauss
"l2/l2-foreach sparse recovery with low risk"
ICALP
The 40th International Colloquium on Automata, Languages and Programming
2013
[ full version on ArXiV ]
Hung Q. Ngo, Thanh-Nhan Nguyen
"Linear Programming Analysis of Switching Networks,"
Handbook of Combinatorial Optimization
2013
Denisa Duma, Mary Wootters, Anna C. Gilbert, Hung Q. Ngo, Atri Rudra, Matthew Alpert, Timothy J. Close, Gianfranco Ciardo, and Stefano Lonardi
"Accurate Decoding of Pooled Sequenced Data Using Compressed Sensing,"
WABI
2013
[ pdf ]
Hung Q. Ngo, Christopher Ré, Atri Rudra
"Skew Strikes Back: New Developments in the Theory of Join Algorithms"
SIGMOD Records
SIGMOD Records, vol. 42 (4)
2013
[ full version on ArXiV ]
Yang Wang, Hung Q. Ngo, and Thanh-Nhan Nguyen
"Constructions of Given-Depth and Optimal Multirate Rearrangeably Nonblocking Distributors"
Journal of Combinatorial Optimization, Vol. 24, No. 4 (November), 468-484
2012
[ pdf ]
Hung Q. Ngo, Ely Porat, and Atri Rudra
"Efficiently Decodable Compressed Sensing by List-Recoverable Codes and Recursion"
STACS
Proceedings of the Symposium on Theoretical Aspects of Computer Science
2012
[ pdf ]
Best Paper Award.
Hung Q. Ngo, Ely Porat, Christopher Re, and Atri Rudra
"Worst Case Optimal Join Algorithms"
PODS
Proceedings of the 31rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
2012
[ pdf ]
[ full version on ArXiV ]
Hung Q. Ngo, Ely Porat and Atri Rudra
"Efficiently Decodable Error-Correcting List Disjunct Matrices and Applications"
ICALP
The 38th International Colloquium on Automata, Languages and Programming
2011
[ pdf ]
Piotr Indyk, Hung Q. Ngo, Atri Rudra
"Efficiently Decodable Non-adaptive Group Testing"
SODA
Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms
2010
[ pdf ]
Hung Q. Ngo, Atri Rudra, Anh N. Le, Thanh-Nhan T. Nguyen
"Analyzing Nonblocking Switching Networks using Linear Programming (Duality)"
INFOCOM
Proceedings of the 29th IEEE Conference on Computer Communications
2010
[ pdf ]
Arunabha Sen, Sujogya Banerjee, Pavel Ghosh, Sudheendra Murthy and Hung Q. Ngo
"Brief Announcement: On Regenerator Placement and Routing Problems in Optical Networks"
SPAA
Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures
2010
[ pdf ]
Sunu Mathew, Michalis Petropoulos, Hung Q. Ngo, Shambu Upddhyaya
"A Data-Centric Approach to Insider Attack Detection in Database Systems"
RAID
Proceedings of the 13th International Symposium on Recent Advances in Intrusion Detection
2010
[ pdf ]
Hung Q. Ngo, Yang Wang, and Dazhen Pan
"Rearrangeable and Nonblocking [w,f]-Distributors"
ToN
IEEE/ACM Transactions on Networking, vol. 17, no. 3, pp. 990--1001
2009
[ pdf ]
Hung Q. Ngo, Thanh-Nhan Nguyen, and Dahai Xu
"Hardness and Approximation of the Survivable Multi-Level Fat Tree Problem"
INFOCOM
Proceedings of the 28th IEEE Conference on Computer Communications
2009
[ pdf ]
Hung Q. Ngo, Thanh-Nhan Nguyen, and Duc T. Ha
"Analyzing Nonblocking Multilog Networks With the Konig-Egevary Theorem"
Discrete Mathematics, Algorithms, and Applications, vol. 1, no. 1, pp. 127--139
2009
[ pdf ]
Duc T. Ha, Guanhua Yan, Stephan Eidenbenz, and Hung Q. Ngo
"On the Effectiveness of Structural Detection and Defense Against P2P-based Botnets"
DSN
Proceedings of the 39th Annual IEEE/IFIP International Conference on Dependable Systems and Networks
2009
[ pdf ]
Duc T. Ha and Hung Q. Ngo
"On the trade-off between speed and resiliency of Flash worms and similar malcodes"
Journal of Computer Virology, vol. 5, no. 4., 309--320
2009
[ pdf ]
Hung Q. Ngo, Anh Le, Yang Wang
"A Linear Programming Duality Approach to Analyzing Strictly Nonblocking $d$-ary Multilog Networks under General Crosstalk Constraints"
Journal of Combinatorial Optimization
2009
[ pdf ]
Seokhoon Yoon, Duc T. Ha, Hung Q. Ngo, and Chunming Qiao
"MOPADS: A Mobility Profile Aided File Downloading Service in Vehicular Networks"
IEEE Transactions on Vehicular Technology, vol. 58, no. 9, pp. 5235--5246
2009
[ pdf ]
Hung Q. Ngo
"On a Hyperplane Arrangement Problem and Tighter Analysis of an Error-Tolerant Pooling Design"
Journal of Combinatorial Optimization, Vol. 15, No. 1, pp. 61--76.
2008
[ pdf ]
Hung Q. Ngo, Yang Wang, Anh Le, and Xiaohong Jiang
"Better Necessary Conditions for Rearrangeably Nonblocking f-cast d-ary Multi-log Networks under Fanout and Crosstalk Constraints"
Proceedings of the 2008 International Workshop on High Performance and Highly Survivable Routers and Networks (HPSRN)
2008
[ pdf ]
Yang Wang, Hung Q. Ngo, and Xiaohong Jiang
"Strictly Nonblocking f-cast d-ary Multi-log Networks under Fanout and Crosstalk Constraints"
Proceedings of the 2008 IEEE International Conference on Communications (ICC)
2008
[ pdf ]
Best Paper Award
Hung Q. Ngo, Yang Wang, and Anh Le
"A Linear Programming Duality Approach to Analyzing Strictly Nonblocking d-ary Multilog Networks under General Crosstalk Constraints"
COCOON
Proceedings of the 14th Annual International Computing and Combinatorics Conference, pp. 509--519, LNCS 5092
2008
[ pdf ]
Sunu Matthew, Shambhu Upadhyaya, Duc Ha, Hung Q. Ngo
"Insider Abuse Comprehension through Capability Acquisition Graphs"
Proceedings of the The 11th International Conference on Information Fusion (FUSION)
2008
[ pdf ]
Thanh-Nhan Nguyen, Hung Q. Ngo, Yang Wang
"Strictly Nonblocking $f$-cast Photonic Switching Networks under General Crosstalk Constraints"
Proceedings of the 2008 IEEE Global Communications Conference (GLOBECOM)
2008
[ pdf ]
Duc Ha, Hung Q. Ngo, Madhusudhanan Chandrasekaran
"CRESTBOT: A New Family of Resilient Botnets"
Proceedings of the 2008 IEEE Global Communications Conference (GLOBECOM)
2008
[ pdf ]
Hung Q. Ngo, Thanh-Nhan Nguyen, Duc Ha
"Crosstalk-Free Widesense Nonblocking Multicast Photonic Switching Networks"
Proceedings of the 2008 IEEE Global Communications Conference (GLOBECOM)
2008
[ pdf ]
Hung Q. Ngo, Dazhen Pan, and Yuanyuan Yang
"Optical Switching Networks with Minimum Number of Limited Range Wavelength Converters"
IEEE/ACM Transactions on Networking, vol. 15, no. 4, pp. 969--979.
2007
[ pdf ]
Joy Ghosh, Hung Q. Ngo, Seokhoon Yoon and Chunming Qiao
"On a Routing Problem within Probabilistic Graph"
INFOCOM
Proceedings of the 26th IEEE Conference on Computer Communications
2007
[ pdf ]
Yang Wang, Hung Q. Ngo, and Thanh-Nhan Nguyen
"Constructions of Given-Depth and Optimal Multirate Rearrangeably Nonblocking Distributors"
Proceedings of the 2007 IEEE Workshop on High Performance Switching and Routing (HPSR), pp. 199--204.
2007
[ pdf ]
Seokhoon Yoon, Hung Q. Ngo, and Chunming Qiao
"On "Shooting" and moving vehicle with data flows"
Proceedings of the MObile Networks for Vehicular Environments workshop (MOVE), in conjunction with INFOCOM.
2007
[ pdf ]
Duc Ha, Shambhu Upadhyaya, Hung Q. Ngo, S. Pramanik, R. Chinchani, and S. Mathew
"Insider Threat Analysis Using Information-Centric Modeling"
Advances in Digital Forensics III, P. Craiger and S. Shenoi (Eds.), Springer, Boston
2007
[ pdf ]
Duc T. Ha and Hung Q. Ngo
"On the trade-off between speed and resiliency of Flash worms and similar malcodes"
Proceedings of The 5th ACM Workshop on Recurring Malcode (WORM), in association with the 14th ACM Conference on Computer and Communications Security (CCS)
2007
[ pdf ]
Hung Q. Ngo
"WDM switching networks: complexity and constructions"
Combinatorial Optimization in Communication Networks, D.-Z. Du, M. Cheng, and Y. Li (eds.), Springer Combinatorial Optimization Series, vol. 18, pp 395--426.
2006
Hung Q. Ngo
"WDM Switching Networks, Rearrangeable and Nonblocking [w,f]-Connectors"
SIAM J. Comp.
SIAM Journal on Computing, vol. 35, no. 3, pp. 766--785.
2006
[ pdf ]
Hung Q. Ngo, Dazhen Pan, and Chunming Qiao
"Constructions and Analyses of Nonblocking WDM Switches Based on Arrayed Waveguide Grating and Limited Wavelength Conversion"
ToN
IEEE/ACM Transactions on Networking, vol. 14, no. 1, pp. 205--217.
2006
[ pdf ]
Joy Ghosh, Hung Q. Ngo, Chunming Qiao, and Cedric Westphal
"Bridging Intermittently Connected Mobile Ad hoc Networks (ICMAN) with Sociological Orbits,"
INFOCOM, Poster and Demo Session.
2006
Joy Ghosh, Hung Q. Ngo, and Chunming Qiao
"Mobility Profile based Routing within Intermittently Connected Mobile Ad hoc Networks (ICMAN)"
Proceeding of the 2006 international conference on Communications and mobile computing (IWCMC), pp. 551--556
2006
[ pdf ]
Joy Ghosh, Matt Beal, Hung Q. Ngo, and Chunming Qiao
"On Profiling Mobility and Predicting Locations of Wireless Users"
Proceedings of the second international workshop on Multi-hop ad hoc networks: from theory to reality (ACM/SIGMOBILE REALMAN), in conjunction with ACM MobiHoc
2006
[ pdf ]
Peng Lin, Hung Q. Ngo, Chunming Qiao, Xin Wang, and Ting Wang
"Minimum cost wireless broadband overlay network planning"
Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)
2006
[ pdf ]
Hoang D. Tuan, Nguyen T. Hoang, Hung Q. Ngo, Tuy Hoang, Ba-Ngu Vo
"A frequency-selective positive real lemma and its applications to IIR filter design"
Proceedings of the 45th IEEE Conference on Decision and Control.
2006
[ pdf ]
Sumesh J. Philip, Joy Ghosh, Hung Q. Ngo and C. Qiao
"Routing on Overlay Graphs in Mobile Ad hoc Networks"
Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM)
2006
[ pdf ]
X. Cheng, Y. Li, D.-Z.Du, and Hung Q. Ngo
"Steiner Trees in Industries"
Handbook of Combinatorial Optimization. Supplement Vol. B, pp 193--216, Springer, New York
2005
[ pdf ]
Hung Q. Ngo, Dazhen Pan, Shiva-Shankar Ramanna, and Suchita Kaundin
"IP3S: a framework for power-conserving multicast and broadcast algorithms in static wireless ad hoc networks"
Resource Management in Wireless Networking, M. Cardei, I. Cardei and D.-Z. Du (eds.), Springer, Network Theory and Applications series, vol. 16, pp 610--639.
2005
Harleen Dhillon and Hung Q. Ngo
"CQMP: A Mesh-based Multicast Routing Protocol with consolidated Query Packets"
Proceedings of the IEEE Wireless Communications & Networking Conference (WCNC), Vol. 4, pp. 2168--2174, IEEE,
2005
[ pdf ]
Hung Q. Ngo, Dazhen Pan, and Yuanyuan Yang
"Optical Switching Networks with Minimum Number of Limited Range Wavelength Converters"
INFOCOM
Proceedings of the 24th IEEE Conference on Computer Communications, Vol. 2, 1128--1138
2005
[ pdf ]
Ramkumar Chinchani, Anusha R. Iyer, Hung Q. Ngo, and Shambhu J Upadhyaya
"Towards A Theory Of Insider Threat Assessment"
DSN
Proceedings the 2005 International Conference on Dependable Systems and Networks
2005
[ pdf ]
Ramkumar Chinchani, Duc T. Ha, Anusha R. Iyer, Hung Q. Ngo, and Shambhu J Upadhyaya
"On the Hardness of Approximating the MIN-HACK Problem"
Journal of Combinatorial Optimization, vol.9, no. 3, pp 295--311.
2005
[ pdf ]
Ramkumar Chinchani, Duc T. Ha, Anusha R. Iyer, Hung Q. Ngo, and Shambhu J Upadhyaya
"Insider threat assessment: model, analysis, and tool"
Network Security, S. Huang, D. MacCallum, D.-Z. Du (editors), Kluwer Academic Publisher
2005
Hung Q. Ngo, Dazhen Pan and Vikas Verma
"Power-Conserving Algorithms and Protocols in Ad Hoc Networks"
Ad Hoc Networking: Recent Advances, Kluwer Academic Publishers, Network Theory and Applications series, vol. 14, pp 383--446.
2004
Hung Q. Ngo, Dazhen Pan, and Chunming Qiao
"Nonblocking WDM switches base on arrayed waveguide grating and limited wavelength conversion"
INFOCOM
Proceedings of the 23rd IEEE Conference on Computer Communications
2004
[ pdf ]
Dazhen Pan, Vishal Anand, and Hung Q. Ngo
"Cost-effective constructions for nonblocking WDM multicast switching networks"
Proceedings of the 2004 International Conference on Communications (ICC), Vol. 3, pp. 1801- 1805, IEEE
2004
[ pdf ]
Dazhen Pan, Purnima Mavinjurve, Hung Q. Ngo, Vikas Verma, and Amit Chandak
"DMIP3S: Distributed Algorithms for Power-Conserving Multicasting in Static Wireless Ad Hoc Networks"
Proceedings of the 2004 Workshop on High Performance Switching and Routing (HPSR), pp. 236--240, IEEE
2004
[ pdf ]
Hung Q. Ngo
"Multiwavelength Distribution Networks"
Proceedings of the 2004 Workshop on High Performance Switching and Routing (HPSR), pp. 186--190, IEEE
2004
[ pdf ]
L. Ruan, S. Han, D. Li, Hung Q. Ngo, and S. Huang
"Transmission Fault-Tolerance of Iterated Line Digraphs"
Journal of Interconnection Networks, vol 5, no 4, pp 475 -- 487.
2004
[ pdf ]
Hung Q. Ngo and Van H. Vu
"On Multirate Rearrangeable Clos Networks and a Generalized Edge Coloring Problem on Bipartite Graphs"
SODA
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 834--840
2003
[ pdf ]
Hung Q. Ngo
"A New Routing Algorithm for Multirate Rearrangeable Clos Networks"
Theoretical Computer Science, vol. 290, no. 3, pp. 2157-2167.
2003
[ pdf ]
Xiaoyan Cheng, Xiufeng Du, Manki Min, Hung Q. Ngo, Lu Ruan, Jianhua Sun, and Weili Wu
"Super link-connectivity of Iterated Line Digraphs"
Theoretical Computer Science, vol. 304, no. 1-3, pp. 461--469.
2003
[ pdf ]
Hung Q. Ngo and Van H. Vu
"On Multirate Rearrangeable Clos Networks and a Generalized Edge Coloring Problem on Bipartite Graphs"
SIAM J. Comp.
SIAM Journal on Computing, vol. 32, no. 4, pp. 1040--1049.
2003
[ pdf ]
Purnima Marvinkuve, Hung Q. Ngo, and Himanshu Mehra
"MIP3S: Algorithms for Power-conserving Multicasting in Wireless Ad Hoc Networks"
Proceedings of the 11th IEEE International Conference on Networks (ICON), Sep 28 -- Oct 1
2003
[ pdf ]
Vikas P. Verma, Amit Chandak, and Hung Q. Ngo
"DIP3S: A Distributive Routing Algorithm for Power-Conserving Broadcasting in Wireless Ad Hoc Networks"
Proceedings of the Fifth IFIP-TC6 International Conference on Mobile and Wireless Communications Networks (MWCN), pp. 159--162
2003
Xiuzheng Cheng, Ding-Zhu Du, Joon-Mo Kim and Hung Q. Ngo
"Guilotine cut in approximation algorithms"
Proceedings of the First Workshop on Cooperative Control and Optimization, Kluwer Academic Publishers, pp. 21--34
2002
[ pdf ]
Hung Q. Ngo, and Ding-Zhu Du
"New Constructions of Non-Adaptive and Error-Tolerance Pooling Designs"
Discrete Mathematics, vol. 243, no. 1-3, pp. 161--170.
2002
[ pdf ]
Ding-Zhu Du and Hung Q. Ngo
"An Extension of DHH-Erdos Conjecture on Cycle-Plus-Triangle Graphs"
Taiwanese Journal of Mathematics, vol. 6, no. 2, pp. 261-267.
2002
[ pdf ]
Ding-Zhu Du, Frank. K Hwang, X. Jia, and Hung Q. Ngo
"Optimal Consecutive k-out-of-n: G cycle for n <= 2k+1"
SIAM Journal on Discrete Mathematics, vol. 15, no. 3, pp. 305 - 316.
2002
[ pdf ]
Hung Q. Ngo, Ding Zhu Du, and R. L. Graham
"New Bounds on a Hypercube Coloring Problem"
Information Processing Letters, vol. 84, no. 5, pp. 265--269.
2002
[ pdf ]
Ding-Zhu Du, D.F. Hsu, Hung Q. Ngo, and G. W. Peck
"On Connectivity of Consecutive-d Digraphs"
Discrete Mathematics, vol. 257, no. 2-3, pp. 371-384
2002
[ pdf ]
Srivatsan Varadarajan, Hung Q. Ngo and Jaideep Srivastava
"Error Spreading: A Perception-Driven Approach Orthogonal to Error Handling in Continuous Media Streaming"
ToN
IEEE/ACM Transactions on Networking, vol. 10, no. 1, pp. 139--152.
2002
[ pdf ]
See Prof. Foata's comments on how this paper's contribution relates to others
Hung Q. Ngo
"P-Species and the q-Mehler formula"
Séminaire Lotharingien de Combinatoire, vol. 48, Article B48b, 21pp.
2002
[ pdf ]
Shituo Han, Hung Q. Ngo, Lu Ruan, and Ding-Zhu Du
"Transmission Fault-Tolerance of Iterated Line Digraphs"
Proceedings of the Workshop on Autonomous Computing and Systems
2001
[ pdf ]
Hung Q. Ngo, Ding-Zhu Du, and R. L. Graham
"New bounds on a hypercube coloring problem and linear codes"
Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC), pp. 542-546, IEEE
2001
[ pdf ]
Ding-Zhu Du, Bing Lu, Hung Q. Ngo and Panos Pardalos
"The Steiner Tree Problem"
The Encyclopedia of Optimization, (C.A. Floudas and P.M. Pardalos. Editors) Kluwer Academic Publishers, vol. 5, pp. 277--290.
2001
[ pdf ]
Hung Q. Ngo
"P-species and the q-Mehler's Formula"
Mathematics Masters Thesis, Mathematics department, University of Minnesota at Twin Cities.
2001
[ pdf ]
Hung Q. Ngo
"Issues in Interconnection Networks"
Ph.D. Dissertation, 226 pages, Computer Science department, University of Minnesota at Twin Cities.
2001
[ pdf ]
Hung Q. Ngo and Ding-Zhu Du
"Notes on Complexity of Switching Networks"
Switching Networks: Recent Advances, (D.-Z. Du and H.Q. Ngo, Editors), Kluwer Academic Publishers, Network Theory and Applications series, vol. 5, pp. 305--357.
2001
[ pdf ]
Ding-Zhu Du and Hung Q. Ngo (editors)
"Switching Networks: Recent Advances"
Network Theory and Applications Series, vol. 5, Kluwer Academic Publisher, 368pp., ISBN 0-7923-6953-X"
2001
Ding-Zhu Du, Frank. K Hwang, J. Jung, and Hung Q. Ngo
"Optimal Consecutive k-out-of-(2k+1): G cycle"
Journal of Global Optimization, vol. 19, no. 1, 51-60
2001
[ pdf ]
Srivatsan Varadarajan, Hung Q. Ngo, and Jaideep Srivastava
"Error Spreading: A Perception-Driven Approach to Error Handling in Continuous Media Streaming"
ICDCS
Proceedings of The 20th International Conference on Distributed Computing Systems, pp. 475-483
2000
[ pdf ]
Hung Q. Ngo, and Ding-Zhu Du
"A Survey on Combinatorial Group Testing Algorithms with Applications to DNA Library Screening"
Discrete mathematical problems with medical applications (New Brunswick, NJ), 171--182, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., 55, Amer. Math. Soc.
2000
[ pdf ]
Hung Q. Ngo, and Ding-Zhu Du
"On the Rearrangeability of Shuffle-Exchange Networks"
Proceedings of the 4th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP).
2000
[ pdf ]
Hung Q. Ngo
"On Optimal Frame Transmission Order of Continuous Media Streams"
Computer Science Masters Report, University of Minnesota at Twin Cities.
1999
[ pdf ]
Jaideep Srivastava and Hung Q. Ngo
"Statistical Databases"
Wiley Encyclopedia of Electrical and Electronics Engineering, John Wiley and Sons
1999
[ pdf ]
Hung Q. Ngo, Srivatsan Varadarajan, and Jaideep Srivastava
"Error Spreading: Reducing Bursty Errors in Continuous Media Streaming"
ICMCS
Proceedings of IEEE Multimedia Systems, vol. 1, pp. 314-319
1999
[ pdf ]
Wonjun Lee, Difu Su, Hung Q. Ngo, and J. Srivastava
"A QoS-Driven Networked Continuous Media Server"
Proceedings of SPIE International Symposium on Lasers, Optpelectronics, and Microphonics: Electronic Imaging and Multimedia Systems II, vol. 3561, pp. 274-285
1998
[ pdf ]
J.R. Kriessler, R.M. Humphreys, J.E. Cabanela, R.F. Rees, Hung Ngo, and J. Srivastava
"The New APS Catalog of the POSS I"
Bulletin of the American Astronomical Society, 192, \#55.09.
1998
[ pdf ]
C.S. Cornuelle, J.E. Cabanela, Hung Ngo, J. Srivastava, R. Rees, J.R. Kriessler, Humphreys
"The APS Catalogs of the POSS I - New Data and New Tools"
Bulletin of the American Astronomical Society, 191, \#16.07
1997
[ pdf ]