Results 171 to 180 of about 5,860 (222)
Chromatic index, treewidth and maximum degree [PDF]
, 2016 Henning Bruhn +2 more
openalex +1 more source
Fundamental limitations on efficiently forecasting certain epidemic measures in network models. [PDF]
Proc Natl Acad Sci U S A, 2022 Rosenkrantz DJ +6 more
europepmc +1 more source
Speeding up the classical simulation of Gaussian boson sampling with limited connectivity. [PDF]
Sci RepYang TY, Wang XB.
europepmc +1 more source
Treewidth of Erdős–Rényi random graphs, random intersection graphs, and scale-free random graphs
, 2011 Yong Gao
openalex +1 more source
Fully polynomial-time parameterized computations for graphs and matrices of low treewidth [PDF]
, 2017 Fedor V. Fomin +4 more
openalex +1 more source
Counting Linear Extensions: Parameterizations by Treewidth. [PDF]
Algorithmica, 2019 Eiben E, Ganian R, Kangas K, Ordyniak S.
europepmc +1 more source
An Efficient Partitioning Oracle for Bounded-Treewidth Graphs
, 2011 Alan Edelman +3 more
openalex +2 more sources
Computing All-Pairs Shortest Paths by Leveraging Low Treewidth
, 2012 Lèon Planken +2 more
openalex +2 more sources