Graph Burning: Bounds and Hardness.
Dhanyamol AntonyAnita DasShirish GosaviDalu JacobShashanka KulamarvaPublished in: CoRR (2024)
Keyphrases
- lower bound
- worst case
- upper bound
- graph theory
- directed graph
- error bounds
- graph representation
- upper and lower bounds
- random walk
- graph mining
- graph structure
- graph partitioning
- connected components
- graph theoretic
- phase transition
- graph model
- directed acyclic graph
- average case
- graph structures
- dependency graph
- learning algorithm
- stable set
- bipartite graph
- learning theory
- social network analysis
- structured data
- np complete
- graphical models
- computational complexity
- bayesian networks
- search engine