Results 91 to 100 of about 100 (100)

Submodular Functions and Perfect Graphs

Mathematics of Operations Research
Tara Abrishami, Maria Chudnovsky, Cemil Dibek   +2 more
exaly  

FEEDBACK VERTEX SET ON PLANAR GRAPHS

Taiwanese Journal of Mathematics, 2012
Hung-Lin Fu
exaly  

An algorithm for constructing a weight-controlled subset and its application to graph coloring problem

Hiroshima Mathematical Journal, 1991
exaly  

Random graph processes with maximum degree $2$

Annals of Applied Probability, 1997
N C Wormald
exaly  

Multicut Is FPT

SIAM Journal on Computing, 2018
Nicolas Bousquet, Stephan Thomasse
exaly  

A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond

Mathematics of Operations Research
Martin Nägele, Rico Zenklusen
exaly  

Decomposing 4-Regular Graphs into Triangle-Free 2-Factors

SIAM Journal on Discrete Mathematics, 1997
exaly  

Finding Perfect Matchings in Bipartite Hypergraphs

Combinatorica, 2017
exaly  

“Pass the Buck” on a Rooted Tree

Mathematics Magazine
Kenneth Levasseur
exaly  

An $O( n \log n )$ Algorithm for Bandwidth of Interval Graphs

SIAM Journal on Discrete Mathematics, 1994
exaly