Gruia Calinescu

	2012
67		Gruia Calinescu, Cristina G. Fernandes, Hemanshu Kaul, Alexander Zelikovsky: Maximum Series-Parallel Subgraph. Algorithmica 63(1-2): 137-157 (2012)
	2011
66		Gruia Calinescu, Howard J. Karloff: Sequential Dependency Computation via Geometric Data Structures. CCCG 2011
65		Gruia Calinescu, Sanjiv Kapoor, K. Qiao, Junghwan Shin: Stochastic Strategic Routing Reduces Attack Effects. GLOBECOM 2011: 1-5
64		Gruia Calinescu, Minming Li: Register Loading via Linear Programming. WADS 2011: 171-182
63		Gruia Calinescu, Amit Chakrabarti, Howard J. Karloff, Yuval Rabani: An improved approximation algorithm for resource allocation. ACM Transactions on Algorithms 7(4): 48 (2011)
62		Gruia Calinescu, Sutep Tongngam: Interference-aware broadcast scheduling in wireless networks. Ad Hoc Networks 9(7): 1069-1082 (2011)
61		Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák: Maximizing a Monotone Submodular Function Subject to a Matroid Constraint. SIAM J. Comput. 40(6): 1740-1766 (2011)
	2010
60		Gruia Calinescu: Min-Power Strong Connectivity. APPROX-RANDOM 2010: 67-80
59		Tricha Anjali, Gruia Calinescu, Alexander Fortin, Sanjiv Kapoor, Nandakiran Kirubanandan, Sutep Tongngam: Multipath Network Flows: Bounded Buffers and Jitter. INFOCOM 2010: 2714-2720
	2009
58		Gruia Calinescu, Cristina G. Fernandes, Hemanshu Kaul: Maximum Series-Parallel Subgraph. WG 2009: 54-65
57		Gruia Calinescu, Chandra Chekuri, Jan Vondrák: Disjoint bases in a polymatroid. Random Struct. Algorithms 35(4): 418-430 (2009)
	2008
56		Gruia Calinescu, Sutep Tongngam: Interference-Aware Broadcast Scheduling in Wireless Networks. MSN 2008: 258-266
55		Gruia Calinescu, Sutep Tongngam: Relay Nodes in Wireless Sensor Networks. WASA 2008: 286-297
54		Gruia Calinescu: Multiway Cut. Encyclopedia of Algorithms 2008
53		Gruia Calinescu, Cristina G. Fernandes: On the k-Structure Ratio in Planar and Outerplanar Graphs. Discrete Mathematics & Theoretical Computer Science 10(3): (2008)
52		Gruia Calinescu, Michael J. Pelsmajer: Fast edge colorings with fixed number of colors to minimize imbalance. J. Graph Algorithms Appl. 12(4): 401-417 (2008)
51		Gruia Calinescu, Adrian Dumitrescu, János Pach: Reconfigurations in Graphs and Grids. SIAM J. Discrete Math. 22(1): 124-138 (2008)
	2007
50		Tricha Anjali, Gruia Calinescu, Sanjiv Kapoor: Approximation Algorithms For Multipath Setup. GLOBECOM 2007: 438-442
49		Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák: Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract). IPCO 2007: 182-196
48		David Applegate, Gruia Calinescu, David S. Johnson, Howard J. Karloff, Katrina Ligett, Jia Wang: Compressing rectilinear pictures and minimizing access control lists. SODA 2007: 1066-1075
47		Gruia Calinescu, Peng-Jun Wan: On Ring Grooming in optical networks. J. Comb. Optim. 13(2): 103-122 (2007)
46		Gruia Calinescu: A note on data structures for maintaining bipartitions. J. Discrete Algorithms 5(1): 129-134 (2007)
45		Gruia Calinescu, Ion I. Mandoiu, Alexander Zelikovsky, Marius Zimand: Selected Papers from the 1st ACIS International Workshop on Self-Assembling Wireless Networks. J. UCS 13(1): 1-3 (2007)
	2006
44		Gruia Calinescu, Michael J. Pelsmajer: Fast Edge Colorings with Fixed Number of Colors to Minimize Imbalance. FSTTCS 2006: 117-128
43		Gruia Calinescu, Adrian Dumitrescu, János Pach: Reconfigurations in Graphs and Grids. LATIN 2006: 262-273
42		Gruia Calinescu: Broadcast with Hitch-hiking in Wireless Ad-Hoc Networks (Invited Talk Abstract). SNPD 2006: 225
41		Gruia Calinescu, Sanjiv Kapoor, Mohammad Sarwat: Bounded-hops power assignment in ad hoc wireless networks. Discrete Applied Mathematics 154(9): 1358-1371 (2006)
40		Gruia Calinescu: A fast localized algorithm for scheduling sensors. J. Parallel Distrib. Comput. 66(4): 507-514 (2006)
39		Gruia Calinescu, Peng-Jun Wan: Range Assignment for Biconnectivity and k-Edge Connectivity in Wireless Ad Hoc Networks. MONET 11(2): 121-128 (2006)
38		Ernst Althaus, Gruia Calinescu, Ion I. Mandoiu, Sushil K. Prasad, N. Tchervenski, Alexander Zelikovsky: Power Efficient Range Assignment for Symmetric Connectivity in Static Ad Hoc Wireless Networks. Wireless Networks 12(3): 287-299 (2006)
	2005
