Dichotomies for Tree Minor Containment with Structural Parameters (Englisch)
- Neue Suche nach: Gima, Tatsuya
- Weitere Informationen zu Gima, Tatsuya:
- https://orcid.org/http://orcid.org/0000-0003-2815-5699
- Neue Suche nach: Kumabe, Soh
- Weitere Informationen zu Kumabe, Soh:
- https://orcid.org/http://orcid.org/0000-0002-1021-8922
- Neue Suche nach: Kurita, Kazuhiro
- Weitere Informationen zu Kurita, Kazuhiro:
- https://orcid.org/http://orcid.org/0000-0002-7638-3322
- Neue Suche nach: Okada, Yuto
- Weitere Informationen zu Okada, Yuto:
- https://orcid.org/http://orcid.org/0000-0002-1156-0383
- Neue Suche nach: Otachi, Yota
- Weitere Informationen zu Otachi, Yota:
- https://orcid.org/http://orcid.org/0000-0002-0087-853X
- Neue Suche nach: Uehara, Ryuhei
- Weitere Informationen zu Uehara, Ryuhei:
- https://orcid.org/https://orcid.org/0000-0003-0895-3765
- Neue Suche nach: Yamanaka, Katsuhisa
- Weitere Informationen zu Yamanaka, Katsuhisa:
- https://orcid.org/https://orcid.org/0000-0002-4333-8680
- Neue Suche nach: Yen, Hsu-Chun
- Weitere Informationen zu Yen, Hsu-Chun:
- https://orcid.org/https://orcid.org/0000-0002-1764-1950
- Neue Suche nach: Gima, Tatsuya
- Weitere Informationen zu Gima, Tatsuya:
- https://orcid.org/http://orcid.org/0000-0003-2815-5699
- Neue Suche nach: Kumabe, Soh
- Weitere Informationen zu Kumabe, Soh:
- https://orcid.org/http://orcid.org/0000-0002-1021-8922
- Neue Suche nach: Kurita, Kazuhiro
- Weitere Informationen zu Kurita, Kazuhiro:
- https://orcid.org/http://orcid.org/0000-0002-7638-3322
- Neue Suche nach: Okada, Yuto
- Weitere Informationen zu Okada, Yuto:
- https://orcid.org/http://orcid.org/0000-0002-1156-0383
- Neue Suche nach: Otachi, Yota
- Weitere Informationen zu Otachi, Yota:
- https://orcid.org/http://orcid.org/0000-0002-0087-853X
In:
WALCOM: Algorithms and Computation
: 18th International Conference and Workshops on Algorithms and Computation, WALCOM 2024, Kanazawa, Japan, March 18–20, 2024, Proceedings
;
Kapitel: 28
;
392-405
;
2024
- Aufsatz/Kapitel (Buch) / Elektronische Ressource
-
Titel:Dichotomies for Tree Minor Containment with Structural Parameters
-
Weitere Titelangaben:Lect.Notes Computer
-
Beteiligte:Uehara, Ryuhei ( Herausgeber:in ) / Yamanaka, Katsuhisa ( Herausgeber:in ) / Yen, Hsu-Chun ( Herausgeber:in ) / Gima, Tatsuya ( Autor:in ) / Kumabe, Soh ( Autor:in ) / Kurita, Kazuhiro ( Autor:in ) / Okada, Yuto ( Autor:in ) / Otachi, Yota ( Autor:in )
-
Kongress:International Conference and Workshops on Algorithms and Computation ; 2024 ; Kanazawa, Japan
-
Erschienen in:WALCOM: Algorithms and Computation : 18th International Conference and Workshops on Algorithms and Computation, WALCOM 2024, Kanazawa, Japan, March 18–20, 2024, Proceedings ; Kapitel: 28 ; 392-405Lecture Notes in Computer Science ; 14549 ; 392-405
-
Verlag:
- Neue Suche nach: Springer Nature Singapore
-
Erscheinungsort:Singapore
-
Erscheinungsdatum:29.02.2024
-
Format / Umfang:14 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
-
Recent Research Activities on Algorithmic Foundations for Social AdvancementMinato, Shin-ichi et al. | 2024
- 2
-
Reasons to Fall (More) in Love with Combinatorial ReconfigurationNishimura, Naomi et al. | 2024
- 3
-
Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed AngleTóth, Csaba D. et al. | 2024
- 4
-
Quantum Graph Drawing [Best Student Paper]Caroppo, Susanna / Da Lozzo, Giordano / Di Battista, Giuseppe et al. | 2024
- 5
-
Simultaneous Drawing of Layered TreesKatheder, Julia / Kobourov, Stephen G. / Kuckuk, Axel / Pfister, Maximilian / Zink, Johannes et al. | 2024
- 6
-
Fully Dynamic Algorithms for Euclidean Steiner TreeChan, T-H. Hubert / Goranci, Gramoz / Jiang, Shaofeng H.-C. / Wang, Bo / Xue, Quan et al. | 2024
- 7
-
The Parameterized Complexity of Terminal Monitoring SetAravind, N. R. / Saxena, Roopam et al. | 2024
- 8
-
Generating Cyclic 2-Gray Codes for Fibonacci q-Decreasing WordsWong, Dennis / Liu, Bowie / Lam, Chan-Tong / Im, Marcus et al. | 2024
- 9
-
On the Hardness of Gray Code Problems for Combinatorial ObjectsMerino, Arturo / Namrata / Williams, Aaron et al. | 2024
- 10
-
On MAX–SAT with Cardinality ConstraintPanolan, Fahad / Yaghoubizade, Hannane et al. | 2024
- 11
-
Minimizing Corners in Colored Rectilinear GridsDepian, Thomas / Dobler, Alexander / Kern, Christoph / Wulms, Jules et al. | 2024
- 12
-
On Layered Area-Proportional Rectangle Contact RepresentationsHaase, Carolina / Kindermann, Philipp et al. | 2024
- 13
-
Short Flip Sequences to Untangle Segments in the Planeda Fonseca, Guilherme D. / Gerard, Yan / Rivier, Bastien et al. | 2024
- 14
-
Improved Approximation Algorithms for Cycle and Path PackingsZhao, Jingyang / Xiao, Mingyu et al. | 2024
- 15
-
Exact and Approximate Hierarchical Hub LabelingLi, Ruoying / Storandt, Sabine et al. | 2024
- 16
-
Reconfiguration of Multisets with Applications to Bin PackingKam, Jeffrey / Kamali, Shahin / Miller, Avery / Nishimura, Naomi et al. | 2024
- 17
-
The Shortest Path Reconfiguration Problem Based on Relaxation of Reconfiguration RulesDomon, Naoki / Suzuki, Akira / Tamura, Yuma / Zhou, Xiao et al. | 2024
- 18
-
Combinatorial Reconfiguration with Answer Set Programming: Algorithms, Encodings, and Empirical AnalysisYamada, Yuya / Banbara, Mutsunori / Inoue, Katsumi / Schaub, Torsten / Uehara, Ryuhei et al. | 2024
- 19
-
A Bisection Approach to Subcubic Maximum Induced MatchingHoi, Gordon / Jain, Sanjay / Sabili, Ammar Fathin / Stephan, Frank et al. | 2024
- 20
-
Stable and Dynamic Minimum Cutsde Berg, Mark / López Martínez, Andrés / Spieksma, Frits et al. | 2024
- 21
-
Black Hole Search in Dynamic Cactus GraphBhattacharya, Adri / Italiano, Giuseppe F. / Mandal, Partha Sarathi et al. | 2024
- 22
-
Recognition and Isomorphism of Proper \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\boldsymbol{H}$$\end{document}-Graphs for Unicyclic \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\boldsymbol{H}$$\end{document} in FPT-TimeAğaoğlu Çağırıcı, Deniz / Zeman, Peter et al. | 2024
- 23
-
Canonization of a Random Circulant Graph by Counting WalksVerbitsky, Oleg / Zhukovskii, Maksim et al. | 2024
- 24
-
Counting Vanishing Matrix-Vector ProductsBrand, Cornelius / Korchemna, Viktoriia / Simonov, Kirill / Skotnica, Michael et al. | 2024
- 25
-
Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar GraphsDa Lozzo, Giordano / Di Battista, Giuseppe / Frati, Fabrizio / Grosso, Fabrizio / Patrignani, Maurizio et al. | 2024
- 26
-
(t, s)-Completely Independent Spanning TreesNakano, Shin-ichi et al. | 2024
- 27
-
Orientable Burning Number of GraphsCourtiel, Julien / Dorbec, Paul / Gima, Tatsuya / Lecoq, Romain / Otachi, Yota et al. | 2024
- 28
-
Dichotomies for Tree Minor Containment with Structural ParametersGima, Tatsuya / Kumabe, Soh / Kurita, Kazuhiro / Okada, Yuto / Otachi, Yota et al. | 2024
- 29
-
Structural Parameterizations of Vertex Integrity [Best Paper]Gima, Tatsuya / Hanaka, Tesshu / Kobayashi, Yasuaki / Murai, Ryota / Ono, Hirotaka / Otachi, Yota et al. | 2024
- 30
-
On the Complexity of List \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal H$$\end{document}-Packing for Sparse Graph ClassesGima, Tatsuya / Hanaka, Tesshu / Kobayashi, Yasuaki / Otachi, Yota / Shirai, Tomohito / Suzuki, Akira / Tamura, Yuma / Zhou, Xiao et al. | 2024