dblp.uni-trier.dewww.uni-trier.de

Ondrej Pangrác

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
12EEDaniel Král, Edita Mácajová, Ondrej Pangrác, André Raspaud, Jean-Sébastien Sereni, Martin Skoviera: Projective, affine, and abelian colorings of cubic graphs. Eur. J. Comb. 30(1): 53-69 (2009)
2006
11EERichard A. Brualdi, Martin Loebl, Ondrej Pangrác: Perfect Matching Preservers. Electr. J. Comb. 13(1): (2006)
2005
10EEDaniel Král, Ondrej Pangrác: An Asymptotically Optimal Linear-Time Algorithm for Locally Consistent Constraint Satisfaction Problems. MFCS 2005: 603-614
9EEDaniel Král, Ondrej Pangrác, Heinz-Jürgen Voss: A note on group colorings. Journal of Graph Theory 50(2): 123-129 (2005)
8EEZdenek Dvorak, Daniel Král, Ondrej Pangrác: Locally consistent constraint satisfaction problems. Theor. Comput. Sci. 348(2-3): 187-206 (2005)
2004
7EEZdenek Dvorak, Daniel Král, Ondrej Pangrác: Locally Consistent Constraint Satisfaction Problems: (Extended Abstract). ICALP 2004: 469-480
6EEZdenek Dvorak, Jan Kára, Daniel Král, Ondrej Pangrác: An Algorithm for Cyclic Edge Connectivity of Cubic Graphs. SWAT 2004: 236-247
5EEMartin Loebl, Jirí Matousek, Ondrej Pangrác: Triangles in random graphs. Discrete Mathematics 289(1-3): 181-185 (2004)
4EEZdenek Dvorak, Daniel Král, Ondrej Pangrác: Locally consistent constraint satisfaction problems Electronic Colloquium on Computational Complexity (ECCC)(051): (2004)
2002
3EEZdenek Dvorak, Jan Kára, Daniel Král, Ondrej Pangrác: Complexity of Pattern Coloring of Cycle Systems. WG 2002: 164-175
2001
2EEJakub Cerný, Daniel Král, Helena Nyklová, Ondrej Pangrác: On Intersection Graphs of Segments with Prescribed Slopes. Graph Drawing 2001: 261-271
1999
1EERobert Babilon, Helena Nyklová, Ondrej Pangrác, Jan Vondrák: Visibility Representations of Complete Graphs. Graph Drawing 1999: 333-340

Coauthor Index

1Robert Babilon [1]
2Richard A. Brualdi [11]
3Jakub Cerný [2]
4Zdenek Dvorak [3] [4] [6] [7] [8]
5Jan Kára [3] [6]
6Daniel Král [2] [3] [4] [6] [7] [8] [9] [10] [12]
7Martin Loebl [5] [11]
8Edita Mácajová [12]
9Jirí Matousek [5]
10Helena Nyklová [1] [2]
11André Raspaud [12]
12Jean-Sébastien Sereni [12]
13Martin Skoviera [12]
14Jan Vondrák [1]
15Heinz-Jürgen Voss [9]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)