Building bridges : between mathematics and computer science
Discrete 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 m...
Guardat en:
| Autor principal: | |
|---|---|
| Altres autors: | |
| Format: | Livre numérique |
| Idioma: | Anglais |
| Publicat: |
Berlin, Heidelberg :
Springer Berlin Heidelberg
[20..].
Cham : Springer Nature |
| Col·lecció: | Bolyai Society Mathematical Studies
19 |
| Accés en línia: | Accès sur la plateforme de l'éditeur Accès sur la plateforme de l'éditeur (Springer) Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Building Bridges, Texte imprimé, 9783540852414 • Building Bridges, Texte imprimé, 9783642098963 • Building bridges, between mathematics and computer science, Martin Grötschel, Gyula O. H. Katona, eds., Berlin, Springer Verlag, 2008, 1 vol. (545 p.), 978-3-540-85218-6 |
Taula de continguts:
- On 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.