Descriptive complexity of graph spectra.
Anuj DawarSimone SeveriniOctavio ZapataPublished in: Ann. Pure Appl. Log. (2019)
Keyphrases
- graph representation
- graph model
- connected components
- computational complexity
- structured data
- genetic algorithm
- worst case
- graph structure
- graph theoretic
- directed acyclic graph
- weighted graph
- data sets
- random walk
- lower bound
- graph based algorithm
- graph search
- polynomial time complexity
- graph theory
- graph databases
- decision problems
- data mining