David Bernard Shmoys (born 1959) is a Professor in the School of Operations Research and Information Engineering and the Department of Computer Science...
12 KB (1,787 words) - 06:25, 6 May 2024
algorithm, which is a 3-approximation algorithm Formally characterized by David Shmoys in 1995, the Sh algorithm takes as input a complete undirected graph...
27 KB (3,613 words) - 17:02, 20 October 2024
different problem, known as the bin packing problem.) Dorit S. Hochbaum and David Shmoys presented a polynomial-time approximation scheme in 1987 that finds an...
19 KB (2,592 words) - 05:13, 21 August 2024
Nir Shavit Scott Shenker G. C. Shephard Lawrence Shepp Goro Shimura David Shmoys Peter Shor Richard Shore Robert Shostak S. S. Shrikhande Wacław Sierpiński...
60 KB (5,778 words) - 12:47, 1 November 2024
she was awarded the IEEE John von Neumann Medal. Tardos is married to David Shmoys. Gábor Tardos is her younger brother. Tardos function "2019 - Eva Tardos"...
7 KB (513 words) - 07:18, 13 September 2024
Computer Science) — computer scientist specializing in dynamic logic David Shmoys (Professor of Operations Research and Information Engineering) — ACM...
82 KB (9,383 words) - 10:23, 8 October 2024
songwriter David Shmoys (born 1959), American professor David Shoebridge, Australian politician David Shofet, Iranian-American rabbi David Sholtz (1891–1953)...
241 KB (28,534 words) - 10:00, 29 October 2024
awarded 2010 Not awarded 2011 David Easley and Jon Kleinberg 2012 Not awarded 2013 David P. Williamson and David Shmoys 2014 Not awarded 2015 Michele...
5 KB (530 words) - 16:25, 1 November 2024
University Dartmouth College Thesis Approximation Algorithms for Multicommodity Flow and Shop Scheduling Problems (1992) Doctoral advisor David Shmoys...
5 KB (405 words) - 23:13, 29 September 2024
Chair) Philadelphia Paul Beame (TCMF Chair) 2009 Dan Spielman (PC Chair), David Shmoys (General co-Chair), Milena Mihail (Local Chair), Prasad Tetali (Local...
13 KB (534 words) - 17:29, 12 September 2024
D. Shmoys, Wiley, 1985, ISBN 978-0-471-90413-7). Selected publications of Eugene L. Lawler (K. Aardal, J. K. Lenstra, F. Maffioli, and D. Shmoys, eds...
12 KB (1,211 words) - 06:24, 6 May 2024
Review. 4 (1): 19–40. Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.; Shmoys, D. B. (1985), The Traveling Salesman Problem: A Guided Tour of Combinatorial...
8 KB (1,082 words) - 12:35, 14 October 2024
The team is led by: Carla P. Gomes, Cornell University (Director ICS) David Shmoys, Cornell University (Associate Director ICS) Thomas Dietterich, Oregon...
6 KB (570 words) - 02:45, 10 March 2024
Jan Karel; Shmoys, David (2009), "The traveling salesman problem: a computational study", SIAM Review, 51 (4): 799–801, MR 2573947 David Applegate publications...
7 KB (355 words) - 17:27, 31 July 2023
algorithms will find much of value in this book". Jan Karel Lenstra and David Shmoys write that "The writing is relaxed and entertaining; the presentation...
10 KB (1,041 words) - 15:59, 20 May 2024
116–127. doi:10.1145/321921.321934. ISSN 0004-5411. Hochbaum, Dorit S.; Shmoys, David B. (1987-01-01). "Using dual approximation algorithms for scheduling...
14 KB (1,767 words) - 07:02, 18 July 2024
algorithm that provides both is the classic approximation algorithm of Lenstra, Shmoys and Tardos for scheduling on unrelated parallel machines. The design and...
23 KB (3,127 words) - 15:02, 18 June 2024
Science, vol. 903, Springer, pp. 256–268, doi:10.1007/3-540-59071-4_53. Shmoys, David B. (1997), "Cut problems and their application to divide-and-conquer"...
17 KB (1,818 words) - 02:14, 5 November 2023
3467555. ISBN 978-1-4503-8554-1. S2CID 195874333. Hochbaum, Dorit S.; Shmoys, David B. (1987-01-01). "Using dual approximation algorithms for scheduling...
11 KB (1,487 words) - 12:05, 16 December 2023
including Yiddish, for example, "Dos iz a kol-boynik, yemakh-shmoy!" ("He is a scoundrel, yemakh-shmoy!") and English. When the phrase is used in English of...
21 KB (2,727 words) - 12:19, 31 October 2024
Teofilo F. Gonzalez at the Mathematics Genealogy Project Williamson, David P.; Shmoys, David B. (2011), The Design of Approximation Algorithms, Cambridge University...
7 KB (347 words) - 04:59, 27 January 2024
1145/375827.375845, MR 1868717, S2CID 2353092. See Williamson, David P.; Shmoys, David B. (2011), The Design of Approximation Algorithms, Cambridge University...
10 KB (860 words) - 02:52, 23 September 2024
1145/321941.321951. ISSN 0004-5411. S2CID 18693114. Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva (1990-01-01). "Approximation algorithms for scheduling...
13 KB (1,846 words) - 10:46, 4 July 2024
on Discrete Algorithms was held in 1990 at San Francisco, organized by David Johnson. In 2012, the ACM Special Interest Group on Algorithms and Computation...
5 KB (196 words) - 04:42, 22 May 2024
Combinatorial Optimization. With Eugene L. Lawler, Jan Karel Lenstra, and David B. Shmoys. John Wiley & Sons, New York, NY. 1993, Handbooks in Operations Research...
12 KB (727 words) - 14:58, 5 April 2024
(6): 269–272, doi:10.1016/0167-6377(84)90077-4. Hochbaum, Dorit S.; Shmoys, David B. (May 1986), "A unified approach to approximation algorithms for bottleneck...
8 KB (951 words) - 19:54, 12 October 2024
Eugene L. Lawler, Jan Karel Lenstra, Alexander H. G. Rinnooy Kan, David B. Shmoys (1993-01-01). "Chapter 9 Sequencing and scheduling: Algorithms and...
18 KB (2,972 words) - 14:12, 4 October 2024
New York: Wiley-Interscience, ISBN 0-471-02865-7. Karloff, Howard J.; Shmoys, David B. (1987), "Efficient parallel algorithms for edge coloring problems"...
65 KB (8,472 words) - 14:53, 9 October 2024
doi:10.1016/0095-8956(76)90061-7, MR 0416980. Hochbaum, Dorit S.; Shmoys, David B. (1986), "A unified approach to approximation algorithms for bottleneck...
14 KB (1,515 words) - 10:39, 12 January 2024
285–288, doi:10.1016/0167-6377(85)90002-1, MR 0797340 Hochbaum, Dorit S.; Shmoys, David B. (1985), "A best possible heuristic for the k-center problem", Mathematics...
28 KB (3,123 words) - 06:53, 11 March 2024