Improved algorithms and analysis for secretary problems and generalizations
- Miklos Ajtai
- Nimrod Megiddo
- et al.
- 2000
- SIAM Journal on Discrete Mathematics
Paper
Publications
17 results for Orli Waarts
Simple and efficient bounded concurrent timestamping and the traceable use abstraction
- Cynthia Dwork
- Orli Waarts
- 1999
- Journal of the ACM
PaperTime-lapse snapshots
- Cynthia Dwork
- Maurice Herlihy
- et al.
- 1999
- SIAM Journal on Computing
PaperFairness in Scheduling
- Miklos Ajtai
- James Aspnes
- et al.
- 1998
- Journal of Algorithms
PaperOn-line routing of virtual circuits with applications to load balancing and machine scheduling
- James Aspnes
- Yossi Azar
- et al.
- 1997
- Journal of the ACM
PaperImproved algorithms and analysis for secretary problems and generalizations
- Miklos Ajtai
- Nimrod Megiddo
- et al.
- 1995
- FOCS 1995
Conference paperFairness in scheduling
- Miklos Ajtai
- James Aspnes
- et al.
- 1995
- SODA 1995
Conference paperA theory of competitive analysis for distributed algorithms
- Miklos Ajtai
- James Aspnes
- et al.
- 1994
- FOCS 1994
Conference paperBounded round numbers
- Cynthia Dwork
- Maurice Herlihy
- et al.
- 1993
- PODC 1993
Conference paperOn-line load balancing with applications to machine scheduling and virtual circuit routing
- James Aspnes
- Yossi Azar
- et al.
- 1993
- STOC 1993
Conference paper