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

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Άλλοι συγγραφείς: Golumbic, Martin Charles (Επιμελητής έκδοσης), Hartman, Irith Ben-Arroyo (Επιμελητής έκδοσης)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: Boston, MA : Springer US, 2005.
Σειρά:Operations Research/Computer Science Interfaces Series, 34
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
LEADER 03802nam a22005655i 4500
001 978-0-387-25036-6
003 DE-He213
005 20151204162239.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 
040 |d GrThAP 
050 4 |a QA150-272 
072 7 |a PBD  |2 bicssc 
072 7 |a MAT008000  |2 bisacsh 
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. 
264 1 |a Boston, MA :  |b Springer US,  |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 
490 1 |a Operations Research/Computer Science Interfaces Series,  |x 1387-666X ;  |v 34 
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 Mathematics. 
650 0 |a Operations research. 
650 0 |a Decision making. 
650 0 |a Computer science  |x Mathematics. 
650 0 |a Management science. 
650 0 |a Discrete mathematics. 
650 0 |a Combinatorics. 
650 1 4 |a Mathematics. 
650 2 4 |a Discrete Mathematics. 
650 2 4 |a Mathematics, general. 
650 2 4 |a Operations Research, Management Science. 
650 2 4 |a Operation Research/Decision Theory. 
650 2 4 |a Combinatorics. 
650 2 4 |a Discrete Mathematics in Computer Science. 
700 1 |a Golumbic, Martin Charles.  |e editor. 
700 1 |a Hartman, Irith Ben-Arroyo.  |e editor. 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
776 0 8 |i Printed edition:  |z 9780387243474 
830 0 |a Operations Research/Computer Science Interfaces Series,  |x 1387-666X ;  |v 34 
856 4 0 |u http://dx.doi.org/10.1007/b106672  |z Full Text via HEAL-Link 
912 |a ZDB-2-SMA 
950 |a Mathematics and Statistics (Springer-11649)