Parameterized Complexity of Reconfiguration of Atoms (Englisch)
- Neue Suche nach: Cooper, Alexandre
- Neue Suche nach: Maaz, Stephanie
- Neue Suche nach: Mouawad, Amer E.
- Neue Suche nach: Nishimura, Naomi
- Neue Suche nach: Mutzel, Petra
- Weitere Informationen zu Mutzel, Petra:
- https://orcid.org/https://orcid.org/0000-0001-7621-971X
- Neue Suche nach: Rahman, Md. Saidur
- Weitere Informationen zu Rahman, Md. Saidur:
- https://orcid.org/https://orcid.org/0000-0003-0112-0242
- Neue Suche nach: Slamin
- Weitere Informationen zu Slamin:
- https://orcid.org/https://orcid.org/0000-0002-1280-8037
- Neue Suche nach: Cooper, Alexandre
- Neue Suche nach: Maaz, Stephanie
- Neue Suche nach: Mouawad, Amer E.
- Neue Suche nach: Nishimura, Naomi
In:
WALCOM: Algorithms and Computation
: 16th International Conference and Workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022, Proceedings
;
Kapitel: 22
;
263-274
;
2022
- Aufsatz/Kapitel (Buch) / Elektronische Ressource
-
Titel:Parameterized Complexity of Reconfiguration of Atoms
-
Weitere Titelangaben:Lect.Notes Computer
-
Beteiligte:Mutzel, Petra ( Herausgeber:in ) / Rahman, Md. Saidur ( Herausgeber:in ) / Slamin ( Herausgeber:in ) / Cooper, Alexandre ( Autor:in ) / Maaz, Stephanie ( Autor:in ) / Mouawad, Amer E. ( Autor:in ) / Nishimura, Naomi ( Autor:in )
-
Kongress:International Conference and Workshops on Algorithms and Computation ; 2022 ; Jember, Indonesia
-
Erschienen in:WALCOM: Algorithms and Computation : 16th International Conference and Workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022, Proceedings ; Kapitel: 22 ; 263-274Lecture Notes in Computer Science ; 13174 ; 263-274
-
Verlag:
- Neue Suche nach: Springer International Publishing
-
Erscheinungsort:Cham
-
Erscheinungsdatum:16.03.2022
-
Format / Umfang:12 pages
-
ISBN:
-
ISSN:
-
DOI:
-
Medientyp:Aufsatz/Kapitel (Buch)
-
Format:Elektronische Ressource
-
Sprache:Englisch
-
Schlagwörter:
-
Datenquelle:
Inhaltsverzeichnis E-Book
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 1
-
Some Problems Related to the Space of Optimal Tree ReconciliationsCalamoneri, Tiziana / Sinaimeri, Blerina et al. | 2022
- 2
-
From the W-hierarchy to XNLPBodlaender, Hans L. et al. | 2022
- 3
-
Invitation to Combinatorial ReconfigurationIto, Takehiro et al. | 2022
- 4
-
Reconfiguration of Regular Induced SubgraphsEto, Hiroshi / Ito, Takehiro / Kobayashi, Yasuaki / Otachi, Yota / Wasa, Kunihiro et al. | 2022
- 5
-
Traversability, Reconfiguration, and Reachability in the Gadget FrameworkAni, Joshua / Demaine, Erik D. / Diomidov, Yevhenii / Hendrickson, Dylan / Lynch, Jayson et al. | 2022
- 6
-
1-Complex s, t Hamiltonian Paths: Structure and Reconfiguration in Rectangular GridsNishat, Rahnuma Islam / Srinivasan, Venkatesh / Whitesides, Sue et al. | 2022
- 7
-
Aspect Ratio Universal Rectangular LayoutsFelsner, Stefan / Nathenson, Andrew / Tóth, Csaba D. et al. | 2022
- 8
-
Morphing Tree Drawings in a Small 3D GridIstomina, Aleksandra / Arseneva, Elena / Gangopadhyay, Rahul et al. | 2022
- 9
-
StreamTable: An Area Proportional Visualization for Tables with Flowing StreamsEspenant, Jared / Mondal, Debajyoti et al. | 2022
- 10
-
Vertex-to-Point Conflict-Free Chromatic Guarding is NP-HardIwamoto, Chuzo / Ibusuki, Tatsuaki et al. | 2022
- 11
-
The Polygon Burning ProblemEvans, William / Lin, Rebecca et al. | 2022
- 12
-
Reverse Shortest Path Problem in Weighted Unit-Disk GraphsWang, Haitao / Zhao, Yiming et al. | 2022
- 13
-
Happy Set Problem on Subclasses of Co-comparability GraphsEto, Hiroshi / Ito, Takehiro / Miyano, Eiji / Suzuki, Akira / Tamura, Yuma et al. | 2022
- 14
-
Finding Geometric Representations of Apex Graphs is NP-HardChakraborty, Dibyayan / Gajjar, Kshitij et al. | 2022
- 15
-
The Complexity of L(p, q)-Edge-LabellingBerthe, Gaétan / Martin, Barnaby / Paulusma, Daniël / Smith, Siani et al. | 2022
- 16
-
Trains, Games, and Complexity: 0/1/2-Player Motion Planning Through Input/Output GadgetsAni, Joshua / Demaine, Erik D. / Hendrickson, Dylan / Lynch, Jayson et al. | 2022
- 17
-
An Optimal Tester for k-LinearBshouty, Nader H. et al. | 2022
- 18
-
Machine Learning Advised Ski Rental Problem with a DiscountBhattacharya, Arghya / Das, Rathish et al. | 2022
- 19
-
On the Harmless Set Problem Parameterized by TreewidthGaikwad, Ajinkya / Maity, Soumen et al. | 2022
- 20
-
Isomorphism Testing for T-graphs in FPTAğaoğlu Çağırıcı, Deniz / Hliněný, Petr et al. | 2022
- 21
-
Parameterized Algorithms for Steiner Tree and Dominating Set: Bounding the Leafage by the Vertex Leafagede Figueiredo, Celina M. H. / Lopes, Raul / de Melo, Alexsander A. / Silva, Ana et al. | 2022
- 22
-
Parameterized Complexity of Reconfiguration of AtomsCooper, Alexandre / Maaz, Stephanie / Mouawad, Amer E. / Nishimura, Naomi et al. | 2022
- 23
-
Parameterized Complexity of Immunization in the Threshold ModelCordasco, Gennaro / Gargano, Luisa / Rescigno, Adele A. et al. | 2022
- 24
-
Parameterized Complexity of Minimum Membership Dominating SetAgrawal, Akanksha / Choudhary, Pratibha / Narayanaswamy, N. S. / Nisha, K. K. / Ramamoorthi, Vijayaragunathan et al. | 2022
- 25
-
Finding Popular Branchings in Vertex-Weighted DigraphsNatsui, Kei / Takazawa, Kenjiro et al. | 2022
- 26
-
Vertex-Weighted Graphs: Realizable and Unrealizable DomainsBar-Noy, Amotz / Böhnlein, Toni / Peleg, David / Rawitz, Dror et al. | 2022
- 27
-
Hypergraph Representation via Axis-Aligned Point-Subspace CoverFirman, Oksana / Spoerhase, Joachim et al. | 2022
- 28
-
Structural Parameterizations of Budgeted Graph ColoringBandopadhyay, Susobhan / Banerjee, Suman / Banik, Aritra / Raman, Venkatesh et al. | 2022
- 29
-
Counting and Sampling Orientations on Chordal GraphsBezáková, Ivona / Sun, Wenbo et al. | 2022
- 30
-
Minimum t-Spanners on Subcubic GraphsGómez, Renzo / Miyazawa, Flávio / Wakabayashi, Yoshiko et al. | 2022
- 31
-
Approximating the Bundled Crossing NumberArroyo, Alan / Felsner, Stefan et al. | 2022
- 32
-
Path Cover Problems with Length CostKobayashi, Kenya / Lin, Guohui / Miyano, Eiji / Saitoh, Toshiki / Suzuki, Akira / Utashima, Tadatoshi / Yagita, Tsuyoshi et al. | 2022
- 33
-
On Approximating Shortest Paths in Weighted Triangular TessellationsBose, Prosenjit / Esteban, Guillermo / Orden, David / Silveira, Rodrigo I. et al. | 2022