High-Girth Near-Ramanujan Graphs with Lossy Vertex Expansion.

Theo McKenzie Sidhanth Mohanty

Published in: ICALP (2021)

Keyphrases

directed graph
wide range
undirected graph
attributed graphs
labeled graphs
graph matching
data compression
graph representation
graph theoretic
graphical models
image coding
spanning tree
edge weights
hamiltonian cycle
average degree