B ShmoysDavid

发表

A unified approach to approximation algorithms for bottleneck problems

S HochbaumDorit, B ShmoysDavid, 1986 .

Simple constant-time consensus protocols in realistic failure models

B ShmoysDavid, MerrittMichael, ChorBenny, 1989 .

Using dual approximation algorithms for scheduling problems theoretical and practical results

S HochbaumDorit, B ShmoysDavid, 1987 .

Primal-dual schema for capacitated covering problems

B ShmoysDavid, CarnesTim, 2015 .

Fault-tolerant facility location

B ShmoysDavid, SwamyChaitanya, 2008 .

A polynomial approximation scheme for scheduling on uniform processors: Using the dual approximation approach

B ShmoysDavid, HochbaumDorit s., 1988 .

A Best Possible Heuristic for the k-Center Problem

S HochbaumDorit, B ShmoysDavid, 1985 .