Ondrej Pangrác

Orcid: 0000-0003-0943-5695

According to our database1, Ondrej Pangrác authored at least 20 papers between 1999 and 2021.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2021
Flexibility of triangle-free planar graphs.
J. Graph Theory, 2021

2020
Flexibility of planar graphs of girth at least six.
J. Graph Theory, 2020

2019
Triangle-free planar graphs with the smallest independence number.
J. Graph Theory, 2019

2012
Coloring Eulerian Triangulations of the Klein Bottle.
Graphs Comb., 2012

2011
5-Coloring Graphs with 4 Crossings.
SIAM J. Discret. Math., 2011

2010
Length-bounded cuts and flows.
ACM Trans. Algorithms, 2010

Markov bases of binary graph models of K<sub>4</sub>-minor free graphs.
J. Comb. Theory A, 2010

Pattern Hypergraphs.
Electron. J. Comb., 2010

2009
Projective, affine, and abelian colorings of cubic graphs.
Eur. J. Comb., 2009

On the complexity of paths avoiding forbidden pairs.
Discret. Appl. Math., 2009

2006
Perfect Matching Preservers.
Electron. J. Comb., 2006

2005
Locally consistent constraint satisfaction problems.
Theor. Comput. Sci., 2005

A note on group colorings.
J. Graph Theory, 2005

An Asymptotically Optimal Linear-Time Algorithm for Locally Consistent Constraint Satisfaction Problems.
Proceedings of the Mathematical Foundations of Computer Science 2005, 2005

2004
Triangles in random graphs.
Discret. Math., 2004

An Algorithm for Cyclic Edge Connectivity of Cubic Graphs.
Proceedings of the Algorithm Theory, 2004

Locally Consistent Constraint Satisfaction Problems: (Extended Abstract).
Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004

2002
Complexity of Pattern Coloring of Cycle Systems.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2002

2001
On Intersection Graphs of Segments with Prescribed Slopes.
Proceedings of the Graph Drawing, 9th International Symposium, 2001

1999
Visibility Representations of Complete Graphs.
Proceedings of the Graph Drawing, 7th International Symposium, 1999


  Loading...