BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Germany
5 × USA
Collaborated with:
D.R.Karger P.N.Klein É.Tardos C.A.Phillips J.Wein E.Torng M.Thorup N.E.Young S.Chakrabarti A.S.Schulz D.B.Shmoys F.T.Leighton F.Makedon S.A.Plotkin S.Tragoudas
Talks about:
algorithm (5) approxim (2) schedul (2) minimum (2) flow (2) cut (2) multicommod (1) multiway (1) leighton (1) criteria (1)

Person: Clifford Stein

DBLP DBLP: Stein:Clifford

Contributed to:

STOC 19991999
STOC 19971997
ICALP 19961996
STOC 19931993
STOC 19911991
STOC 19901990

Wrote 6 papers:

STOC-1999-KargerKSTY #algorithm #geometry #multi
Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut (DRK, PNK, CS, MT, NEY), pp. 668–678.
STOC-1997-PhillipsSTW #scheduling
Optimal Time-Critical Scheduling via Resource Augmentation (CAP, CS, ET, JW), pp. 140–149.
ICALP-1996-ChakrabartiPSSSW #algorithm #scheduling
Improved Scheduling Algorithms for Minsum Criteria (SC, CAP, ASS, DBS, CS, JW), pp. 646–657.
STOC-1993-KargerS #algorithm
An O~(n2) algorithm for minimum cuts (DRK, CS), pp. 757–765.
STOC-1991-LeightonMPSTT #algorithm #approximate #multi #performance #problem
Fast Approximation Algorithms for Multicommodity Flow Problems (FTL, FM, SAP, CS, ÉT, ST), pp. 101–111.
STOC-1990-KleinST #algorithm #approximate #concurrent #performance
Leighton-Rao Might Be Practical: Faster Approximation Algorithms for Concurrent Flow with Uniform Capacities (PNK, CS, ÉT), pp. 310–321.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.