Showing 1 - 20 of 857

1

On the Width of Complicated JSJ Decompositions
Huszár, Kristóf ; Spreer, Jonathan
Discrete & Computational Geometry. 74(4):917-943

Academic journal
Save to List
2

Revisiting Directed Disjoint Paths on Tournaments (And Relatives)
de C. M. Gomes, Guilherme ; Lopes, Raul ; Sau, Ignasi ; et al.
ICALP 2025 - 52nd International Colloquium on Automata. :90-90

Aarhus, Denmark Tournaments Directed pathwidth Semicomplete digraphs Directed disjoint paths Congestion
Conference
Save to List
3

XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure
Bodlaender, Hans, L. ; Groenland, Carla ; Jacob, Hugo ; et al.
Algorithmica, In press, IPEC 2022, ⟨10.1007/s00453-024-01274-9⟩

Parameterized complexity XNLP Linear clique-width Pathwidth Linear mim-width Bandwidth
Journal
Save to List
4

Parameterized Complexity of Safe Set
Belmonte, Rémy ; Hanaka, Tesshu ; Katsikarelis, Ioannis ; et al.
11th International Conference on Algorithms and Complexity (CIAC 2019). :38-49

Rome, Italy Safe set Parameterized complexity Vulnerability parameter Pathwidth Clique-width
Conference
Save to List
5

Revisiting directed disjoint paths on tournaments (and relatives)
De Castro Mendes Gomes Guilherme ; Teixeira Lopes, Raul Wayne ; Sau, Ignasi ; et al.

directed pathwidth FOS: Computer and inform... Computer Science, Inform... congestion semicomplete digraphs directed disjoint paths
Conference
Save to List
6

Homomorphism Tensors and Linear Equations
Grohe, Martin ; Rattan, Gaurav ; Seppelt, Tim Frederik ; et al.
Wadern : Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, LIPIcs-Leibniz International Proceedings in Informatics 229, [70:1]-70:20 (2022). doi:10.4230/LIPICS.ICALP.2022.70
49th International Colloquium on Automata, Languages, and Programming (ICALP 2022) / Herausgeber: Mikołaj Bojańczyk, Emanuela Merelli, David P. Woodruff
49th International Colloquium on Automata, Languages, and Programming (ICALP 2022) / Herausgeber: Mikołaj Bojańczyk, Emanuela Merelli, David P. Woodruff49. International Colloquium on Automata, Languages, and Programming, ICALP 2022, Paris, France, 2022-07-04-2022-07-08
Advances in Combinatorics

FOS: Computer and inform... Discrete Mathematics (cs... Mathematics of computing... pathwidth treedepth G.2.1
Academic journal
Save to List
7

On the Number of Labeled Graphs of Bounded Treewidth
Baste, Julien ; Noy, Marc ; Sau, Ignasi ; et al.
WG 2017 - 43rd International Workshop on Graph-Theoretic Concepts in Computer Science. :88-99

Eindhoven, Netherlands Treewidth Partial k-trees Enumeration Pathwidth Proper-pathwidth
Conference
Save to List
8

A new parametrization for independent set reconfiguration and applications to RNA kinetics
Bulteau, Laurent ; Marchand, Bertrand ; Ponty, Yann ; et al.
IPEC 2021 - 16th International Symposium on Parameterized and Exact Computation, Sep 2021, Lisbon, Portugal. ⟨10.4230/lipics.ipec.2021.11⟩

Lisbon, Portugal Directed pathwidth RNA bioinformatics Parameterized algorithms Reconfiguration problems [INFO]Computer Science [...
Conference
Save to List
9

Generalized Graph Packing Problems Parameterized by Treewidth
Can Esmer, Barış ; Marx, Dániel ; Barış Can Esmer and Dániel Marx

FOS: Computer and inform... Computational Complexity Data Structures and Algo... Graph Packing Treewidth Pathwidth
Academic journal
Save to List
10

Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems
Bentert, Matthias ; Fomin, Fedor V. ; Inamdar, Tanmay ; et al.

FOS: Computer and inform... Cutwidth Computer Science - Data... Optimal Linear Arrangeme... Pathwidth Data Structures and Algo...
Academic journal
Save to List
11

On the Complexity of Telephone Broadcasting: From Cacti to Bounded Pathwidth Graphs
Aminian, Aida ; Kamali, Shahin ; Seyed-Javadi, Seyed-Mohammad ; et al.

Telephone Broadcasting FOS: Computer and inform... Graph Pathwidth Computer Science - Data... NP-Hardness Data Structures and Algo...
Academic journal
Save to List
12

Monotone Bounded-Depth Complexity of Homomorphism Polynomials
Bhargav, C.S. ; Chen, Shiteng ; Curticapean, Radu ; et al.

monotone circuit complex... FOS: Computer and inform... Computer Science - Compu... Discrete Mathematics (cs... algebraic complexity treewidth
Academic journal
Save to List
13

Approximation Algorithms for Treewidth, Pathwidth, and Treedepth—A Short Survey
Hans L. Bodlaender
Lecture Notes in Computer Science ISBN: 9783031754081

Treedepth Treewidth Pathwidth Graph Algorithms Approximation
Book
Save to List
14

Discrete isoperimetric method for bandwidth, pathwidth and treewidth of hypercubes
Lin, Lan ; Lin, Yixun
In Discrete Applied Mathematics 15 March 2025 363:201-214

Academic journal
Save to List
15

Dichotomies for tree minor containment with structural parameters
Gima, Tatsuya ; Kumabe, Soh ; Kurita, Kazuhiro ; et al.
In Theoretical Computer Science 12 February 2025 1026

Academic journal
Save to List
16

On the width of complicated JSJ decompositions
Sur la largeur des décompositions JSJ compliquées

Huszár, Kristóf ; Spreer, Jonathan ; Laboratoire de l'Informatique du Parallélisme (LIP) ; et al.
39th International Symposium on Computational Geometry (SoCG 2023). :42-42

Dallas, United States generalized Heegaard spl... fixed-parameter tractabi... computational 3-manifold... triangulations treewidth
Conference
Save to List
17

Improved Approximation for Pathwidth One Vertex Deletion and Parameterized Complexity of Its Variants
Jana, Satyabrata ; Mandal, Soumen ; Rai, Ashutosh ; et al.

Pathwidth Parameterized complexity Approximation Kernelization
Academic journal
Save to List
18

Visualizing Treewidth
Chiu, Alvin ; Depian, Thomas ; Eppstein, David ; et al.

Graph drawing witness drawings pathwidth treewidth
Academic journal
Save to List
19

A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth
Cabello, Sergio ; Dobler, Alexander ; Fijavž, Gašper ; et al.

1-planar crossing type treewidth pathwidth
Academic journal
Save to List
20

Lower Bounds for Induced-Universal Graphs
Gavoille, Cyril ; Jacques, Amaury
In Procedia Computer Science 2025 273:62-69

Academic journal
Save to List

Filter