David Shmoys

引用先

	すべて	2020 年以来
引用	29181	6559
h 指標	62	34
i10 指標	111	80

1400

700

350

1050

1988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202575 97 147 113 182 254 302 365 388 461 502 561 542 642 582 642 751 846 949 943 943 900 875 984 978 1072 1106 1093 1152 1023 1258 1327 1307 1211 1290 1328 1269 152

オープンアクセス

すべて表示

22 件の論文

1 件の論文

利用可能

利用不可

助成機関の要件に基づく

共著者

Eva TardosProfessor of Computer Science, Cornell University確認したメールアドレス: cornell.edu
David P. WilliamsonProfessor of Operations Research, Cornell University確認したメールアドレス: cornell.edu
Dorit S. HOCHBAUMUC Berkeley確認したメールアドレス: ieor.berkeley.edu
Retsef LeviProfessor of Operations Management, MIT確認したメールアドレス: mit.edu
Joel Wein確認したメールアドレス: google.com
Shane HendersonProfessor of Operations Research and Information Engineering, Cornell University確認したメールアドレス: cornell.edu
Daniel FreundMIT確認したメールアドレス: mit.edu
Paat RusmevichientongProfessor, Marshall School of Business, University of Southern California確認したメールアドレス: marshall.usc.edu
Andreas S. SchulzTechnische Universität München確認したメールアドレス: tum.de
Karen Aardal確認したメールアドレス: tudelft.nl
Clifford SteinProfessor of IEOR and CS, Columbia University確認したメールアドレス: ieor.columbia.edu
Peter I FrazierAssociate Professor of Operations Research and Information Engineering, Cornell University確認したメールアドレス: cornell.edu
Andrew V. GoldbergSenior Principal Scientist, Amazon.com, Inc.確認したメールアドレス: alum.mit.edu
Huseyin TopalogluCornell University確認したメールアドレス: orie.cornell.edu
Eoin O'MahonyUber Technologies確認したメールアドレス: cornell.edu
Zuo-Jun Max SHENProfessor, The University of Hong Kong確認したメールアドレス: hku.hk
Robert KleinbergDepartment of Computer Science, Cornell University確認したメールアドレス: cs.cornell.edu
Martin PálGoogle, Inc.確認したメールアドレス: google.com
Adam N. ElmachtoubColumbia University, Dept. of Industrial Engineering and Operations Research確認したメールアドレス: ieor.columbia.edu
Moses CharikarProfessor of Computer Science, Stanford University確認したメールアドレス: cs.stanford.edu

フォロー

David Shmoys

Professor of Operations Research & Information Engineering and of Computer Science

確認したメールアドレス: cs.cornell.edu

Optimization Algorithms Data Science Approximation Algorithms Operations Research


タイトル引用回数順公開年順タイトル順	引用先引用先	年
The traveling salesman problem: a guided tour of combinatorial optimization EL Lawler, JK Lenstra, AHG Rinnooy Kan, DB Shmoys WILEY-INTERSCIENCE SERIES IN DISCRETE MATHEMATICS, 1985	5380	1985
Sequencing and scheduling: Algorithms and complexity EL Lawler, JK Lenstra, AHG Rinnooy Kan, DB Shmoys Handbooks in operations research and management science 4, 445-522, 1993	2398	1993
The design of approximation algorithms DP Williamson, DB Shmoys Cambridge university press, 2011	1940	2011
Approximation algorithms for scheduling unrelated parallel machines JK Lenstra, DB Shmoys, É Tardos Mathematical programming 46, 259-271, 1990	1342	1990
A best possible heuristic for the k-center problem DS Hochbaum, DB Shmoys Mathematics of operations research 10 (2), 180-184, 1985	1336	1985
Approximation algorithms for facility location problems DB Shmoys, E Tardos, KI Aardal Proceedings of 29th Annual ACM Symposium on Theory of Computing (STOC) 1997 …, 1997	1096	1997
Using dual approximation algorithms for scheduling problems: theoretical and practical results DS Hochbaum, DB Shmoys Journal of the ACM (JACM) 34 (1), 144-162, 1987	1000	1987
An approximation algorithm for the generalized assignment problem DB Shmoys, É Tardos Mathematical programming 62 (1), 461-474, 1993	932	1993
A constant-factor approximation algorithm for the k-median problem M Charikar, S Guha, É Tardos, DB Shmoys Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999	917	1999
Fast approximation algorithms for fractional packing and covering problems SA Plotkin, DB Shmoys, É Tardos Mathematics of Operations Research 20 (2), 257-301, 1995	800	1995
Scheduling to minimize average completion time: Off-line and on-line approximation algorithms LA Hall, AS Schulz, DB Shmoys, J Wein Mathematics of operations research 22 (3), 513-544, 1997	748	1997
Dynamic assortment optimization with a multinomial logit choice model and capacity constraint P Rusmevichientong, ZJM Shen, DB Shmoys Operations research 58 (6), 1666-1680, 2010	603	2010
A unified approach to approximation algorithms for bottleneck problems DS Hochbaum, DB Shmoys Journal of the ACM (JACM) 33 (3), 533-550, 1986	505	1986
A polynomial approximation scheme for scheduling on uniform processors: Using the dual approximation approach DS Hochbaum, DB Shmoys SIAM journal on computing 17 (3), 539-551, 1988	450	1988
Scheduling parallel machines on-line DB Shmoys, J Wein, DP Williamson SIAM journal on computing 24 (6), 1313-1331, 1995	425	1995
Improved approximation algorithms for the uncapacitated facility location problem FA Chudak, DB Shmoys SIAM Journal on Computing 33 (1), 1-25, 2003	400	2003
Assortment optimization under the multinomial logit model with random choice parameters P Rusmevichientong, D Shmoys, C Tong, H Topaloglu Production and Operations Management 23 (11), 2023-2039, 2014	381*	2014
Improved approximation algorithms for network design problems MX Goemans, AV Goldberg, SA Plotkin, DB Shmoys, E Tardos, ... Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, 223, 1994	329	1994
Provably near-optimal sampling-based policies for stochastic inventory control models R Levi, RO Roundy, DB Shmoys Mathematics of Operations Research 32 (4), 821-839, 2007	313	2007
Short shop schedules DP Williamson, LA Hall, JA Hoogeveen, CAJ Hurkens, JK Lenstra, ... Operations Research 45 (2), 288-294, 1997	313	1997

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

論文 1–20

年間引用数

重複した引用

結合された引用

共著者を追加共著者

フォロー

引用先

共著者