Jaroslav Nešetřil Boeken

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.

"Invitación a la matemática discreta" es una introducción accesible a la matemática discreta, enfocándose en combinatoria y teoría de grafos. Dirigido a estudiantes de grado y posgrado, promueve el interés por las matemáticas a través de la resolución de problemas. Incluye más de 400 ejercicios y más de 200 ilustraciones.

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ů.