37		Gruia Calinescu: Analytical bounds on broadcast with hitch-hiking in wireless ad-hoc networks. MASS 2005
36		Dumitru Brinza, Gruia Calinescu, Sutep Tongngam, Alexander Zelikovsky: Energy-efficient continuous and event-driven monitoring. MASS 2005
35		Gruia Calinescu, Adrian Dumitrescu, Howard J. Karloff, Peng-Jun Wan: Separating Points by Axis-parallel Lines. Int. J. Comput. Geometry Appl. 15(6): 575-590 (2005)
34		Gruia Calinescu, Alexander Zelikovsky: The Polymatroid Steiner Problems. J. Comb. Optim. 9(3): 281-294 (2005)
33		Peng-Jun Wan, Gruia Calinescu, Xiang-Yang Li, Ophir Frieder: Erratum: Minimum-Energy Broadcast in Static Ad Hoc Wireless Networks. Wireless Networks 11(4): 531-533 (2005)
	2004
32		Gruia Calinescu, Adrian Dumitrescu, Peng-Jun Wan: Separating points by axis-parallel lines. CCCG 2004: 7-10
31		Gruia Calinescu: Bounding the Payment of Approximate Truthful Mechanisms. ISAAC 2004: 221-233
30		Gruia Calinescu, Alexander Zelikovsky: The Polymatroid Steiner Problems. ISAAC 2004: 234-245
29		Peng-Jun Wan, Gruia Calinescu, Chih-Wei Yi: Minimum-power multicast routing in static ad hoc wireless networks. IEEE/ACM Trans. Netw. 12(3): 507-514 (2004)
28		Gruia Calinescu, Ion I. Mandoiu, Peng-Jun Wan, Alexander Zelikovsky: Selecting Forwarding Neighbors in Wireless Ad Hoc Networks. MONET 9(2): 101-111 (2004)
27		Gruia Calinescu, Howard J. Karloff, Yuval Rabani: Approximation Algorithms for the 0-Extension Problem. SIAM J. Comput. 34(2): 358-372 (2004)
	2003
26		Gruia Calinescu: Computing 2-Hop Neighborhoods in Ad Hoc Wireless Networks. ADHOC-NOW 2003: 175-186
25		Gruia Calinescu, Peng-Jun Wan: Range Assignment for High Connectivity in Wireless Ad Hoc Networks. ADHOC-NOW 2003: 235-246
24		Gruia Calinescu, Sanjiv Kapoor, Alexander Olshevsky, Alexander Zelikovsky: Network Lifetime and Power Assignment in ad hoc Wireless Networks. ESA 2003: 114-126
23		Gruia Calinescu, Cristina G. Fernandes, Howard J. Karloff, Alexander Zelikovsky: A New Approximation Algorithm for Finding Heavy Planar Subgraphs. Algorithmica 36(2): 179-205 (2003)
22		Xiang-Yang Li, Gruia Calinescu, Peng-Jun Wan, Yu Wang: Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks. IEEE Trans. Parallel Distrib. Syst. 14(10): 1035-1047 (2003)
21		Gruia Calinescu, Cristina G. Fernandes, Bruce A. Reed: Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width. J. Algorithms 48(2): 333-359 (2003)
	2002
20		Gruia Calinescu, Ion I. Mandoiu, Alexander Zelikovsky: Symmetric Connectivity with Minimum Power Consumption in Radio Networks. IFIP TCS 2002: 119-130
19		Xiang-Yang Li, Gruia Calinescu, Peng-Jun Wan: Distributed Construction of Planar Spanner and Routing for Ad Hoc Wireless Networks. INFOCOM 2002
18		Gruia Calinescu, Amit Chakrabarti, Howard J. Karloff, Yuval Rabani: Improved Approximation Algorithms for Resource Allocation. IPCO 2002: 401-414
17		Gruia Calinescu, Peng-Jun Wan: Traffic Partition in WDM/SONET Rings to Minimize SONET ADMs. J. Comb. Optim. 6(4): 425-453 (2002)
16		Gruia Calinescu, Peng-Jun Wan: Splittable traffic partition in WDM/SONET rings to minimize SONET ADMs. Theor. Comput. Sci. 276(1-2): 33-50 (2002)
15		Peng-Jun Wan, Gruia Calinescu, Xiang-Yang Li, Ophir Frieder: Minimum-Energy Broadcasting in Static Ad Hoc Wireless Networks. Wireless Networks 8(6): 607-617 (2002)
	2001
