Login / Signup
When Can Graph Hyperbolicity be Computed in Linear Time?
Till Fluschnik
Christian Komusiewicz
George B. Mertzios
André Nichterlein
Rolf Niedermeier
Nimrod Talmon
Published in:
Algorithmica (2019)
Keyphrases
</>
weighted graph
graph theory
structured data
directed graph
graph representation
random walk
graph structure
worst case
graph matching
stable set
directed acyclic graph
graph databases
graph construction
graph properties
data sets
adjacency matrix
bipartite graph
image segmentation