Graph theory, combinatorics, and algorithms : interdisciplinary applications /

Saved in:
Bibliographic Details
Imprint:New York : Springer, c2005.
Description:xi, 292 p. : ill. ; 24 cm.
Language:English
Subject:
Format: Print Book
URL for this record:http://pi.lib.uchicago.edu/1001/cat/bib/5886188
Hidden Bibliographic Details
Other authors / contributors:Golumbic, Martin Charles.
Hartman, Irith Ben-Arroyo.
ISBN:038724347X (acid-free paper)
0387250360 (e-book)
Notes:Includes bibliographical references.
Table of Contents:
  • Optimization Problems Related to Internet Congestion Control
  • Problems in Data Structures and Algorithms
  • Algorithmic Graph Theory and its Applications
  • Decompositions and Forcing Relations in Graphs and Other Combinatorial Structures
  • The Local Ratio Technique and its Application to Scheduling and Resource Allocation Problems
  • Domination Analysis of Combinatorial Optimization Algorithms and Problems
  • On-Multi-Object Auctions and Matching Theory: Algorithmic Aspects
  • Strategies for Searching Graphs
  • Recent Trends in Arc Routing
  • Software and Hardware Testing Using Combinatorial Covering Suites
  • Incidences