Research Interests

• Design and analysis of algorithms and data structures.
• Dynamic and external memory algorithms.
• Experimental and algorithmic engineering.
• Multi-target routing protocols and graph algorithms.
• Pattern matching on strings, matrices and trees.
• Text indexing and its applications to information retrieval, digital libraries, textual and multimedia databases.