![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
default search action
Pavel Klavík
Person information
Refine list
![note](https://dblp.dagstuhl.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2022
- [j12]Pavel Klavík, Roman Nedela, Peter Zeman:
Jordan-like characterization of automorphism groups of planar graphs. J. Comb. Theory B 157: 1-39 (2022) - [c17]Vít Kalisz, Pavel Klavík, Peter Zeman:
Circle Graph Isomorphism in Almost Linear Time. TAMC 2022: 176-188 - 2021
- [j11]Pavel Klavík, Dusan Knop, Peter Zeman:
Graph isomorphism restricted by lists. Theor. Comput. Sci. 860: 51-71 (2021) - 2020
- [c16]Pavel Klavík, Dusan Knop, Peter Zeman:
Graph Isomorphism Restricted by Lists. WG 2020: 106-118
2010 – 2019
- 2019
- [j10]Pavel Klavík
, Yota Otachi
, Jirí Sejnoha:
On the Classes of Interval Graphs of Limited Nesting and Count of Lengths. Algorithmica 81(4): 1490-1511 (2019) - [j9]Steven Chaplick
, Radoslav Fulek, Pavel Klavík:
Extending partial representations of circle graphs. J. Graph Theory 91(4): 365-394 (2019) - [i19]Vít Kalisz, Pavel Klavík, Peter Zeman:
Circle Graph Isomorphism in Almost Linear Time. CoRR abs/1908.09151 (2019) - 2018
- [j8]Pavel Klavík, Maria Saumell:
Minimal Obstructions for Partial Representations of Interval Graphs. Electron. J. Comb. 25(4): 4 (2018) - [j7]Tomas Gavenciak
, Przemyslaw Gordinowicz
, Vít Jelínek
, Pavel Klavík
, Jan Kratochvíl
:
Cops and Robbers on intersection graphs. Eur. J. Comb. 72: 45-69 (2018) - [j6]Jirí Fiala, Pavel Klavík
, Jan Kratochvíl
, Roman Nedela:
3-connected reduction for regular graph covers. Eur. J. Comb. 73: 170-210 (2018) - 2017
- [j5]Pavel Klavík
, Jan Kratochvíl
, Yota Otachi
, Ignaz Rutter
, Toshiki Saitoh
, Maria Saumell
, Tomás Vyskocil:
Extending Partial Representations of Proper and Unit Interval Graphs. Algorithmica 77(4): 1071-1104 (2017) - [j4]Pavel Klavík
, Jan Kratochvíl
, Yota Otachi
, Toshiki Saitoh
, Tomás Vyskocil:
Extending Partial Representations of Interval Graphs. Algorithmica 78(3): 945-967 (2017) - [j3]James Abello, Pavel Klavík
, Jan Kratochvíl
, Tomás Vyskocil:
MSOL restricted contractibility to planar graphs. Theor. Comput. Sci. 676: 1-14 (2017) - 2016
- [c15]Pavel Klavík
, Yota Otachi
, Jirí Sejnoha:
On the Classes of Interval Graphs of Limited Nesting and Count of Lengths. ISAAC 2016: 45:1-45:13 - [i18]Pavel Klavík, Dusan Knop, Peter Zeman:
Graph Isomorphism Restricted by Lists. CoRR abs/1607.03918 (2016) - [i17]Tomas Gavenciak, Przemyslaw Gordinowicz, Vít Jelínek, Pavel Klavík, Jan Kratochvíl:
Cops and Robbers on Intersection Graphs. CoRR abs/1607.08058 (2016) - [i16]Jirí Fiala, Pavel Klavík, Jan Kratochvíl, Roman Nedela:
Algorithmic Aspects of Regular Graph Covers. CoRR abs/1609.03013 (2016) - 2015
- [j2]Pavel Klavík
, Jan Kratochvíl
, Yota Otachi
, Toshiki Saitoh
:
Extending partial representations of subclasses of chordal graphs. Theor. Comput. Sci. 576: 85-101 (2015) - [c14]Tomas Gavenciak
, Przemyslaw Gordinowicz
, Vít Jelínek
, Pavel Klavík
, Jan Kratochvíl
:
Cops and Robbers on String Graphs. ISAAC 2015: 355-366 - [c13]Pavel Klavík
, Peter Zeman
:
Automorphism Groups of Geometrically Represented Graphs. STACS 2015: 540-553 - [i15]Pavel Klavík, Peter Zeman:
Automorphism Groups of Comparability Graphs. CoRR abs/1506.05064 (2015) - [i14]Pavel Klavík, Roman Nedela:
Automorphism Groups of Planar Graphs. CoRR abs/1506.06488 (2015) - [i13]Pavel Klavík, Yota Otachi, Jirí Sejnoha:
On the Classes of Interval Graphs of Limited Nesting and Count of Lengths. CoRR abs/1510.03998 (2015) - 2014
- [c12]Jirí Fiala, Pavel Klavík
, Jan Kratochvíl
, Roman Nedela:
Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs. ICALP (1) 2014: 489-501 - [c11]Pavel Klavík, Maria Saumell
:
Minimal Obstructions for Partial Representations of Interval Graphs. ISAAC 2014: 401-413 - [c10]Pavel Klavík
, Jan Kratochvíl
, Yota Otachi
, Ignaz Rutter
, Toshiki Saitoh
, Maria Saumell
, Tomás Vyskocil:
Extending Partial Representations of Proper and Unit Interval Graphs. SWAT 2014: 253-264 - [i12]Jirí Fiala, Pavel Klavík, Jan Kratochvíl, Roman Nedela:
Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs. CoRR abs/1402.3774 (2014) - [i11]Pavel Klavík, A. Cristiano I. Malossi, Constantine Bekas, Alessandro Curioni:
Changing Computing Paradigms Towards Power Efficiency. CoRR abs/1405.4644 (2014) - [i10]Pavel Klavík, Maria Saumell:
Minimal Obstructions for Partial Representations of Interval Graphs. CoRR abs/1406.6228 (2014) - [i9]Pavel Klavík, Peter Zeman:
Automorphism Groups of Geometrically Represented Graphs. CoRR abs/1407.2136 (2014) - 2013
- [c9]Steven Chaplick
, Radoslav Fulek, Pavel Klavík:
Extending Partial Representations of Circle Graphs. GD 2013: 131-142 - [c8]Tomas Gavenciak
, Vít Jelínek
, Pavel Klavík
, Jan Kratochvíl
:
Cops and Robbers on Intersection Graphs. ISAAC 2013: 174-184 - [c7]Martin Balko
, Pavel Klavík
, Yota Otachi
:
Bounded Representations of Interval and Proper Interval Graphs. ISAAC 2013: 535-546 - [i8]Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh, Tomás Vyskocil:
Linear-time Algorithm for Partial Representation Extension of Interval Graphs. CoRR abs/1306.2182 (2013) - [i7]Martin Balko, Pavel Klavík, Yota Otachi:
Bounded Representations of Interval and Proper Interval Graphs. CoRR abs/1309.1248 (2013) - [i6]Steven Chaplick, Radoslav Fulek, Pavel Klavík:
Extending Partial Representations of Circle Graphs. CoRR abs/1309.2399 (2013) - 2012
- [c6]Pavel Klavík
, Jan Kratochvíl
, Tomasz Krawczyk, Bartosz Walczak
:
Extending Partial Representations of Function Graphs and Permutation Graphs. ESA 2012: 671-682 - [c5]Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh
:
Extending Partial Representations of Subclasses of Chordal Graphs. ISAAC 2012: 444-454 - [c4]James Abello, Pavel Klavík
, Jan Kratochvíl
, Tomás Vyskocil:
MSOL Restricted Contractibility to Planar Graphs. IPEC 2012: 194-205 - [i5]James Abello, Pavel Klavík, Jan Kratochvíl, Tomás Vyskocil:
Matching and l-Subgraph Contractibility to Planar Graphs. CoRR abs/1204.6070 (2012) - [i4]Pavel Klavík, Jan Kratochvíl, Tomasz Krawczyk, Bartosz Walczak:
Extending partial representations of function graphs and permutation graphs. CoRR abs/1204.6391 (2012) - [i3]Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh:
Extending Partial Representations of Subclasses of Chordal Graphs. CoRR abs/1207.0255 (2012) - [i2]Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomás Vyskocil:
Extending Partial Representations of Proper and Unit Interval Graphs. CoRR abs/1207.6960 (2012) - 2011
- [j1]Pavel Klavík
, Daniel Král'
, Lukás Mach:
Triangles in arrangements of points and lines in the plane. J. Comb. Theory A 118(3): 1140-1142 (2011) - [c3]Pavel Klavík
, Jan Kratochvíl
, Tomás Vyskocil:
Extending Partial Representations of Interval Graphs. TAMC 2011: 276-285 - [c2]Ondrej Bílka, Jozef Jirásek
, Pavel Klavík
, Martin Tancer
, Jan Volec
:
On the Complexity of Planar Covering of Small Graphs. WG 2011: 83-94 - [i1]Ondrej Bílka, Jozef Jirásek, Pavel Klavík, Martin Tancer, Jan Volec:
On the Complexity of Planar Covering of Small Graphs. CoRR abs/1108.0064 (2011) - 2010
- [c1]Jozef Jirásek
, Pavel Klavík
:
Structural and Complexity Aspects of Line Systems of Graphs. ISAAC (1) 2010: 157-168
Coauthor Index
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-06-10 20:31 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint