Welcome to DiSC 2002
SIGMOD 2001
PODS 2001
SIGMOD RECORD 2001
CIKM 2001
CoopIS 2001
DASFAA 2001
DASFAA 2000
DBPL 2001
Data Engineering Bul
DEXA_EC-WEB 2001
DMKD 2001
DPDJ 2001
HYPERTEXT 2001
ICDE 2001
ICDM 2001
ICDT 2001
JCDL 2001
KDD 2001
KDD_EXPLORATIONS 20
KRDB 2001
MDM 2001
MIR 2001
MIS 2001
RIDE 2001
SBBD 2001
SIGIR 2001
SIGIR FORUM 2001
SSDBM 2001
SSTD 2001
TODS 2001
TIME 2001
VLDB 2001
VLDBJ 2001
About DiSC 2002
Editorial Board
Acknowledgements
DiSC 2002 Production
ADVIS
DiSC'02 Feedback
DiSC'02 Sitemap
Search DiSC'02
<<<Author Index>>>
Copyright Notice

Paolo Ferragina

Papers on DiSC'02


Two-dimensional Substring Indexing

Publications


Note: Links lead to the DBLP on the Web.

Paolo Ferragina

35 Andreas Crauser , Paolo Ferragina: A Theoretical and Experimental Study on the Construction of Suffix Arrays in External Memory. Algorithmica 32 (1): 1-35 (2002)

34 Paolo Ferragina, Nick Koudas , S. Muthukrishnan , Divesh Srivastava : Two-dimensional Substring Indexing. PODS 2001

33 Paolo Ferragina, Giovanni Manzini : An experimental study of an opportunistic index. SODA 2001 : 269-278

32 Paolo Ferragina, Giovanni Manzini : An experimental study of a compressed index. Information Sciences 135 (1-2): 13-28 (2001)

31 Andreas Crauser , Paolo Ferragina, Kurt Mehlhorn , Ulrich Meyer , Edgar A. Ramos : Randomized External-Memory Algorithms for Line Segment Intersection and Other Geometric Problems. International Journal of Computational Geometry and Applications 11 (3): 305-337 (2001)

30 Paolo Ferragina, Giovanni Manzini : Opportunistic Data Structures with Applications. FOCS 2000 : 390-398

29 Martin Farach-Colton , Paolo Ferragina, S. Muthukrishnan : On the sorting-complexity of suffix tree construction. JACM 47 (6): 987-1011 (2000)

28 Klaus Brengel , Andreas Crauser , Paolo Ferragina, Ulrich Meyer : An Experimental Study of Priority Queues in External Memory. Algorithm Engineering 1999 : 345-359

27 Andreas Crauser , Paolo Ferragina: On Constructing Suffix Arrays in External Memory. ESA 1999 : 224-235

26 Stefan Burkhardt , Andreas Crauser , Paolo Ferragina, Hans-Peter Lenhof , Eric Rivals , Martin Vingron : q -gram based database searching using a suffix array (QUASAR). RECOMB 1999 : 77-83

25 Paolo Ferragina, S. Muthukrishnan , Mark de Berg : Multi-Method Dispatching: A Geometric Approach With Applications to String Matching Problems. STOC 1999 : 483-491

24 Paolo Ferragina, Fabrizio Luccio : String Search in Coarse-Grained Parallel Computers. Algorithmica 24 (3-4): 177-194 (1999)

23 Paolo Ferragina, Roberto Grossi : Improved Dynamic Text Indexing. J. Algorithms 31 (2): 291-319 (1999)

22 Paolo Ferragina, Roberto Grossi : The String B-tree: A New Data Structure for String Search in External Memory and Its Applications. JACM 46 (2): 236-280 (1999)

21 Sajal K. Das , Paolo Ferragina: An EREW PRAM Algorithm for Updating Minimum Spanning Trees. Parallel Processing Letters 9 (1): 111-122 (1999)

20 Martin Farach , Paolo Ferragina, S. Muthukrishnan : Overcoming the Memory Bottleneck in Suffix Tree Construction. FOCS 1998 : 174-185

19 Andreas Crauser , Paolo Ferragina, Kurt Mehlhorn , Ulrich Meyer , Edgar A. Ramos : Randomized External-Memory Algorithms for Some Geometric Problems. Symposium on Computational Geometry 1998 : 259-268

18 Paolo Ferragina, Fabrizio Luccio : Dynamic Dictionary Matching in External Memory. Information and Computation 146 (2): 85-99 (1998)

17 Paolo Ferragina, Roberto Grossi : Optimal On-Line Search and Sublinear Time Update in String Matching. SIAM J. Comput. 27 (3): 713-736 (1998)

16 Paolo Ferragina, Roberto Grossi , Manuela Montangero : On Updating Suffix Tree Labels. TCS 201 (1-2): 249-262 (1998)

15 Paolo Ferragina, Roberto Grossi , Manuela Montagero : A Note on Updating Suffix Tree Labels. CIAC 1997 : 181-192

14 Lars Arge , Paolo Ferragina, Roberto Grossi , Jeffrey Scott Vitter : On Sorting Strings in External Memory (Extended Abstract). STOC 1997 : 540-548

13 Paolo Ferragina: Dynamic Text Indexing under String Updates. J. Algorithms 22 (2): 296-328 (1997)

12 Paolo Ferragina, S. Muthukrishnan : Efficient Dynamic Method-Lookup for Object Oriented Languages (Extended Abstract). ESA 1996 : 107-120

11 Paolo Ferragina, Fabrizio Luccio : On the Parallel Dynamic Dictionary Matching Problem: New Results with Applications. ESA 1996 : 261-275

10 Paolo Ferragina: A Simple Parallel Dictionary Matching Algorithm. Euro-Par, Vol. I 1996 : 781-788

9 Paolo Ferragina, Roberto Grossi : Fast String Searching in Secondary Storage: Theoretical Developments And Experimental Results. SODA 1996 : 373-382

8 Paolo Ferragina, Roberto Grossi : Optimal On-Line Search and Sublinear Time Update in String Matching. FOCS 1995 : 604-612

7 Paolo Ferragina, Roberto Grossi : Fast Incremental Text Editing. SODA 1995 : 531-540

6 Paolo Ferragina, Roberto Grossi : A fully-dynamic data structure for external substring search (Extended Abstract). STOC 1995 : 693-702

5 Paolo Ferragina: A Technique to Speed Up Parallel Fully Dynamic Algorithms for MST. Journal of Parallel and Distributed Computing 31 (2): 181-189 (1995)

4 Sajal K. Das , Paolo Ferragina: An o(n) Work EREW Parallel Algorithm for Updating MST. ESA 1994 : 331-342

3 Paolo Ferragina: Incremental Text Editing: A New Data Structure. ESA 1994 : 495-507

2 Paolo Ferragina, Fabrizio Luccio : Batch Dynamic Algorithms for Two Graph Problems. PARLE 1994 : 713-724

1 Paolo Ferragina: Static and Dynamic Parallel Computation of Connected Components. Information Processing Letters 50 (2): 63-68 (1994)




DiSC'02 © 2003 Association for Computing Machinery