| 2011 |
|---|
| 20 | An improved approximation algorithm for resource allocation. Gruia Calinescu, Amit Chakrabarti, Howard J. Karloff, Yuval Rabani. ACM Transactions on Algorithms (7): 48 (2011). Web SearchBibTeXDownload |
| 2009 |
|---|
| 19 | Disjoint bases in a polymatroid. Gruia Calinescu, Chandra Chekuri, Jan Vondrák. Random Struct. Algorithms (35): 418-430 (2009). Web SearchBibTeXDownload |
| 2007 |
|---|
| 18 | Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract). Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák. IPCO 2007, 182-196. Web SearchBibTeXDownload |
| 17 | Compressing rectilinear pictures and minimizing access control lists. David Applegate, Gruia Calinescu, David S. Johnson, Howard J. Karloff, Katrina Ligett, Jia Wang. SODA 2007, 1066-1075. Web SearchBibTeXDownload |
| 2006 |
|---|
| 16 | Power Efficient Range Assignment for Symmetric Connectivity in Static Ad Hoc Wireless Networks. Ernst Althaus, Gruia Calinescu, Ion I. Mandoiu, Sushil K. Prasad, N. Tchervenski, Alexander Zelikovsky. Wireless Networks (12): 287-299 (2006). Web SearchBibTeXDownload |
| 2005 |
|---|
| 15 | Separating Points by Axis-parallel Lines. Gruia Calinescu, Adrian Dumitrescu, Howard J. Karloff, Peng-Jun Wan. Int. J. Comput. Geometry Appl. (15): 575-590 (2005). Web SearchBibTeXDownload |
| 14 | Erratum: Minimum-Energy Broadcast in Static Ad Hoc Wireless Networks. Peng-Jun Wan, Gruia Calinescu, Xiang-Yang Li, Ophir Frieder. Wireless Networks (11): 531-533 (2005). Web SearchBibTeXDownload |
| 2004 |
|---|
| 13 | Approximation Algorithms for the 0-Extension Problem. Gruia Calinescu, Howard J. Karloff, Yuval Rabani. SIAM J. Comput. (34): 358-372 (2004). Web SearchBibTeXDownload |
| 2003 |
|---|
| 12 | A New Approximation Algorithm for Finding Heavy Planar Subgraphs. Gruia Calinescu, Cristina G. Fernandes, Howard J. Karloff, Alexander Zelikovsky. Algorithmica (36): 179-205 (2003). Web SearchBibTeXDownload |
| 11 | Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks. Xiang-Yang Li, Gruia Calinescu, Peng-Jun Wan, Yu Wang. IEEE Trans. Parallel Distrib. Syst. (14): 1035-1047 (2003). Web SearchBibTeXDownload |
| 2002 |
|---|
| 10 | Improved Approximation Algorithms for Resource Allocation. Gruia Calinescu, Amit Chakrabarti, Howard J. Karloff, Yuval Rabani. IPCO 2002, 401-414. Web SearchBibTeXDownload |
| 9 | Minimum-Energy Broadcasting in Static Ad Hoc Wireless Networks. Peng-Jun Wan, Gruia Calinescu, Xiang-Yang Li, Ophir Frieder. Wireless Networks (8): 607-617 (2002). Web SearchBibTeXDownload |
| 2001 |
|---|
| 8 | Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks. Peng-Jun Wan, Gruia Calinescu, Xiang-Yang Li, Ophir Frieder. INFOCOM 2001, 1162-1171. Web SearchBibTeXDownload |
| 7 | Approximation algorithms for the 0-extension problem. Gruia Calinescu, Howard J. Karloff, Yuval Rabani. SODA 2001, 8-16. Web SearchBibTeXDownload |
| 2000 |
|---|
| 6 | Alphabet-Independent and Scaled Dictionary Matching. Amihood Amir, Gruia Calinescu. J. Algorithms (36): 34-62 (2000). Web SearchBibTeXDownload |
| 5 | An Improved Approximation Algorithm for MULTIWAY CUT. Gruia Calinescu, Howard J. Karloff, Yuval Rabani. J. Comput. Syst. Sci. (60): 564-574 (2000). Web SearchBibTeX |
| 1998 |
|---|
| 4 | A Better Approximation Algorithm for Finding Planar Subgraphs. Gruia Calinescu, Cristina G. Fernandes, Ulrich Finkler, Howard J. Karloff. J. Algorithms (27): 269-302 (1998). Web SearchBibTeXDownload |
| 3 | An Improved Approximation Algorithm for Multiway Cut. Gruia Calinescu, Howard J. Karloff, Yuval Rabani. STOC 1998, 48-52. Web SearchBibTeXDownload |
| 1996 |
|---|
| 2 | Alphabet Independent and Dictionary Scaled Matching. Amihood Amir, Gruia Calinescu. CPM 1996, 320-334. Web SearchBibTeXDownload |
| 1 | A Better Approximation Algorithm for Finding Planar Subgraphs. Gruia Calinescu, Cristina G. Fernandes, Ulrich Finkler, Howard J. Karloff. SODA 1996, 16-25. Web SearchBibTeXDownload |
