222 citations · 285 across the 10 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.SI2018★ 222 cited
Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
Michael T. Schaub, Austin R. Benson, Paul Horn +2
Focusing on coupling between edges, we generalize the relationship between the normalized graph Laplacian and random walks on graphs by devising an appropriate normalization for th…
cs.DS2018
An -Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity
Hao-Ting Wei, Wing-Kai Hon, Paul Horn +2
This study considers the (soft) capacitated vertex cover problem in a dynamic setting. This problem generalizes the dynamic model of the vertex cover problem, which has been intens…