Type(s) de contenu et mode(s) de consultation : Texte noté : électronique

Titre(s) : Fete of combinatorics and computer science [Texte électronique] / Gyula O.H. Katona, Alexander Schrijver, Tamás Szőnyi (eds.)

Publication : Berlin ; Heidelberg ; New York : Springer, 2010

Description matérielle : 1 online resource (1 texte électronique (365 p.))

Collection : Bolyai Society mathematical studies ; 20

Note(s) : Titre de l'écran-titre (visionné le 29 juin 2011). - Bibliogr
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 many other areas is László Lovász, whose outstanding scientific work has defined and shaped many research directions in the past 40 years. A number of friends and colleagues, all top authorities in their fields of expertise gathered at the two conferences in August 2008 in Hungary, celebrating Lovász' 60th birthday. It was a real fete of combinatorics and computer science. Some of these plenary speakers submitted their research or survey papers prior to the conferences. These are included in the volume "Building Bridges". The other speakers were able to finish their contribution only later, these are collected in the present volume

Autre(s) auteur(s) : Katona, Gyula O. H.  Voir les notices liées en tant qu'auteur
Katona, G. Fonction indéterminée  Voir les notices liées en tant qu'auteur
Schrijver, Alexander. Fonction indéterminée  Voir les notices liées en tant qu'auteur
Szőnyi, T. Fonction indéterminée  Voir les notices liées en tant qu'auteur

Sujet(s) : Analyse combinatoire  Voir les notices liées en tant que sujet
Informatique -- Mathématiques  Voir les notices liées en tant que sujet

Indice(s) Dewey :  511.6 (23e éd.) = Analyse combinatoire  Voir les notices liées en tant que sujet ; 511.1 (23e éd.) = Mathématiques finies  Voir les notices liées en tant que sujet

Identifiants, prix et caractéristiques : ISBN 9783642135804

Identifiant de la notice  : ark:/12148/cb44699982r

Notice n° :  FRBNF44699982 (notice reprise d'un réservoir extérieur)

Table des matières : Preface ; N. Alon and N. Wormald: High Degree Graphs contain Large-Star Factors ; S. Butler and R. Graham: Iterated Triangle Partitions ; F. Chung and W. Zhao: PageRank and Random Walks on Graphics ; J. Cibulka, J. Kyncl, V. Meszaros, R. Stolar and P. Valtr: Solution of Peter Winkler's Pizza Problem ; B. Czaba, I. Levitt, J. Nagy-György and E. Szemerédi: Tight Bounds for Embedding Bounded Degree Trees ; G. Elek: Betti Numbers are Testable ; T. Jordán: Rigid and Globally Rigid Graphs with Pinned Vertices. ; G. Kalai: Noise Sensitivity and Chaos in Social Choice Theory ; A. Kostochka, M. Kumbhat and V. Födl: Coloring Uniform Hypergraphs with Small Edge Degrees. ; E. Marchant and A. Thomason: Extremal Graphs and Multigraphs with two Weighted Colours ; V. Rödl and M. Schacht: Regularity Lemmas for Graphs ; B. Szegedy: Edge Colorings Models as Singular Vertex Coloring Models ; T.-L. Wong, D. Yang and X. Zhu: List Total Weighting of Graphs. ; Open Problems.