Computing a minimum-weight κ-link path in graphs with the concave monge property
- Baruch Schieber
- 1995
- SODA 1995
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
5 results at SODA 1995
Fairness in scheduling
- Miklos Ajtai
- James Aspnes
- et al.
- 1995
- SODA 1995
Dihedral bounds for mesh generation in high dimensions
- Marshall Bern
- Paul Chew
- et al.
- 1995
- SODA 1995
Finding subsets maximizing minimum structures
- Magnus M. Halldórsson
- Kazuo Iwano
- et al.
- 1995
- SODA 1995
Guaranteeing fair service to persistent dependent tasks
- Amotz Bar-Noy
- Alain Mayer
- et al.
- 1995
- SODA 1995