Directory of People Resources

Home > Computers > Computer Science > Theoretical > Complexity Theory > People

Resources in This Category

• Allender, Eric

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

• Arora, Sanjeev

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

• Arsham, Hossein

  http://home.ubalt.edu/ntsbarsh/
  University of Baltimore.

• Beame, Paul

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

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

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

• Calude, Cristian

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

• Case, John

  http://www.eecis.udel.edu/~case/
  University of Delaware.

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

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

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

• Kolmogorov, Aleksey

  http://kolmogorov.com/
  Moscow State University.

• Kosub, Sven

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

• 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://www2.cs.uni-paderborn.de/cs/ag-madh/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.

• Luby, Michael

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

• Lutz, Jack

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

• Matiyasevich, Yuri

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

• Merkle, Wolfgang

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

• Moore, Cris

  http://tuvalu.santafe.edu/~moore/
  University of New Mexico.

• Niedermeier, Rolf

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

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

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

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

• Savicky, Petr

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

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

• Tompa, Martin

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

• Vadhan, Salil

  http://people.seas.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.

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

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

Related Categories

• Home > Computers > Computer Science > Theoretical > People

 

Home > Computers > Computer Science > Theoretical > Complexity Theory > People

 

---

 

Thanks to DMOZ, which built a great web directory for nearly two decades and freely shared it with the web. About us