Sergio De Agostino

Publication Activity (10 Years)

Years Active: 1988-2024
Publications (10 Years): 5

Top Topics

Data Compression

Worst Case Analysis

Distributed Computing

Compression Algorithm

Top Venues

Conf. Computing Frontiers

Discret. Appl. Math.

J. Discrete Algorithms

Publications

Sergio De Agostino
Greedy versus optimal analysis of bounded size dictionary compression and on-the-fly distributed computing. Discret. Appl. Math. 342 (2024)
Sergio De Agostino
A Worst Case Analysis of the LZ2 Compression Algorithm with Bounded Size Dictionaries. PSC (2023)
Sergio De Agostino
Greedy versus Optimal Analysis of Bounded Size Dictionary Compression and On-the-Fly Distributed Computing. Stringology (2020)
Raffaele Pizzolante, Bruno Carpentieri, Sergio De Agostino
Adaptive Vector Quantization for Lossy Compression of Image Sequences. Algorithms 10 (2) (2017)
Sergio De Agostino, Bruno Carpentieri, Raffaele Pizzolante
Concurrent vs. Exclusive Reading in Parallel Decoding of LZ-Compressed Files. Algorithms 10 (1) (2017)
Sergio De Agostino
The greedy approach to dictionary-based static text compression on a distributed system. J. Discrete Algorithms 34 (2015)
Sergio De Agostino
Approximating dictionary-based optimal data compression on a distributed system. Conf. Computing Frontiers (2015)
Sergio De Agostino
Weakly split graphs and regular cellulations of the 3-sphere. Ars Comb. 108 (2013)
Luigi Cinque, Sergio De Agostino, Luca Lombardi
Binary Image Compression via Monochromatic Pattern Substitution: Sequential and Parallel Implementations. Math. Comput. Sci. 7 (2) (2013)
Sergio De Agostino
LZW Data Compression on Large Scale and Extreme Distributed Systems. Stringology (2012)
Sergio De Agostino
Lempel-Ziv Data Compression on Parallel and Distributed Systems. CCP (2011)
Luigi Cinque, Sergio De Agostino, Luca Lombardi
Binary Image Compression via Monochromatic Pattern Substitution: A Sequential Speed-Up. Stringology (2011)
Sergio De Agostino
Lempel-Ziv Data Compression on Parallel and Distributed Systems. Algorithms 4 (3) (2011)
Luigi Cinque, Sergio De Agostino, Luca Lombardi
Binary Image Compression via Monochromatic Pattern Substitution: Effectiveness and Scalability. Stringology (2010)
Luigi Cinque, Sergio De Agostino, Luca Lombardi
Scalability and Communication in Parallel Low-Complexity Lossless Compression. Math. Comput. Sci. 3 (4) (2010)
Luigi Cinque, Sergio De Agostino, Luca Lombardi
Practical Parallel Algorithms for Dictionary Data Compression. DCC (2009)
Sergio De Agostino
Compressing Bi-Level Images by Block Matching on a Tree Architecture. Stringology (2009)
Luigi Cinque, Sergio De Agostino
Lossless Image Compression by Block Matching on Practical Massively Parallel Architectures. Stringology (2008)
Luigi Cinque, Sergio De Agostino, Luca Lombardi
Speeding up Lossless Image Compression: Experimental Results on a Parallel Machine. Stringology (2008)
Luigi Cinque, Sergio De Agostino
A Parallel Decoder for Lossless Image Compression by Block Matching. DCC (2007)
Sergio De Agostino
Bounded Size Dictionary Compression: Relaxing the Lru Deletion Heuristic. Int. J. Found. Comput. Sci. 17 (6) (2006)
Sergio De Agostino
Lossless Image Compression by Block Matching on a Mesh of Trees. DCC (2006)
Sergio De Agostino
Bounded size dictionary compression: Relaxing the LRU deletion heuristic. Stringology (2005)
Luigi Cinque, Sergio De Agostino, Franco Liberati, Bart J. Westgeest
A simple lossless compression heuristic for grey scale images. Int. J. Found. Comput. Sci. 16 (6) (2005)
Sergio De Agostino
Bounded Size Dictionary Compression: Relaxing the LRU Deletion Heuristic. DCC (2005)
Ray R. Hashemi, Mahmood Bahar, Sergio De Agostino
An extended self-organizing map (ESOM) for hierarchical clustering. SMC (2005)
Luigi Cinque, Franco Liberati, Sergio De Agostino
A Simple Lossless Compression Heuristic for RGB Images. Data Compression Conference (2004)
Sergio De Agostino
Almost work-optimal pram erew decoders of LZ compressed text. Parallel Process. Lett. 14 (3-4) (2004)
Luigi Cinque, Sergio De Agostino, Franco Liberati, Bart J. Westgeest
A Simple Lossless Compression Heuristic for Grey Scale Images. Stringology (2004)
Luigi Cinque, Sergio De Agostino, Franco Liberati
A Work-Optimal Parallel Implementation of Lossless Image Compression by Block Matching. Nord. J. Comput. 10 (1) (2003)
Sergio De Agostino, Riccardo Silvestri
-completeness and NC algorithms. Inf. Comput. 180 (2) (2003)
Sergio De Agostino
Almost Work-Optimal PRAM EREW Decoders of LZ Compressed Text. DCC (2003)
Sergio De Agostino
A Work-Optimal Parallel Implementation of Lossless Image Compression by Block Matching. Stringology (2002)
Pierluigi Crescenzi, Sergio De Agostino, Riccardo Silvestri
A note on the spatiality degree of graphs. Ars Comb. 63 (2002)
Luigi Cinque, Sergio De Agostino, Franco Liberati
A Parallel Algorithm for Lossless Image Compression by Block Matching. DCC (2002)
Sergio De Agostino
Parallelism and dictionary based data compression. Inf. Sci. 135 (1-2) (2001)
Luigi Cinque, Eernesto Grande, Sergio De Agostino
LZ1 Compression of Binary Images Using a Simple Rectangle Greedy Matching Technique. Data Compression Conference (2001)
Sergio De Agostino
Speeding up Parallel Decoding of LZ Compressed Text on the PRAM EREW. SPIRE (2000)
Sergio De Agostino
Erratum to "P-complete Problems in Data Compression". Theor. Comput. Sci. 234 (1-2) (2000)
Sergio De Agostino
Work-Optimal Parallel Decoders for LZ2 Data Compression. Data Compression Conference (2000)
Alexander E. Andreev, Andrea E. F. Clementi, Pierluigi Crescenzi, Elias Dahlhaus, Sergio De Agostino, José D. P. Rolim
The Parallel Complexity of Approximating the High Degree Subgraph Problem. Theor. Comput. Sci. 205 (1-2) (1998)
Piera Barcaccia, Antonella Cresti, Sergio De Agostino
Pattern Matching in Text Compressed with the ID Heuristic. Data Compression Conference (1998)
Sergio De Agostino, Riccardo Silvestri
-Completeness and NC Algorithms. STACS (1998)
Sergio De Agostino, Rossella Petreschi, Andrea Sterbini
An O(n³) Recognition Algorithm for Bithreshold Graphs. Algorithmica 17 (4) (1997)
Sergio De Agostino
A parallel decoder for LZ2 compression using the ID update heuristic. SEQUENCES (1997)
Sergio De Agostino, Riccardo Silvestri
A Worst-Case Analysis of the LZ2 Compression Algorithm. Inf. Comput. 139 (2) (1997)
Sergio De Agostino, James A. Storer
On-Line Versus Off-Line Computation in Dynamic Text Compression. Inf. Process. Lett. 59 (3) (1996)
D. Belinskaya, Sergio De Agostino, James A. Storer
Near Optimal Compression with Respect to a Static Dictionary on a Practical Massively Parallel Architecture. Data Compression Conference (1995)
Sergio De Agostino
A Parallel Decoding Algorithm for LZ2 Data Compression. Parallel Comput. 21 (12) (1995)
Alexander E. Andreev, Andrea E. F. Clementi, Pierluigi Crescenzi, Elias Dahlhaus, Sergio De Agostino, José D. P. Rolim
The Parallel Complexity of Approximating the High Degree Subgraph Problem. ISAAC (1995)
Gian Carlo Bongiovanni, Pierluigi Crescenzi, Sergio De Agostino
Max Sat and Min Set Cover Approximation Algorithms are P-Complete. Parallel Process. Lett. 5 (1995)
Sergio De Agostino
P-complete Problems in Data Compression. Theor. Comput. Sci. 127 (1) (1994)
Sergio De Agostino, James A. Storer
Parallel Algorithms for Optimal Compression Using Dictionaries with the Prefix Property. Data Compression Conference (1992)
Sergio De Agostino, Rossella Petreschi
Operations and Matrogenic Graphs. Int. J. Found. Comput. Sci. 3 (1) (1992)
Sergio De Agostino, Rossella Petreschi
Parallel Recognition Algorithms for Graphs with Restricted Neighbourhoods. Int. J. Found. Comput. Sci. 1 (2) (1990)
Daniel P. Bovet, Sergio De Agostino, Rossella Petreschi
Parallelism and the Feedback Vertex Set Problem. Inf. Process. Lett. 28 (2) (1988)