Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage.
Girish BalakrishnanSankardeep ChakrabortyN. S. NarayanaswamyKunihiko SadakanePublished 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