@inproceedings{JK10,
author = {Jir\'asek, J. and Klav\'{\i}k, P.},
title = {Structural and Complexity Aspects of Line Systems of Graphs},
series = {Lecture Notes in Computer Science},
booktitle = {Algorithms and Computation, ISAAC 2010},
volume = {6506},
pages = {157--168},
year = {2010},
}
@inproceedings{BJKTV11,
author = {B\'{\i}lka, O. and Jir\'asek, J. and Klav\'{\i}k, P. and Tancer, M. and Volec, J.},
title = {On the Complexity of Planar Covering of Small Graphs},
series = {Lecture Notes in Computer Science},
booktitle = {Graph-Theoretic Concepts in Computer Science, WG 2011},
volume = {6986},
pages = {83--94},
year = {2011},
}
@inproceedings{KKV11,
author = {Klav\'{\i}k, P. and Kratochv\'{\i}l, J. and Vysko\v{c}il, T.},
title = {Extending Partial Representations of Interval Graphs},
series = {Lecture Notes in Computer Science},
booktitle = {Theory and Applications of Models of Computation, TAMC 2011},
volume = {6648},
pages = {276--285},
year = {2011},
}
@article{KKM11,
author = {Klav\'{\i}k, P. and Kr\'{a}\v{l}, D. and Mach, L.},
title = {Triangles in arrangements of points and lines in the plane},
journal = {Journal of Combinatorial Theory, Series A},
volume = {118},
number = {3},
pages = {1140--1142},
year = {2011},
}
@inproceedings{AKKV12,
author = {Abello, J. and Klav\'{\i}k, P. and Kratochv\'{\i}l, J. and Vysko\v{c}il, T.},
title = {{MSOL} Restricted Contractibility to Planar Graphs},
series = {Lecture Notes in Computer Science},
booktitle = {Parameterized and Exact Computation, IPEC 2012},
volume = {7535},
pages = {194--205},
year = {2012},
}
@inproceedings{KKKW12,
author = {Klav\'{\i}k, P. and Kratochv\'{\i}l, J. and Krawczyk, T. and Walczak, B.},
title = {Extending Partial Representations of Function Graphs and Permutation Graphs},
series = {Lecture Notes in Computer Science},
booktitle = {Algorithms, ESA 2012},
volume = {7501},
pages = {671--682},
year = {2012},
}
@inproceedings{KKOS12,
author = {Klav\'{\i}k, P. and Kratochv\'{\i}l, J. and Otachi, Y. and Saitoh, T.},
title = {Extending Partial Representations of Subclasses of Chordal Graphs},
series = {Lecture Notes in Computer Science},
booktitle = {Algorithms and Computation, ISAAC 2012},
volume = {7676},
pages = {444--454},
year = {2012},
}
@inproceedings{CFK13,
author = {Chaplick, S. and Fulek, R. and Klav\'{\i}k, P.},
title = {Extending Partial Representations of Circle Graphs},
series = {Lecture Notes in Computer Science},
booktitle = {Graph Drawing, GD 2013},
volume = {8242},
pages = {131--142},
year = {2013},
}
@inproceedings{BKO13,
author = {Balko, M. and Klav\'{\i}k, P. and Otachi, Y.},
title = {Bounded Representations of Interval and Proper Interval Graphs},
series = {Lecture Notes in Computer Science},
booktitle = {Algorithms and Computation, ISAAC 2013},
volume = {8283},
pages = {535--546},
year = {2013},
}
@inproceedings{GJKK13,
author = {Gaven\v{c}iak, T. and Jel\'{\i}nek, V. and Klav\'{\i}k, P. and Kratochv\'{\i}l, J.},
title = {Cops and Robbers of Intersection Graphs},
series = {Lecture Notes in Computer Science},
booktitle = {Algorithms and Computation, ISAAC 2013},
volume = {8283},
pages = {174--184},
year = {2013},
}
@inproceedings{FKKN14,
author = {Fiala, J. and Klav\'{\i}k, P. and Kratochv\'{\i}l, J. and Nedela, R.},
title = {Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs},
series = {Lecture Notes in Computer Science},
booktitle = {Automata, Languages, and Programming, ICALP 2014},
volume = {8572},
pages = {489--501},
year = {2014},
}
@inproceedings{KKORSSV14,
author = {Klav\'{\i}k, P. and Kratochv\'{\i}l, J. and Otachi, Y. and Rutter, I. and Saitoh, T. and Saumell, M. and Vysko\v{c}il, T.},
title = {Extending Partial Representations of Proper and Unit Interval Graphs},
series = {Lecture Notes in Computer Science},
booktitle = {Algorithm Theory, SWAT 2014},
volume = {8503},
pages = {253--264},
year = {2014},
}
@article{KMBC14,
author = {Klav\'{\i}k, P. and Malossi, C. and Bekas, C. and Curioni, A.},
title = {Changing Computing Paradigms Towards Power Efficiency},
journal = {Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences},
volume = {372},
number = {2018},
year = {2014},
}
@article{KKOS15,
author = {Klav\'{\i}k, P. and Kratochv\'{\i}l, J. and Otachi, Y. and Saitoh, T.},
title = {Extending Partial Representations of Subclasses of Chordal Graphs},
journal = {Theoretical Computer Science},
volume = {576},
pages = {85--101},
year = {2015},
}
@inproceedings{KS14,
author = {Klav\'{\i}k, P. and Saumell, M.},
title = {Minimal Obstructions for Partial Representations of Interval Graphs},
series = {Lecture Notes in Computer Science},
booktitle = {Algorithms and Computation, ISAAC 2014},
volume = {8889},
pages = {401--413},
year = {2014},
}
@inproceedings{KZ15,
author = {Klav\'{\i}k, P. and Zeman, P.},
title = {Automorphism Groups of Geometrically Represented Graphs},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
booktitle = {32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015},
volume = {30},
pages = {540--553},
year = {2015},
}
@article{FKKN16,
author = {Fiala, J. and Klav\'{\i}k, P. and Kratochv\'{\i}l, J. and Nedela, R.},
title = {Algorithmic Aspects of Regular Graphs Covers},
year = {2017},
}
@article{BKO14,
author = {Balko, M. and Klav\'{\i}k, P. and Otachi, Y.},
title = {Bounded Representations of Interval and Proper Interval Graphs},
year = {2013},
}
@inproceedings{KNZ15,
author = {Klav\'{\i}k, P. and Nedela, R. and Zeman, P.},
title = {Jordan-like Characterization of Automorphism Groups of Planar Graphs},
year = {2015},
}
@inproceedings{GGJKK15,
author = {Gaven\v{c}iak, T. and Gordinowicz, P. and Jel\'{\i}nek, V. and Klav\'{\i}k, P. and Kratochv\'{\i}l, J.},
title = {Cops and Robbers on String Graphs},
series = {Lecture Notes in Computer Science},
booktitle = {Algorithms and Computation, ISAAC 2015},
volume = {9472},
pages = {355--366},
year = {2015},
}
@article{CFK15,
author = {Chaplick, S. and Fulek, R. and Klav\'{\i}k, P.},
title = {Extending Partial Representations of Circle Graphs},
year = {2015},
}
@inproceedings{KOS16,
author = {Klav\'{\i}k, P. and Otachi, Y. and \v{S}ejnoha, J.},
title = {On the Classes of Interval Graphs of Limited Nesting and Count of Lengths},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
booktitle = {27th International Symposium on Algorithms and Computation, ISAAC 2016},
volume = {64},
pages = {45:1--45:13},
year = {2016},
}
@article{K16,
author = {Klav\'{\i}k, P.},
title = {Partial Representation Extension Problems},
year = {2016},
}
@article{KKORSSV17,
author = {Klav\'{\i}k, P. and Kratochv\'{\i}l, J. and Otachi, Y. and Rutter, I. and Saitoh, T. and Saumell, M. and Vysko\v{c}il, T.},
title = {Extending Partial Representations of Proper and Unit Interval Graphs},
journal = {Algorithmica},
volume = {77},
number = {4},
pages = {1071--1104},
year = {2017},
}
@article{KKOSV17,
author = {Klav\'{\i}k, P. and Kratochv\'{\i}l, J. and Otachi, Y. and Saitoh, T. and Vysko\v{c}il, T.},
title = {Extending Partial Representations of Interval Graphs},
journal = {Algorithmica},
volume = {78},
number = {3},
pages = {945--967},
year = {2017},
}
@inproceedings{KKZ16,
author = {Klav\'{\i}k, P. and Knop, D. and Zeman, P.},
title = {Graph Isomorphism Restricted by Lists},
year = {2016},
}
@article{KZ16,
author = {Klav\'{\i}k, P. and Zeman, P.},
title = {Automorphism Groups of Geometrically Represented Graphs},
year = {2016},
}
@article{AKKV17,
author = {Abello, J. and Klav\'{\i}k, P. and Kratochv\'{\i}l, J. and Vysko\v{c}il, T.},
title = {{MSOL} Restricted Contractibility to Planar Graphs},
journal = {Theoretical Computer Science},
volume = {676},
pages = {1--14},
year = {2017},
}
@article{GGJKK18,
author = {Gaven\v{c}iak, T. and Gordinowicz, P. and Jel\'{\i}nek, V. and Klav\'{\i}k, P. and Kratochv\'{\i}l, J.},
title = {Cops and Robbers on Intersection Graphs},
journal = {European Journal of Combinatorics},
volume = {72},
pages = {45--69},
year = {2018},
}
@article{FKKN18,
author = {Fiala, J. and Klav\'{\i}k, P. and Kratochv\'{\i}l, J. and Nedela, R.},
title = {3-connected Reduction for Regular Graph Covers},
journal = {European Journal of Combinatorics},
volume = {73},
pages = {170--210},
year = {2018},
}
@article{KOS18,
author = {Klav\'{\i}k, P. and Otachi, Y. and \v{S}ejnoha, J.},
title = {On the Classes of Interval Graphs of Limited Nesting and Count of Lengths},
journal = {Algorithmica},
pages = {1--22},
year = {2018},
}
@article{KOS17b,
author = {Klav\'{\i}k, P. and Otachi, Y. and \v{S}ejnoha, J.},
title = {Extending Partial Representations of Interval Graphs of Limited Nesting},
year = {2017},
}
@article{KS18,
author = {Klav\'{\i}k, P. and Saumell, M.},
title = {Minimal Obstructions for Partial Representations of Interval Graphs},
journal = {Electronic Journal of Combinatorics},
year = {2018},
}