Results 71 to 80 of about 2,459 (116)
Computing the Pathwidth and Bandwidth of Solid, Convex Grids ∗
, 2023 John Ellis
openalex +1 more source
Bandwidth and pathwidth of three-dimensional grids [PDF]
, 2022 Yota Otachi, Ryohei Suda
openalex +1 more source
Grundy Distinguishes Treewidth from Pathwidth [PDF]
, 2022 Rémy Belmonte +4 more
openalex +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
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
Anagram-Free Chromatic Number Is Not Pathwidth-Bounded [PDF]
, 2018 Paz Carmi, Vida Dujmović, Pat Morin
openalex +1 more source
$b$-Coloring Parameterized by Pathwidth is XNLP-complete [PDF]
, 2022 Lars Jaffke +2 more
openalex +1 more source
A win-win algorithm for the $(k+1)$-LST/$k$-pathwidth problem
, 2021 A. G. Klyuchikov, M. Vyalyi
openalex +2 more sources
On the expressive power of permanents and perfect matchings of matrices of bounded pathwidth/cliquewidth [PDF]
, 2022 Uffe Flarup, Laurent Lyaudet
openalex +1 more source