Directories | Web | Images | Groups | News | Shopping | Local

Enter your search keyword(s):

 



(formerly Encyclopedic directory)
People
Home / Top / Computers / Computer Science / Theoretical / Complexity Theory / People

(formerly Encyclopedic directory)

Insert Article Related articles

Webmasters: Add your website here:

Readers: Edit | Discuss Listings

Complexity People
A list of researchers, maintained by the Electronic Colloquium on Computational Complexity.
http://www.eccc.uni-trier.de/eccc/info/people.html

Busygin, Stas
Efficient algorithms for hard computational problems; NP-completeness. Publications; software; resources on NP-completeness.
http://busygin.dp.ua/

Kann, Viggo
Nada.
http://www.nada.kth.se/~viggo/index-en.html

Karpinski, Marek
University of Bonn.
http://theory.cs.uni-bonn.de/~marek/

Kabanets, Valentine
Simon Fraser University.
http://www.cs.sfu.ca/~kabanets/

Khuller, Samir
University of Maryland.
http://www.cs.umd.edu/users/samir/index.html

Kiwi, Marcos
University of Chile.
http://www.dim.uchile.cl/~mkiwi/

Klauck, Hartmut
University of Calgary.
http://pages.cpsc.ucalgary.ca/~klauckh/

Kutylowski, Miroslaw
University of Paderborn.
http://www.uni-paderborn.de/fachbereich/AG/agmadh/WWW/english/Kuty.html

Kutrib, Martin
Universität Gießen.
http://www.informatik.uni-giessen.de/staff/kutrib.html

Beigel, Richard
Temple University.
http://www.cis.temple.edu/~beigel/

Bellare, Mihir
University of California, San Diego.
http://www.cse.ucsd.edu/users/mihir/

Ben-Or, Michael
The Hebrew University.
http://www.cs.huji.ac.il/~benor/

Ben-Sasson, Eli
Radcliffe Institute for Advanced Study.
http://www.eecs.harvard.edu/~eli/

Bläser, Markus
Institute of Theoretical Computer Science.
http://www.ti.inf.ethz.ch/people/blaeser.html

Bollig, Beate
University of Dortmund.
http://ls2-www.cs.uni-dortmund.de/~bollig/

Borchert, Bernd
University of Heidelberg.
http://math.uni-heidelberg.de/logic/bb/bb.html

Buss, Jonathan
University of Waterloo.
http://plg.uwaterloo.ca/~jfbuss/

Buss, Samuel
University of California, San Diego.
http://euclid.ucsd.edu/~sbuss/

Calude, Cristian
University of Auckland.
http://www.cs.auckland.ac.nz/~cristian/

Case, John
University of Delaware.
http://www.cis.udel.edu/~case/

Chaitin, Greg
IBM Research.
http://www.cs.auckland.ac.nz/CDMTCS/chaitin/

Chang, Richard
University of Maryland.
http://www.csee.umbc.edu/~chang/

Chazelle, Bernard
Princeton University.
http://www.cs.princeton.edu/~chazelle/

Chen, Hubie
Cornell University.
http://www.cs.cornell.edu/hubes/

Chen, Jianer
Texas A&M University.
http://faculty.cs.tamu.edu/chen/

Aaronson, Scott
University of California, Berkeley.
http://www.cs.berkeley.edu/~aaronson/

Allender, Eric
Rutgers, the State University of NJ.
http://www.cs.rutgers.edu/~allender/

Cherukhin, Dmitry
Moscow State University.
http://cher3.narod.ru/dm/index.htm

Czumaj, Artur
University of Paderborn.
http://wwwcs.upb.de/cs/artur.html

Dantsin, Evgeny
Roosevelt University.
http://cs.roosevelt.edu/~dantsin/

Edmonds, Jeff
York University.
http://www.cs.yorku.ca/~jeff/

Engebretsen, Lars
Royal Institute of Technology.
http://www.nada.kth.se/~enge/index-en.html

Furer, Martin
Pennsylvania State University.
http://www.cse.psu.edu/~furer/

Fagin, Ronald
IBM Almaden Research Center.
http://www.almaden.ibm.com/cs/people/fagin/

Gal, Anna
University of Texas at Austin.
http://www.cs.utexas.edu/users/panni/

Goldwasser, Shafi
Massachusetts Institute of Technology.
http://theory.lcs.mit.edu/~shafi/

Green, Frederic
Clark University.
http://aleph0.clarku.edu/~fgreen/home.html

Grigni, Michelangelo
Emory University.
http://www.mathcs.emory.edu/~mic/

Grolmusz, Vince
Eötvös University.
http://www.cs.elte.hu/~grolmusz/

Hajiaghayi, Mohammad Taghi
Massachussetts Institute of Technology.
http://www.mit.edu/~hajiagha/

HÃ¥stad, Johan
Kungliga Tekniska högskolan.
http://www.nada.kth.se/~johanh/

