Theo dõi
Jochen Koenemann
Tiêu đề
Trích dẫn bởi
Trích dẫn bởi
Năm
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
10602007
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
1402004
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
1362012
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
1342000
A group-strategyproof cost sharing mechanism for the Steiner forest game
J Könemann, S Leonardi, G Schäfer, SHM van Zwam
SIAM Journal on Computing 37 (5), 1319-1341, 2008
1132008
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
1021995
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
1002003
A gentle introduction to optimization
B Guenin, J Könemann, L Tuncel
Cambridge University Press, 2014
832014
Approximation algorithms for network design: A survey
A Gupta, J Könemann
Surveys in Operations Research and Management Science 16 (1), 3-20, 2011
822011
A unified approach to approximating partial covering problems
J Könemann, O Parekh, D Segev
Algorithmica 59 (4), 489-509, 2011
722011
On the integrality ratio for tree augmentation
J Cheriyan, H Karloff, R Khandekar, J Könemann
Operations Research Letters 36 (4), 399-401, 2008
712008
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
652005
Approximating weighted tree augmentation via Chvátal-Gomory cuts
S Fiorini, M Groß, J Könemann, L Sanità
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
622018
Distributed weighted vertex cover via maximal matchings
F Grandoni, J Könemann, A Panconesi
ACM Transactions on Algorithms (TALG) 5 (1), 1-12, 2008
582008
On column-restricted and priority covering integer programs
D Chakrabarty, E Grant, J Könemann
International Conference on Integer Programming and Combinatorial …, 2010
552010
Approximating the degree-bounded minimum diameter spanning tree problem
J Könemann, A Levin, A Sinha
Algorithmica 41, 117-129, 2005
532005
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
512007
Non-clairvoyant scheduling for minimizing mean slowdown
N Bansal, K Dhamdhere, J Könemann, A Sinha
Algorithmica 40, 305-318, 2004
502004
A -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs
AE Feldmann, WS Fung, J Könemann, I Post
SIAM Journal on Computing 47 (4), 1667-1704, 2018
492018
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
492006
Hệ thống không thể thực hiện thao tác ngay bây giờ. Hãy thử lại sau.
Bài viết 1–20