Results 81 to 90 of about 730 (100)
Some of the next articles are maybe not open access.
Enumeration of spanning trees in certain vertex corona product graph
, 2014Fouad Yakoubi, M. E. Marraki
semanticscholar +1 more source
Semidefinite Programming Relaxations of the Traveling Salesman Problem and Their Integrality Gaps
Mathematics of Operations Research, 2022Samuel C Gutekunst
exaly
Budgeted Prize-Collecting Traveling Salesman and Minimum Spanning Tree Problems
Mathematics of Operations Research, 2020Daniel Freund +2 more
exaly
The Pathwidth and Treewidth of Cographs
SIAM Journal on Discrete Mathematics, 1993Hans L Bodlaender, Rolf H Möhring
exaly
A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
SIAM Journal on Computing, 1996Hans L Bodlaender
exaly
A $c^k n$ 5-Approximation Algorithm for Treewidth
SIAM Journal on Computing, 2016Hans L Bodlaender +2 more
exaly
Induced Matchings in Subcubic Planar Graphs
SIAM Journal on Discrete Mathematics, 2012Ross J. Kang, Matthias Mnich
exaly
Finding k Disjoint Paths in a Directed Planar Graph
SIAM Journal on Computing, 1994Alexander Schrijver
exaly