Author of the publication

Hardness of Token Swapping on Trees.

, , , , , , , , and . ESA, volume 244 of LIPIcs, page 3:1-3:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)

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

Memory-Constrained Algorithms for Simple Polygons, , , , , , and . CoRR, (2011)Cannibal Animal Games: a new variant of Tic-Tac-Toe., , , , , , and . J. Inf. Process., 23 (3): 265-271 (2015)Kinetic Geodesic Voronoi Diagrams in a Simple Polygon., , , and . SIAM J. Discret. Math., 37 (4): 2276-2311 (December 2023)Line Segment Covering of Cells in Arrangements., , and . COCOA, volume 9486 of Lecture Notes in Computer Science, page 152-162. Springer, (2015)Minimizing interference in ad hoc networks with bounded communication radius.. Inf. Process. Lett., 112 (19): 748-752 (2012)On Interference Among Moving Sensors and Related Problems., , , , , and . ESA, volume 57 of LIPIcs, page 34:1-34:11. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)Hanabi is NP-complete, Even for Cheaters who Look at Their Cards., , , , , , , and . FUN, volume 49 of LIPIcs, page 4:1-4:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)Routing in polygonal domains., , , , , , , , , and . Comput. Geom., (2020)Establishing Strong Connectivity using Optimal Radius Half-Disk Antennas., , , , , , and . CCCG, (2011)Dynamic Graph Coloring., , , , , , and . WADS, volume 10389 of Lecture Notes in Computer Science, page 97-108. Springer, (2017)