Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage.

Girish Balakrishnan Sankardeep Chakraborty N. S. Narayanaswamy Kunihiko Sadakane

Published in: SWAT (2024)

Keyphrases

undirected graph
data structure
directed graph
directed acyclic
labeled graphs
attributed graphs
approximation algorithms
spanning tree
random graphs

connected components
directed acyclic graph
hamiltonian cycle
graph matching
graph structure
space efficient
efficient data structures
minimum cost

graph mining
suffix tree
bounded treewidth
main memory
complex networks
itemsets
average degree
minimum spanning tree

graph theory
bipartite graph
vertex set
graph model
graph theoretic
tree structure
connected subgraphs
graphical models