Dorit S. Hochbaum is a professor of industrial engineering and operations research at the University of California, Berkeley. She is known for her work...
4 KB (300 words) - 18:03, 23 March 2024
Hochbaum is a surname. Notable people with the surname are: Dorit S. Hochbaum, American mathematician and professor Friedrich Hochbaum (1894–1955), German...
649 bytes (118 words) - 06:15, 3 May 2018
List of people by Erdős number (section S)
Hinkley James William Peter Hirschfeld Pascal Hitzler Edmund Hlawka Dorit S. Hochbaum Wilfrid Hodges Torsten Hoefler Leslie Hogben Susan P. Holmes Alfred...
60 KB (5,764 words) - 23:03, 16 October 2024
List of women in mathematics (section S)
1968), British singularity theorist, applies geometry to robotics Dorit S. Hochbaum (born 1949), American expert on approximation algorithms for facility...
192 KB (22,845 words) - 23:02, 16 October 2024
ISBN 0-262-03293-7. Chapter 35: Approximation Algorithms, pp. 1022–1056. Dorit S. Hochbaum, ed. Approximation Algorithms for NP-Hard problems, PWS Publishing...
23 KB (3,127 words) - 15:02, 18 June 2024
problem becomes a different problem, known as the bin packing problem.) Dorit S. Hochbaum and David Shmoys presented a polynomial-time approximation scheme...
19 KB (2,592 words) - 05:13, 21 August 2024
Elsevier Science B.V., pp. 293–306, doi:10.1016/0304-3975(85)90224-5 Hochbaum, Dorit S.; Shmoys, David B. (1986), "A unified approach to approximation algorithms...
27 KB (3,607 words) - 08:52, 9 September 2024
Science, 22 (11): 1268–1272, doi:10.1287/mnsc.22.11.1268, MR 0403596. Hochbaum, Dorit S. (2001), "A new-old algorithm for minimum-cut and maximum-flow in...
12 KB (1,622 words) - 19:54, 12 October 2024
Hochbaum, Dorit S. (1997). "Approximating Covering and Packing Problems: Set Cover, Vertex Cover, Independent Set, and Related Problems". In Hochbaum...
10 KB (1,761 words) - 19:15, 3 July 2024
Research Letters, 2 (6): 269–272, doi:10.1016/0167-6377(84)90077-4. Hochbaum, Dorit S.; Shmoys, David B. (May 1986), "A unified approach to approximation...
8 KB (951 words) - 19:54, 12 October 2024