Google Directory - Computers > Computer Science > Theoretical > Complexity Theory

Directory Help
Search only in PeopleSearch the Web

People

Computers > Computer Science > Theoretical > Complexity Theory > People

Go to Directory Home

Web Pages

View in Google PageRank order Viewing in alphabetical order

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

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

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

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

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

Barak, Boaz - http://www.cs.princeton.edu/~boaz/
Institute for Advanced Studies.

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

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

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

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

Ben-Sasson, Eli - http://www.cs.technion.ac.il/~eli/
Senior Lecturer, Technion, Haifa, Israel.

Bläser, Markus - http://www-cc.cs.uni-sb.de/mblaeser/
Saarland University, Department of Computer Science

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

Buss, Jonathan - http://www.cs.uwaterloo.ca/~jfbuss/
University of Waterloo.

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

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

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

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

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

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

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

Chen, Hubie - http://www.tecn.upf.es/~hchen/
Cornell University.

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

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

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

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

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

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

Franco, John - http://www.ece.uc.edu/~franco/
Probabilistic analysis of algorithms, polynomial time solvable subclasses of satisfiability.

Frisch, Alan - http://www-users.cs.york.ac.uk/~frisch/
Artificial Intelligence, constraint satisfaction problems

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

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

Goldwasser, Shafi - http://people.csail.mit.edu/shafi/
Massachusetts Institute of Technology.

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

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

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

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

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

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

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

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

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

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

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

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

Jiang, Tao - http://www.cs.ucr.edu/~jiang/
Professor of Computer Science, University of California - Riverside.

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

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

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

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

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

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

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

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

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

Kosub, Sven - http://www.inf.uni-konstanz.de/~kosub/
Technische Universität München.

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

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

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

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

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

Levesque, Hector - http://www.cs.toronto.edu/~hector/
Local search, random SAT, artificial intelligence.

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

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

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

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

Manthey, Bodo - http://www-cc.cs.uni-sb.de/manthey/
Institute of Theoretical Computer Science.

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

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

Meinel, Christoph - http://www.hpi.uni-potsdam.de/meinel/chair.html
Hasso Plattner Institute for Software Systems Engineering, University of Potsdam

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

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

Niedermeier, Rolf - http://theinf1.informatik.uni-jena.de/~niedermr/
Universität Tübingen.

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

Papadimitriou, Christos H. - http://www.cs.berkeley.edu/~christos/
Author of the very popular book on complexity theory. Home page with recent publications and links to courses.

Parberry, Ian - http://www.eng.unt.edu/ian/
Department of Computer Science and Engineering, University of North Texas.

Per Bjesse - http://www.cs.chalmers.se/~bjesse/
SAT-based hardware verification (using Stalmarck's algorithm)

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

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

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

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

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

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

Rivest, Ronald - http://people.csail.mit.edu/rivest/
Massachusetts Institute of Technology.

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

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

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

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

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

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

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

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

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

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

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

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

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

Spielman, Daniel A. - http://www.cs.yale.edu/homes/spielman/
Professor of Applied Mathematics and Computer Science at Yale.

Sudan, Madhu - http://people.csail.mit.edu/madhu/
Massachusetts Institute of Technology.

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

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

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

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

Vardi, Moshe Y. - http://www.cs.rice.edu/~vardi/
Recent paper on the hardness of random formulas for SAT solver; bounded tree-width.

Veith, Helmut - http://www.model.in.tum.de/~veith/
Institute of Information Systems.

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

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

Waack, Stephan - http://user.informatik.uni-goettingen.de/~waack/
Universität Göttingen.

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

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

Yao, Chi Chin - http://www.castu.tsinghua.edu.cn/yao/
Tsinghua University.

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

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

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

Help build the largest human-edited directory on the web.

Submit a Site - Open Directory Project - Become an Editor