List of works - Jiří Matoušek

A Subexponential Bound for Linear Programming

journal article from 'Algorithmica' published in 1996

A geometric proof of the colored Tverberg Theorem

scientific article published on 12 July 2011

Computing all maps into a sphere

scientific article published in May 2014

Dimension gaps between representability and collapsibility

scientific article published on 20 June 2008

Discrepancy and approximations for bounded VC-dimension

journal article from 'Combinatorica' published in 1993

Distance k-sectors exist

Embeddability in the 3-sphere is decidable

scientific article published on 24 January 2018

Expected length of the longest common subsequence for large alphabets

Fat Triangles Determine Linearly Many Holes

journal article from 'SIAM J. Comput.' published in 1994

Good Splitters for Counting Points in Triangles

journal article from 'J. Algorithms' published in 1992

Hardness of embedding simplicial complexes in ℝd

scientific article published in 2011

Invitation to Discrete Mathematics

book by Jiří Matoušek and Jaroslav Nešetřil

Lower bounds on the length of monotone paths in arrangements

Minimum and Maximum against k Lies

On the distortion required for embedding finite metric spaces into normed spaces

Online Conflict-Free Coloring for Intervals

journal article from 'SIAM J. Comput.' published in 2007

Randomized optimal algorithm for slope selection

The Randomized Integer Convex Hull

scientific article published in 2005

The distance trisector curve

article by Tetsuo Asano et al published June 2007 in Advances in Mathematics

Transversal numbers for hypergraphs arising in geometry

scientific article published in July 2002

List of works by Jiří Matoušek