dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Dorit S. Hochbaum (Selection)

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo


12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDorit S. Hochbaum, David B. Shmoys: A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach. SIAM J. Comput. 17(3): 539-551 (1988)
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDorit S. Hochbaum, David B. Shmoys: Using dual approximation algorithms for scheduling problems theoretical and practical results. J. ACM 34(1): 144-162 (1987)
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDorit S. Hochbaum, David B. Shmoys: A Polynomial Approximation Scheme for Machine Scheduling on Uniform Processors: Using the Dual Approximation Approach. FSTTCS 1986: 382-393
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDorit S. Hochbaum, David B. Shmoys: A unified approach to approximation algorithms for bottleneck problems. J. ACM 33(3): 533-550 (1986)
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDorit S. Hochbaum, Takao Nishizeki, David B. Shmoys: A Better than "Best Possible" Algorithm to Edge Color Multigraphs. J. Algorithms 7(1): 79-104 (1986)
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDorit S. Hochbaum, David B. Shmoys: Using Dual Approximation Algorithms for Scheduling Problems: Theoretical and Practical Results FOCS 1985: 79-89
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDorit S. Hochbaum, David B. Shmoys: Powers of Graphs: A Powerful Approximation Technique for Bottleneck Problems STOC 1984: 324-333

Selection of 7 from 95 records - Dorit S. Hochbaum has 43 coauthors

Last update 2012-09-10 CET by the DBLP TeamThis material is Open Data Content released under the ODC-BY 1.0 license — See also our legal information page