MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "Dynamic word problems." – sorted by Relevance.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 6 documents found, showing 1 through 6.
ATOM RSS
  • Dynamic Word Problems  
  • by Gudmund Skovbjerg Frandsen, Frandsen Peter, Peter Bro Miltersen, Sven Skyum — 1993
  • Dynamic Word Problems Gudmund Skovbjerg Frandsen Peter Bro Miltersen Sven Skyum BRICS y…
  • Cited by 15 (6 self)Add To MetaCart
  • Dynamic Algorithms for the Dyck Languages  
  • by Gudmund Skovbjerg Frandsen, Gudmund Skovbjerg Frandsen, Thore Husfeldt, Thore Husfeldt, Peter Bro Miltersen, Peter Bro Miltersen, Theis Rauhe, Theis Rauhe, Søren Skyum, Sren Skyum — 1995 — In Proc. 4th Workshop on Algorithms and Data Structures (WADS
  • … of strings of properly balanced parentheses. We also study the Dynamic Word problem for the free group. We…
  • Cited by 8 (7 self)Add To MetaCart
  • On dynamic bit-probe complexity  
  • by Corina E. Tarnit¸ǎ — 2007 — Theoretical Computer Science
  • …, and several predecessor-type problems. We use this to obtain the same upper bound for dynamic word and prefix…
  • Cited by 1 (0 self)Add To MetaCart
  • Searching Constant Width Mazes Captures the AC° Hierarchy  
  • by David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum — 1997 — In Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science
  • … are not encountered too often, so this may be of independent interest. We then use results on dynamic word problems
  • Cited by 20 (4 self)Add To MetaCart
Help! Showing 1 through 6.
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB