Kratochvl Jan

Jan Kratochvl

Information about the author Jan Kratochvl will soon be added to the site.
Found 5 papers in total
Extending Partial Representations of Interval Graphs
Extending Partial Representations of Interval Graphs
2017
Interval graphs are intersection graphs of closed intervals of the real‐line....
Branch and Recharge: Exact Algorithms for Generalized Domination
Branch and Recharge: Exact Algorithms for Generalized Domination
2011
In this paper we present branching algorithms for infinite classes of problems. The...
Exact Algorithms for L(2,1)‐Labeling of Graphs
Exact Algorithms for L(2,1)‐Labeling of Graphs
2011
The notion of distance constrained graph labelings, motivated by the Frequency...
Independent sets with domination constraints
Independent sets with domination constraints
2000
A ρ-independent set S in a graph is parameterized by a set ρ of non-negative...
A special planar satisfiability problem and a consequence of its NP-completeness
A special planar satisfiability problem and a consequence of its NP-completeness
1994
The paper introduces a weaker but still NP-complete satisfiability problem to prove...
Papers per page: