| 2025 | EUMAS | Mechanism Design With Predictions for Obnoxious Facility Location. | Gabriel Istrate, Cosmin Bonchis |
| 2021 | ICALP | Kernelization, Proof Complexity and Social Choice. | Gabriel Istrate, Cosmin Bonchis, Adrian Craciun |
| 2020 | ESA | The Maximum Binary Tree Problem. | Karthekeyan Chandrasekaran, Elena Grigorescu, Gabriel Istrate, Shubhang Kulkarni, Young-San Lin, Minshen Zhu |
| 2018 | MCU | The Language (and Series) of Hammersley-Type Processes. | Cosmin Bonchis, Gabriel Istrate, Vlad Rochian |
| 2016 | LATA | The Minimum Entropy Submodular Set Cover Problem. | Gabriel Istrate, Cosmin Bonchis, Liviu P. Dinu |
| 2015 | CPM | Partition into Heapable Sequences, Heap Tableaux and a Multiset Extension of Hammersley's Process. | Gabriel Istrate, Cosmin Bonchis |
| 2015 | ICALP | Short Proofs of the Kneser-Lovsz Coloring Principle. | James Aisenberg, Maria Luisa Bonet, Sam Buss, Adrian Craciun, Gabriel Istrate |
| 2014 | ICTAC | Learning Cover Context-Free Grammars from Structural Data. | Mircea Marin, Gabriel Istrate |
| 2014 | SAT | Proof Complexity and the Kneser-Lovsz Theorem. | Gabriel Istrate, Adrian Craciun |
| 2008 | CiE | Adversarial Scheduling Analysis of Game-Theoretic Models of Norm Diffusion. | Gabriel Istrate, Madhav V. Marathe, S. S. Ravi |
| 2006 | Networking | Semantic Compression of TCP Traces. | Gabriel Istrate, Anders Hansson, Sunil Thulasidasan, Madhav V. Marathe, Christopher L. Barrett |
| 2006 | PERCOM | Strong Edge Coloring for Channel Assignment in Wireless Radio Networks. | Christopher L. Barrett, V. S. Anil Kumar, Madhav V. Marathe, Shripad Thite, Gabriel Istrate |
| 2004 | ISAIM | Spines of Random Constraint Satisfaction Problems: Definition and Impact on Computational Complexity. | Stefan Boettcher, Gabriel Istrate, Allon G. Percus |
| 2001 | SODA | The phase transition in 1-in-k SAT and NAE 3-SAT. | Dimitris Achlioptas, Arthur D. Chtcherba, Gabriel Istrate, Cristopher Moore |
| 2001 | SODA | Adversarial models in evolutionary game dynamics. | Gabriel Istrate, Madhav V. Marathe, S. S. Ravi |
| 1999 | SODA | The Phase Transition in Random Horn Satisfiability and Its Algorithmic Implications. | Gabriel Istrate |
| 1997 | CP | Counting, Structure Identification and Maximum Consistency for Binary Constraint Satisfaction Problems. | Gabriel Istrate |
| 1993 | DLT | The Strong Equivalence of ETOL Grammars. | Gabriel Istrate |