@unpublished{konjevodetal:talg-xx, author = {Goran Konjevod and Andr\'{e}a W. Richa and Donglin Xia}, title = {Optimal-stretch name-independent compact routing in doubling metrics}, note = {Invited for publication in special issue of ACM Transactions on Algorithms dedicated to best papers of SODA 2007; combination of papers from PODC 2006 and SODA 2007; submitted}, catid1 = {submitted.paper}, catid1 = {selected.paper}, catid1 = {approx.paper}, catid1 = {distributed.paper}, url = {talg-routing07.pdf}, year = {2007} }
@inproceedings{demaineetal:isaac-09, author = {Erik D. Demaine and Martin L. Demaine and Goran Konjevod and Robert J. Lang}, title = {Folding a Better Checkerboard}, booktitle = {ISAAC}, year = {2009}, pages = {1074-1083}, catid1 = {origami}, catid1 = {conference.paper}, catid1 = {selected.paper} }
@incollection{guhathakurtaetal:digitalphoenix-09, author = {Subhrajit Guhathakurta and Yoshi Kobayashi and Mookesh Patel and Janet Holston and Tim Lant and John Crittenden and Ke Li and Goran Konjevod and Karthikeya Date}, title = {Digital Phoenix Project: A Multidimensional Journey through Time}, booktitle = {Visualizing Sustainable Planning}, editor = {Gerhard Steinebach and Subhrajit Guhathakurta and Hans Hagen}, year = {2009}, publisher = {Springer}, pages = {159--184}, catid1 = {sim.paper}, catid1 = {bookchapter} }
@incollection{barrettetal:dimacs-09, author = {Chris Barrett and Keith Bisset and Martin Holzer and Goran Konjevod and Madhav Marathe and Dorothea Wagner}, title = {Engineering Label-Constrained Shortest-Path Algorithms}, booktitle = {The Shortest Path Problem: Ninth DIMACS Implementation Challenge}, editor = {Camil Demetrescu and Andrew Goldberg and David S. Johnson}, year = {2009}, pages = {309--318}, publisher = {AMS and DIMACS}, catid1 = {shpaths.paper}, catid1 = {bookchapter} }
@inproceedings{colbournetal:iwoca-09, author = {Charles Colbourn and Peyman Nayeri and Goran Konjevod}, title = {Randomized postoptimization of covering arrays}, booktitle = {Proceedings of IWOCA}, year = {2009}, pages = {408-419}, catid1 = {conference.paper}, catid1 = {other.paper}, url = {iwoca2009.pdf} }
@inproceedings{konjevodkupresanin:bridges-09, author = {Goran Konjevod and Ana Maria Kupre{\v s}anin}, title = {Notation for a class of paperfolded models}, booktitle = {Proceedings of the 12th Annual Bridges Conference, Banff}, year = {2009}, pages = {47--54}, catid1 = {conference.paper}, ecatid1 = {origami}, catid1 = {selected.paper}, catid1 = {other.paper}, url = {bridges2009.pdf} }
@inproceedings{zhangetal:islped-09, author = {Sushu Zhang and Karam S. Chatha and Goran Konjevod}, title = {Near optimal battery-aware energy management}, booktitle = {ISLPED}, year = {2009}, pages = {249-254}, catid1 = {conference.paper}, catid1 = {cad.paper} }
@incollection{konjevod:4osme-09, author = {Goran Konjevod}, title = {Integer programming models for flat origami}, booktitle = {Origami 4, Proceedings of 4OSME: 4th International Conference on Origami Science, Mathematics and Education}, year = {2009}, editor = {Robert J. Lang}, pages = {207--216}, catid1 = {selected.paper}, catid1 = {bookchapter}, catid1 = {origami}, catid1 = {other.paper}, http = {4osme.mod}, url = {4osme.pdf} }
@article{carretal:talg-09, author = {Robert D. Carr and Goran Konjevod and Danny Greg Little and Venkatesh Natarajan and Ojas D. Parekh}, title = {Compacting cuts: a new linear formulation for minimum cut}, note = {Special issue dedicated to best papers of SODA 2007}, journal = {ACM Transactions on Algorithms}, volume = {5}, issue = {3}, year = {2009}, pages = {27:1--27:16}, catid1 = {polyhedral.paper}, catid1 = {journal.paper}, url = {talg-cuts.pdf} }
@article{kiersteadkonjevod:combinatorica-09, author = {Henry A. Kierstead and Goran Konjevod}, title = {Coloring number and on-line {R}amsey theory for graphs and hypergraphs}, year = {2009}, journal = {Combinatorica}, volume = {29}, number = {1}, pages = {49--64}, catid1 = {ramsey.paper}, catid1 = {journal.paper}, catid1 = {selected.paper}, url = {051231-sub-combinatorica.ps.gz} }
@article{chathaetal:tcad-08, author = {Karam S. Chatha and Krishnan Srinivasan and Goran Konjevod}, title = {Automated Techniques for Synthesis of Application-Specific Network-on-Chip Architectures}, journal = {IEEE Trans. on CAD of Integrated Circuits and Systems}, volume = {27}, number = {8}, year = {2008}, pages = {1425-1438}, catid1 = {journal.paper}, catid1 = {cad.paper} }
@inproceedings{konjevodetal:disc-08, author = {Goran Konjevod and Andr\'{e}a W. Richa and Donglin Xia}, title = {Dynamic routing and location services in metrics of low doubling dimension}, booktitle = {Proceedings of the 22nd DISC}, series = {Lecture Notes in Computer Science}, volume = {5218}, year = {2008}, pages = {379--393}, catid1 = {conference.paper}, catid1 = {distributed.paper}, catid1 = {approx.paper}, catid1 = {selected.paper}, url = {dynamic-routing.pdf} }
@inproceedings{barrettetal:aaim-08, author = {Christopher L. Barrett and Keith Bisset and Martin Holzer and Goran Konjevod and Madhav V. Marathe and Dorothea Wagner}, title = {Engineering Label-Constrained Shortest-Path Algorithms}, booktitle = {Proceedings of AAIM}, year = {2008}, pages = {27-37}, catid1 = {conference.paper}, catid1 = {shpaths.paper} }
@incollection{konjevod:encyclopedia-07, author = {Goran Konjevod}, title = {Separators ({L}eighton-{R}ao)}, booktitle = {Encyclopedia of Algorithms}, editor = {Ming-Yang Kao}, catid1 = {bookchapter}, pages = {815--818}, url = {separators.pdf}, year = 2008 }
@inproceedings{konjevodetal:podc-08, author = {Goran Konjevod and Andr{\'e}a W. Richa and Donglin Xia}, title = {Dynamic routing and location services in metrics of low doubling dimension}, booktitle = {Proceedings of the 27th PODC}, year = {2008}, pages = {417}, note = {Brief announcement}, ee = {http://doi.acm.org/10.1145/1400751.1400808}, catid1 = {conference.paper}, catid1 = {distributed.paper} }
@inproceedings{zhangetal:islped-07, author = {Sushu Zhang and Karam S. Chatha and Goran Konjevod}, title = {Approximation algorithms for power minimization of earliest deadline first and rate monotonic schedules}, booktitle = {ISLPED '07: Proceedings of the 2007 international symposium on Low power electronics and design}, year = {2007}, pages = {225--230}, doi = {http://doi.acm.org/10.1145/1283780.1283828}, catid1 = {conference.paper}, catid1 = {approx.paper}, catid1 = {cad.paper}, url = {islped07.pdf} }
@inproceedings{konjevodetal:podc-07, author = {Goran Konjevod and Andrea Richa and Donglin Xia and Hai Yu}, title = {Compact routing with slack in low doubling dimension}, booktitle = {Proceedings of the 26th PODC}, year = {2007}, isbn = {978-1-59593-616-5}, pages = {71--80}, location = {Portland, Oregon, USA}, doi = {http://doi.acm.org/10.1145/1281100.1281113}, catid1 = {conference.paper}, catid1 = {distributed.paper}, catid1 = {approx.paper}, catid1 = {selected.paper}, url = {podc07.pdf} }
@inproceedings{gowdaetal:ecctd-07, title = {Synthesis of Threshold Logic Circuits Using Tree Matching}, author = {Tejaswi Gowda and Samuel Leshner and Sarma B. K. Vrudhula and Goran Konjevod}, booktitle = {Proceedings of the 18th European Conference on Circuit Theory and Design}, year = {2007}, catid1 = {conference.paper}, catid1 = {cad.paper}, url = {2007 ecctd matching.pdf} }
@inproceedings{gowdaetal:glsvlsi-07, author = {Tejaswi Gowda and Sarma B. K. Vrudhula and Goran Konjevod}, title = {Combinational equivalence checking for threshold logic circuits.}, booktitle = {ACM Great Lakes Symposium on VLSI}, year = {2007}, pages = {102-107}, ee = {http://doi.acm.org/10.1145/1228784.1228813}, bibsource = {DBLP, http://dblp.uni-trier.de}, catid1 = {conference.paper}, catid1 = {cad.paper}, url = {2007 glsvlsi thresholdequiv.pdf} }
@inproceedings{gowdaetal:iwls-07, author = {Tejaswi Gowda and Sarma B. K. Vrudhula and Goran Konjevod}, title = {A non-ILP based threshold logic synthesis methodology}, year = {2007}, booktitle = {Proceedings of the International Worshop on Logic Synthesis (IWLS)}, catid1 = {conference.paper}, catid1 = {cad.paper}, url = {iwls2007.pdf} }
@inproceedings{srinivasanetal:aspdac-07, author = {Krisnan Srinivasan and Karam S. Chatha and Goran Konjevod}, title = {Application Specific Network-on-Chip Design with Guaranteed Quality Approximation Algorithms}, booktitle = {Proceedings of ASP-DAC}, year = {2007}, catid1 = {conference.paper}, catid1 = {approx.paper}, catid1 = {polyhedral.paper}, catid1 = {cad.paper}, url = {noc-aspdac07.pdf} }
@inproceedings{ostleretal:aspdac-07, author = {Chris Ostler and Karam S. Chatha and Goran Konjevod}, title = {Application Throughput Maximization on Network Processor Architectures}, booktitle = {Proceedings of ASP-DAC}, catid1 = {conference.paper}, catid1 = {cad.paper}, year = 2007, url = {throughput-aspdac07.pdf} }
@inproceedings{konjevodetal:soda-07, author = {Goran Konjevod and Andr\'{e}a W. Richa and Donglin Xia}, title = {Optimal scale-free compact routing schemes in networks of low doubling dimension}, booktitle = {Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms}, pages = {939--948}, url = {06scalefree.ps.gz}, catid1 = {conference.paper}, catid1 = {selected.paper}, catid1 = {approx.paper}, catid2 = {c.approx}, catid1 = {distributed.paper}, year = {2007} }
@inproceedings{carretal:soda-07, author = {Robert D. Carr and Goran Konjevod and Danny Greg Little and Venkatesh Natarajan and Ojas D. Parekh}, title = {Compacting cuts: a new linear formulation for minimum cut}, booktitle = {Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms}, year = {2007}, catid1 = {conference.paper}, catid1 = {selected.paper}, catid1 = {polyhedral.paper}, url = {mincut.ps.gz} }
@article{bazzikonjevod:dc-06, author = {Rida A. Bazzi and Goran Konjevod}, title = {On the establishment of distinct identities in overlay networks}, note = {Special issue with best papers of PODC 2005}, journal = {Distributed Computing}, volume = {19}, number = {4}, pages = {267--287}, year = {2007}, catid1 = {selected.paper}, catid1 = {distributed.paper}, catid1 = {journal.paper}, url = {dc06.pdf} }
@article{joshietal:jut-06, author = {Himanshu Joshi and Subhrajit Guhathakurta and Goran Konjevod and John Crittenden and Ke Li}, title = {Simulating impact of light rail on urban growth in {P}hoenix: an application of the {U}rban{S}im modeling environment.}, journal = {Journal of Urban Technology}, year = {2006}, pages = {91--111}, catid1 = {journal.paper}, catid1 = {sim.paper}, url = {CJUT_A_187137_0.pdf}, catid1 = {other.paper} }
@inproceedings{chanetal:steiner-06, author = {T.-H. Hubert Chan and Donglin Xia and Goran Konjevod and Andr\'{e}a W. Richa}, title = {A tight lower bound for {S}teiner point removal problem on trees}, booktitle = {Proceedings of the APPROX}, series = {Lecture Notes in Computer Science}, volume = 4110, pages = {70--81}, year = {2006}, catid1 = {conference.paper}, catid1 = {approx.paper}, catid1 = {metric.paper}, url = {steinerremoval.pdf} }
@inproceedings{konjevodetal:podc-06, author = {Goran Konjevod and Andr\'{e}a W. Richa and Donglin Xia}, title = {Optimal-stretch name-independent compact routing in doubling metrics}, booktitle = {Proceedings of the 25th PODC}, pages = {198--207}, url = {routing-podc06.ps.gz}, catid1 = {conference.paper}, catid1 = {selected.paper}, catid1 = {approx.paper}, catid1 = {distributed.paper}, year = {2006} }
@inproceedings{joshietal:dgo-06, author = {Himanshu Joshi and Subhrajit Guhathakurta and Goran Konjevod and John Crittenden and Ke Li}, title = {Simulating impact of light rail on urban growth in Phoenix: an application of urbansim modeling environment.}, booktitle = {Proceedings of the 7th Annual International Conference on Digital Government Research, DG.O 2006}, year = {2006}, catid1 = {conference.paper}, catid1 = {sim.paper}, pages = {135-141}, catid1 = {other.paper} }
@article{srinivasanetal:tvlsi-06, author = {Krishnan Srinivasan and Karam S. Chatha and Goran Konjevod}, title = {Linear-programming-based techniques for synthesis of network-on-chip architectures}, journal = {IEEE Trans. VLSI Syst.}, volume = {14}, number = {4}, pages = {407-420}, year = {2006}, catid1 = {journal.paper}, catid1 = {cad.paper}, url = {tvlsi05.pdf} }
@article{carretal:mpb-06, author = {Robert D. Carr and William E. Hart and Harvey J. Greenberg and Goran Konjevod and Erik Lauer and Henry Lin and Tod Morrison and Cynthia A. Phillips}, title = {Robust Optimization of Contaminant Sensor Placement for Community Water Systems}, journal = {Math. Programming, Ser. B}, volume = {107}, number = {1-2}, year = {2006}, pages = {337-356}, catid1 = {journal.paper}, catid1 = {polyhedral.paper}, note = {Special issue on Robust Optimization}, url = {robustopt05.pdf} }
@inproceedings{konjevodetal:latin-06, author = {Goran Konjevod and Andr\'{e}a W. Richa and Donglin Xia}, title = {On sampling in higher-dimensional peer-to-peer systems}, booktitle = {Proceedings of the 9th LATIN}, year = {2006}, pages = {641--652}, series = {Lecture Notes in Computer Science}, volume = {3887}, catid1 = {conference.paper}, catid1 = {distributed.paper}, url = {latin06.pdf} }
@unpublished{konjevod:dst-05, author = {Goran Konjevod}, title = {Directed {S}teiner trees, linear programs and randomized rounding}, year = {2005}, note = {Manuscript, 8 pages}, catid1 = {approx.paper}, catid1 = {polyhedral.paper}, url = {dst.ps.gz} }
@article{ohetal:tbroadcasting-05, author = {Soohyun Oh and Yo Huh and Beshlan Kulapala and Goran Konjevod and Andr\'{e}a W. Richa and Martin Reisslein}, title = {A modular algorithm-theoretic framework for the fair and efficient collaborative prefetching of continuous media}, journal = {IEEE Transactions on Broadcasting}, volume = 51, number = 2, pages = {200--215}, year = 2005, catid1 = {journal.paper}, url = {OhKKRR_TB05.pdf}, catid1 = {other.paper} }
@inproceedings{srinivasanetal:iccad-05, author = {Krishnan Srinivasan and Karam S. Chatha and Goran Konjevod}, title = {An Automated Technique for Topology and Route Generation of Application Specific On-Chip Interconnection Networks}, booktitle = {Proceedings of the ICCAD}, year = {2005}, pages = {}, catid1 = {conference.paper}, catid1 = {polyhedral.paper}, catid1 = {cad.paper}, url = {ICCAD05.pdf} }
@inproceedings{bazzikonjevod:podc-05, author = {Rida A. Bazzi and Goran Konjevod}, title = {On the establishment of distinct identities in overlay networks}, booktitle = {Proceedings of the 24th PODC}, pages = {312--320}, year = 2005, catid1 = {conference.paper}, catid1 = {distributed.paper}, url = {podc05.ps.gz} }
@incollection{carrkonjevod:poly-04, author = {Robert D. Carr and Goran Konjevod}, editor = {Harvey Greenberg}, booktitle = {Tutorials on emerging methodologies and applications in Operations Research}, chapter = {2}, title = {Polyhedral Combinatorics}, publisher = {Springer}, year = {2004}, pages = {(2-1)--(2-48)}, catid1 = {polyhedral.paper}, catid1 = {bookchapter}, catid1 = {selected.paper}, url = {Chapter2.pdf} }
@article{konjevodetal:jda-04, author = {Goran Konjevod and Sven O. Krumke and Madhav V. Marathe}, title = {Budget constrained minimum cost connected medians}, journal = {J. Discrete Algorithms}, volume = {2}, number = {4}, pages = {453--469}, year = {2004}, catid1 = {journal.paper}, catid1 = {approx.paper}, catid2 = {c.approx}, url = {conmed.ps.gz} }
@inproceedings{bazzikonjevod:disc-04, author = {Rida A. Bazzi and Goran Konjevod}, title = {Efficient Verification for Provably Secure Storage and Secret Sharing in Systems Where Half the Servers Are Faulty}, booktitle = {Proceedings of the 18th DISC}, year = {2004}, series = {Lecture Notes in Computer Science}, volume = {3274}, pages = {420--434}, catid1 = {conference.paper}, catid1 = {distributed.paper}, url = {disc04.pdf} }
@unpublished{bazzikonjevod:disc-04erratum, author = {Rida A. Bazzi and Goran Konjevod}, title = {Erratum: Efficient Verification for Provably Secure Storage and Secret Sharing in Systems Where Half the Servers Are Faulty}, year = {2004}, catid1 = {distributed.paper}, url = {disc04-erratum.pdf} }
@inproceedings{srinivasanetal:iccd-04, author = {Krishnan Srinivasan and Karam S. Chatha and Goran Konjevod}, title = {Linear Programming Based Techniques for Synthesis of Network-on-Chip Architectures}, booktitle = {Proceedings of the 22nd ICCD}, pages = {422--429}, year = {2004}, catid1 = {cad.paper}, catid1 = {conference.paper}, url = {iccd04.pdf} }
@article{koenemannetal:algorithmica-03, author = {Jochen K\"{o}nemann and Goran Konjevod and Ojas Parekh and Amitabh Sinha}, title = {Improved Approximations for Tour and Tree Covers}, journal = {Algorithmica}, volume = {38}, number = {3}, pages = {441--449}, year = {2003}, catid1 = {approx.paper}, catid1 = {journal.paper}, catid1 = {polyhedral.paper}, url = {tc.pdf} }
@inproceedings{guptaetal:dialm-02, author = {Sandeep K. S. Gupta and Goran Konjevod and Georgios Varsamopoulos}, title = {A theoretical study of optimization techniques used in registration area based location management: models and online algorithms}, booktitle = {Proceedings of the 6th DIAL-M}, year = {2002}, pages = {72--79}, catid1 = {conference.paper}, url = {dialm02.ps.gz}, catid1 = {other.paper} }
@inproceedings{barrettetal:esa-02, author = {Christopher L. Barrett and Keith Bisset and Riko Jacob and Goran Konjevod and Madhav V. Marathe}, title = {Classical and Contemporary Shortest Path Problems in Road Networks: Implementation and Experimental Analysis of the TRANSIMS Router}, booktitle = {Proceedings of the 10th ESA}, year = {2002}, series = {Lecture Notes in Computer Science}, volume = {2461}, pages = {126--138}, catid1 = {conference.paper}, catid1 = {shpaths.paper}, url = {transims.pdf} }
@inproceedings{konjevodetal:latin-02, author = {Goran Konjevod and Soohyun Oh and Andr\'{e}a W. Richa}, title = {Finding Most Sustainable Paths in Networks with Time-Dependent Edge Reliabilities}, booktitle = {Proceedings of the 5th LATIN}, year = {2002}, series = {Lecture Notes in Computer Science}, volume = {2286}, pages = {435--450}, catid1 = {conference.paper}, url = {oh.ps.gz}, catid1 = {other.paper} }
@article{konjevodetal:rsa-02, author = {Goran Konjevod and R. Ravi and Aravind Srinivasan}, title = {Approximation algorithms for the covering {S}teiner problem}, journal = {Random Struct. Algorithms}, volume = {20}, number = {3}, pages = {465-482}, year = {2002}, catid1 = {selected.paper}, catid1 = {journal.paper}, catid1 = {approx.paper}, url = {cst.ps.gz} }
@inproceedings{gargetal:ipco-01, author = {Naveen Garg and Rohit Khandekar and Goran Konjevod and R. Ravi and F. Sibel Salman and Amitabh Sinha}, title = {On the Integrality Gap of a Natural Formulation of the Single-Sink Buy-at-Bulk Network Design Problem}, booktitle = {Proceedings of the 8th IPCO}, year = {2001}, pages = {170--184}, catid1 = {approx.paper}, catid1 = {conference.paper}, catid1 = {polyhedral.paper}, url = {dd.ps.gz} }
@article{konjevodetal:ipl-01, author = {Goran Konjevod and R. Ravi and F. Sibel Salman}, title = {On approximating planar metrics by tree metrics}, journal = {Information Processing Letters}, volume = {80}, number = {4}, pages = {213--219}, year = {2001}, catid1 = {journal.paper}, catid1 = {metric.paper}, url = {metrics.ps.gz} }
@article{carretal:jco-01, author = {Robert D. Carr and Toshihiro Fujito and Goran Konjevod and Ojas Parekh}, title = {A 2$\frac{1}{10}$-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem}, journal = {J. Comb. Optim.}, volume = {5}, number = {3}, pages = {317--326}, year = {2001}, catid1 = {approx.paper}, catid1 = {journal.paper}, catid1 = {polyhedral.paper}, url = {eds.ps.gz} }
@inproceedings{koenemannetal:approx-00, author = {Jochen K\"{o}nemann and Goran Konjevod and Ojas Parekh and Amitabh Sinha}, title = {Improved Approximations for Tour and Tree Covers}, booktitle = {Proceedings of the 3rd Approx}, pages = {184--193}, series = {Lecture Notes in Computer Science}, volume = {1913}, year = {2000}, catid1 = {conference.paper}, catid1 = {approx.paper}, catid1 = {polyhedral.paper}, url = {tc.ps.gz} }
@inproceedings{carretal:esa-00, author = {Robert D. Carr and Toshihiro Fujito and Goran Konjevod and Ojas Parekh}, title = {A 2$\frac{1}{10}$-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem}, booktitle = {Proceedings of the 8th ESA}, series = {Lecture Notes in Computer Science}, volume = 1879, pages = {132--142}, year = {2000}, catid1 = {conference.paper}, catid1 = {approx.paper}, catid1 = {polyhedral.paper}, url = {eds-proc.ps.gz} }
@inproceedings{konjevodetal:wg-00, author = {Goran Konjevod and Sven O. Krumke and Madhav V. Marathe}, title = {Budget constrained minimum cost connected medians}, booktitle = {Proceedings of the 26th WG}, series = {Lecture Notes in Computer Science}, volume = {1928}, pages = {267--278}, year = {2000}, catid1 = {conference.paper}, catid1 = {approx.paper}, url = {conmed-proc.ps.gz} }
@inproceedings{konjevodravi:soda-00, author = {Goran Konjevod and R. Ravi}, title = {An approximation algorithm for the covering {S}teiner problem}, booktitle = {Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms}, year = {2000}, pages = {338--344}, catid1 = {conference.paper}, catid1 = {approx.paper}, url = {cst-proc.ps.gz} }
@inproceedings{carretal:soda-00rb, author = {Robert D. Carr and Srinivas Doddi and Goran Konjevod and Madhav V. Marathe}, title = {On the red-blue set cover problem}, booktitle = {Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms}, pages = {345--353}, year = {2000}, catid1 = {selected.paper}, catid1 = {conference.paper}, catid1 = {approx.paper}, catid1 = {polyhedral.paper}, url = {rb-proc.ps.gz} }
@inproceedings{czabarkaetal:soda-00, author = {\'{E}va Czabarka and Goran Konjevod and Madhav V. Marathe and Allon G. Percus and David C. Torney}, title = {Algorithms for optimizing production {D}{N}{A} sequencing}, booktitle = {Proceedings of the 11thAnnual ACM-SIAM Symposium on Discrete Algorithms}, pages = {399--408}, catid1 = {conference.paper}, catid1 = {compbio.paper}, catid1 = {other.paper}, year = {2000}, url = {dna.ps.gz} }
@article{blumetal:tcs-00, author = {Avrim Blum and Goran Konjevod and R. Ravi and Santosh Vempala}, title = {Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems}, journal = {Theor. Comput. Sci.}, volume = {235}, number = {1}, pages = {25--42}, year = {2000}, catid1 = {journal.paper}, catid1 = {approx.paper}, url = {bw.ps.gz} }
@article{gargetal:jalg-00, author = {Naveen Garg and Goran Konjevod and R. Ravi}, title = {A polylogarithmic approximation algorithm for the group {S}teiner tree problem}, journal = {J. Algorithms}, volume = {37}, year = {2000}, pages = {66--84}, catid1 = {selected.paper}, catid1 = {journal.paper}, catid1 = {approx.paper}, url = {gst.ps.gz} }
@inproceedings{blumetal:stoc-98, author = {Avrim Blum and Goran Konjevod and R. Ravi and Santosh Vempala}, title = {Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems}, booktitle = {Proceedings of the 30th Annual ACM Symposium on Theory of Computing}, pages = {100--105}, year = {1998}, catid1 = {conference.paper}, catid1 = {approx.paper}, url = {bw-proc.ps.gz} }
@inproceedings{gargetal:soda-98, author = {Naveen Garg and Goran Konjevod and R. Ravi}, title = {A polylogarithmic approximation algorithm for the group {S}teiner tree problem}, booktitle = {Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms}, year = {1998}, pages = {253--259}, catid1 = {approx.paper}, catid1 = {conference.paper}, url = {gst-proc.ps.gz} }
This file was generated by bibtex2html 1.91.