Goran Konjevod

	2009
43		Robert D. Carr, Goran Konjevod, Greg Little, Venkatesh Natarajan, Ojas Parekh: Compacting cuts: A new linear formulation for minimum cut. ACM Transactions on Algorithms 5(3): (2009)
	2008
42		Christopher L. Barrett, Keith R. Bisset, Martin Holzer, Goran Konjevod, Madhav V. Marathe, Dorothea Wagner: Engineering Label-Constrained Shortest-Path Algorithms. AAIM 2008: 27-37
41		Goran Konjevod, Andréa W. Richa, Donglin Xia: Dynamic Routing and Location Services in Metrics of Low Doubling Dimension. DISC 2008: 379-393
40		Goran Konjevod, Andréa W. Richa, Donglin Xia: Dynamic routing and location services in metrics of low doubling dimension. PODC 2008: 417
39		Goran Konjevod: Separators in Graphs. Encyclopedia of Algorithms 2008
38		Karam S. Chatha, Krishnan Srinivasan, Goran Konjevod: Automated Techniques for Synthesis of Application-Specific Network-on-Chip Architectures. IEEE Trans. on CAD of Integrated Circuits and Systems 27(8): 1425-1438 (2008)
	2007
37		Tejaswi Gowda, Sarma B. K. Vrudhula, Goran Konjevod: Combinational equivalence checking for threshold logic circuits. ACM Great Lakes Symposium on VLSI 2007: 102-107
36		Krishnan Srinivasan, Karam S. Chatha, Goran Konjevod: Application Specific Network-on-Chip Design with Guaranteed Quality Approximation Algorithms. ASP-DAC 2007: 184-190
35		Christopher Ostler, Karam S. Chatha, Goran Konjevod: Approximation Algorithm for Process Mapping on Network Processor Architectures. ASP-DAC 2007: 577-582
34		Sushu Zhang, Karam S. Chatha, Goran Konjevod: Approximation algorithms for power minimization of earliest deadline first and rate monotonic schedules. ISLPED 2007: 225-230
33		Goran Konjevod, Andréa W. Richa, Donglin Xia, Hai Yu: Compact routing with slack in low doubling dimension. PODC 2007: 71-80
32		Robert D. Carr, Goran Konjevod, Greg Little, Venkatesh Natarajan, Ojas Parekh: Compacting cuts: a new linear formulation for minimum cut. SODA 2007: 43-52
31		Goran Konjevod, Andréa W. Richa, Donglin Xia: Optimal scale-free compact routing schemes in networks of low doubling dimension. SODA 2007: 939-948
30		Rida A. Bazzi, Goran Konjevod: On the establishment of distinct identities in overlay networks. Distributed Computing 19(4): 267-287 (2007)
	2006
29		Hubert T.-H. Chan, Donglin Xia, Goran Konjevod, Andréa W. Richa: A Tight Lower Bound for the Steiner Point Removal Problem on Trees. APPROX-RANDOM 2006: 70-81
28		Himanshu Joshi, Subhrajit Guhathakurta, Goran Konjevod, John Crittenden, Ke Li: Simulating impact of light rail on urban growth in Phoenix: an application of urbansim modeling environment. DG.O 2006: 135-141
27		Goran Konjevod, Andréa W. Richa, Donglin Xia: On Sampling in Higher-Dimensional Peer-to-Peer Systems. LATIN 2006: 641-652
26		Goran Konjevod, Andréa W. Richa, Donglin Xia: Optimal-stretch name-independent compact routing in doubling metrics. PODC 2006: 198-207
25		Krishnan Srinivasan, Karam S. Chatha, Goran Konjevod: Linear-programming-based techniques for synthesis of network-on-chip architectures. IEEE Trans. VLSI Syst. 14(4): 407-420 (2006)
24		Robert D. Carr, Harvey J. Greenberg, William E. Hart, Goran Konjevod, Erik Lauer, Henry Lin, Tod Morrison, Cynthia A. Phillips: Robust optimization of contaminant sensor placement for community water systems. Math. Program. 107(1-2): 337-356 (2006)
	2005
23		Krishnan Srinivasan, Karam S. Chatha, Goran Konjevod: An automated technique for topology and route generation of application specific on-chip interconnection networks. ICCAD 2005: 231-237
22		Rida A. Bazzi, Goran Konjevod: On the establishment of distinct identities in overlay networks. PODC 2005: 312-320
	2004
21		Rida A. Bazzi, Goran Konjevod: Efficient Verification for Provably Secure Storage and Secret Sharing in Systems Where Half the Servers Are Faulty. DISC 2004: 420-434
20		Krishnan Srinivasan, Karam S. Chatha, Goran Konjevod: Linear Programming based Techniques for Synthesis of Network-on-Chip Architectures. ICCD 2004: 422-429
19		Goran Konjevod, Sven Oliver Krumke, Madhav V. Marathe: Budget constrained minimum cost connected medians. J. Discrete Algorithms 2(4): 453-469 (2004)
	2003
18		Jochen Könemann, Goran Konjevod, Ojas Parekh, Amitabh Sinha: Improved Approximations for Tour and Tree Covers. Algorithmica 38(3): 441-449 (2003)
	2002
