Results 111 to 120 of about 889 (120)

A $c^k n$ 5-Approximation Algorithm for Treewidth

SIAM Journal on Computing, 2016
Hans L Bodlaender, Pål Grønås Drange, Fedor V Fomin   +2 more
exaly  

Induced Matchings in Subcubic Planar Graphs

SIAM Journal on Discrete Mathematics, 2012
Ross J. Kang, Matthias Mnich
exaly  

Finding k Disjoint Paths in a Directed Planar Graph

SIAM Journal on Computing, 1994
Alexander Schrijver
exaly  

Twice-Ramanujan Sparsifiers

SIAM Journal on Computing, 2012
Joshua Batson, Daniel A Spielman, Nikhil Srivastava   +2 more
exaly  

The bicube: an interconnection of two hypercubes

International Journal of Computer Mathematics, 2015
Jung-Heum Park
exaly  

Discrete Total Variation: New Definition and Minimization

SIAM Journal on Imaging Sciences, 2017
Laurent Condat
exaly  

Listing all Minimal Separators of a Graph

SIAM Journal on Computing, 1998
exaly  

The Number of Maximal Independent Sets in Triangle-Free Graphs

SIAM Journal on Discrete Mathematics, 1993
Zsolt Tuza
exaly  

Labelling Graphs with a Condition at Distance 2

SIAM Journal on Discrete Mathematics, 1992
exaly  

An $O(m\log n)$-Time Algorithm for the Maximal Planar Subgraph Problem

SIAM Journal on Computing, 1993
exaly