The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Raffaele Giancarlo: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Raffaele Giancarlo, Roberto Grossi
    On the Construction of Classes of Suffix Trees for Square Matrices: Algorithms and Applications. [Citation Graph (1, 0)][DBLP]
    Inf. Comput., 1996, v:130, n:2, pp:151-182 [Journal]
  2. Amihood Amir, Martin Farach, Zvi Galil, Raffaele Giancarlo, Kunsoo Park
    Dynamic Dictionary Matching. [Citation Graph (1, 0)][DBLP]
    J. Comput. Syst. Sci., 1994, v:49, n:2, pp:208-222 [Journal]
  3. Raffaele Giancarlo
    A Generalization of the Suffix Tree to Square Matrices, with Applications. [Citation Graph (1, 0)][DBLP]
    SIAM J. Comput., 1995, v:24, n:3, pp:520-562 [Journal]
  4. Raffaele Giancarlo, Filippo Mignosi
    Generalizations of the Periodicity Theorem of Fine and Wilf. [Citation Graph (0, 0)][DBLP]
    CAAP, 1994, pp:130-141 [Conf]
  5. Joong Chae Na, Raffaele Giancarlo, Kunsoo Park
    O(n2log n) Time On-Line Construction of Two-Dimensional Suffix Trees. [Citation Graph (0, 0)][DBLP]
    COCOON, 2005, pp:273-282 [Conf]
  6. Adam L. Buchsbaum, Raffaele Giancarlo
    Algorithmic Aspects of Speech Recognition: A Synopsis. [Citation Graph (0, 0)][DBLP]
    CPM, 2000, pp:27-32 [Conf]
  7. Raffaele Giancarlo, Roberto Grossi
    Multi-Dimensional Pattern Matching with Dimensional Wildcards. [Citation Graph (0, 0)][DBLP]
    CPM, 1995, pp:90-101 [Conf]
  8. Raffaele Giancarlo, Marinella Sciortino
    Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms. [Citation Graph (0, 0)][DBLP]
    CPM, 2003, pp:129-143 [Conf]
  9. Brenda S. Baker, Raffaele Giancarlo
    Longest Common Subsequence from Fragments via Sparse Dynamic Programming. [Citation Graph (0, 0)][DBLP]
    ESA, 1998, pp:79-90 [Conf]
  10. Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
    The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression. [Citation Graph (0, 0)][DBLP]
    ESA, 2006, pp:756-767 [Conf]
  11. Raffaele Giancarlo, Daniela Guaiana
    On-Line Construction of Two-Dimensional Suffix Trees. [Citation Graph (0, 0)][DBLP]
    ESA, 1997, pp:217-231 [Conf]
  12. Livio Colussi, Zvi Galil, Raffaele Giancarlo
    On the Exact Complexity of String Matching (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1990, pp:135-144 [Conf]
  13. David Eppstein, Zvi Galil, Raffaele Giancarlo
    Speeding up Dynamic Programming [Citation Graph (0, 0)][DBLP]
    FOCS, 1988, pp:488-496 [Conf]
  14. Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook
    On the Determinization of Weighted Finite Automata. [Citation Graph (0, 0)][DBLP]
    ICALP, 1998, pp:482-493 [Conf]
  15. Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
    The Myriad Virtues of Wavelet Trees. [Citation Graph (0, 0)][DBLP]
    ICALP (1), 2006, pp:560-571 [Conf]
  16. Raffaele Giancarlo, Roberto Grossi
    On the Construction of Classes of Suffix Trees for Square Matrices: Algorithms and Applications. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:111-122 [Conf]
  17. Wojciech Rytter, Raffaele Giancarlo
    Optimal Parallel Parsing of Bracket Languages. [Citation Graph (0, 0)][DBLP]
    Parallel Algorithms and Architectures, 1987, pp:146-154 [Conf]
  18. Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo
    Improving table compression with combinatorial optimization. [Citation Graph (0, 0)][DBLP]
    SODA, 2002, pp:213-222 [Conf]
  19. David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano
    Sparse Dynamic Programming. [Citation Graph (0, 0)][DBLP]
    SODA, 1990, pp:513-522 [Conf]
  20. Raffaele Giancarlo
    The Suffix of a Square Matrix, with Applications. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:402-411 [Conf]
  21. Raffaele Giancarlo, Roberto Grossi
    Parallel Construction and Query of Suffix Trees for Two-Dimensional Matrices. [Citation Graph (0, 0)][DBLP]
    SPAA, 1993, pp:86-97 [Conf]
  22. Maxime Crochemore, Raffaele Giancarlo, Marie-France Sagot
    Longest Motifs with a Functionally Equivalent Central Block. [Citation Graph (0, 0)][DBLP]
    SPIRE, 2004, pp:298-209 [Conf]
  23. Raffaele Giancarlo
    An Index Data Structure For Matrices, with Applications to Fast Two-Dimensional Pattern Matching. [Citation Graph (0, 0)][DBLP]
    WADS, 1993, pp:337-348 [Conf]
  24. Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook
    An Approximate Determinization Algorithm for Weighted Finite-State Automata. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2001, v:30, n:4, pp:503-526 [Journal]
  25. Vito Di Gesù, Raffaele Giancarlo, Giosuè Lo Bosco, Alessandra Raimondi, Davide Scaturro
    GenClust: A genetic algorithm for clustering gene expression data. [Citation Graph (0, 0)][DBLP]
    BMC Bioinformatics, 2005, v:6, n:, pp:289- [Journal]
  26. Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo
    Improving Table Compression with Combinatorial Optimization [Citation Graph (0, 0)][DBLP]
    CoRR, 2002, v:0, n:, pp:- [Journal]
  27. Alberto Apostolico, Raffaele Giancarlo
    Pattern Matching Machine Implementation of a Fast Test for Unique Decipherability. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1984, v:18, n:3, pp:155-158 [Journal]
  28. Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo
    Improving table compression with combinatorial optimization. [Citation Graph (0, 0)][DBLP]
    J. ACM, 2003, v:50, n:6, pp:825-851 [Journal]
  29. David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano
    Sparse Dynamic Programming I: Linear Cost Functions. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1992, v:39, n:3, pp:519-545 [Journal]
  30. David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano
    Sparse Dynamic Programming II: Convex and Concave Cost Functions. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1992, v:39, n:3, pp:546-567 [Journal]
  31. Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino
    Boosting textual compression in optimal linear time. [Citation Graph (0, 0)][DBLP]
    J. ACM, 2005, v:52, n:4, pp:688-713 [Journal]
  32. Brenda S. Baker, Raffaele Giancarlo
    Sparse Dynamic Programming for Longest Common Subsequence from Fragments. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 2002, v:42, n:2, pp:231-254 [Journal]
  33. Raffaele Giancarlo, Roberto Grossi
    Multi-Dimensional Pattern Matching with Dimensional Wildcards: Data Structures and Optimal On-Line Search Algorithms. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1997, v:24, n:2, pp:223-265 [Journal]
  34. Zvi Galil, Raffaele Giancarlo
    Data structures and algorithms for approximate string matching. [Citation Graph (0, 0)][DBLP]
    J. Complexity, 1988, v:4, n:1, pp:33-72 [Journal]
  35. Raffaele Giancarlo, Roberto Grossi
    Parallel Construction and Query of Index Data Structures for Pattern Matching on Square Matrices. [Citation Graph (0, 0)][DBLP]
    J. Complexity, 1999, v:15, n:1, pp:30-71 [Journal]
  36. Raffaele Giancarlo, Daniela Guaiana
    On-line Construction of Two-Dimensional Suffix Trees. [Citation Graph (0, 0)][DBLP]
    J. Complexity, 1999, v:15, n:1, pp:72-127 [Journal]
  37. Alberto Apostolico, Raffaele Giancarlo
    Seqeunce Alignment in Molecular Biology. [Citation Graph (0, 0)][DBLP]
    Journal of Computational Biology, 1998, v:5, n:2, pp:173-196 [Journal]
  38. Raffaele Giancarlo, David Sankoff
    Editorial: Combinatiorial Pattern Matching. [Citation Graph (0, 0)][DBLP]
    J. Discrete Algorithms, 2004, v:2, n:2, pp:135-136 [Journal]
  39. Adam L. Buchsbaum, Raffaele Giancarlo
    Algorithmic Aspects in Speech Recognition: An Introduction. [Citation Graph (0, 0)][DBLP]
    ACM Journal of Experimental Algorithms, 1997, v:2, n:, pp:1- [Journal]
  40. Alberto Apostolico, Raffaele Giancarlo
    The Boyer-Moore-Galil String Searching Strategies Revisited. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1986, v:15, n:1, pp:98-105 [Journal]
  41. Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook
    On the Determinization of Weighted Finite Automata. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2000, v:30, n:5, pp:1502-1531 [Journal]
  42. Zvi Galil, Raffaele Giancarlo
    On the Exact Complexity of String Matching: Lower Bounds. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1991, v:20, n:6, pp:1008-1020 [Journal]
  43. Zvi Galil, Raffaele Giancarlo
    On the Exact Complexity of String Matching: Upper Bounds. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1992, v:21, n:3, pp:407-437 [Journal]
  44. Alberto Apostolico, Raffaele Giancarlo
    Foreword: Pattern Discovery in the Post Genome. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2005, v:335, n:1, pp:1-2 [Journal]
  45. Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook
    On finding common neighborhoods in massive graphs. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2003, v:1, n:299, pp:707-718 [Journal]
  46. Zvi Galil, Raffaele Giancarlo
    Parallel String Matching with k Mismatches. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1987, v:51, n:, pp:341-348 [Journal]
  47. Zvi Galil, Raffaele Giancarlo
    Speeding up Dynamic Programming with Applications to Molecular Biology. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1989, v:64, n:1, pp:107-118 [Journal]
  48. Wojciech Rytter, Raffaele Giancarlo
    Optimal Parallel Parsing of Bracket Languages. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1987, v:53, n:, pp:295-306 [Journal]
  49. Renato M. Capocelli, Raffaele Giancarlo, Indeer Jet Taneja
    Bounds on the redundancy of Huffman codes. [Citation Graph (0, 0)][DBLP]
    IEEE Transactions on Information Theory, 1986, v:32, n:6, pp:854-0 [Journal]
  50. Joong Chae Na, Raffaele Giancarlo, Kunsoo Park
    On-Line Construction of Two-Dimensional Suffix Trees in O(n2 log n) Time. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2007, v:48, n:2, pp:173-186 [Journal]

  51. Distance Functions, Clustering Algorithms and Microarray Data Analysis. [Citation Graph (, )][DBLP]


  52. Textual data compression in computational biology: a synopsis. [Citation Graph (, )][DBLP]


  53. Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment. [Citation Graph (, )][DBLP]


  54. Computational cluster validation for microarray data analysis: experimental assessment of Clest, Consensus Clustering, Figure of Merit, Gap Statistics and Model Explorer. [Citation Graph (, )][DBLP]


  55. Articles selected from posters presented at the Tenth Annual International Conference on Research in Computational Biology - Preface. [Citation Graph (, )][DBLP]


  56. Periodicity and repetitions in parameterized strings. [Citation Graph (, )][DBLP]


Search in 0.049secs, Finished in 0.051secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002