We stand with Ukraine  

Josef Cibulka

Orcid: 0000-0001-7844-6692

According to our database1, Josef Cibulka authored at least 22 papers between 2008 and 2019.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2019
Covering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences.
[BibTeX]
[DOI]
Martin Balko
,
Josef Cibulka
,
Pavel Valtr
Discret. Comput. Geom., 2019

2018
Drawing Graphs Using a Small Number of Obstacles.
[BibTeX]
[DOI]
Martin Balko
,
Josef Cibulka
,
Pavel Valtr
Discret. Comput. Geom., 2018

2017
Peeling Potatoes Near-Optimally in Near-Linear Time.
[BibTeX]
[DOI]
Sergio Cabello
,
Josef Cibulka
,
Jan Kyncl
,
Maria Saumell
,
Pavel Valtr
SIAM J. Comput., 2017

Better upper bounds on the Füredi-Hajnal limits of permutations.
[BibTeX]
[DOI]
Josef Cibulka
,
Jan Kyncl
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2016
Füredi-Hajnal limits are typically subexponential.
[BibTeX]
[DOI]
Josef Cibulka
,
Jan Kyncl
CoRR, 2016

2015
Ramsey numbers of ordered graphs.
[BibTeX]
[DOI]
Martin Balko
,
Josef Cibulka
,
Karel Král
,
Jan Kyncl
Electron. Notes Discret. Math., 2015

Three-Monotone Interpolation.
[BibTeX]
[DOI]
Josef Cibulka
,
Jirí Matousek
,
Pavel Paták
Discret. Comput. Geom., 2015

On the Geometric Ramsey Number of Outerplanar Graphs.
[BibTeX]
[DOI]
Josef Cibulka
,
Pu Gao
,
Marek Krcál
,
Tomás Valla
,
Pavel Valtr
Discret. Comput. Geom., 2015

2014
A Combinatorial Proof Of Rayleigh Monotonicity For Graphs.
[BibTeX]
Josef Cibulka
,
Jan Hladký
,
Michael A. La Croix
,
David G. Wagner
Ars Comb., 2014

2013
Graph sharing games: Complexity and connectivity.
[BibTeX]
[DOI]
Josef Cibulka
,
Jan Kyncl
,
Viola Mészáros
,
Rudolf Stolar
,
Pavel Valtr
Theor. Comput. Sci., 2013

Maximum Size of Reverse-Free Sets of Permutations.
[BibTeX]
[DOI]
Josef Cibulka
SIAM J. Discret. Math., 2013

On planar point sets with the pentagon property.
[BibTeX]
[DOI]
Josef Cibulka
,
Jan Kyncl
,
Pavel Valtr
Proceedings of the Symposium on Computational Geometry 2013, 2013

2012
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension.
[BibTeX]
[DOI]
Josef Cibulka
,
Jan Kyncl
J. Comb. Theory A, 2012

2011
Polynomial-time sortable stacks of burnt pancakes.
[BibTeX]
[DOI]
Anthony Labarre
,
Josef Cibulka
Theor. Comput. Sci., 2011

On average and highest number of flips in pancake sorting.
[BibTeX]
[DOI]
Josef Cibulka
Theor. Comput. Sci., 2011

Universal Sets for Straight-Line Embeddings of Bicolored Graphs
[BibTeX]
[DOI]
Josef Cibulka
,
Jan Kyncl
,
Viola Mészáros
,
Rudolf Stolar
,
Pavel Valtr
CoRR, 2011

2010
On Three Parameters of Invisibility Graphs.
[BibTeX]
[DOI]
Josef Cibulka
,
Jan Kyncl
,
Viola Mészáros
,
Rudolf Stolar
,
Pavel Valtr
Proceedings of the Computing and Combinatorics, 16th Annual International Conference, 2010

2009
On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture.
[BibTeX]
[DOI]
Josef Cibulka
J. Comb. Theory A, 2009

Average number of flips in pancake sorting
[BibTeX]
[DOI]
Josef Cibulka
CoRR, 2009

Solution of Peter Winkler's Pizza Problem.
[BibTeX]
[DOI]
Josef Cibulka
,
Jan Kyncl
,
Viola Mészáros
,
Rudolf Stolar
,
Pavel Valtr
Proceedings of the Combinatorial Algorithms, 20th International Workshop, 2009

2008
Untangling polygons and graphs.
[BibTeX]
[DOI]
Josef Cibulka
Electron. Notes Discret. Math., 2008

Hamiltonian Alternating Paths on Bicolored Double-Chains.
[BibTeX]
[DOI]
Josef Cibulka
,
Jan Kyncl
,
Viola Mészáros
,
Rudolf Stolar
,
Pavel Valtr
Proceedings of the Graph Drawing, 16th International Symposium, 2008


  Loading...