Graph theory, combinatorics and algorithms:interdisciplinary applications
Saved in:
Corporate Authors: | |
---|---|
Group Author: | ; |
Published: |
Springer,
|
Publisher Address: | New York |
Publication Dates: | c2005. |
Literature type: | Book |
Language: | English |
Subjects: | |
Online Access: |
http://dx.doi.org/10.1007/b106672 |
Carrier Form: | ix, 292 p.: ill. |
Publication Frequency: | Print version also available. |
ISBN: |
0387250360 (e-book) 9780387250366 (e-book) |
Index Number: | O157 |
CLC: | O157.5 |
Contents: |
Title from title screen (viewed September 16, 2008 ) Electronic book available via SpringerLink. Print version originally published in 2005. Access restricted to subscribing institutions. Includes bibliographical references. 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. |