Coverart for item
The Resource Graph theory, combinatorics, and algorithms : interdisciplinary applications, edited by Martin Charles Golumbic, Irith Ben-Arroyo Hartman

Graph theory, combinatorics, and algorithms : interdisciplinary applications, edited by Martin Charles Golumbic, Irith Ben-Arroyo Hartman

Label
Graph theory, combinatorics, and algorithms : interdisciplinary applications
Title
Graph theory, combinatorics, and algorithms
Title remainder
interdisciplinary applications
Statement of responsibility
edited by Martin Charles Golumbic, Irith Ben-Arroyo Hartman
Contributor
Subject
Language
eng
Summary
Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications focuses on discrete mathematics and combinatorial algorithms interacting with real world problems in computer science, operations research, applied mathematics and engineering. The book contains eleven chapters written by experts in their respective fields, and covers a wide spectrum of high-interest problems across these discipline domains. Among the contributing authors are Richard Karp of UC Berkeley and Robert Tarjan of Princeton; both are at the pinnacle of research scholarship in Graph Theory and Combinatorics. The chapters from the contributing authors focus on "real world" applications, all of which will be of considerable interest across the areas of Operations Research, Computer Science, Applied Mathematics, and Engineering. These problems include Internet congestion control, high-speed communication networks, multi-object auctions, resource allocation, software testing, data structures, etc. In sum, this is a book focused on major, contemporary problems, written by the top research scholars in the field, using cutting-edge mathematical and computational techniques
Member of
Is part of
Cataloging source
COO
Dewey number
511/.5
Illustrations
illustrations
Index
no index present
Language note
English
LC call number
QA166
LC item number
.G7167 2005
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorName
  • Golumbic, Martin Charles
  • Hartman, Irith Ben-Arroyo
Series statement
Operations Research/Computer Science Interfaces Series,
Series volume
34
http://library.link/vocab/subjectName
  • Graph theory
  • Combinatorial analysis
  • Graph theory
  • MATHEMATICS
  • Combinatorial analysis
  • Graph theory
  • Graph theory
  • Combinatieleer
  • Grafentheorie
  • Algoritmen
Label
Graph theory, combinatorics, and algorithms : interdisciplinary applications, edited by Martin Charles Golumbic, Irith Ben-Arroyo Hartman
Instantiates
Publication
Bibliography note
Includes bibliographical references
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
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 [and others] -- 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
Control code
62889904
Dimensions
unknown
Extent
1 online resource (xi, 292 pages)
Form of item
online
Isbn
9786610312030
Lccn
2005042555
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/b106672
Other physical details
illustrations.
http://library.link/vocab/ext/overdrive/overdriveId
978-0-387-24347-4
Specific material designation
remote
System control number
(OCoLC)62889904
Label
Graph theory, combinatorics, and algorithms : interdisciplinary applications, edited by Martin Charles Golumbic, Irith Ben-Arroyo Hartman
Publication
Bibliography note
Includes bibliographical references
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
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 [and others] -- 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
Control code
62889904
Dimensions
unknown
Extent
1 online resource (xi, 292 pages)
Form of item
online
Isbn
9786610312030
Lccn
2005042555
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/b106672
Other physical details
illustrations.
http://library.link/vocab/ext/overdrive/overdriveId
978-0-387-24347-4
Specific material designation
remote
System control number
(OCoLC)62889904

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
Processing Feedback ...