Jochen Koenemann

Cited by

	All	Since 2018
Citations	3187	984
h-index	29	15
i10-index	50	28

200

100

150

19971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202311 11 20 20 28 29 54 91 111 127 181 136 140 156 142 107 144 145 145 168 192 181 144 189 198 194 77

Public access

View all

13 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Stefano LeonardiProfessor of Computer Science, Sapienza University of RomeVerified email at dis.uniroma1.it
R RaviCarnegie Mellon UnviersityVerified email at andrew.cmu.edu
Naveen GargComputer Science and Engineering, IIT DelhiVerified email at cse.iitd.ac.in
Guido SchäferCWIVerified email at cwi.nl
Laura SanitàAssociate Professor, Bocconi University of MilanVerified email at unibocconi.it
David A. G. PritchardGoogle Los AngelesVerified email at uwaterloo.ca
Nikhil BansalUniversity of MichiganVerified email at umich.edu
Elyot GrantMassachusetts Institute of TechnologyVerified email at mit.edu
Andreas Emil FeldmannCharles University in PragueVerified email at kam.mff.cuni.cz
Deeparnab ChakrabartyDartmouth CollegeVerified email at dartmouth.edu
Alessandro PanconesiComputer Science - Sapienza, University of RomeVerified email at di.uniroma1.it
Fabrizio GrandoniProfessor, IDSIA, USI-SUPSI, SwitzerlandVerified email at idsia.ch
Kanstantsin PashkovichAssistant Professor, University of WaterlooVerified email at uwaterloo.ca
Guy EvenEE, Tel-Aviv UnivVerified email at eng.tau.ac.il
Stefan van ZwamAssistant professor of mathematics, Louisiana State UniversityVerified email at math.lsu.edu
Kedar DhamdhereGoogleVerified email at google.com
Stefan FunkeUniversität Stuttgart, GermanyVerified email at fmi.uni-stuttgart.de
Roee EngelbergCS Department, TechnionVerified email at cs.technion.ac.il
Mauro SozioProfessor of Computer Science at Institut Polytechnique de Paris, Telecom ParisVerified email at telecom-paristech.fr
Friedrich EisenbrandEPFLVerified email at epfl.ch

Jochen Koenemann

University of Waterloo

Verified email at uwaterloo.ca - Homepage

Combinatorial Optimization Approximation Algorithms Algorithmic Game Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Faster and simpler algorithms for multicommodity flow and other fractional packing problems N Garg, J Könemann SIAM Journal on Computing 37 (2), 630-652, 2007	1021	2007
A matter of degree: Improved approximation algorithms for degree-bounded minimum spanning trees J Könemann, R Ravi Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000	131	2000
Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling TM Chan, E Grant, J Könemann, M Sharpe Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	122	2012
Min–max tree covers of graphs G Even, N Garg, J Könemann, R Ravi, A Sinha Operations Research Letters 32 (4), 309-315, 2004	119	2004
Exact geometric computation in LEDA C Burnikel, J Könemann, K Mehlhorn, S Näher, S Schirra, C Uhrig Proceedings of the eleventh annual symposium on Computational geometry, 418-419, 1995	99	1995
Primal-dual meets local search: approximating MST's with nonuniform degree bounds J Könemann, R Ravi Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	98	2003
Approximation algorithms for network design: A survey A Gupta, J Könemann Surveys in Operations Research and Management Science 16 (1), 3-20, 2011	76	2011
A group-strategyproof mechanism for Steiner forests J Könemann, S Leonardi, G Schäfer SODA 5, 612-619, 2005	76	2005
A unified approach to approximating partial covering problems J Könemann, O Parekh, D Segev Algorithmica 59 (4), 489-509, 2011	64	2011
Approximating k-hop minimum-spanning trees E Althaus, S Funke, S Har-Peled, J Könemann, EA Ramos, M Skutella Operations Research Letters 33 (2), 115-120, 2005	64	2005
A gentle introduction to optimization B Guenin, J Könemann, L Tuncel Cambridge University Press, 2014	58	2014
Distributed weighted vertex cover via maximal matchings F Grandoni, J Könemann, A Panconesi ACM Transactions on Algorithms (TALG) 5 (1), 1-12, 2008	57	2008
Distributed weighted vertex cover via maximal matchings F Grandoni, J Könemann, A Panconesi ACM Transactions on Algorithms (TALG) 5 (1), 1-12, 2008	57	2008
On the integrality ratio for tree augmentation J Cheriyan, H Karloff, R Khandekar, J Könemann Operations Research Letters 36 (4), 399-401, 2008	57	2008
On column-restricted and priority covering integer programs D Chakrabarty, E Grant, J Könemann Integer Programming and Combinatorial Optimization: 14th International …, 2010	52	2010
An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem A Gupta, J Könemann, S Leonardi, R Ravi, G Schäfer SODA 7, 1153-1162, 2007	48	2007
Approximating the degree-bounded minimum diameter spanning tree problem J Könemann, A Levin, A Sinha Algorithmica 41, 117-129, 2005	48	2005
Non-clairvoyant scheduling for minimizing mean slowdown N Bansal, K Dhamdhere, J Könemann, A Sinha Algorithmica 40, 305-318, 2004	47	2004
Simple cost sharing schemes for multicommodity rent-or-buy and stochastic steiner tree L Fleischer, J Könemann, S Leonardi, G Schäfer Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006	46	2006
From primal-dual to cost shares and back: a stronger LP relaxation for the Steiner forest problem J Könemann, S Leonardi, G Schäfer, S van Zwam Automata, Languages and Programming: 32nd International Colloquium, ICALP …, 2005	43	2005

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors