Home | Computers | Computer Science | Theoretical | Complexity Theory

Research Interests

Alan Frisch, Hector Levesque, John Franco, Moshe Y. Vardi, Per Bjesse

Aaronson, Scott

http://www.cs.berkeley.edu/~aaronson/

University of California, Berkeley.

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.

Ambainis, Andris

http://www.cs.berkeley.edu/~ambainis/

University of California, Berkeley.

Arora, Sanjeev

http://www.cs.princeton.edu/~arora/

Princeton University.

Arsham, Hossein

http://home.ubalt.edu/ntsbarsh/index.html

University of Baltimore.

Auer, Peter

http://www.cis.tugraz.at/igi/pauer/

University of Leoben.

Balcázar, Jose

http://www-lsi.upc.es/~balqui/home.html

Facultat d'Informatica de Barcelona.

Barak, Boaz

http://www.math.ias.edu/~boaz/

Institute for Advanced Studies.

Beame, Paul

http://www.cs.washington.edu/homes/beame/beame.html

University of Washington.

Beigel, Richard

http://www.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.eecs.harvard.edu/~eli/

Radcliffe Institute for Advanced Study.

Bläser, Markus

http://www.ti.inf.ethz.ch/people/blaeser.html

Institute of Theoretical Computer Science.

Bollig, Beate

http://ls2-www.cs.uni-dortmund.de/~bollig/

University of Dortmund.

Borchert, Bernd

http://math.uni-heidelberg.de/logic/bb/bb.html

University of Heidelberg.

Buss, Jonathan

http://plg.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, Jianer

http://faculty.cs.tamu.edu/chen/

Texas A&M University.

Chen, Hubie

http://www.cs.cornell.edu/hubes/

Cornell University.

Cherukhin, Dmitry

http://cher3.narod.ru/dm/index.htm

Moscow State University.

Complexity People

http://www.eccc.uni-trier.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.cs.yorku.ca/~jeff/

York University.

Fagin, Ronald

http://www.almaden.ibm.com/cs/people/fagin/

IBM Almaden Research Center.

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://theory.lcs.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/

Massachussetts 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).

Hesse, William

http://www.clarkson.edu/~whesse/

Clarkson University.

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.

Jerrum, Mark

http://www.dcs.ed.ac.uk/home/mrj/

University of Edinburgh.

Jiang , Tao

http://www.cas.mcmaster.ca/~jiang/

McMaster Unviersity.

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

Nada.

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://kolmogorov.com/

Moscow State University.

Kosub, Sven

http://wwwmayr.informatik.tu-muenchen.de/personen/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.

Kumar, Ravi

http://www.almaden.ibm.com/cs/people/ravi/

Ravi Kumar IBM Almaden Research Center.

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://www.uni-paderborn.de/fachbereich/AG/agmadh/WWW/english/Kuty.html

University of Paderborn.

Leivant, Daniel

http://www.cs.indiana.edu/~leivant/

Indiana University.

Liskiewicz, Maciej

http://www.tcs.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.

Maass, Wolfgang

http://www.cis.tugraz.at/igi/maass/

Technische Universität Graz.

Magniez, Frederic

http://www.lri.fr/~magniez/

University of Paris.

Mahajan, Meena

http://www.imsc.ernet.in/~meena/

The Institute of Mathematical Sciences.

Manthey, Bodo

http://www.tcs.uni-luebeck.de/pages/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.informatik.uni-trier.de/~meinel/

University of Trier.

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.

Moscato, Pablo

http://www.densis.fee.unicamp.br/~moscato/

Universidade Estadual de Campinas.

Niedermeier, Rolf

http://www-fs.informatik.uni-tuebingen.de/~niedermr/

Universität Tübingen.

Nisan, Noam

http://www.cs.huji.ac.il/~noam/index.html

Hebrew University.

Parberry, Ian

http://hercule.csci.unt.edu/~ian/

University of North Texas.

Petrank, Erez

http://www.cs.toronto.edu/~erez/

University of Toronto.

Pitassi, Toniann

http://www.cs.arizona.edu/people/toni/

University of Arizona.

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.

Reischuk, Rüdiger

http://www.itheoi.mu-luebeck.de/pages/reischuk/

Universität zu Lübeck.

Rivest, Ronald

http://theory.lcs.mit.edu/~rivest/

Massachusetts Institute of Technology.

Rogers, John

http://facweb.cs.depaul.edu/jrogers/

DePaul University.

Rudich, Steven

http://www-2.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.uivt.cas.cz/~savicky/

Institute of Computer Science, Academy of Sciences of the Czech Republic.

Schuler, Rainer

http://theorie.informatik.uni-ulm.de/Personen/rs.html

Universität Ulm.

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.

Sengupta, Samik

http://www.cse.buffalo.edu/~samik/

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.

Sivakumar, D.

http://www.almaden.ibm.com/cs/people/siva/

IBM Almaden Research Center.

Spielman, Daniel A.

http://www-math.mit.edu/~spielman/

Massachusetts Institute of Technology.

Sudan, Madhu

http://theory.lcs.mit.edu/~madhu/

Massachussetts 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 Emde Boas, Peter

http://turing.wins.uva.nl/~peter/

University of Amsterdam.

Van Melkebeek, Dieter

http://www.cs.wisc.edu/~dieter/

University of Wisconsin-Madison.

Veith, Helmut

http://www.dbai.tuwien.ac.at/staff/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://www.num.math.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.

Xu, Ke

http://www.nlsde.buaa.edu.cn/~kexu/

Beijing University of Aeronautics and Astronautics.

Zeugmann, Thomas

http://www.i.kyushu-u.ac.jp/~thomas/index.jhtml

Kyushu 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.