Complexity of Searching an Immobile Hider in a Graph.
Bernhard von StengelRalph WerchnerPublished in: Discret. Appl. Math. (1997)
Keyphrases
- graph structure
- weighted graph
- information systems
- bipartite graph
- database
- graph theoretic
- graph representation
- worst case
- structured data
- decision problems
- graph theory
- graph based algorithm
- graph databases
- space complexity
- computational cost
- data structure
- case study
- social networks
- search engine
- learning algorithm
- data sets