Josef Cibulka

38 papers A* 5A 2C 2Misc 1Journal 28
YearRankTypeTitle / Venue / Authors
2020 J jnl
Ramsey Numbers of Ordered Graphs.
Electron. J. Comb.
Martin Balko, Josef Cibulka, Karel Král, Jan Kyncl
2019 J jnl
Covering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences.
Discret. Comput. Geom.
Martin Balko, Josef Cibulka, Pavel Valtr
2018 J jnl
Drawing Graphs Using a Small Number of Obstacles.
Discret. Comput. Geom.
Martin Balko, Josef Cibulka, Pavel Valtr
2017 A* conf
Better upper bounds on the Füredi-Hajnal limits of permutations.
SODA
Josef Cibulka, Jan Kyncl
2017 A* conf
Covering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences.
SoCG
Martin Balko, Josef Cibulka, Pavel Valtr
2017 J jnl
Peeling Potatoes Near-Optimally in Near-Linear Time.
SIAM J. Comput.
Sergio Cabello, Josef Cibulka, Jan Kyncl, Maria Saumell, Pavel Valtr
2016 J jnl
Füredi-Hajnal limits are typically subexponential.
CoRR
Josef Cibulka, Jan Kyncl
2015 A conf
Drawing Graphs Using a Small Number of Obstacles.
GD
Martin Balko, Josef Cibulka, Pavel Valtr
2015 J jnl
On the Geometric Ramsey Number of Outerplanar Graphs.
Discret. Comput. Geom.
Josef Cibulka, Pu Gao, Marek Krcál, Tomás Valla, Pavel Valtr
2015 J jnl
Ramsey numbers of ordered graphs.
Electron. Notes Discret. Math.
Martin Balko, Josef Cibulka, Karel Král, Jan Kyncl
2015 J jnl
Three-Monotone Interpolation.
Discret. Comput. Geom.
Josef Cibulka, Jirí Matousek, Pavel Paták
2014 J jnl
A Combinatorial Proof Of Rayleigh Monotonicity For Graphs.
Ars Comb.
Josef Cibulka, Jan Hladký, Michael A. La Croix, David G. Wagner
2014 A* conf
Peeling Potatoes Near-Optimally in Near-Linear Time.
SoCG
Sergio Cabello, Josef Cibulka, Jan Kyncl, Maria Saumell, Pavel Valtr
2014 J jnl
Peeling potatoes near-optimally in near-linear time.
CoRR
Sergio Cabello, Josef Cibulka, Jan Kyncl, Maria Saumell, Pavel Valtr
2014 J jnl
Three-monotone interpolation.
CoRR
Josef Cibulka, Jirí Matousek, Pavel Paták
2013 J jnl
Graph sharing games: Complexity and connectivity.
Theor. Comput. Sci.
Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr
2013 J jnl
Maximum Size of Reverse-Free Sets of Permutations.
SIAM J. Discret. Math.
Josef Cibulka
2013 A* conf
On planar point sets with the pentagon property.
SoCG
Josef Cibulka, Jan Kyncl, Pavel Valtr
2013 J jnl
On the Geometric Ramsey Number of Outerplanar Graphs.
CoRR
Josef Cibulka, Pu Gao, Marek Krcál, Tomás Valla, Pavel Valtr
2012 J jnl
Graph sharing games: complexity and connectivity
CoRR
Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr
2012 J jnl
Maximum size of reverse-free sets of permutations
CoRR
Josef Cibulka
2012 A* conf
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension.
SODA
Josef Cibulka, Jan Kyncl
2012 J jnl
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension.
J. Comb. Theory A
Josef Cibulka, Jan Kyncl
2011 J jnl
On average and highest number of flips in pancake sorting.
Theor. Comput. Sci.
Josef Cibulka
2011 J jnl
Polynomial-time sortable stacks of burnt pancakes.
Theor. Comput. Sci.
Anthony Labarre, Josef Cibulka
2011 J jnl
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
CoRR
Josef Cibulka, Jan Kyncl
2011 J jnl
Universal Sets for Straight-Line Embeddings of Bicolored Graphs
CoRR
Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr
2010 C conf
Graph Sharing Games: Complexity and Connectivity.
TAMC
Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr
2010 Misc conf
On Three Parameters of Invisibility Graphs.
COCOON
Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr
2010 J jnl
Polynomial-time sortable stacks of burnt pancakes
CoRR
Anthony Labarre, Josef Cibulka
2010 J jnl
Untangling Polygons and Graphs.
Discret. Comput. Geom.
Josef Cibulka
2009 J jnl
Average number of flips in pancake sorting
CoRR
Josef Cibulka
2009 J jnl
On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture.
J. Comb. Theory A
Josef Cibulka
2009 C conf
Solution of Peter Winkler's Pizza Problem.
IWOCA
Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr
2008 A conf
Hamiltonian Alternating Paths on Bicolored Double-Chains.
GD
Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr
2008 J jnl
Solution of Peter Winkler's Pizza Problem
CoRR
Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr
2008 J jnl
Untangling polygons and graphs
CoRR
Josef Cibulka
2008 J jnl
Untangling polygons and graphs.
Electron. Notes Discret. Math.
Josef Cibulka