Hemaspaandra, Lane
University of Rochester.
http://www.cs.rochester.edu/u/lane/

Hermann, Miki
National Center for Scientific Research (France).
http://www.lix.polytechnique.fr/~hermann/

Hesse, William
Clarkson University.
http://www.clarkson.edu/~whesse/

Hirsch, Edward
Steklov Institute of Mathematics at St.Petersburg.
http://logic.pdmi.ras.ru/~hirsch/index.html

Hitchcock, John
University of Wyoming.
http://www.cs.uwyo.edu/~jhitchco/

Homer, Steve
Boston University.
http://www.cs.bu.edu/faculty/homer/

Jerrum, Mark
University of Edinburgh.
http://www.dcs.ed.ac.uk/home/mrj/

Jiang , Tao
McMaster Unviersity.
http://www.cas.mcmaster.ca/~jiang/

Alon, Noga
School of Mathematical Sciences at Tel Aviv University.
http://www.math.tau.ac.il/~nogaa/

Ambainis, Andris
University of California, Berkeley.
http://www.cs.berkeley.edu/~ambainis/

Arora, Sanjeev
Princeton University.
http://www.cs.princeton.edu/~arora/

Arsham, Hossein
University of Baltimore.
http://home.ubalt.edu/ntsbarsh/index.html

Auer, Peter
University of Leoben.
http://www.cis.tugraz.at/igi/pauer/

Balcázar, Jose
Facultat d'Informatica de Barcelona.
http://www-lsi.upc.es/~balqui/home.html

Barak, Boaz
Institute for Advanced Studies.
http://www.math.ias.edu/~boaz/

Beame, Paul
University of Washington.
http://www.cs.washington.edu/homes/beame/beame.html

Johannsen, Jan
University of München.
http://www.tcs.informatik.uni-muenchen.de/~jjohanns/

Jukna, Stasys
Johann Wolfgang Goethe University.
http://www.thi.informatik.uni-frankfurt.de/~jukna/

Kushilevitz, Eyal
Israel Institute of Technology.
http://www.cs.technion.ac.il/~eyalk/

Kosub, Sven
Technische Universität München.
http://wwwmayr.informatik.tu-muenchen.de/personen/kosub/

Kumar, Ravi
Ravi Kumar IBM Almaden Research Center.
http://www.almaden.ibm.com/cs/people/ravi/

Krajicek, Jan
Mathematical Institute of the Academy of Sciences of the Czech Republic.
http://www.math.cas.cz/~krajicek/

Kolmogorov, Aleksey
Moscow State University.
http://kolmogorov.com/

Mahajan, Meena
The Institute of Mathematical Sciences.
http://www.imsc.ernet.in/~meena/

Leivant, Daniel
Indiana University.
http://www.cs.indiana.edu/~leivant/

Liskiewicz, Maciej
University of Wroclaw.
http://www.tcs.uni.wroc.pl/~liskiewi/

Luby, Michael
International Computer Science Institute.
http://www.icsi.berkeley.edu/~luby/

Lutz, Jack
Iowa State University.
http://www.cs.iastate.edu/~lutz/

Maass, Wolfgang
Technische Universität Graz.
http://www.cis.tugraz.at/igi/maass/

Magniez, Frederic
University of Paris.
http://www.lri.fr/~magniez/

Manthey, Bodo
Institute of Theoretical Computer Science.
http://www.tcs.uni-luebeck.de/pages/manthey/

Matiyasevich, Yuri
Steklov Institute of Mathematics.
http://logic.pdmi.ras.ru/~yumat/

Mayordomo, Elvira
Instituto de investigación en Ingeniería de Aragón.
http://webdiis.unizar.es/~elvira/

Meer, Klaus
Odense University.
http://www.mathc.rwth-aachen.de/~meer/meere.html

Meinel, Christoph
University of Trier.
http://www.informatik.uni-trier.de/~meinel/

Merkle, Wolfgang
Ruprecht Karls Universität Heidelberg.
http://math.uni-heidelberg.de/logic/merkle/merkle.html

Moore, Cris
University of New Mexico.
http://www.santafe.edu/~moore/

Moscato, Pablo
Universidade Estadual de Campinas.
http://www.densis.fee.unicamp.br/~moscato/

Razborov, Alexander
Steklov Mathematical Institute.
http://www.mi.ras.ru/~razborov/

Niedermeier, Rolf
Universität Tübingen.
http://www-fs.informatik.uni-tuebingen.de/~niedermr/

Nisan, Noam
Hebrew University.
http://www.cs.huji.ac.il/~noam/index.html

Parberry, Ian
University of North Texas.
http://hercule.csci.unt.edu/~ian/

Petrank, Erez
University of Toronto.
http://www.cs.toronto.edu/~erez/

