Autor der Publikation

Approximation and Hardness of Token Swapping.

, , , , , und . ESA, Volume 57 von LIPIcs, Seite 66:1-66:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Core Stability of Minimum Coloring Games., und . WG, Volume 3353 von Lecture Notes in Computer Science, Seite 389-401. Springer, (2004)Some properties of the core on convex geometries.. Math. Methods Oper. Res., 56 (3): 377-386 (2003)Computational complexity and an integer programming model of Shakashaka., , , und . CCCG, Carleton University, Ottawa, Canada, (2013)On bipartite powers of bigraphs., , und . Discret. Math. Theor. Comput. Sci., 14 (2): 11-20 (2012)The forbidden minor characterization of line-search antimatroids of rooted digraphs., und . Discret. Appl. Math., 131 (2): 523-533 (2003)Subgraph Isomorphism on Graph Classes that Exclude a Substructure., , , , , , und . CoRR, (2019)Submodular reassignment problem for reallocating agents to tasks with synergy effects., , , und . Discret. Optim., 44 (Part): 100631 (2022)Fair Cost Allocations under Conflicts - A Game-Theoretic Point of View.. ISAAC, Volume 2906 von Lecture Notes in Computer Science, Seite 686-695. Springer, (2003)Local topology of the free complex of a two-dimensional generalized convex shelling.. Discret. Math., 308 (17): 3836-3846 (2008)Sequentially Swapping Colored Tokens on Graphs., , , , , , , , , und . WALCOM, Volume 10167 von Lecture Notes in Computer Science, Seite 435-447. Springer, (2017)