000 03803nam a22005775i 4500
001 978-3-540-85221-6
003 DE-He213
005 20161121231215.0
007 cr nn 008mamaa
008 100528s2008 gw | s |||| 0|eng d
020 _a9783540852216
_9978-3-540-85221-6
024 7 _a10.1007/978-3-540-85221-6
_2doi
050 4 _aQA164-167.2
072 7 _aPBV
_2bicssc
072 7 _aMAT036000
_2bisacsh
082 0 4 _a511.6
_223
245 1 0 _aBuilding Bridges
_h[electronic resource] :
_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 _a595 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aBolyai Society Mathematical Studies,
_x1217-4696 ;
_v19
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.
650 0 _aMathematics.
650 0 _aComputers.
650 0 _aNumerical analysis.
650 0 _aComputer science
_xMathematics.
650 0 _aNumber theory.
650 0 _aDiscrete mathematics.
650 0 _aCombinatorics.
650 1 4 _aMathematics.
650 2 4 _aCombinatorics.
650 2 4 _aDiscrete Mathematics.
650 2 4 _aTheory of Computation.
650 2 4 _aNumber Theory.
650 2 4 _aNumeric Computing.
650 2 4 _aDiscrete Mathematics in Computer Science.
700 1 _aGrötschel, Martin.
_eeditor.
700 1 _aKatona, Gyula O. H.
_eeditor.
700 1 _aSági, Gábor.
_eeditor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783540852186
830 0 _aBolyai Society Mathematical Studies,
_x1217-4696 ;
_v19
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-540-85221-6
912 _aZDB-2-SMA
950 _aMathematics and Statistics (Springer-11649)
999 _c510142
_d510142