2 papers
cs.SI2016
Asymptotic Analysis of Equivalences and Core-Structures in Kronecker-Style Graph Models
Alex J. Chin, Timothy D. Goodrich, Michael P. O'Brien +3
Growing interest in modeling large, complex networks has spurred significant research into generative graph models. Kronecker-style models (SKG and R-MAT) are often used due to the…
cs.DS2016
A Fast Parameterized Algorithm for Co-Path Set
Blair D. Sullivan, Andrew van der Poel
The k-CO-PATH SET problem asks, given a graph G and a positive integer k, whether one can delete k edges from G so that the remainder is a collection of disjoint paths. We give a l…