Results 101 to 110 of about 2,459 (116)

Light Spanners in Bounded Pathwidth Graphs [PDF]

, 2012
Michelangelo Grigni, Hao-Hsiang Hung
openalex   +1 more source

Approximating Pathwidth for Graphs of Small Treewidth

, 2021
Carla Groenland, Gwenaël Joret, Wojciech Nadara, Bartosz Walczak   +3 more
openalex   +2 more sources

Slim Tree-Cut Width. [PDF]

Algorithmica
Ganian R, Korchemna V.
europepmc   +1 more source

The microparticulate inks for bioprinting applications. [PDF]

Mater Today Bio
An C, Zhang S, Xu J, Zhang Y, Dou Z, Shao F, Long C, Yang J, Wang H, Liu J.   +9 more
europepmc   +1 more source

Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number (Track B: Automata, Logic, Semantics, and Theory of Programming)

, 2019
Katrin Casel, Joel D. Day, Pamela Fleischmann, Tomasz Kociumaka, Florín Manea, Markus L. Schmid   +5 more
openalex   +2 more sources

Near Unanimity Constraints Have Bounded Pathwidth Duality

, 2012
Libor Barto, Marcin Kozik, Ross Willard
openalex   +2 more sources

Randomly coloring graphs of logarithmically bounded pathwidth

, 2018
Shai Vardi
openalex   +4 more sources

Majority constraints have bounded pathwidth duality

, 2008
Víctor Dalmau, Andrei Krokhin
openalex   +2 more sources

Exclusive graph searching vs. pathwidth

, 2016
Ευριπίδης Μάρκου, Nicolas Nisse, Stéphane Pérennès   +2 more
openalex   +2 more sources