Maciej Liskiewicz
Photo


Maciej Liskiewicz

Institute of Computer Science
University of Wroclaw
Przesmyckiego 20, 51-151 Wroclaw, Poland
Office: 23
Phone: +48 (71) 32 47 403
Fax: +48 (71) 32 51 271
Home: +48 (71) 35 23 549
liskiewi@tcs.uni.wroc.pl

Office Hours: Wed. 11-13

- CV
- Classes
- Research interests
- Current research topics
- Publications



CV

Born on July 12, 1957 in Poland. Graduated in computer science in 1981, Ph.D. in 1990 from University of Wroclaw. 1991-1993: Technische Hochschule Darmstadt, Germany; Alexander-von-Humboldt Fellow. July-November 1995: Med. Universiteat zu Luebeck, Germany; visiting position. December 1995 - December 1996: International Computer Science Institute, Berkeley, CA; post-doc position.

Classes 1997/98

Analysis of Algorithms and Data Structures: Randomized Algorithms
Seminar (4 KiAA)
Introdution to Computer Science (Math)

Research interests
- Parallel computations
- Computational complexity
- Randomized Algorithms

Current research topics
- Lower space bounds
- Nonuniform complexity classes
- Probabilistic machines
- Interactive Proof Systems

Publications
Selectected Publication List