Pitassi, Toniann
University of Arizona.
http://www.cs.arizona.edu/people/toni/

Pitt, Francois
University of Toronto.
http://www.cs.toronto.edu/~fpitt/

Pollett, Chris
San Jose State University.
http://www.cs.sjsu.edu/faculty/pollett/

Pudlák, Pavel
Mathematical Institute of the Academyof Sciences of the Czech Republic.
http://www.math.cas.cz/~pudlak/

Raz, Ran
Weizmann Institute of Science.
http://www.wisdom.weizmann.ac.il/~ranraz/

Reinhardt, Klaus
Universität Tübingen.
http://www-fs.informatik.uni-tuebingen.de/~reinhard/

Reischuk, Rüdiger
Universität zu Lübeck.
http://www.itheoi.mu-luebeck.de/pages/reischuk/

Rivest, Ronald
Massachusetts Institute of Technology.
http://theory.lcs.mit.edu/~rivest/

Rogers, John
DePaul University.
http://facweb.cs.depaul.edu/jrogers/

Rudich, Steven
Carnegie Mellon University.
http://www-2.cs.cmu.edu/~rudich/

Russell, Alexander
University of Connecticut.
http://www.cse.uconn.edu/~acr/

Ryabko, Boris
Siberian State University.
http://boris.ryabko.net/

Van Emde Boas, Peter
University of Amsterdam.
http://turing.wins.uva.nl/~peter/

Sauerhoff, Martin
Dortmund University.
http://ls2-www.informatik.uni-dortmund.de/~sauerhof/

Savicky, Petr
Institute of Computer Science, Academy of Sciences of the Czech Republic.
http://www.uivt.cas.cz/~savicky/

Schuler, Rainer
Universität Ulm.
http://theorie.informatik.uni-ulm.de/Personen/rs.html

Schulman, Leonard
California Institute of Technology.
http://www.cs.caltech.edu/~schulman/index.html

Selman, Alan
University at Buffalo.
http://www.cse.buffalo.edu/~selman/

Sengupta, Samik
University at Buffalo.
http://www.cse.buffalo.edu/~samik/

Sgall, Jiri
Mathematical Institute, Academy of Sciences of the Czech Republic.
http://www.math.cas.cz/~sgall/

Shoup, Victor
Courant Institute.
http://www.shoup.net/

Sieling, Detlef
Dortmund University.
http://ls2-www.cs.uni-dortmund.de/~sieling/

Simon, Hans Ulrich
Ruhr-Universität Bochum.
http://www.ruhr-uni-bochum.de/lmi/simon/index.html

Sitharam, Meera
University of Florida.
http://www.cise.ufl.edu/~sitharam/

Sivakumar, D.
IBM Almaden Research Center.
http://www.almaden.ibm.com/cs/people/siva/

Spielman, Daniel A.
Massachusetts Institute of Technology.
http://www-math.mit.edu/~spielman/

Sudan, Madhu
Massachussetts Institute of Technology.
http://theory.lcs.mit.edu/~madhu/

Thierauf, Thomas
Universität Ulm.
http://theorie.informatik.uni-ulm.de/Personen/tt.html

Tompa, Martin
University of Washington.
http://www.cs.washington.edu/homes/tompa/

Vadhan, Salil
Harvard University.
http://www.eecs.harvard.edu/~salil/

Van Melkebeek, Dieter
University of Wisconsin-Madison.
http://www.cs.wisc.edu/~dieter/

Veith, Helmut
Institute of Information Systems.
http://www.dbai.tuwien.ac.at/staff/veith/

Vereshchagin, N.K.
Moscow State University.
http://lpcs.math.msu.su/~ver/

Vitanyi, Paul
University of Amsterdam.
http://homepages.cwi.nl/~paulv/index.html

Waack, Stephan
Universität Göttingen.
http://www.num.math.uni-goettingen.de/waack/

Wigderson, Avi
Institute for Advanced Study, Princeton.
http://www.math.ias.edu/~avi/

Wolkowicz, Henry
University of Waterloo.
http://orion.math.uwaterloo.ca/~hwolkowi/

Xu, Ke
Beijing University of Aeronautics and Astronautics.
http://www.nlsde.buaa.edu.cn/~kexu/

Zeugmann, Thomas
Kyushu University.
http://www.i.kyushu-u.ac.jp/~thomas/index.jhtml

Zheng, Xizhong
Brandenburgische Technische Universität Cottbus.
http://www-sst.informatik.tu-cottbus.de/~wwwti/zheng/

Zuckerman, David
University of Texas at Austin.
http://www.cs.utexas.edu/users/diz/

Zwick, Uri
Tel Aviv Univerusity.
http://www.math.tau.ac.il/~zwick/



Help build the largest human-edited directory on the web.
 Submit a Site - Open Directory Project (modified) - Become an Editor

Modified contents copyright 2008. All rights reserved.