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

MARC

LEADER 00000nam a22000005i 4500
001 978-0-387-25036-6
003 DE-He213
005 20220126112527.0
007 cr nn 008mamaa
008 100301s2005 xxu| s |||| 0|eng d
020 |a 9780387250366  |9 978-0-387-25036-6 
024 7 |a 10.1007/b106672  |2 doi 
050 4 |a QA297.4 
072 7 |a PBD  |2 bicssc 
072 7 |a MAT008000  |2 bisacsh 
072 7 |a PBD  |2 thema 
082 0 4 |a 511.1  |2 23 
245 1 0 |a Graph Theory, Combinatorics and Algorithms  |h [electronic resource] :  |b Interdisciplinary Applications /  |c edited by Martin Charles Golumbic, Irith Ben-Arroyo Hartman. 
250 |a 1st ed. 2005. 
264 1 |a New York, NY :  |b Springer US :  |b Imprint: Springer,  |c 2005. 
300 |a X, 292 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
505 0 |a 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. 
520 |a 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. . 
650 0 |a Discrete mathematics. 
650 0 |a Mathematics. 
650 0 |a Operations research. 
650 0 |a Management science. 
650 0 |a Computer science-Mathematics. 
650 1 4 |a Discrete Mathematics. 
650 2 4 |a Mathematics. 
650 2 4 |a Operations Research, Management Science . 
650 2 4 |a Operations Research and Decision Theory. 
650 2 4 |a Discrete Mathematics in Computer Science. 
700 1 |a Golumbic, Martin Charles.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
700 1 |a Hartman, Irith Ben-Arroyo.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9781441937230 
776 0 8 |i Printed edition:  |z 9780387504865 
776 0 8 |i Printed edition:  |z 9780387243474 
856 4 0 |u https://doi.uam.elogim.com/10.1007/b106672  |z Texto Completo 
912 |a ZDB-2-SMA 
912 |a ZDB-2-SXMS 
950 |a Mathematics and Statistics (SpringerNature-11649) 
950 |a Mathematics and Statistics (R0) (SpringerNature-43713)