Login / Signup

Deterministic Algorithms for Undirected s-t Connectivity Using Polynomial Time and Sublinear Space (Extended Abstract)

Greg BarnesWalter L. Ruzzo
Published in: STOC (1991)
Keyphrases
  • extended abstract
  • real time
  • special case
  • space time
  • databases
  • information retrieval
  • feature selection
  • knowledge base
  • worst case
  • parameter space
  • input space
  • space complexity
  • finite automata