17		Sandeep K. S. Gupta, Goran Konjevod, Georgios Varsamopoulos: A theoretical study of optimization techniques used in registration area based location management: models and online algorithms. DIAL-M 2002: 72-79
16		Christopher L. Barrett, Keith R. Bisset, Riko Jacob, Goran Konjevod, Madhav V. Marathe: Classical and Contemporary Shortest Path Problems in Road Networks: Implementation and Experimental Analysis of the TRANSIMS Router. ESA 2002: 126-138
15		Goran Konjevod, Soohyun Oh, Andréa W. Richa: Finding Most Sustainable Paths in Networks with Time-Dependent Edge Reliabilities. LATIN 2002: 435-450
14		Goran Konjevod, R. Ravi, Aravind Srinivasan: Approximation algorithms for the covering Steiner problem. Random Struct. Algorithms 20(3): 465-482 (2002)
	2001
13		Naveen Garg, Rohit Khandekar, Goran Konjevod, R. Ravi, F. Sibel Salman, Amitabh Sinha II: On the Integrality Gap of a Natural Formulation of the Single-Sink Buy-at-Bulk Network Design Problem. IPCO 2001: 170-184
12		Goran Konjevod, R. Ravi, F. Sibel Salman: On approximating planar metrics by tree metrics. Inf. Process. Lett. 80(4): 213-219 (2001)
11		Robert D. Carr, Toshihiro Fujito, Goran Konjevod, Ojas Parekh: A 2\frac{1}{10}-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem. J. Comb. Optim. 5(3): 317-326 (2001)
	2000
10		Jochen Könemann, Goran Konjevod, Ojas Parekh, Amitabh Sinha: Improved approximations for tour and tree covers. APPROX 2000: 184-193
9		Robert D. Carr, Toshihiro Fujito, Goran Konjevod, Ojas Parekh: A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem. ESA 2000: 132-142
8		Goran Konjevod, R. Ravi: An approximation algorithm for the covering Steiner problem. SODA 2000: 338-344
7		Robert D. Carr, Srinivas Doddi, Goran Konjevod, Madhav V. Marathe: On the red-blue set cover problem. SODA 2000: 345-353
6		Éva Czabarka, Goran Konjevod, Madhav V. Marathe, Allon G. Percus, David C. Torney: Algorithms for optimizing production DNA sequencing. SODA 2000: 399-408
5		Goran Konjevod, Sven Oliver Krumke, Madhav V. Marathe: Budget Constrained Minimum Cost Connected Medians. WG 2000: 267-278
4		Naveen Garg, Goran Konjevod, R. Ravi: A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem. J. Algorithms 37(1): 66-84 (2000)
3		Avrim Blum, Goran Konjevod, R. Ravi, Santosh Vempala: Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems. Theor. Comput. Sci. 235(1): 25-42 (2000)
	1998
2		Naveen Garg, Goran Konjevod, R. Ravi: A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem. SODA 1998: 253-259
1		Avrim Blum, Goran Konjevod, R. Ravi, Santosh Vempala: Semi-Definite Relaxations for Minimum Bandwidth and other Vertex-Ordering Problems. STOC 1998: 100-105

Coauthor Index

1	Christopher L. Barrett	[16] [42]
2	Rida A. Bazzi	[21] [22] [30]
3	Keith R. Bisset	[16] [42]
4	Avrim Blum	[1] [3]
5	Robert D. Carr	[7] [9] [11] [24] [32] [43]
6	T.-H. Hubert Chan (Hubert T.-H. Chan)	[29]
7	Karam S. Chatha	[20] [23] [25] [34] [35] [36] [38]
8	John Crittenden	[28]
9	Éva Czabarka	[6]
10	Srinivas Doddi	[7]
11	Toshihiro Fujito	[9] [11]
12	Naveen Garg	[2] [4] [13]
13	Tejaswi Gowda	[37]
14	Harvey J. Greenberg	[24]
15	Subhrajit Guhathakurta	[28]
16	Sandeep K. S. Gupta	[17]
17	William E. Hart	[24]
18	Martin Holzer	[42]
19	Riko Jacob	[16]
20	Himanshu Joshi	[28]
21	Rohit Khandekar	[13]
22	Jochen Könemann	[10] [18]
23	Sven Oliver Krumke	[5] [19]
24	Erik Lauer	[24]
25	Ke Li	[28]
26	Henry Lin	[24]
27	Greg Little	[32] [43]
28	Madhav V. Marathe	[5] [6] [7] [16] [19] [42]
29	Tod Morrison	[24]
30	Venkatesh Natarajan	[32] [43]
31	Soohyun Oh	[15]
32	Christopher Ostler	[35]
33	Ojas Parekh	[9] [10] [11] [18] [32] [43]
34	Allon G. Percus	[6]
35	Cynthia A. Phillips	[24]
36	R. Ravi	[1] [2] [3] [4] [8] [12] [13] [14]
37	Andréa W. Richa	[15] [26] [27] [29] [31] [33] [40] [41]
38	F. Sibel Salman	[12] [13]
39	Amitabh Sinha	[10] [18]
40	Amitabh Sinha II	[13]
41	Aravind Srinivasan	[14]
42	Krishnan Srinivasan	[20] [23] [25] [36] [38]
43	David C. Torney	[6]
44	Georgios Varsamopoulos	[17]
45	Santosh Vempala	[1] [3]
46	Sarma B. K. Vrudhula	[37]
47	Dorothea Wagner	[42]
48	Donglin Xia	[26] [27] [29] [31] [33] [40] [41]
49	Hai Yu	[33]
50	Sushu Zhang	[34]

Colors in the list of coauthors