Results 81 to 90 of about 1,027 (141)

Abstract Bounded Persistence Pathwidth

, 2008
The role of graph width metrics, such as treewidth, pathwidth, and cliquewidth, is now seen as central in both algorithm design and the delineation of what is algorithmically possible.
Catherine Mccartin, Rodney G. Downey
core  

Selected Papers of the 31st International Workshop on Combinatorial Algorithms, IWOCA 2020. [PDF]

Algorithmica, 2022
Gąsieniec L, Klasing R, Radzik T.
europepmc   +1 more source

New algorithms for pathwidth computation

, 2004
The notions of pathwidth and the closely related treewidth have become more and more important recently. The importance lies not only in theory but also in practice.
Li, Ming
core  

Minimal Forbidden Directed Minors and Directed Pathwidth

, 2014
Directed pathwidth is a natural generalization of pathwidth to digraphs. It is well-known that undirected graphs of pathwidth at most one are characterized by two forbidden minors [BFKL87].
Zhang, Qiuyi Richard
core  

Visualizing Treewidth

Journal of Graph Algorithms and Applications
A witness drawing of a graph is a visualization that clearly shows a given property of a graph. We study and implement various drawing paradigms for witness drawings to clearly show that graphs have bounded pathwidth or treewidth. Our approach draws the
Alvin Chiu, Thomas Depian, David Eppstein, Michel T. Goodrich, Martin Nöllenburg   +4 more
doaj   +1 more source

Structural Parameterizations of $k$-Planarity

Journal of Graph Algorithms and Applications
The concept of $k$-planarity is extensively studied in the context of Beyond Planarity. A graph is $k$-planar if it admits a drawing in the plane in which each edge is crossed at most $k$ times.
Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada   +2 more
doaj   +1 more source

Protocol for aerosolization challenge of mice with Bordetella pertussis. [PDF]

STAR Protoc, 2023
Bitzer G, Weaver K, Barbier M, Damron FH.   +3 more
europepmc   +1 more source

Sub-exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number. [PDF]

Algorithmica, 2023
Misra P, Saurabh S, Sharma R, Zehavi M.
europepmc   +1 more source

The Primal Pathwidth SETH

To appear in SODA ...
openaire   +4 more sources

Tree diet: reducing the treewidth to unlock FPT algorithms in RNA bioinformatics. [PDF]

Algorithms Mol Biol, 2022
Marchand B, Ponty Y, Bulteau L.
europepmc   +1 more source