Monotone Arithmetic Complexity of Graph Homomorphism Polynomials.
Balagopal KomarathAnurag PandeyChengot Sankaramenon RahulPublished in: ICALP (2022)
Keyphrases
- graph representation
- computational complexity
- directed graph
- graph theory
- graph structure
- graph model
- dependency graph
- random walk
- decision problems
- directed acyclic graph
- graph theoretic
- graph partitioning
- space complexity
- weighted graph
- causal graph
- graph based algorithm
- data sets
- undirected graph
- boolean functions
- graph matching
- search algorithm
- data structure