A sublinear parallel algorithm for stable matching
- Tomás Feder
- Nimrod Megiddo
- et al.
- 2000
- Theoretical Computer Science
Paper
Publications
5 results for Serge A. Plotkin
Time-lapse snapshots
- Cynthia Dwork
- Maurice Herlihy
- et al.
- 1999
- SIAM Journal on Computing
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
PaperSublinear parallel algorithm for stable matching
- Tomas Feder
- Nimrod Megiddo
- et al.
- 1994
- SODA 1994
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