Characterization and algorithms for greedily solvable transportation problems
- Ron Shamir
- Brenda Dietrich
- 1990
- SODA 1990
Publications
Date
Featured collections
Popular topics
7 results at SODA 1990
Asymptotically fast triangularization of matrices over rings
- James L. Hafner
- Kevin S. McCurley
- 1990
- SODA 1990
On-line dynamic programming with applications to the prediction of RNA secondary structure
- Lawrence L. Larmore
- Baruch Schieber
- 1990
- SODA 1990
On finding non-intersecting paths in grids and its application in reconfiguring VLSI/WSI arrays
- Vwani P. Roychowdhury
- Jehoshua Bruck
- 1990
- SODA 1990
Representing sets with constant time equality testing
- Daniel Yellin
- 1990
- SODA 1990
Incremental evaluation of computational circuits
- Bowen Alpern
- Roger Hoover
- et al.
- 1990
- SODA 1990
Maintenance of a minimum spanning forest in a dynamic planar graph
- David Eppstein
- Giuseppe F. Italiano
- et al.
- 1990
- SODA 1990