On the Interactive Complexity of Graph Reliability.
Jean Marc CouveignesJuan Francisco Díaz-FríasMichel de RougemontMiklos SanthaPublished in: FSTTCS (1994)
Keyphrases
- graph representation
- search engine
- computational complexity
- user interaction
- graph mining
- random walk
- series parallel
- connected components
- graph structure
- space complexity
- stable set
- graph based algorithm
- causal graph
- graph search
- graph model
- decision problems
- virtual reality
- structured data
- computational cost
- computer vision