14		Gruia Calinescu, Ion I. Mandoiu, Peng-Jun Wan, Alexander Zelikovsky: Selecting forwarding neighbors in wireless Ad Hoc networks. DIAL-M 2001: 34-43
13		Peng-Jun Wan, Gruia Calinescu, Xiang-Yang Li, Ophir Frieder: Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks. INFOCOM 2001: 1162-1171
12		Gruia Calinescu, Peng-Jun Wan: Traffic partition in WDM/SONET rings to minimize SONET ADMs. IPDPS 2001: 201
11		Gruia Calinescu, Howard J. Karloff, Yuval Rabani: Approximation algorithms for the 0-extension problem. SODA 2001: 8-16
10		Gruia Calinescu, Cristina G. Fernandes: Multicuts in Unweighted Digraphs with Bounded Degree and Bounded Tree-Width. Electronic Notes in Discrete Mathematics 7: 194-197 (2001)
	2000
9		Gruia Calinescu, Peng-Jun Wan: Wavelength Assignment in WDM Rings with Splitable Lightpaths. ISPAN 2000: 216-223
8		Amihood Amir, Gruia Calinescu: Alphabet-Independent and Scaled Dictionary Matching. J. Algorithms 36(1): 34-62 (2000)
7		Gruia Calinescu, Howard J. Karloff, Yuval Rabani: An Improved Approximation Algorithm for MULTIWAY CUT. J. Comput. Syst. Sci. 60(3): 564-574 (2000)
	1998
6		Gruia Calinescu, Cristina G. Fernandes, Bruce A. Reed: Multicuts in Unweighted Graphs with Bounded Degree and Bounded Tree-Width. IPCO 1998: 137-152
5		Gruia Calinescu, Howard J. Karloff, Yuval Rabani: An Improved Approximation Algorithm for Multiway Cut. STOC 1998: 48-52
4		Gruia Calinescu, Cristina G. Fernandes, Ulrich Finkler, Howard J. Karloff: A Better Approximation Algorithm for Finding Planar Subgraphs. J. Algorithms 27(2): 269-302 (1998)
	1996
3		Gruia Calinescu, Cristina G. Fernandes: Finding Large Planar Subgraphs and Large Subgraphs of a Given Genus. COCOON 1996: 152-161
2		Amihood Amir, Gruia Calinescu: Alphabet Independent and Dictionary Scaled Matching. CPM 1996: 320-334
1		Gruia Calinescu, Cristina G. Fernandes, Ulrich Finkler, Howard J. Karloff: A Better Approximation Algorithm for Finding Planar Subgraphs. SODA 1996: 16-25

Coauthor Index

1	Ernst Althaus	[38]
2	Amihood Amir	[2] [8]
3	Tricha Anjali	[50] [59]
4	David Applegate	[48]
5	Dumitru Brinza	[36]
6	Amit Chakrabarti	[18] [63]
7	Chandra Chekuri	[49] [57] [61]
8	Adrian Dumitrescu	[32] [35] [43] [51]
9	Cristina G. Fernandes	[1] [3] [4] [6] [10] [21] [23] [53] [58] [67]
10	Ulrich Finkler	[1] [4]
11	Alexander Fortin	[59]
12	Ophir Frieder	[13] [15] [33]
13	David S. Johnson	[48]
14	Sanjiv Kapoor	[24] [41] [50] [59] [65]
15	Howard J. Karloff	[1] [4] [5] [7] [11] [18] [23] [27] [35] [48] [63] [66]
16	Hemanshu Kaul	[58] [67]
17	Nandakiran Kirubanandan	[59]
18	Minming Li	[64]
19	Xiang-Yang Li	[13] [15] [19] [22] [33]
20	Katrina Ligett	[48]
21	Ion I. Mandoiu	[14] [20] [28] [38] [45]
22	Alexander Olshevsky	[24]
23	János Pach	[43] [51]
24	Martin Pál (Martin Pal)	[49] [61]
25	Michael J. Pelsmajer	[44] [52]
26	Sushil K. Prasad	[38]
27	K. Qiao	[65]
28	Yuval Rabani	[5] [7] [11] [18] [27] [63]
29	Bruce A. Reed	[6] [21]
30	Mohammad Sarwat	[41]
31	Junghwan Shin	[65]
32	N. Tchervenski	[38]
33	Sutep Tongngam	[36] [55] [56] [59] [62]
34	Jan Vondrák	[49] [57] [61]
35	Peng-Jun Wan	[9] [12] [13] [14] [15] [16] [17] [19] [22] [25] [28] [29] [32] [33] [35] [39] [47]
36	Jia Wang	[48]
37	Yu Wang	[22]
38	Chih-Wei Yi	[29]
39	Alexander Zelikovsky	[14] [20] [23] [24] [28] [30] [34] [36] [38] [45] [67]
40	Marius Zimand	[45]

Colors in the list of coauthors

Last update Tue Feb 14 23:09:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page