Results 151 to 160 of about 4,791 (239)

A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth [PDF]

Cabello, Sergio, Dobler, Alexander, Fijavž, Gašper, Hamm, Thekla, Wagner, Mirko H.   +4 more
openalex   +1 more source

Infrared: a declarative tree decomposition-powered framework for bioinformatics

, 2023
Yao H, Marchand B, Berkemer SJ, Ponty Y, Will S.   +4 more
europepmc   +1 more source

Fully Polynomial-Time Distributed Computation in Low-Treewidth Graphs [PDF]

, 2022
Taisuke Izumi, Naoki Kitamura, Takamasa Naruse, Gregory Schwartzman   +3 more
openalex   +1 more source

The complexity of frugal colouring. [PDF]

Arab J Math, 2021
Bard S, MacGillivray G, Redlin S.
europepmc   +1 more source

On low treewidth graphs and supertrees [PDF]

, 2014
Alexander Grigoriev, Steven Kelk, Nela Lekić   +2 more
openalex   +1 more source

Welfare optimization for resource allocation with peer effects. [PDF]

PNAS Nexus
Qiu Z, Rosenkrantz DJ, Jackson MO, Levin SA, Ravi SS, Stearns RE, Marathe MV.   +6 more
europepmc   +1 more source

On the Parameterized Complexity of Eulerian Strong Component Arc Deletion. [PDF]

Algorithmica
Blažej V, Jana S, Ramanujan MS, Strulo P.   +3 more
europepmc   +1 more source

Reoptimization of parameterized problems. [PDF]

Acta Inform, 2022
Böckenhauer HJ, Burjons E, Raszyk M, Rossmanith P.   +3 more
europepmc   +1 more source

Characterizing Structural Hardness of Logic Programs: What Makes Cycles and Reachability Hard for Treewidth?

, 2023
Markus Hecher
openalex   +2 more sources

Monotonicity of the Cops and Robber Game for Bounded Depth Treewidth [PDF]

Isolde Adler
openalex   +3 more sources