Results 151 to 160 of about 1,532 (205)

A tourist guide through treewidth

Acta Cybernetica, 1992
Summary: A short overview is given of many recent results in algorithmic graph theory that deal with the notions treewidth and pathwidth. We discuss algorithms that find tree-decompositions, algorithms that use tree- decompositions to solve hard problems efficiently, graph minor theory, and some applications.
openaire   +4 more sources

Infrared: a declarative tree decomposition-powered framework for bioinformatics. [PDF]

Algorithms Mol Biol
Yao HT, Marchand B, Berkemer SJ, Ponty Y, Will S.   +4 more
europepmc   +1 more source

Weighted proper orientations of trees and graphs of bounded treewidth [PDF]

, 2018
Júlio Aráujo, Cláudia Linhares Sales, Ignasi Sau, Ana Silva   +3 more
openalex  

Critical assessment of synthetic accessibility scores in computer-assisted synthesis planning. [PDF]

J Cheminform, 2023
Skoraczyński G, Kitlas M, Miasojedow B, Gambin A.   +3 more
europepmc   +1 more source

An ontology-based knowledge graph for representing interactions involving RNA molecules. [PDF]

Sci Data
Cavalleri E, Cabri A, Soto-Gomez M, Bonfitto S, Perlasca P, Gliozzo J, Callahan TJ, Reese J, Robinson PN, Casiraghi E, Valentini G, Mesiti M.   +11 more
europepmc   +1 more source

Intrinsic linking of chromatin fiber in human cells

, 2022
Borodzik M, Denkiewicz M, Spaliński K, Winnicka-Sztachelska K, Sengupta K, Pilipczuk M, Pilipczuk M, Ruan Y, Plewczynski D.   +8 more
europepmc   +1 more source

A polynomial time algorithm for computation of the Tutte polynomials of graphs of bounded treewidth

, 1995
Artur Andrzejak
openalex   +2 more sources

Upward and Orthogonal Planarity are W[1]-Hard Parameterized by Treewidth

, 2023
Bart M. P. Jansen, Liana Khazaliya, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani, Kirill Simonov   +5 more
openalex   +2 more sources

GPCRs Are Optimal Regulators of Complex Biological Systems and Orchestrate the Interface between Health and Disease. [PDF]

Int J Mol Sci, 2021
Leysen H, Walter D, Christiaenssen B, Vandoren R, Harputluoğlu İ, Van Loon N, Maudsley S.   +6 more
europepmc   +1 more source

Graph Treewidth and Geometric Thickness Parameters [PDF]

, 2006
Vida Dujmović, David R. Wood
openalex   +1 more source