A Journey Through Discrete Mathematics

A Tribute to Jiří Matoušek

Editors: Loebl, Martin, Nešetřil, Jaroslav, Thomas, Robin (Eds.)

  • Collection of high quality articles in the areas of interest of Jiri Matousek
  • No comparable book available
  • Written by leading experts in their respective fields
see more benefits

Buy this book

eBook $119.00
price for USA (gross)
  • ISBN 978-3-319-44479-6
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $159.00
price for USA
  • ISBN 978-3-319-44478-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This collection of high-quality articles in the field of combinatorics, geometry, algebraic topology and theoretical computer science is a tribute to Jiří Matoušek, who passed away prematurely in March 2015. It is a collaborative effort by his colleagues and friends, who have paid particular attention to clarity of exposition – something Jirka would have approved of.

The original research articles, surveys and expository articles, written by leading experts in their respective fields, map Jiří Matoušek’s numerous areas of mathematical interest.

About the authors

Jiří Matoušek studied at Charles University in Prague, where he also took his doctorate and worked since 1986 till his early decease. He was a full professor at Charles University since 2000. Since 2012 he was also a full professor at ETH Zurich. 

He was internationally very active, visited many institutions and delivered distinguished lectures, for example, at the European Congress of Mathematicians in 1996 and at the International Congress of Mathematicians in 1998. He was awarded the Prize of EMS for young researchers in 1996 and the Prize of the Czech Learned Society in 2000. 

Jiří Matoušek was a brilliant and outstanding mathematician and computer scientist. Although his research focused on combinatorics, discrete geometry and algorithmics, his interests ranged well beyond these areas. He was a recognised expert in fields including algorithmic geometry, topological methods, discrepancy theory and linear programming.

Jiří Matoušek passed away on March 9, 2015. 

Table of contents (32 chapters)

  • Simplex Range Searching and Its Variants: A Review

    Agarwal, Pankaj K.

    Pages 1-30

  • Fair Representation by Independent Sets

    Aharoni, Ron (et al.)

    Pages 31-58

  • Computing Heegaard Genus is NP-Hard

    Bachman, David (et al.)

    Pages 59-87

  • Approximation-Friendly Discrepancy Rounding

    Bansal, Nikhil (et al.)

    Pages 89-114

  • A Tverberg Type Theorem for Matroids

    Bárány, Imre (et al.)

    Pages 115-121

Buy this book

eBook $119.00
price for USA (gross)
  • ISBN 978-3-319-44479-6
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $159.00
price for USA
  • ISBN 978-3-319-44478-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
A Journey Through Discrete Mathematics
Book Subtitle
A Tribute to Jiří Matoušek
Editors
  • Martin Loebl
  • Jaroslav Nešetřil
  • Robin Thomas
Copyright
2017
Publisher
Springer International Publishing
Copyright Holder
Springer International publishing AG
eBook ISBN
978-3-319-44479-6
DOI
10.1007/978-3-319-44479-6
Hardcover ISBN
978-3-319-44478-9
Edition Number
1
Number of Pages
XXXIV, 810
Number of Illustrations and Tables
106 b/w illustrations, 54 illustrations in colour
Topics