Computing a minimum-weight κ-link path in graphs with the concave monge property
- Baruch Schieber
- 1995
- SODA 1995
Conference paper
Publications
5 results at SODA 1995
Fairness in scheduling
- Miklos Ajtai
- James Aspnes
- et al.
- 1995
- SODA 1995
Conference paperDihedral bounds for mesh generation in high dimensions
- Marshall Bern
- Paul Chew
- et al.
- 1995
- SODA 1995
Conference paperFinding subsets maximizing minimum structures
- Magnus M. Halldórsson
- Kazuo Iwano
- et al.
- 1995
- SODA 1995
Conference paperGuaranteeing fair service to persistent dependent tasks
- Amotz Bar-Noy
- Alain Mayer
- et al.
- 1995
- SODA 1995
Conference paper