Madhav V. Marathe
Los Alamos Nat. Lab.
madhav@c3.lanl.gov
Author, editor, or reviewer of:
- A unified approach to approximation problems for NP- and PSPACE-hard problems for geometric graphs
- Approximation algorithms for maximum two-dimensional pattern matching
- Compact Location Problems
- Map labeling and its generalizations
- Parallel approximation schemes for a class of planar and near planar combinatorial optimization problems
- Point set labeling with specified positions
- Spanning trees — short or small
- Towards a predictive computational complexity theory
