dblp.uni-trier.dewww.uni-trier.de

Gatis Midrijanis

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2005
3EEGatis Midrijanis: Three lines proof of the lower bound for the matrix rigidity CoRR abs/cs/0506081: (2005)
2004
2EEGatis Midrijanis: A Polynomial Quantum Query Lower Bound for the Set Equality Problem. ICALP 2004: 996-1005
2002
1EEGatis Midrijanis: The Complexity of Probabilistic versus Quantum Finite Automata. SOFSEM 2002: 273-278

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)