Graph theory, combinatorics, and algorithms : interdisciplinary applications /
edited by Martin Charles Golumbic, Irith Ben-Arroyo Hartman.
- xi, 292 p. : ill. ; 24 cm.
Optimization problems related to Internet congestion control / Richard Karp -- Problems in data structures and algorithms / Robert Tarjan -- Algorithmic graph theory and its applications / Martin Charles Golumbic -- Decompositions and forcing relations in graphs and other combinatorial structures / Ross McConnell -- The local ratio technique and its application to scheduling and resource allocation problems / Reuven Bar-Yehuda ... [et al.] -- Domination analysis of combinatorial optimization algorithms and problems / Gregory Gutin and Anders Teo -- On multi-object auctions and matching theory : algorithmic aspects / Michal Penn and Moshe Tennenholtz -- Strategies for searching graphs / Shmuel Gal -- Recent trends in arc routing / Alain Hertz -- Software and hardware testing using combinatorial covering suites / Alan Hartman -- Incidences / Janos Pach and Micha Sharir.