Bolyai Society Mathematical Studies

Building Bridges

Between Mathematics and Computer Science

Editors: Grötschel, Martin, Katona, Gyula (Eds.)

  • An exceptional collection of papers published on the occasion of László Lovász' 60th birthday in August 2008
  • Contributions by experts in discrete mathematics, set theory, probabilistic methods and stochastic structures, theoretical computer science
  • The book contains excellent survey papers and genuine research papers all related to the joint work of the authors with L. Lovász
see more benefits

Buy this book

eBook $119.00
price for USA (gross)
  • ISBN 978-3-540-85221-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $159.00
price for USA
  • ISBN 978-3-540-85218-6
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
Softcover $159.00
price for USA
  • ISBN 978-3-642-09896-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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, a scholar whose outstanding scientific work has defined and shaped many research directions in the last 40 years. A number of friends and colleagues, all top authorities in their fields of expertise and all invited plenary speakers at one of two conferences in August 2008 in Hungary, both celebrating Lovász’s 60th birthday, have contributed their latest research papers to this volume. This collection of articles offers an excellent view on the state of combinatorics and related topics and will be of interest for experienced specialists as well as young researchers.

About the authors

Gyula O.H. Katona, President of the Bolyai Society, member of the Hungarian Academy of Sciences, honorary member of the Bulgarian Academy of Sciences

Martin Grötschel, Secretary of the International Mathematical Union, Vice President of Konrad-Zuse-Zentrum Berlin

Table of contents (19 chapters)

  • On the Power of Linear Dependencies

    Bárány, Imre

    Pages 31-45

  • Surplus of Graphs and the Lovász Local Lemma

    Beck, József

    Pages 47-102

  • Deformable Polygon Representation and Near-Mincuts

    Benczúr, András A. (et al.)

    Pages 103-135

  • Variations for Lovász’ Submodular Ideas

    Bérczi, Kristóf (et al.)

    Pages 137-164

  • Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries

    Björner, Anders

    Pages 165-203

Buy this book

eBook $119.00
price for USA (gross)
  • ISBN 978-3-540-85221-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $159.00
price for USA
  • ISBN 978-3-540-85218-6
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
Softcover $159.00
price for USA
  • ISBN 978-3-642-09896-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Building Bridges
Book Subtitle
Between Mathematics and Computer Science
Editors
  • Martin Grötschel
  • Gyula Katona
Series Title
Bolyai Society Mathematical Studies
Series Volume
19
Copyright
2008
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-85221-6
DOI
10.1007/978-3-540-85221-6
Hardcover ISBN
978-3-540-85218-6
Softcover ISBN
978-3-642-09896-3
Series ISSN
1217-4696
Edition Number
1
Number of Pages
595
Topics