Graph theory, combinatorics and algorithms:interdisciplinary applications

Saved in:
Bibliographic Details
Corporate Authors: SpringerLink (Online service)
Group Author: Golumbic Martin Charles.; Hartman Irith Ben-Arroyo.
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.