Jan Pelant in memoriam
- 96 Seiten
- 4 Lesestunden
Graphs, Structures, and Algorithms
This is the first book devoted to the systematic study of sparse graphs and sparse finite structures. Although the notion of sparsity appears in various contexts and is a typical example of a hard to define notion, the authors devised an unifying classification of general classes of structures. This approach is very robust and it has many remarkable properties. For example the classification is expressible in many different ways involving most extremal combinatorial invariants. This study of sparse structures found applications in such diverse areas as algorithmic graph theory, complexity of algorithms, property testing, descriptive complexity and mathematical logic (homomorphism preservation, fixed parameter tractability and constraint satisfaction problems). It should be stressed that despite of its generality this approach leads to linear (and nearly linear) algorithms. Jaroslav Nešetřil is a professor at Charles University, Prague; Patrice Ossona de Mendez is a CNRS researcher et EHESS, Paris. This book is related to the material presented by the first author at ICM 2010.
The 7th Annual European Symposium on Algorithms (ESA ’99) is held in Prague, Czech Republic, July 16-18, 1999. This continued the tradition of the meetings which were held in – 1993 Bad Honnef (Germany) – 1994 Utrecht (Netherlands) – 1995 Corfu (Greece) – 1996 Barcelona (Spain) – 1997 Graz (Austria) – 1998 Venice (Italy) (The proceedingsof previousESA meetings were publishedas Springer LNCS v- umes 726, 855, 979, 1136, 1284, 1461.) In the short time of its history ESA (like its sister meeting SODA) has become a popular and respected meeting. The call for papers stated that the “Symposium covers research in the use, design, and analysis of ef? cient algorithms and data structures as it is carried out in c- puter science, discrete applied mathematics and mathematical programming. Papers are solicited describing original results in all areas of algorithmic research, including but not limited to: Approximation Algorithms; Combinatorial Optimization; Compu- tional Biology; Computational Geometry; Databases and Information Retrieval; Graph and Network Algorithms; Machine Learning; Number Theory and Computer Algebra; On-line Algorithms; Pattern Matching and Data Compression; Symbolic Computation.
Dieses Buch bietet eine hervorragende Einführung in Kombinatorik und Graphentheorie für Studienanfänger in Mathematik und Informatik. Besonders bemerkenswert ist der ungewöhnliche und attraktive Stil der Darstellung. Die Sprache ist vorwiegend dialogisch, was den Leser in die Gedankengänge des Autors hineinzieht. Zu Beginn eines Beweises werden die Grundidee und Zielsetzung erläutert, und im weiteren Verlauf fördern alternative Formulierungen das Verständnis. Dies ermöglicht dem Leser, adäquate Vorstellungen zu den formalen Schritten zu entwickeln, was eigenständiges und kreatives Denken anregt. Die Lektüre ist somit motivierend und anregend! Die Aufgaben sind anspruchsvoll, werden jedoch ausführlich erklärt. Die Themen der Kombinatorik und Graphentheorie werden in all ihren Facetten, reizvollen Ergebnissen und vielfältigen Anwendungen behandelt. Die Autoren beweisen zentrale Sätze mehrfach und motivieren wichtige Theorien anregend. Ihr Ziel, Freude am mathematischen Denken zu vermitteln, haben sie erreicht. Eine Vielzahl interessanter Aufgaben bereichert den Text, und für die schwierigeren Aufgaben gibt es Lösungshilfen im Schlusskapitel. Schulkenntnisse reichen oft für ein Verständnis aus, sodass der Band auch Schülern empfohlen werden kann.
Malíř (Načeradský), matematik (Nešetřil) a fotograf (Tůma) předkládají jemné předivo své spolupráce ve tvaru latentním a částečně i dekumentárním.Obrazová publikace, která je i místopisem a výletem do světa představivosti.
Úvodní monografie, věnovaná teorii grafů a jejím aplikacím. Obsahuje jak klasické, tak moderní partie, přičemž je kladen důraz na nejnovější poznatky a na směry, jimiž se teorie grafů ubírá.
Kniha pro všechny od 9 do 99 let, kteří se chtějí přátelskou formou vyprávění seznámit s matematikou, se světem čísel.Dvanáctiletý Robert nemá matematiku vůbec rád, při hodinách pana učitele Kozla se nudí. Jednou v noci se mu zdá zvláštní sen. Seznámí se v něm s čertem Matematikusem, který mu postupně vypráví o nejrůznějších číslech a matematických jevech. V dalších a dalších snech se čert vrací a povídá o prvočíslech, přirozených číslech, iracionálních číslech, imaginárních číslech, ale i např. Bonachiho číslech či číslech trojúhelníkových. Robert se dozvídá o násobení, dělení, zlomcích i o Pythagorově větě a mnoha dalších zajímavostech. Text doprovázejí barevné veselé ilustrace snů.