A Journey Through Discrete Mathematics : A Tribute to Jiri Matousek /
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...
Saved in:
Corporate Authors: | |
---|---|
Group Author: | ; ; |
Published: |
Springer International Publishing : Imprint: Springer,
|
Publisher Address: | Cham : |
Publication Dates: | 2017. |
Literature type: | eBook |
Language: | English |
Subjects: | |
Online Access: |
http://dx.doi.org/10.1007/978-3-319-44479-6 |
Summary: |
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. |
Carrier Form: | 1 online resource(xxxiv,810pages): illustrations |
ISBN: | 9783319444796 |
Index Number: | QA76 |
CLC: | TP301.6 |
Contents: | Simplex Range Searching and Its Variants: A Review: Pankaj K. Agarwal.- Fair Representation by Independent Sets: Ron Aharoni, Noga Alon, Eli Berger, Maria Chudnovsky, Dani Kotlar, Martin Loebl, and Ran Ziv.- Computing Heegaard Genus Is NP-Hard: David Bachman, Ryan Derby-Talbot, and Eric Sedgwick.- Approximation-Friendly Discrepancy Rounding: Nikhil Bansal and Viswanath Nagarajan.- A Tverberg Type Theorem for Matroids: Imre Barany, Gil Kalai, Roy Meshulam.- Gershgorin Disks for Multiple Eigenvalues of Non-Negative Matrices: Imre B r ny and J zsef Solymosi.- Computing the Partition Function of |