Trains, Games, and Complexity: 0/1/2-Player Motion Planning Through Input/Output Gadgets

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:WALCOM (16. : 2022 : Jember) WALCOM: Algorithms and Computation
1. Verfasser: Ani, Joshua (VerfasserIn)
Weitere Verfasser: Demaine, Erik D. (VerfasserIn), Hendrickson, Dylan (VerfasserIn), Lynch, Jayson (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2022
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
Some Problems Related to the Space of Optimal Tree Reconeciliations: (Invited Talk) 2022 Calamonerti, Tiziana
The Polygon Burning Problem 2022 Evans, William
Isomorphism Testing for T-graphs in FPT 2022 Çağırıcı, Deniz Ağaoğlu
Parameterized Algorithms for Steiner Tree and Dominating Set: Bounding the Leafage by the Vertex Leafage 2022 Figueiredo, Celin M. H. de
Finding Popular Branchings in Vertex-Weighted Digraphs 2022 Natsui, Kei
1-Complex s, t Hamiltonian Paths: Structure and Reconfiguration in Rectangular Grids 2022 Srinivasan, Rahnuma Islam Nishat. Venkatesh
Vertex-to-Point Conflict-Free Chromatic Guarding is NP-Hard 2022 Iwamoto, Chuzo
Finding Geometric Representations of Apex Graphs is NP-Hard 2022 Chakraborty, Dibyayan
Trains, Games, and Complexity: 0/1/2-Player Motion Planning Through Input/Output Gadgets 2022 Ani, Joshua
An Optimal Tester for k-Linear 2022 Bshouty, Nader H.
Parameterized Complexity of Immunization in the Threshold Model 2022 Cordasco, Gennaro
Vertex-Weighted Graphs: Realizable and Unrealizable Domains 2022 Bar-Noy, Amotz
Hypergraph Representation via Axis-Aligned Point-Subspace Cover 2022 Firman, Oksana
Path Cover Problems with Length Cost 2022 Kobayashi, Kenya
From the W-hierarchy to XNLP: Classes of Fixed Parameter Intractability 2022 Bodlaender, Hans L.
Reconfiguration of Regular Induced Subgraphs 2022 Eto, Hiroshi
Traversability, Reconfiguration, and Reachability in the Gadget Framework 2022 Ani, Joshua
Aspect Ratio Universal Rectangular Layouts 2022 Felsner, Stefan
Morphing Tree Drawings in a Small 3D Grid 2022 Istomina, Aleksandra
Stream Table: An Area Proportional Visualization for Tables with Flowing Steams 2022 Espenant, Jared
Alle Artikel auflisten