Graph theory, combinatorics, and algorithms : interdisciplinary applications /
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
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
