Fete of Combinatorics and Computer Science

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

91,25 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 1-2 Wochen

Kategorien:

Der Artikel ist nicht in deutscher Sprache verfasst.
Die Sprache der Produktbeschreibung und Details kann in Englisch angegeben sein. Sollten Sie Verständnisprobleme haben, wenden Sie sich gerne an uns.

Beschreibung

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.

Zusammenfassung

Collection of outstanding articles on discrete mathematics and theoretical computer science

Based on the contributions to Laszlo Lovasz's 60th anniversary

Offers an excellent view on the state of combinatorics and related topics

Inhaltsverzeichnis

High Degree Graphs Contain Large-Star Factors.- Iterated Triangle Partitions.- PageRank and Random Walks on Graphs.- Solution of Peter Winkler's Pizza Problem*¿.- Tight Bounds for Embedding Bounded Degree Trees.- Betti Numbers are Testable*.- Rigid and Globally Rigid Graphs with Pinned Vertices.- Noise Sensitivity and Chaos in Social Choice Theory.- Coloring Uniform Hypergraphs with Small Edge Degrees.- Extremal Graphs and Multigraphs with Two Weighted Colours.- Regularity Lemmas for Graphs.- Edge Coloring Models as Singular Vertex Coloring Models.- List Total Weighting of Graphs.- Open Problems.

Details

Erscheinungsjahr:	2010
Fachbereich:	Wahrscheinlichkeitstheorie
Genre:	Mathematik
Rubrik:	Naturwissenschaften & Technik
Medium:	Buch
Reihe:	Bolyai Society Mathematical Studies
Inhalt:	vi 361 S.
ISBN-13:	9783642135798
ISBN-10:	364213579X
Sprache:	Englisch
Herstellernummer:	80014413
Ausstattung / Beilage:	HC runder Rücken kaschiert
Einband:	Gebunden
Redaktion:	Katona, Gyula O. H. Szönyi, Tamás Schrijver, Alexander
Herausgeber:	Gyula O H Katona/Alexander Schrijver/Tamás Szönyi
Hersteller:	Springer-Verlag GmbH Springer Berlin Heidelberg Bolyai Society Mathematical Studies
Maße:	243 x 174 x 26 mm
Von/Mit:	Gyula O. H. Katona (u. a.)
Erscheinungsdatum:	16.07.2010
Gewicht:	0,794 kg