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.

038724347X (acid-free paper) 0387250360 (e-book) 9780387243 47420 (hbk.)

2005042555

GBA556515 bnb


Graph theory--Data processing
Graph theory
Combinatorial analysis

QA166 / G7167 2005