000 03411nam a22003735i 4500
001 278247
003 MX-SnUAN
005 20170705134200.0
007 cr nn 008mamaa
008 150903s2005 xxu| o |||| 0|eng d
020 _a9780387250366
_9978-0-387-25036-6
024 7 _a10.1007/b106672
_2doi
035 _avtls000330095
039 9 _a201509031110
_bVLOAD
_c201405070458
_dVLOAD
_c201401311329
_dstaff
_c201401311153
_dstaff
_y201401291447
_zstaff
_wmsplit0.mrc
_x515
050 4 _aQA402-402.37
100 1 _aGolumbic, Martin Charles.
_eeditor.
_9301729
245 1 0 _aGraph Theory, Combinatorics and Algorithms :
_bInterdisciplinary Applications /
_cedited by Martin Charles Golumbic, Irith Ben-Arroyo Hartman.
264 1 _aBoston, MA :
_bSpringer US,
_c2005.
300 _aIX, 292 páginas,
_brecurso en línea.
336 _atexto
_btxt
_2rdacontent
337 _acomputadora
_bc
_2rdamedia
338 _arecurso en línea
_bcr
_2rdacarrier
347 _aarchivo de texto
_bPDF
_2rda
490 0 _aOperations Research/Computer Science Interfaces Series,
_x1387-666X ;
_v34
500 _aSpringer eBooks
505 0 _aOptimization 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 _aGraph 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.
590 _aPara consulta fuera de la UANL se requiere clave de acceso remoto.
700 1 _aHartman, Irith Ben-Arroyo.
_eeditor.
_9301730
710 2 _aSpringerLink (Servicio en línea)
_9299170
776 0 8 _iEdición impresa:
_z9780387243474
856 4 0 _uhttp://remoto.dgb.uanl.mx/login?url=http://dx.doi.org/10.1007/b106672
_zConectar a Springer E-Books (Para consulta externa se requiere previa autentificación en Biblioteca Digital UANL)
942 _c14
999 _c278247
_d278247