The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Alberto Apostolico: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Alberto Apostolico, Franco P. Preparata
    Data Structures and Algorithms for the String Statistics Problem. [Citation Graph (1, 0)][DBLP]
    Algorithmica, 1996, v:15, n:5, pp:481-494 [Journal]
  2. Alberto Apostolico, Dany Breslauer
    Of Periods, Quasiperiods, Repetitions and Covers. [Citation Graph (0, 0)][DBLP]
    Structures in Logic and Computer Science, 1997, pp:236-248 [Conf]
  3. Alberto Apostolico
    Monotony and Surprise. [Citation Graph (0, 0)][DBLP]
    COCOON, 2005, pp:9- [Conf]
  4. Alberto Apostolico, Sergio Vitulano
    An image transform emphasizing textual features. [Citation Graph (0, 0)][DBLP]
    Digital Image Processing, 1977, pp:178-197 [Conf]
  5. Alberto Apostolico
    Notes on Learning Probabilistic Automata. [Citation Graph (0, 0)][DBLP]
    Data Compression Conference, 2000, pp:545- [Conf]
  6. Alberto Apostolico
    Of Lempel-Ziv-Welch Parses with Refillable Gaps. [Citation Graph (0, 0)][DBLP]
    DCC, 2005, pp:338-347 [Conf]
  7. Alberto Apostolico, Mary Ellen Bock, Stefano Lonardi
    Linear Global Detectors of Redundant and Rare Substrings. [Citation Graph (0, 0)][DBLP]
    Data Compression Conference, 1999, pp:168-177 [Conf]
  8. Alberto Apostolico, Yong Wook Choi
    Textual Compression by Collapsible Tries. [Citation Graph (0, 0)][DBLP]
    DCC, 2006, pp:437- [Conf]
  9. Alberto Apostolico, Matteo Comin, Laxmi Parida
    Motifs in Ziv-Lempel-Welch Clef. [Citation Graph (0, 0)][DBLP]
    Data Compression Conference, 2004, pp:72-81 [Conf]
  10. Alberto Apostolico, Matteo Comin, Laxmi Parida
    Off-Line Compression by Extensible Motifs. [Citation Graph (0, 0)][DBLP]
    DCC, 2005, pp:450- [Conf]
  11. Alberto Apostolico, Stefano Lonardi
    Compression of Biological Sequences by Greedy Off-Line Textual Substitution. [Citation Graph (0, 0)][DBLP]
    Data Compression Conference, 2000, pp:143-152 [Conf]
  12. Alberto Apostolico, Stefano Lonardi
    Some Theory and Practice of Greedy Off-Line Textual Substitution. [Citation Graph (0, 0)][DBLP]
    Data Compression Conference, 1998, pp:119-128 [Conf]
  13. Alberto Apostolico, Laxmi Parida
    Compression and the Wheel of Fortune. [Citation Graph (0, 0)][DBLP]
    DCC, 2003, pp:143-152 [Conf]
  14. Alberto Apostolico, Cinzia Pizzi, Giorgio Satta
    Optimal Discovery of Subword Associations in Strings. [Citation Graph (0, 0)][DBLP]
    Discovery Science, 2004, pp:270-277 [Conf]
  15. Alberto Apostolico, Dany Breslauer, Zvi Galil
    Optimal Parallel Algorithms for Periods, Palindromes and Squares (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    ICALP, 1992, pp:296-307 [Conf]
  16. Alberto Apostolico, Gianfranco Bilardi, Franco Bombi, Richard A. DeMillo
    An International Masters in Software Engineering: Experience and Prospects. [Citation Graph (0, 0)][DBLP]
    ICDE, 1995, pp:556-557 [Conf]
  17. Alberto Apostolico, Matteo Comin, Laxmi Parida
    Conservative extraction of over-represented extensible motifs. [Citation Graph (0, 0)][DBLP]
    ISMB (Supplement of Bioinformatics), 2005, pp:9-18 [Conf]
  18. Alberto Apostolico, Costas S. Iliopoulos, Robert Paige
    On O(n log n) Cost Parallel Algorithm for the Single Function Coarsest Partition Problem. [Citation Graph (0, 0)][DBLP]
    Parallel Algorithms and Architectures, 1987, pp:70-76 [Conf]
  19. Alberto Apostolico, Gill Bejerano
    Optimal amnesic probabilistic automata or how to learn and classify proteins in linear time and space. [Citation Graph (0, 0)][DBLP]
    RECOMB, 2000, pp:25-32 [Conf]
  20. Alberto Apostolico, Mary Ellen Bock, Stefano Lonardi
    Monotony of surprise and large-scale quest for unusual words. [Citation Graph (0, 0)][DBLP]
    RECOMB, 2002, pp:22-31 [Conf]
  21. Alberto Apostolico
    Of Maps Bigger than the Empire (Invited Paper). [Citation Graph (0, 0)][DBLP]
    SPIRE, 2001, pp:2-9 [Conf]
  22. Alberto Apostolico, Dany Breslauer, Zvi Galil
    Parallel Detection of all Palindromes in a String. [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:497-506 [Conf]
  23. Alberto Apostolico, Cinzia Pizzi
    Monotone Scoring of Patterns with Mismatches: (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    WABI, 2004, pp:87-98 [Conf]
  24. Alberto Apostolico, Matteo Comin, Laxmi Parida
    Bridging Lossy and Lossless Compression by Motif Pattern Discovery. [Citation Graph (0, 0)][DBLP]
    GTIT-C, 2006, pp:793-813 [Conf]
  25. Alberto Apostolico
    Optimal Parallel Detection of Squares in Strings. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1992, v:8, n:4, pp:285-319 [Journal]
  26. Alberto Apostolico
    Guest Editor's Foreword: Special Issue on String Algorithmics and Its Applications. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1994, v:12, n:4/5, pp:245-246 [Journal]
  27. Alberto Apostolico, Concettina Guerra
    The Longest Common Subsequence Problem Revisited. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1987, v:2, n:, pp:316-336 [Journal]
  28. Alberto Apostolico, Costas S. Iliopoulos, Gad M. Landau, Baruch Schieber, Uzi Vishkin
    Parallel Construction of a Suffix Tree with Applications. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1988, v:3, n:, pp:347-365 [Journal]
  29. Alberto Apostolico, Mikhail J. Atallah, Susanne E. Hambrusch
    New Clique and Independent Set Algorithms for Circle Graphs (Discrete Applied Mathematics 36 (1992) 1-24). [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 1993, v:41, n:2, pp:179-180 [Journal]
  30. Alberto Apostolico, Valentin E. Brimkov
    Optimal discovery of repetitions in 2D. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2005, v:151, n:1-3, pp:5-20 [Journal]
  31. Alberto Apostolico, Cinzia Pizzi
    Motif discovery by monotone scores. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2007, v:155, n:6-7, pp:695-706 [Journal]
  32. Alberto Apostolico, Mikhail J. Atallah
    Compact Recognizers of Episode Sequences. [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 2002, v:174, n:2, pp:180-192 [Journal]
  33. Alberto Apostolico, Maxime Crochemore
    Optimal Canonization of All Substrings of a String [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1991, v:95, n:1, pp:76-95 [Journal]
  34. Alberto Apostolico
    Improving the Worst-Case Performance of the Hunt-Szymanski Strategy for the Longest Common Subsequence of Two Strings. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1986, v:23, n:2, pp:63-69 [Journal]
  35. Alberto Apostolico
    Remark on the Hsu-Du New Algorithm for the Longest Common Subsequence Problem. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1987, v:25, n:4, pp:235-236 [Journal]
  36. Alberto Apostolico, Martin Farach, Costas S. Iliopoulos
    Optimal Superprimitivity Testing for Strings. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1991, v:39, n:1, pp:17-20 [Journal]
  37. 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]
  38. Alberto Apostolico, Susanne E. Hambrusch
    Finding Maximum Cliques on Circular-Arc Graphs. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1987, v:26, n:4, pp:209-215 [Journal]
  39. Alberto Apostolico, Stefano Lonardi
    A speed-up for the commute between subword trees and DAWGs. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 2002, v:83, n:3, pp:159-161 [Journal]
  40. Alberto Apostolico, Ricardo A. Baeza-Yates, Massimo Melucci
    Advances in information retrieval: An introduction to the special issue. [Citation Graph (0, 0)][DBLP]
    Inf. Syst., 2006, v:31, n:7, pp:569-572 [Journal]
  41. Alberto Apostolico
    On Context Constrained Squares and Repetitions in a String. [Citation Graph (0, 0)][DBLP]
    ITA, 1984, v:18, n:2, pp:147-159 [Journal]
  42. Alberto Apostolico, Wojciech Szpankowski
    Self-Alignments in Words and Their Applications. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1992, v:13, n:3, pp:446-467 [Journal]
  43. Amihood Amir, Alberto Apostolico, Moshe Lewenstein
    Inverse Pattern Matching. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1997, v:24, n:2, pp:325-339 [Journal]
  44. Alberto Apostolico, Gad M. Landau, Steven Skiena
    Matching for Run-Length Encoded Strings. [Citation Graph (0, 0)][DBLP]
    J. Complexity, 1999, v:15, n:1, pp:4-16 [Journal]
  45. Alberto Apostolico, Gill Bejerano
    Optimal Amnesic Probabilistic Automata or How to Learn and Classify Proteins in Linear Time and Space. [Citation Graph (0, 0)][DBLP]
    Journal of Computational Biology, 2000, v:7, n:3-4, pp:381-393 [Journal]
  46. Alberto Apostolico, Mary Ellen Bock, Stefano Lonardi
    Monotony of Surprise and Large-Scale Quest for Unusual Words. [Citation Graph (0, 0)][DBLP]
    Journal of Computational Biology, 2003, v:10, n:3/4, pp:283-311 [Journal]
  47. Alberto Apostolico, Mary Ellen Bock, Stefano Lonardi, Xuyan Xu
    Efficient Detection of Unusual Words. [Citation Graph (0, 0)][DBLP]
    Journal of Computational Biology, 2000, v:7, n:1-2, pp:71-94 [Journal]
  48. 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]
  49. Alberto Apostolico, Laxmi Parida
    Incremental Paradigms of Motif Discovery. [Citation Graph (0, 0)][DBLP]
    Journal of Computational Biology, 2004, v:11, n:1, pp:15-25 [Journal]
  50. Alberto Apostolico, Franco P. Preparata
    Structural Properties of the String Statistics Problem. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1985, v:31, n:3, pp:394-411 [Journal]
  51. Alberto Apostolico, Fang-Cheng Gong, Stefano Lonardi
    Verbumculus and the Discovery of Unusual Words. [Citation Graph (0, 0)][DBLP]
    J. Comput. Sci. Technol., 2004, v:19, n:1, pp:22-41 [Journal]
  52. Amihood Amir, Alberto Apostolico, Gad M. Landau, Giorgio Satta
    Efficient text fingerprinting via Parikh mapping. [Citation Graph (0, 0)][DBLP]
    J. Discrete Algorithms, 2003, v:1, n:5-6, pp:409-421 [Journal]
  53. Alberto Apostolico, Péter L. Erdös, Moshe Lewenstein
    Parameterized matching with mismatches. [Citation Graph (0, 0)][DBLP]
    J. Discrete Algorithms, 2007, v:5, n:1, pp:135-140 [Journal]
  54. Alberto Apostolico, Ricardo A. Baeza-Yates, Massimo Melucci
    2004 Symposium on String Processing and Information Retrieval. [Citation Graph (0, 0)][DBLP]
    J. Discrete Algorithms, 2007, v:5, n:2, pp:203- [Journal]
  55. Alberto Apostolico, Maxime Crochemore
    Fast Parallel Lyndon Factorization with Applications. [Citation Graph (0, 0)][DBLP]
    Mathematical Systems Theory, 1995, v:28, n:2, pp:89-108 [Journal]
  56. Alberto Apostolico, Eduardo R. Caianiello, Enrico Fischetti, Sergio Vitulano
    An application of C-calculus to texture analysis: C-transforms. [Citation Graph (0, 0)][DBLP]
    Pattern Recognition, 1978, v:10, n:5-6, pp:389-396 [Journal]
  57. Alberto Apostolico, Eduardo R. Caianiello, Enrico Fischetti, Sergio Vitulano
    C-calculus: An elementary approach to some problems in pattern recognition . [Citation Graph (0, 0)][DBLP]
    Pattern Recognition, 1978, v:10, n:5-6, pp:375-387 [Journal]
  58. Alberto Apostolico, Mikhail J. Atallah, Lawrence L. Larmore, Scott McFaddin
    Efficient Parallel Algorithms for String Editing and Related Problems. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1990, v:19, n:5, pp:968-988 [Journal]
  59. Alberto Apostolico, Dany Breslauer
    An Optimal O(log log N)-Time Parallel Algorithm for Detecting All Squares in a String. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1996, v:25, n:6, pp:1318-1331 [Journal]
  60. 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]
  61. Alberto Apostolico, Giuseppe F. Italiano, Giorgio Gambosi, Maurizio Talamo
    The Set Union Problem With Unlimited Backtracking. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1994, v:23, n:1, pp:50-70 [Journal]
  62. Alberto Apostolico, Alberto Negro
    Systolic Algorithms for String Manipulations. [Citation Graph (0, 0)][DBLP]
    IEEE Trans. Computers, 1984, v:33, n:4, pp:361-364 [Journal]
  63. Alberto Apostolico
    Efficient CRCW-PRAM Algorithms for Universal Substring Searching. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1993, v:108, n:2, pp:331-344 [Journal]
  64. Alberto Apostolico, Valentin E. Brimkov
    Fibonacci arrays and their two-dimensional repetitions. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2000, v:237, n:1-2, pp:263-273 [Journal]
  65. Alberto Apostolico, S. Browne, Concettina Guerra
    Fast Linear-Space Computations of Longest Common Subsequences. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1992, v:92, n:1, pp:3-17 [Journal]
  66. Alberto Apostolico, Dany Breslauer, Zvi Galil
    Parallel Detection of all Palindromes in a String. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1995, v:141, n:1&2, pp:163-173 [Journal]
  67. Alberto Apostolico, Andrzej Ehrenfeucht
    Efficient Detection of Quasiperiodicities in Strings. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1993, v:119, n:2, pp:247-265 [Journal]
  68. 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]
  69. Alberto Apostolico, Franco P. Preparata
    Optimal Off-Line Detection of Repetitions in a String. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1983, v:22, n:, pp:297-315 [Journal]
  70. Joong Chae Na, Alberto Apostolico, Costas S. Iliopoulos, Kunsoo Park
    Truncated suffix trees and their application to data compression. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2003, v:1, n:304, pp:87-101 [Journal]
  71. Alberto Apostolico, Aviezri S. Fraenkel
    Robust transmission of unbounded strings using Fibonacci representations. [Citation Graph (0, 0)][DBLP]
    IEEE Transactions on Information Theory, 1987, v:33, n:2, pp:238-245 [Journal]
  72. Alberto Apostolico, Claudia Tagliacollo
    Optimal Offline Extraction of Irredundant Motif Bases. [Citation Graph (0, 0)][DBLP]
    COCOON, 2007, pp:360-371 [Conf]
  73. Alberto Apostolico, Claudia Tagliacollo
    Incremental Discovery of Irredundant Motif Bases in Time O(|Sigma| n2 log n). [Citation Graph (0, 0)][DBLP]
    WABI, 2007, pp:136-148 [Conf]
  74. Alberto Apostolico
    Fast gapped variants for Lempel-Ziv-Welch compression. [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 2007, v:205, n:7, pp:1012-1026 [Journal]

  75. Maximal Words in Sequence Comparisons Based on Subword Composition. [Citation Graph (, )][DBLP]


  76. On the Monotonicity of the String Correction Factor for Words with Mismatches. [Citation Graph (, )][DBLP]


  77. 06201 Executive Summary -- Combinatorial and Algorithmic Foundations of Pattern and Association Discovery. [Citation Graph (, )][DBLP]


  78. 06201 Abstracts Collection -- Combinatorial and Algorithmic Foundations of Pattern and Association Discovery. [Citation Graph (, )][DBLP]


  79. Table Compression by Record Intersections. [Citation Graph (, )][DBLP]


  80. Probing the Randomness of Proteins by Their Subsequence Composition. [Citation Graph (, )][DBLP]


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


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


  83. New clique and independent set algorithms for circle graphs. [Citation Graph (, )][DBLP]


Search in 0.007secs, Finished in 0.011secs
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