Join processing for graph patterns: An old dog with new tricks D Nguyen, M Aref, M Bravenboer, G Kollias, HQ Ngo, C Ré, A Rudra Proceedings of the GRADES'15, 1-8, 2015 | 65 | 2015 |
Beyond worst-case analysis for joins with minesweeper HQ Ngo, DT Nguyen, C Re, A Rudra Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of …, 2014 | 55 | 2014 |
Autoreducibility of complete sets for log-space and polynomial-time reductions C Glaßer, DT Nguyen, C Reitwießner, AL Selman, M Witek International Colloquium on Automata, Languages, and Programming, 473-484, 2013 | 11 | 2013 |
Non-autoreducible sets for NEXP DT Nguyen, AL Selman 31st International Symposium on Theoretical Aspects of Computer Science …, 2014 | 7 | 2014 |
Introduction to autoreducibility and mitoticity C Glaßer, DT Nguyen, AL Selman, M Witek Computability and Complexity: Essays Dedicated to Rodney G. Downey on the …, 2017 | 4 | 2017 |
Towards instance optimal join algorithms for data in indexes HQ Ngo, DT Nguyen, C Ré, A Rudra CoRR, 2013 | 4 | 2013 |
Structural properties of nonautoreducible sets D Nguyen, AL Selman ACM Transactions on Computation Theory (TOCT) 8 (3), 1-24, 2016 | 2 | 2016 |
Removing the haystack to find the needle (s): Minesweeper, an adaptive join algorithm HQ Ngo, DT Nguyen, C Ré, A Rudra CoRR, abs/1302.0914, 2013 | 2 | 2013 |
A Scheduling Approach to Incremental Maintenance of Datalog Programs S Singh, S Madaminov, MA Bender, M Ferdman, R Johnson, B Moseley, ... 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS …, 2020 | | 2020 |
Autoreducibility of complete sets under polynomial-time reductions DT Nguyen State University of New York at Buffalo, 2014 | | 2014 |
Autoreducibility for NEXP DT Nguyen, AL Selman Seventh International Conference on Computability, Complexity and Randomness …, 2012 | | 2012 |