• 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
  • Thumbnail for List of people by Erdős number
    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
  • 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