| 2024 | ESA | Online Flexible Busy Time Scheduling on Heterogeneous Machines. | Gruia Calinescu, Sami Davies, Samir Khuller, Shirley Zhang |
| 2024 | ESA | Local Optimization Algorithms for Maximum Planar Subgraph. | Gruia Calinescu, Sumedha Uniyal |
| 2018 | AAIM | Faster Compression of Patterns to Rectangle Rule Lists. | Ian Albuquerque Raymundo Da Silva, Gruia Calinescu, Nathan De Graaf |
| 2018 | WAOA | Improved Approximation Algorithms for Minimum Power Covering Problems. | Gruia Calinescu, Guy Kortsarz, Zeev Nutov |
| 2017 | ISAAC | An FPTAS of Minimizing Total Weighted Completion Time on Single Machine with Position Constraint. | Gruia Calinescu, Florian Jaehn, Minming Li, Kai Wang |
| 2016 | RTSS | Energy-Aware Real-Time Task Scheduling on Local/Shared Memory Systems. | Chenchen Fu, Gruia Calinescu, Kai Wang, Minming Li, Chun Jason Xue |
| 2014 | MASS | Minimum Power Broadcast: Fast Variants of Greedy Approximations. | Gruia Calinescu, Kan Qiao |
| 2012 | INFOCOM | Asymmetric topology control: Exact solutions and fast approximations. | Gruia Calinescu, Kan Qiao |
| 2012 | Networking | Relay Placement for Two-Connectivity. | Gruia Calinescu |
| 2011 | GLOBECOM | Stochastic Strategic Routing Reduces Attack Effects. | Gruia Calinescu, Sanjiv Kapoor, Kan Qiao, Junghwan Shin |
| 2011 | WADS | Register Loading via Linear Programming. | Gruia Calinescu, Minming Li |
| 2010 | INFOCOM | Multipath Network Flows: Bounded Buffers and Jitter. | Tricha Anjali, Gruia Calinescu, Alexander Fortin, Sanjiv Kapoor, Nandakiran Kirubanandan, Sutep Tongngam |
| 2009 | WG | Maximum Series-Parallel Subgraph. | Gruia Calinescu, Cristina G. Fernandes, Hemanshu Kaul |
| 2007 | GLOBECOM | Approximation Algorithms For Multipath Setup. | Tricha Anjali, Gruia Calinescu, Sanjiv Kapoor |
| 2007 | IPCO | Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract). | Gruia Calinescu, Chandra Chekuri, Martin Pl, Jan Vondrk |
| 2007 | SODA | Compressing rectilinear pictures and minimizing access control lists. | David L. Applegate, Gruia Calinescu, David S. Johnson, Howard J. Karloff, Katrina Ligett, Jia Wang |
| 2006 | LATIN | Reconfigurations in Graphs and Grids. | Gruia Calinescu, Adrian Dumitrescu, Jnos Pach |
| 2006 | SNPD | Broadcast with Hitch-hiking in Wireless Ad-Hoc Networks (Invited Talk Abstract). | Gruia Calinescu |
| 2005 | MASS | Energy-efficient continuous and event-driven monitoring. | Dumitru Brinza, Gruia Calinescu, Sutep Tongngam, Alexander Zelikovsky |
| 2005 | MASS | Analytical bounds on broadcast with hitch-hiking in wireless ad-hoc networks. | Gruia Calinescu |
| 2004 | ISAAC | Bounding the Payment of Approximate Truthful Mechanisms. | Gruia Calinescu |
| 2004 | ISAAC | The Polymatroid Steiner Problems. | Gruia Calinescu, Alexander Zelikovsky |
| 2004 | WCNC | Power efficient monitoring management in sensor networks. | Piotr Berman, Gruia Calinescu, C. Shah, Alexander Zelikovsky |
| 2004 | WCNC | Bounded-hops power assignment in ad-hoc wireless networks. | Gruia Calinescu, Sanjiv Kapoor, Mohammad Sarwat |
| 2003 | ESA | Network Lifetime and Power Assignment in ad hoc Wireless Networks. | Gruia Calinescu, Sanjiv Kapoor, Alexander Olshevsky, Alexander Zelikovsky |
| 2003 | GLOBECOM | Primal-dual algorithms for QoS multimedia multicast. | Gruia Calinescu, Cristina G. Fernandes, Ion I. Mandoiu, Alexander Olshevsky, K. Yang, Alexander Zelikovsky |
| 2003 | WCNC | Power efficient range assignment in ad-hoc wireless networks. | Ernst Althaus, Gruia Calinescu, Ion I. Mandoiu, Sushil K. Prasad, N. Tchervenski, Alexander Zelikovsky |
| 2002 | INFOCOM | Distributed Construction of Planar Spanner and Routing for Ad Hoc Wireless Networks. | Xiang-Yang Li, Gruia Calinescu, Peng-Jun Wan |
| 2002 | IPCO | Improved Approximation Algorithms for Resource Allocation. | Gruia Calinescu, Amit Chakrabarti, Howard J. Karloff, Yuval Rabani |
| 2001 | INFOCOM | Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks. | Peng-Jun Wan, Gruia Calinescu, Xiang-Yang Li, Ophir Frieder |
| 2001 | SODA | Approximation algorithms for the 0-extension problem. | Gruia Calinescu, Howard J. Karloff, Yuval Rabani |
| 1998 | IPCO | Multicuts in Unweighted Graphs with Bounded Degree and Bounded Tree-Width. | Gruia Calinescu, Cristina G. Fernandes, Bruce A. Reed |
| 1998 | STOC | An Improved Approximation Algorithm for Multiway Cut. | Gruia Calinescu, Howard J. Karloff, Yuval Rabani |
| 1996 | COCOON | Finding Large Planar Subgraphs and Large Subgraphs of a Given Genus. | Gruia Calinescu, Cristina G. Fernandes |
| 1996 | CPM | Alphabet Independent and Dictionary Scaled Matching. | Amihood Amir, Gruia Calinescu |
| 1996 | SODA | A Better Approximation Algorithm for Finding Planar Subgraphs. | Gruia Calinescu, Cristina G. Fernandes, Ulrich Finkler, Howard J. Karloff |