000			03477nam a22003975i 4500
001			298847
003			MX-SnUAN
005			20160429155521.0
007			cr nn 008mamaa
008			150903s2008 gw | o |||| 0|eng d
020			_a9783540852216 _99783540852216
024	7		_a10.1007/9783540852216 _2doi
035			_avtls000352010
039		9	_a201509030932 _bVLOAD _c201405060259 _dVLOAD _y201402171150 _zstaff
040			_aMX-SnUAN _bspa _cMX-SnUAN _erda
050		4	_aQA164-167.2
100	1		_aGrötschel, Martin. _eeditor. _9335456
245	1	0	_aBuilding Bridges : _bBetween Mathematics and Computer Science / _cedited by Martin Grötschel, Gyula O. H. Katona, Gábor Sági.
264		1	_aBerlin, Heidelberg : _bSpringer Berlin Heidelberg, _c2008.
300			_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		_aBolyai Society Mathematical Studies, _x1217-4696 ; _v19
500			_aSpringer eBooks
505	0		_aOn the Power of Linear Dependencies -- Surplus of Graphs and the Lovász Local Lemma -- Deformable Polygon Representation and Near-Mincuts -- Variations for Lovász’ Submodular Ideas -- Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries -- The Finite Field Kakeya Problem -- An Abstract Szemerédi Regularity Lemma -- Isotropic PCA and Affine-Invariant Clustering -- Small Linear Dependencies for Binary Vectors of Low Weight -- Plünnecke’s Inequality for Different Summands -- Decoupling and Partial Independence -- Combinatorial Problems in Chip Design -- Structural Properties of Sparse Graphs -- Recent Progress in Matching Extension -- The Structure of the Complex of Maximal Lattice Free Bodies for a Matrix of Size (n + 1) × n -- Graph Invariants in the Edge Model -- Incidences and the Spectra of Graphs -- The Maturation of the Probabilistic Method -- A Structural Approach to Subset-Sum Problems.
520			_aDiscrete mathematics and theoretical computer science are closely linked research areas with strong impacts on applications and various other scientific disciplines. Both fields deeply cross fertilize each other. One of the persons who particularly contributed to building bridges between these and many other areas is László Lovász, a scholar whose outstanding scientific work has defined and shaped many research directions in the last 40 years. A number of friends and colleagues, all top authorities in their fields of expertise and all invited plenary speakers at one of two conferences in August 2008 in Hungary, both celebrating Lovász’s 60th birthday, have contributed their latest research papers to this volume. This collection of articles offers an excellent view on the state of combinatorics and related topics and will be of interest for experienced specialists as well as young researchers.
590			_aPara consulta fuera de la UANL se requiere clave de acceso remoto.
700	1		_aKatona, Gyula O. H. _eeditor. _9328598
700	1		_aSági, Gábor. _eeditor. _9334667
710	2		_aSpringerLink (Servicio en línea) _9299170
776	0	8	_iEdición impresa: _z9783540852186
856	4	0	_uhttp://remoto.dgb.uanl.mx/login?url=http://dx.doi.org/10.1007/978-3-540-85221-6 _zConectar a Springer E-Books (Para consulta externa se requiere previa autentificación en Biblioteca Digital UANL)
942			_c14
999			_c298847 _d298847