Author of the publication

On the Complexity of Reconfiguration Problems.

, , , , , , and . ISAAC, volume 5369 of Lecture Notes in Computer Science, page 28-39. Springer, (2008)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Incremental Optimization of Independent Sets under Reachability Constraints., , , and . CoRR, (2018)Partitioning a Weighted Graph to Connected Subgraphs of Almost Uniform Size., , and . WG, volume 3353 of Lecture Notes in Computer Science, page 365-376. Springer, (2004)Algorithms for Finding Distance-Edge-Colorings of Graphs., , , and . COCOON, volume 3595 of Lecture Notes in Computer Science, page 798-807. Springer, (2005)Complexity of Reconfiguration Problems for Constraint Satisfaction., , and . CoRR, (2018)Partitioning trees of supply and demand., , and . Int. J. Found. Comput. Sci., 16 (4): 803-827 (2005)A Characterization of Graphs with Fractional Total Chromatic Number Equal to Delta+2., , and . Electron. Notes Discret. Math., (2009)Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints., , , , , , and . Algorithmica, 85 (9): 2779-2816 (September 2023)Algorithms for gerrymandering over graphs., , , and . Theor. Comput. Sci., (2021)Swapping labeled tokens on graphs., , , , , , , , , and . Theor. Comput. Sci., (2015)Generalized rainbow connectivity of graphs., , , and . Theor. Comput. Sci., (2014)