Bureaucrats, editor, Administrators
28
edits
Changes
no edit summary
__NOTOC__
__NOTOC__
== '''''Algorithms and Theory Group''''' @ '''Department of Computer Science[http://www.cs.umd.edu/], University of Maryland, College Park[http://www.umd.edu/]'''. ==
<br>
<br>
We start with an applicable dictionary definition of ``theory'': The general or abstract principles of a science, or an art, or
Welcome to the Wiki for our group. We start with an applicable dictionary definition of ``theory'': The general or abstract principles of a science, or an art, or
a body of theorems presenting a concise systematic view of a subject.
a body of theorems presenting a concise systematic view of a subject.
<br>
<br>
Main Research Areas:
== '''Main Research Areas''': ==
<ul>
<ul>
<li> Applied Algorithmics:
<li> '''Applied Algorithmics''':
[http://www.umiacs.umd.edu/~joseph/ Joseph Ja'Ja'],
[http://www.umiacs.umd.edu/~joseph/ Joseph Ja'Ja'],
[http://www.cs.umd.edu/~hajiagha/ Mohammad Hajiaghayi],
[http://www.cs.umd.edu/~hajiagha/ Mohammad Hajiaghayi],
<br><br>
<br><br>
<li> Algorithmic Game Theory:
<li> '''Algorithmic Game Theory''':
[http://www.cs.umd.edu/~hajiagha/ Mohammad Hajiaghayi],
[http://www.cs.umd.edu/~hajiagha/ Mohammad Hajiaghayi],
[http://www.cs.umd.edu/~srin/ Aravind Srinivasan],
[http://www.cs.umd.edu/~srin/ Aravind Srinivasan],
<br><br>
<br><br>
<li> Approximation Algorithms:
<li> '''Approximation Algorithms''':
[http://www.cs.umd.edu/~samir Samir Khuller],
[http://www.cs.umd.edu/~samir Samir Khuller],
[http://www.cs.umd.edu/~hajiagha/ Mohammad Hajiaghayi],
[http://www.cs.umd.edu/~hajiagha/ Mohammad Hajiaghayi],
<br><br>
<br><br>
<li>Bioinformatics and Computational Biology:
<li>'''Bioinformatics and Computational Biology''':
[http://www.cbcb.umd.edu/~carlk/ Carl Kingsford],
[http://www.cbcb.umd.edu/~carlk/ Carl Kingsford],
[http://www.cbcb.umd.edu/~mpop Mihai Pop]
[http://www.cbcb.umd.edu/~mpop Mihai Pop]
<br><br>
<br><br>
<li> Coding Theory:
<li> '''Coding Theory''':
[http://www.enee.umd.edu/~abarg/ Alexander Barg]
[http://www.enee.umd.edu/~abarg/ Alexander Barg]
<br>
<br>
<br><br>
<br><br>
<li> Complexity Theory:
<li> '''Complexity Theory''':
[http://www.cs.umd.edu/~gasarch/ William Gasarch],
[http://www.cs.umd.edu/~gasarch/ William Gasarch],
[http://www.cs.umd.edu/~jkatz/ Jonathan Katz]
[http://www.cs.umd.edu/~jkatz/ Jonathan Katz]
<br><br>
<br><br>
<li> Computational Geometry:
<li> '''Computational Geometry''':
[http://www.cs.umd.edu/~samir Samir Khuller],
[http://www.cs.umd.edu/~samir Samir Khuller],
[http://www.cs.umd.edu/~mount/ David Mount]
[http://www.cs.umd.edu/~mount/ David Mount]
<br><br>
<br><br>
<li> Cryptography:
<li> '''Cryptography''':
[http://www.cs.umd.edu/~jkatz/ Jonathan Katz],
[http://www.cs.umd.edu/~jkatz/ Jonathan Katz],
[http://www.enee.umd.edu/~abarg/ Alexander Barg]
[http://www.enee.umd.edu/~abarg/ Alexander Barg]
<br><br>
<br><br>
<li> Fixed-Parameter Algorithms:
<li> '''Fixed-Parameter Algorithms''':
[http://www.cs.umd.edu/~hajiagha/ Mohammad Hajiaghayi]
[http://www.cs.umd.edu/~hajiagha/ Mohammad Hajiaghayi]
<br>
<br>
<br><br>
<br><br>
<li> Parallel Algorithms:
<li> '''Parallel Algorithms''':
[http://www.cs.umd.edu/~kruskal/ Clyde Kruskal],
[http://www.cs.umd.edu/~kruskal/ Clyde Kruskal],
[http://www.umiacs.umd.edu/~joseph/ Joseph Ja'Ja'],
[http://www.umiacs.umd.edu/~joseph/ Joseph Ja'Ja'],
<br><br>
<br><br>
<li> Pattern Matching:
<li> '''Pattern Matching''':
[http://www.umiacs.umd.edu/~vishkin/ Uzi Vishkin]
[http://www.umiacs.umd.edu/~vishkin/ Uzi Vishkin]
<br>
<br>
<br><br>
<br><br>
<li> Randomized Algorithms:
<li> '''Randomized Algorithms''':
[http://www.cs.umd.edu/~hajiagha/ Mohammad Hajiaghayi],
[http://www.cs.umd.edu/~hajiagha/ Mohammad Hajiaghayi],
[http://www.cs.umd.edu/~jkatz/ Jonathan Katz],
[http://www.cs.umd.edu/~jkatz/ Jonathan Katz],