Search the dblp DataBase

Publications of Author

1. Alessandra Cherubini, P. Gawrychowski, Andrzej Kisielewicz, B. Piochi
   A Combinatorial Approach to Collapsing Words. [Citation Graph (0, 0)][DBLP]
   MFCS, 2006, pp:256-266 [Conf]
   
2. 
   Validating the Knuth-Morris-Pratt Failure Function, Fast and Online. [Citation Graph (, )][DBLP]
   
   
3. 
   Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time. [Citation Graph (, )][DBLP]
   
   
4. 
   Hyper-minimisation Made Efficient. [Citation Graph (, )][DBLP]
   
   
5. 
   2-Synchronizing Words. [Citation Graph (, )][DBLP]
   
   
6. 
   Grammar-Based Compression in a Streaming Model. [Citation Graph (, )][DBLP]
   
   
7. 
   Minimax Trees in Linear Time with Applications. [Citation Graph (, )][DBLP]
   
   
8. 
   Minimax Trees in Linear Time [Citation Graph (, )][DBLP]
   
   
9. 
   Optimal, online validation of the pi and pi' failure functions [Citation Graph (, )][DBLP]