ResearcherID Thomson Reuters  

Kratochvíl, Jan
Create a ResearcherID badge for this researcher View publications analytics for this researcher
Close
ResearcherID: O-6569-2017
URL: http://www.researcherid.com/rid/O-6569-2017
Subject: Computer Science; Mathematics
ORCID: http://orcid.org/0000-0002-2620-6133
My Institutions (more details)
Primary Institution:
Sub-org/Dept:
Role:
My URLs: kam.mff.cuni.cz/~honza
 
 

This list contains papers that I have authored.

publication(s)  
First Page Previous Page Page   of  15  Go Next Page Last Page
  Sort by:    Results per page: 
1.  Title: Extending Partial Representations of Interval Graphs
 Author(s): Klavik, Pavel; Kratochvil, Jan; Otachi, Yota; et al.
 Source: Algorithmica Volume: 78 Issue: 3 Pages: 945-967 Published: JUL 2017
 Times Cited: 0
 DOI: 10.1007/s00453-016-0186-z
added
07-Sep-17
2.  Title: Extending Partial Representations of Proper and Unit Interval Graphs
 Author(s): Klavik, Pavel; Kratochvil, Jan; Otachi, Yota; et al.
 Source: Algorithmica Volume: 77 Issue: 4 Pages: 1071-1104 Published: APR 2017
 Times Cited: 1
 DOI: 10.1007/s00453-016-0133-z
added
07-Sep-17
3.  Title: MSOL restricted contractibility to planar graphs
 Author(s): Abello, James; Klavik, Pavel; Kratochvil, Jan; et al.
 Source: Theoretical Computer Science Volume: 676 Pages: 1-14 Published: MAY 9 2017
 Times Cited: 0
 DOI: 10.1016/j.tcs.2017.02.030
added
07-Sep-17
4.  Title: Computational complexity of covering three-vertex multigraphs
 Author(s): Kratochvil, Jan; Telle, Jan Arne; Tesar, Marek
 Source: Theoretical Computer Science Volume: 609 Pages: 104-117 Published: JAN 4 2016
 Times Cited: 0
 DOI: 10.1016/j.tcs.2015.09.013
added
07-Sep-17
5.  Title: Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems (Extended Abstract)
 Author(s): Fiala, Jiri; Gavenciak, Tomas; Knop, Dusan; et al.
 Source: Computing and Combinatorics, Cocoon 2016 Volume: 9797 Pages: 67-78 Published: 2016
 Times Cited: 0
 DOI: 10.1007/978-3-319-42634-1_6
added
07-Sep-17
6.  Title: On the Hardness of Switching to a Small Number of Edges
 Author(s): Jelinek, Vit; Jelinkova, Eva; Kratochvil, Jan
 Source: Computing and Combinatorics, Cocoon 2016 Volume: 9797 Pages: 159-170 Published: 2016
 Times Cited: 0
 DOI: 10.1007/978-3-319-42634-1_13
added
07-Sep-17
7.  Title: Simultaneous Orthogonal Planarity
 Author(s): Angelini, Patrizio; Chaplick, Steven; Cornelsen, Sabine; et al.
 Source: Graph Drawing and Network Visualization (Gd 2016) Volume: 9801 Pages: 532-545 Published: 2016
 Times Cited: 0
 DOI: 10.1007/978-3-319-50106-2_41
added
07-Sep-17
8.  Title: 2-Layer Fan-Planarity: From Caterpillar to Stegosaurus
 Author(s): Binucci, Carla; Chimani, Markus; Didimo, Walter; et al.
 Source: Graph Drawing and Network Visualization, Gd 2015 Volume: 9411 Pages: 281-294 Published: 2015
 Times Cited: 1
 DOI: 10.1007/978-3-319-27261-0_24
added
07-Sep-17
9.  Title: Completion of the Mixed Unit Interval Graphs Hierarchy
 Author(s): Talon, Alexandre; Kratochvil, Jan
 Source: Theory and Applications of Models of Computation (Tamc 2015) Volume: 9076 Pages: 284-296 Published: 2015
 Times Cited: 0
 DOI: 10.1007/978-3-319-17142-5_25
added
07-Sep-17
10.  Title: Cops and Robbers on String Graphs
 Author(s): Gavenelak, Tomas; Gordinowicz, Przemyslaw; Jelinek, Vit; et al.
 Source: Algorithms and Computation, Isaac 2015 Volume: 9472 Pages: 355-366 Published: 2015
 Times Cited: 0
 DOI: 10.1007/978-3-662-48971-0_31
added
07-Sep-17
publication(s)  
First Page Previous Page Page   of  15  Go Next Page Last Page
  Sort by:    Results per page: