Martin Skutella

引用先

	すべて	2020 年以来
引用	6808	1904
h 指標	49	25
i10 指標	89	59

420

210

105

315

199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202524 33 24 103 94 151 119 153 204 243 184 298 269 265 265 306 359 306 303 344 405 341 400 345 357 345 364 90

オープンアクセス

すべて表示

77 件の論文

4 件の論文

利用可能

利用不可

助成機関の要件に基づく

共著者

Andreas S. SchulzTechnische Universität München確認したメールアドレス: tum.de
José VerschaeAssociate Professor, Pontificia Universidad Católica de Chile確認したメールアドレス: uc.cl
Andreas WieseAdjoint Professor確認したメールアドレス: dii.uchile.cl
Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, Amsterdam確認したメールアドレス: cwi.nl
Alberto Marchetti-SpaccamelaProfessor of Computer Engineering, Sapienza University of Rome確認したメールアドレス: diag.uniroma1.it
Martin GroßRWTH Aachen確認したメールアドレス: oms.rwth-aachen.de
Rolf H. MöhringProfessor für Mathematik, Technische Universität Berlin確認したメールアドレス: tu-berlin.de
Gerhard WoegingerProfessor of Computer Science, RWTH Aachen確認したメールアドレス: cs.rwth-aachen.de
Friedrich EisenbrandEPFL確認したメールアドレス: epfl.ch
Nicole MegowProfessor of Mathematics and Computer Science, University of Bremen確認したメールアドレス: uni-bremen.de
Marc UetzProfessor of Discrete Mathematics and Mathematical Programming, University of Twente確認したメールアドレス: utwente.nl
Marc PfetschDepartment of Mathematics, TU Darmstadt確認したメールアドレス: mathematik.tu-darmstadt.de
Maxim SviridenkoYahoo Research確認したメールアドレス: verizonmedia.com
Michel GoemansRSA Professor of Mathematics, MIT確認したメールアドレス: math.mit.edu
Clifford SteinProfessor of IEOR and CS, Columbia University確認したメールアドレス: ieor.columbia.edu
Evripidis BampisProfessor of Computer Science, Sorbonne Université確認したメールアドレス: lip6.fr
Han HoogeveenUniversiteit Utrecht確認したメールアドレス: uu.nl
Peter SandersProfessor of Computer Science, Karlsruhe Institute of Technology確認したメールアドレス: kit.edu
Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-Champaign確認したメールアドレス: illinois.edu
David KargerProfessor of Computer Science, MIT確認したメールアドレス: mit.edu

フォロー

Martin Skutella

Einstein Professor of Mathematics and Computer Science, TU Berlin

確認したメールアドレス: tu-berlin.de

Algorithms discrete mathematics theoretical computer science combinatorial optimization


タイトル引用回数順公開年順タイトル順	引用先引用先	年
An introduction to network flows over time M Skutella Research Trends in Combinatorial Optimization: Bonn 2008, 451-482, 2009	355	2009
Cooperative facility location games MX Goemans, M Skutella Journal of Algorithms 50 (2), 194-214, 2004	266	2004
Quickest flows over time L Fleischer, M Skutella SIAM Journal on Computing 36 (6), 1600-1630, 2007	258	2007
Approximation schemes for minimizing average weighted completion time with release dates F Afrati, E Bampis, C Chekuri, D Karger, C Kenyon, S Khanna, I Milis, ... 40th annual symposium on foundations of computer science (Cat. No. 99CB37039 …, 1999	258	1999
Convex quadratic and semidefinite programming relaxations in scheduling M Skutella Journal of the ACM (JACM) 48 (2), 206-242, 2001	224	2001
Single machine scheduling with release dates MX Goemans, M Queyranne, AS Schulz, M Skutella, Y Wang SIAM Journal on Discrete Mathematics 15 (2), 165-192, 2002	209	2002
Time-expanded graphs for flow-dependent transit times E Köhler, K Langkau, M Skutella Algorithms—ESA 2002: 10th Annual European Symposium Rome, Italy, September …, 2002	199	2002
Approximation algorithms for the discrete time-cost tradeoff problem M Skutella Mathematics of Operations Research 23 (4), 909-929, 1998	192	1998
Scheduling unrelated machines by randomized rounding AS Schulz, M Skutella SIAM journal on discrete mathematics 15 (4), 450-469, 2002	181	2002
Online scheduling with bounded migration P Sanders, N Sivadasan, M Skutella Mathematics of Operations Research 34 (2), 481-498, 2009	158*	2009
Scheduling with AND/OR precedence constraints RH Möhring, M Skutella, F Stork SIAM Journal on Computing 33 (2), 393-415, 2004	158*	2004
Preemptive scheduling with rejection H Hoogeveen, M Skutella, GJ Woeginger Mathematical Programming 94 (2), 361-374, 2003	150	2003
Multicommodity flows over time: Efficient algorithms and complexity A Hall, S Hippler, M Skutella Theoretical computer science 379 (3), 387-404, 2007	144	2007
Stochastic machine scheduling with precedence constraints M Skutella, M Uetz SIAM Journal on Computing 34 (4), 788-802, 2005	141*	2005
The quickest multicommodity flow problem L Fleischer, M Skutella Integer Programming and Combinatorial Optimization: 9th International IPCO …, 2002	129	2002
Flows over time with load-dependent transit times E Köhler, M Skutella SIAM Journal on optimization 15 (4), 1185-1202, 2005	125	2005
Nash equilibria and the price of anarchy for flows over time R Koch, M Skutella Theory of Computing Systems 49 (1), 71-97, 2011	124	2011
Length-bounded cuts and flows G Baier, T Erlebach, A Hall, E Köhler, P Kolman, O Pangrác, H Schilling, ... ACM Transactions on Algorithms (TALG) 7 (1), 4, 2010	119*	2010
Earliest arrival flows with multiple sources N Baumann, M Skutella Mathematics of Operations Research 34 (2), 499-512, 2009	115	2009
A PTAS for minimizing the total weighted completion time on identical parallel machines M Skutella, GJ Woeginger Mathematics of Operations Research, 63-75, 2000	115*	2000

現在システムで処理を実行できません。しばらくしてからもう一度お試しください。

論文 1–20

年間引用数

重複した引用

結合された引用

共著者を追加共著者

フォロー

引用先

共著者