|
Currently Postdoctoral researcher at Polytechnic Institute of NYU with Prof. John Iacono
|
|
PhD, Computer Science, MADALGO, Aarhus University, 2011 (Advisor: Prof. Gerth Stølting Brodal)
|
|
M.Sc., Computer Science, University of Tehran, 2007 (Advisor: Prof. Abbas Nowzari Dalini)
|
|
In 2006-2007 I worked on Bioinformatics, and in particular Pattern Discovery in Genomes. In 2008, I started doing research on Algorithms and Data Structures, which is still my main research interest.
|
|
|
|
Research Interests
- Space Efficient and Succinct Data Structures
- Range Queries
- Computational Geometry
- I/O Efficient and Cache Oblivious Algorithms
- Combinatorial Algorithms
- String Algorithms
|
Current Research
- Pattern Matching
- Range Queries
- Min-Plus Convolution
- Cache Obliviousness
|
Publications
Succinct Representations of Binary Trees for Range Minimum Queries.
Pooya Davoodi, Rajeev Raman, S. Srinivasa Rao
To appear in COCOON 2012.
|
Two Dimensional Range Diameter Queries.
Pooya Davoodi, Michiel Smid, Freek van Walderveen
In LATIN 2012.
|
Data Structures: Range Queries and Space Efficiency.
Pooya Davoodi
Ph.D. Thesis, May 2011.
Ph.D. Defense: Aarhus University (pptx)
|
Path Minima Queries in Dynamic Weighted Trees (Full Version).
Gerth S. Brodal, Pooya Davoodi, S. Srinivasa Rao.
In WADS 2011 .
Talk: MADALGO (pptx)
|
Succinct Dynamic Cardinal Trees with Constant Time Operations for Small Alphabet.
Pooya Davoodi and S. Srinivasa Rao.
In TAMC 2011 .
Talk: TAMC'11 (pptx)-MADALGO (pptx)
|
On Space Efficient Two Dimensional Range Minimum Data Structures.
Gerth S. Brodal, Pooya Davoodi, S. Srinivasa Rao.
In ESA 2010 .
To appear in Algorithmica, Special Issue of ESA 2010.
Talk: MADALGO(pdf)-MADALGO (pptx)
|
Finding Motifs Based on Suffix Trie.
F. Zare-Mirakabad, P. Davoodi, H. Ahrabian, A. Nowzari-Dalini, M. Sadeghi, B. Goliaei.
In Advanced Modeling and Optimization, volume 11(2), pages 177-194, 2009.
|
|
Polytechnic Institute of NYU
Department of Computer Science and Engineering
2 MetroTech Center
Brooklyn, New York 11201
Office: 10.089
|
Email: pooyadavoodi At gmail.com
Mobile: +1 (646) 410-7739
|
|
| Last update: May 14 2012
|
|
