Trading off space for passes in graph streaming problems
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Magic numbers in the state hierarchy of finite automata
Information and Computation
Trading off space for passes in graph streaming problems
ACM Transactions on Algorithms (TALG)
Languages recognized by nondeterministic quantum finite automata
Quantum Information & Computation
Quantum computation with write-only memory
Natural Computing: an international journal
Proving the Power of Postselection
Fundamenta Informaticae - MFCS & CSL 2010 Satellite Workshops: Selected Papers
| Hi-index | 0.89 |