Results 111 to 120 of about 137 (126)
Some of the next articles are maybe not open access.
The Pathwidth and Treewidth of Cographs
SIAM Journal on Discrete Mathematics, 1993Hans L. Bodlaender, Rolf H. Möhring
exaly
Deciding Parity of Graph Crossing Number
SIAM Journal on Discrete Mathematics, 2018Petr Hliněný
exaly
The k-Neighbourhood-Covering Problem on Interval Graphs
International Journal of Computer Mathematics, 2010Sukumar Mondal +2 more
exaly
Finding Even Cycles Even Faster
SIAM Journal on Discrete Mathematics, 1997Raphael Yuster, Uri Zwick
exaly
The Bicube: An Interconnection of Two Hypercubes
International Journal of Computer Mathematics, 2015Jung-Heum Park +2 more
exaly
Finding a Domatic Partition of an Interval Graph in Time $O(n)$
SIAM Journal on Discrete Mathematics, 1996Glenn K Manacher
exaly
An O(m\log n)-Time Algorithm for the Maximal Planar Subgraph Problem
SIAM Journal on Computing, 1993Robert Tarjan, Jiazhen Cai
exaly
Homeomorphism of 2-Complexes Is Graph Isomorphism Complete
SIAM Journal on Computing, 1994John Shawe-Taylor
exaly
Finding k Disjoint Paths in a Directed Planar Graph
SIAM Journal on Computing, 1994Alexander Schrijver
exaly