Cargando…

Graph Theory, Combinatorics and Algorithms Interdisciplinary Applications /

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 exp...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: SpringerLink (Online service)
Otros Autores: Golumbic, Martin Charles (Editor ), Hartman, Irith Ben-Arroyo (Editor )
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York, NY : Springer US : Imprint: Springer, 2005.
Edición:1st ed. 2005.
Temas:
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • 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.