Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Jiří Matoušek
Lower Bounds on the Length of Monotone Paths in Arrangements
Discrete and Computational Geometry
Combinatorics
Mathematics
Geometry
Discrete Mathematics
Computational Theory
Topology
Theoretical Computer Science
Related publications
Long Monotone Paths in Line Arrangements
Discrete and Computational Geometry
Combinatorics
Mathematics
Geometry
Discrete Mathematics
Computational Theory
Topology
Theoretical Computer Science
Lower Bounds for Monotone Span Programs
Computational Complexity
Mathematics
Computational Mathematics
Theoretical Computer Science
Computational Theory
Superpolynomial Lower Bounds for Monotone Span Programs
Combinatorica
Combinatorics
Computational Mathematics
Discrete Mathematics
Tight Upper and Lower Bounds on the Path Length of Binary Trees
SIAM Journal on Computing
Mathematics
Computer Science
Lower Bounds for the Length of Reset Words in Eulerian Automata
International Journal of Foundations of Computer Science
Computer Science
Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence
Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
Computer Networks
Optics
Molecular Physics,
Communications
Optical
Atomic
Magnetic Materials
Electronic
Input Distance and Lower Bounds for Propositional Resolution Proof Length
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Lower Bounds
Correction of "Optimal Bounds for Linear Functionals on Monotone Functions"
Mathematical Inequalities and Applications
Mathematics
Applied Mathematics
