Line 1:
Line 1:
__NOTOC__
__NOTOC__
−
Welcome to the Wiki for the Algorithms and Theory Group at University of Maryland.
+
+
== '''''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.
Line 25:
Line 27:
<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],
Line 40:
Line 44:
<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],
Line 47:
Line 51:
<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],
Line 56:
Line 60:
<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]
Line 63:
Line 67:
<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>
Line 69:
Line 73:
<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]
Line 76:
Line 80:
<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]
Line 83:
Line 87:
<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]
Line 90:
Line 94:
<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>
Line 102:
Line 106:
<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'],
Line 110:
Line 114:
<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>
Line 116:
Line 120:
<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],