Publications /

There may be discrepancies between the electronic and printed versions of papers.

  1. Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, and Maximilian Schleich
    "In-Database Learning with Sparse Tensors"
    Submitted , 2017.
    [ full version on ArXiV ]
  2. Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, and Maximilian Schleich
    "In-Database Factorized Learning"
    Alberto Mendelzon Workshop (AMW), Montevideo. , 2017.
    [ pdf ]
  3. Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu
    "What do Shannon-type inequalities, submodular width, and disjunctive datalog have to do with one another?"
    Proceedings of the 36rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (PODS) , 2017.
    [ full version on ArXiV ]
  4. Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra
    "Juggling Functions Inside a Database"
    SIGMOD Records. SIGMOD Research Highlights Special Issue. , 2017.
    [ full version on ArXiV ]
  5. Mahmoud Abo Khamis, Hung Q. Ngo, Christopher Ré, Atri Rudra
    "Joins via Geometric Resolutions: Worst-case and Beyond"
    ACM Transactions on Database Systems (TODS). Vol. 41 (4). Article 22, 45 pages. , 2016.
    [ full version on ArXiV ]
  6. Devansh Arpit, Yingbo Zhou, Hung Q. Ngo, Venu Govindaraju
    "Why Regularized Auto-Encoders learn Sparse Representation?"
    Proceedings of the 33th International Conference on Machine Learning (ICML) , 2016.
    [ full version on ArXiV ]
  7. Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu
    "Computing join queries with functional dependencies"
    Proceedings of the 35rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (PODS) , 2016.
    [ full version on ArXiV ]
  8. Best Paper Award at PODS 2016. ACM SIGMOD Research Highlight 2016 Award.
    Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra
    "FAQ: Questions Asked Frequently"
    Proceedings of the 35rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (PODS) , 2016.
    [ pdf ] [ full version on ArXiV ]
  9. 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 ]
  10. Mahmoud Abo Khamis, Anna C. Gilbert, Hung Q. Ngo, Atri Rudra
    "Sparse Approximation, List Decoding, and Uncertainty Principles"
    Submitted , 2016.
    [ full version on ArXiV ]
  11. Hung Q. Ngo, Atri Rudra
    "Efficiently decodable group testing"
    Encyclopedia of Algorithms , 2015.
    [ pdf ]
  12. 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"
    Proceedings of the 34rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (PODS) , 2015.
    [ full version on ArXiV ]
  13. 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 ]
  14. Yingbo Zhou, Utkarsh Porwal, Ce Zhang, Hung Q. Ngo, XuanLong Nguyen, Christopher Ré, Venu Govindaraju
    "Parallel feature selection inspired by group testing"
    Proceedings of the 2014 Neural Information Processing Systems (NIPS), pp. 3554--3562 , 2014.
    [ pdf ]
  15. Nikhil Londhe, Vishrawas Gopalakrishnan, Aidong Zhang, Hung Q. Ngo, and Rohini Srihari
    "Matching Titles with Cross Title Web-Search Enrichment and Community Detection"
    Proceedings of the 40th International Conference on Very Large Databases (VLDB) , 2014.
    [ pdf ]
  16. Hung Q. Ngo, Dung Nguyen, Christopher Ré, Atri Rudra
    "Beyond Worst-Case Analysis for Joins with Minesweeper"
    Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (PODS) , 2014.
    [ full version on ArXiV ]
  17. 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 ]
  18. Hung Q. Ngo, Thanh-Nhan Nguyen
    "Linear Programming Analysis of Switching Networks,"
    Handbook of Combinatorial Optimization , 2013.

  19. 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 ]
  20. Anna Gilbert, Hung Q. Ngo, Ely Porat, Atri Rudra, Martin Strauss
    "l2/l2-foreach sparse recovery with low risk"
    The 40th International Colloquium on Automata, Languages and Programming (ICALP) , 2013.
    [ full version on ArXiV ]
  21. Hung Q. Ngo, Christopher Ré, Atri Rudra
    "Skew Strikes Back: New Developments in the Theory of Join Algorithms"
    SIGMOD Records, vol. 42 (4) , 2013.
    [ full version on ArXiV ]
  22. 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 ]
  23. 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,"
    SIAM Conference on Data Mining (SDM) , 2013.
    [ pdf ]
  24. Best Paper Award. Invited to Journal of the ACM
    Hung Q. Ngo, Ely Porat, Christopher Re, and Atri Rudra
    "Worst Case Optimal Join Algorithms"
    Proceedings of the 31rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (PODS) , 2012.
    [ pdf ] [ full version on ArXiV ]
  25. Hung Q. Ngo, Ely Porat, and Atri Rudra
    "Efficiently Decodable Compressed Sensing by List-Recoverable Codes and Recursion"
    Proceedings of the Symposium on Theoretical Aspects of Computer Science (STACS) , 2012.
    [ pdf ]
  26. 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 ]
  27. Hung Q. Ngo, Ely Porat and Atri Rudra
    "Efficiently Decodable Error-Correcting List Disjunct Matrices and Applications"
    The 38th International Colloquium on Automata, Languages and Programming (ICALP) , 2011.
    [ pdf ]
  28. Arunabha Sen, Sujogya Banerjee, Pavel Ghosh, Sudheendra Murthy and Hung Q. Ngo
    "Brief Announcement: On Regenerator Placement and Routing Problems in Optical Networks"
    Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) , 2010.
    [ pdf ]
  29. Hung Q. Ngo, Atri Rudra, Anh N. Le, Thanh-Nhan T. Nguyen
    "Analyzing Nonblocking Switching Networks using Linear Programming (Duality)"
    Proceedings of the 29th IEEE Conference on Computer Communications (INFOCOM) , 2010.
    [ pdf ]
  30. Piotr Indyk, Hung Q. Ngo, Atri Rudra
    "Efficiently Decodable Non-adaptive Group Testing"
    Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , 2010.
    [ pdf ]
  31. Sunu Mathew, Michalis Petropoulos, Hung Q. Ngo, Shambu Upddhyaya
    "A Data-Centric Approach to Insider Attack Detection in Database Systems"
    Proceedings of the 13th International Symposium on Recent Advances in Intrusion Detection (RAID) , 2010.
    [ pdf ]
  32. 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 ]
  33. 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 ]
  34. Duc T. Ha, Guanhua Yan, Stephan Eidenbenz, and Hung Q. Ngo
    "On the Effectiveness of Structural Detection and Defense Against P2P-based Botnets"
    Proceedings of the 39th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN) , 2009.
    [ pdf ]
  35. 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 ]
  36. Hung Q. Ngo, Thanh-Nhan Nguyen, and Dahai Xu
    "Hardness and Approximation of the Survivable Multi-Level Fat Tree Problem"
    Proceedings of the 28th IEEE Conference on Computer Communications (INFOCOM) , 2009.
    [ pdf ]
  37. 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 ]
  38. Hung Q. Ngo, Yang Wang, and Dazhen Pan
    "Rearrangeable and Nonblocking [w,f]-Distributors"
    IEEE/ACM Transactions on Networking, vol. 17, no. 3, pp. 990--1001 , 2009.
    [ pdf ]
  39. 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 ]
  40. 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 ]
  41. 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 ]
  42. 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 ]
  43. 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"
    Proceedings of the 14th Annual International Computing and Combinatorics Conference (COCOON), pp. 509--519, LNCS 5092 , 2008.
    [ pdf ]
  44. 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 ]
  45. 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 ]
  46. 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 ]
  47. 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 ]
  48. 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 ]
  49. 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 ]
  50. Joy Ghosh, Hung Q. Ngo, Seokhoon Yoon and Chunming Qiao
    "On a Routing Problem within Probabilistic Graph"
    Proceedings of the 26th IEEE Conference on Computer Communications (INFOCOM) , 2007.
    [ pdf ]
  51. 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 ]
  52. 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 ]
  53. 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 ]
  54. 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 ]
  55. 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 ]
  56. 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 ]
  57. 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 ]
  58. 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.

  59. Hung Q. Ngo, Dazhen Pan, and Chunming Qiao
    "Constructions and Analyses of Nonblocking WDM Switches Based on Arrayed Waveguide Grating and Limited Wavelength Conversion"
    IEEE/ACM Transactions on Networking, vol. 14, no. 1, pp. 205--217. , 2006.
    [ pdf ]
  60. Hung Q. Ngo
    "WDM Switching Networks, Rearrangeable and Nonblocking [w,f]-Connectors"
    SIAM Journal on Computing, vol. 35, no. 3, pp. 766--785. , 2006.
    [ pdf ]
  61. 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.

  62. 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.

  63. Ramkumar Chinchani, Anusha R. Iyer, Hung Q. Ngo, and Shambhu J Upadhyaya
    "Towards A Theory Of Insider Threat Assessment"
    Proceedings the 2005 International Conference on Dependable Systems and Networks (DSN) , 2005.
    [ pdf ]
  64. Hung Q. Ngo, Dazhen Pan, and Yuanyuan Yang
    "Optical Switching Networks with Minimum Number of Limited Range Wavelength Converters"
    Proceedings of the 24th IEEE Conference on Computer Communications (INFOCOM), Vol. 2, 1128--1138 , 2005.
    [ pdf ]
  65. 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 ]
  66. 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 ]
  67. 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 ]
  68. 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.

  69. 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.

  70. 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 ]
  71. Hung Q. Ngo
    "Multiwavelength Distribution Networks"
    Proceedings of the 2004 Workshop on High Performance Switching and Routing (HPSR), pp. 186--190, IEEE , 2004.
    [ pdf ]
  72. Hung Q. Ngo, Dazhen Pan, and Chunming Qiao
    "Nonblocking WDM switches base on arrayed waveguide grating and limited wavelength conversion"
    Proceedings of the 23rd IEEE Conference on Computer Communications (INFOCOM), , 2004.
    [ pdf ]
  73. 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 ]
  74. 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 ]
  75. 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 ]
  76. 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 ]
  77. Hung Q. Ngo
    "A New Routing Algorithm for Multirate Rearrangeable Clos Networks"
    Theoretical Computer Science, vol. 290, no. 3, pp. 2157-2167. , 2003.
    [ pdf ]
  78. Hung Q. Ngo and Van H. Vu
    "On Multirate Rearrangeable Clos Networks and a Generalized Edge Coloring Problem on Bipartite Graphs"
    Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 834--840 , 2003.
    [ pdf ]
  79. 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.

  80. Hung Q. Ngo and Van H. Vu
    "On Multirate Rearrangeable Clos Networks and a Generalized Edge Coloring Problem on Bipartite Graphs"
    SIAM Journal on Computing, vol. 32, no. 4, pp. 1040--1049. , 2003.
    [ pdf ]
  81. 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 ]
  82. 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 ]
  83. 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 ]
  84. 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 ]
  85. 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 ]
  86. 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 ]
  87. Srivatsan Varadarajan, Hung Q. Ngo and Jaideep Srivastava
    "Error Spreading: A Perception-Driven Approach Orthogonal to Error Handling in Continuous Media Streaming"
    IEEE/ACM Transactions on Networking, vol. 10, no. 1, pp. 139--152. , 2002.
    [ pdf ]
  88. 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 ]
  89. 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.

  90. 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 ]
  91. Hung Q. Ngo
    "Issues in Interconnection Networks"
    Ph.D. Dissertation, 226 pages, Computer Science department, University of Minnesota at Twin Cities. , 2001.
    [ pdf ]
  92. Hung Q. Ngo
    "P-species and the q-Mehler's Formula"
    Mathematics Masters Thesis, Mathematics department, University of Minnesota at Twin Cities. , 2001.
    [ pdf ]
  93. 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 ]
  94. 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 ]
  95. 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 ]
  96. 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 ]
  97. 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 ]
  98. 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 ]
  99. Srivatsan Varadarajan, Hung Q. Ngo, and Jaideep Srivastava
    "Error Spreading: A Perception-Driven Approach to Error Handling in Continuous Media Streaming"
    Proceedings of The 20th International Conference on Distributed Computing Systems (ICDCS), pp. 475-483 , 2000.
    [ pdf ]
  100. Jaideep Srivastava and Hung Q. Ngo
    "Statistical Databases"
    Wiley Encyclopedia of Electrical and Electronics Engineering, John Wiley and Sons , 1999.
    [ pdf ]
  101. Hung Q. Ngo, Srivatsan Varadarajan, and Jaideep Srivastava
    "Error Spreading: Reducing Bursty Errors in Continuous Media Streaming"
    , 1999.
    [ pdf ]
  102. Hung Q. Ngo
    "On Optimal Frame Transmission Order of Continuous Media Streams"
    Computer Science Masters Report, University of Minnesota at Twin Cities. , 1999.
    [ pdf ]
  103. 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 ]
  104. 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 ]
  105. 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 ]