Paolo Ferragina

CoRR, 2023

On nonlinear compression costs: when Shannon meets Rényi.

[BibT_eX]

[DOI]

Andrea Somazzi

Diego Garlaschelli

CoRR, 2023

On Nonlinear Learned String Indexing.

[BibT_eX]

[DOI]

Marco Frasca

Giosuè Cataldo Marinò

IEEE Access, 2023

Engineering a Textbook Approach to Index Massive String Dictionaries.

[BibT_eX]

[DOI]

Mariagiovanna Rotundo

Proceedings of the String Processing and Information Retrieval, 2023

Learned Monotone Minimal Perfect Hashing.

[BibT_eX]

[DOI]

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2022

Locality Filtering for Efficient Ride Sharing Platforms.

[BibT_eX]

[DOI]

IEEE Trans. Intell. Transp. Syst., 2022

A Learned Approach to Design Compressed Rank/Select Data Structures.

[BibT_eX]

[DOI]

Antonio Boffa

Rosaria Valentina Rapicavoli

ACM Trans. Algorithms, 2022

Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2022

NETME: on-the-fly knowledge network construction from biomedical literature.

[BibT_eX]

[DOI]

Alessandro Muscolino

Antonio Di Maria

Appl. Netw. Sci., 2022

Compressing and Querying Integer Dictionaries Under Linearities and Repetitions.

[BibT_eX]

[DOI]

IEEE Access, 2022

Compressed String Dictionaries via Data-Aware Subtrie Compaction.

[BibT_eX]

[DOI]

Proceedings of the String Processing and Information Retrieval, 2022

2021

On the performance of learned data structures.

[BibT_eX]

[DOI]

Fabrizio Lillo

Theor. Comput. Sci., 2021

Give more data, awareness and control to individual citizens, and they will help COVID-19 containment.

[BibT_eX]

[DOI]

Ethics Inf. Technol., 2021

An interactive dashboard for searching and comparing soccer performance scores.

[BibT_eX]

[DOI]

CoRR, 2021

Contextualizing Trending Entities in News Stories.

[BibT_eX]

[DOI]

Proceedings of the WSDM '21, 2021

Repetition- and Linearity-Aware Rank/Select Dictionaries.

[BibT_eX]

[DOI]

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

A "Learned" Approach to Quicken and Compress Rank/Select Dictionaries.

[BibT_eX]

[DOI]

Antonio Boffa

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2021

2020

The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2020

On Computing Entity Relatedness in Wikipedia, with Applications.

[BibT_eX]

[DOI]

Soumen Chakrabarti

Knowl. Based Syst., 2020

Linear time distributed swap edge algorithms.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2020

Why Are Learned Indexes So Effective?

[BibT_eX]

[DOI]

Fabrizio Lillo

Proceedings of the 37th International Conference on Machine Learning, 2020

NETME: On-the-Fly Knowledge Network Construction from Biomedical Literature.

[BibT_eX]

[DOI]

Proceedings of the Complex Networks & Their Applications IX, 2020

2019

SMAPH: A Piggyback Approach for Entity-Linking in Web Queries.

[BibT_eX]

[DOI]

Stefan Rüd

Hinrich Schütze

ACM Trans. Inf. Syst., 2019

Brotli: A General-Purpose Data Compressor.

[BibT_eX]

[DOI]

ACM Trans. Inf. Syst., 2019

PlayeRank: Data-driven Performance Evaluation and Player Ranking in Soccer via a Machine Learning Approach.

[BibT_eX]

[DOI]

ACM Trans. Intell. Syst. Technol., 2019

Bicriteria Data Compression.

[BibT_eX]

[DOI]

SIAM J. Comput., 2019

Wiser: A semantic approach for expert finding in academia based on entity linking.

[BibT_eX]

[DOI]

Paolo Cifariello

Inf. Syst., 2019

The PGM-index: a multicriteria, compressed and learned approach to data indexing.

[BibT_eX]

[DOI]

CoRR, 2019

Superseding traditional indexes by orchestrating learning and geometry.

[BibT_eX]

[DOI]

Michele Miccinesi

CoRR, 2019

Swat: A system for detecting salient Wikipedia entities in texts.

[BibT_eX]

[DOI]

Comput. Intell., 2019

Learned Data Structures.

[BibT_eX]

[DOI]

Proceedings of the Recent Trends in Learning From Data, 2019

2018

Indexing Compressed Text.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Text Compression.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

PlayeRank: Multi-dimensional and role-aware rating of soccer player performance.

[BibT_eX]

[DOI]

CoRR, 2018

Computational Thinking - First Algorithms, Then Code

[BibT_eX]

[DOI]

Fabrizio Luccio

Springer, ISBN: 978-3-319-97939-7, 2018

2017

Document Aboutness via Sophisticated Syntactic and Semantic Features.

[BibT_eX]

[DOI]

Proceedings of the Natural Language Processing and Information Systems, 2017

A Two-Stage Framework for Computing Entity Relatedness in Wikipedia.

[BibT_eX]

[DOI]

Soumen Chakrabarti

Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, 2017

2016

Indexed Two-Dimensional String Matching.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Compressing and Indexing Structured Text.

[BibT_eX]

[DOI]

Srinivasa Rao Satti

Encyclopedia of Algorithms, 2016

Burrows-Wheeler Transform.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Boosting Textual Compression.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Suffix Tree Construction in Hierarchical Memory.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Compressed Cache-Oblivious String B-Tree.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2016

A Piggyback System for Joint Entity Mention Detection and Linking in Web Queries.

[BibT_eX]

[DOI]

Stefan Rüd

Hinrich Schütze

Proceedings of the 25th International Conference on World Wide Web, 2016

2015

GERBIL: General Entity Annotator Benchmarking Framework.

[BibT_eX]

[DOI]

Proceedings of the 24th International Conference on World Wide Web, 2015

Compressed Indexes for String Searching in Labeled Graphs.

[BibT_eX]

[DOI]

Proceedings of the 24th International Conference on World Wide Web, 2015

On Analyzing Hashtags in Twitter.

[BibT_eX]

[DOI]

Roberto Santoro

Proceedings of the Ninth International Conference on Web and Social Media, 2015

2014

Guest Editorial: Selected Papers of European Symposium of Algorithms.

[BibT_eX]

[DOI]

Leah Epstein

Algorithmica, 2014

From TagME to WAT: a new entity annotator.

[BibT_eX]

[DOI]

Proceedings of the ERD'14, 2014

The SMAPH system for query entity recognition and disambiguation.

[BibT_eX]

[DOI]

Hinrich Schütze

Stefan Rüd

Proceedings of the ERD'14, 2014

Bicriteria Data Compression: Efficient and Usable.

[BibT_eX]

[DOI]

Andrea Farruggia

Proceedings of the Algorithms - ESA 2014, 2014

2013

On the weak prefix-search problem.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2013

On the Bit-Complexity of Lempel-Ziv Compression.

[BibT_eX]

[DOI]

SIAM J. Comput., 2013

Distribution-Aware Compressed Full-Text Indexes.

[BibT_eX]

[DOI]

Jouni Sirén

Algorithmica, 2013

A framework for benchmarking entity-annotation systems.

[BibT_eX]

[DOI]

Proceedings of the 22nd International World Wide Web Conference, 2013

Web Search.

[BibT_eX]

[DOI]

Proceedings of the Power of Algorithms - Inspiration and Examples in Everyday Life, 2013

2012

Fast and Accurate Annotation of Short Texts with Wikipedia Pages.

[BibT_eX]

[DOI]

IEEE Softw., 2012

Lightweight Data Indexing and Compression in External Memory.

[BibT_eX]

[DOI]

Travis Gagie

Algorithmica, 2012

Topical clustering of search results.

[BibT_eX]

[DOI]

Andrea Marino

Proceedings of the Fifth International Conference on Web Search and Web Data Mining, 2012

Classification of Short Texts by Deploying Topical Annotations.

[BibT_eX]

[DOI]

Daniele Vitale

Proceedings of the Advances in Information Retrieval, 2012

2011

On Optimally Partitioning a Text to Improve Its Compression.

[BibT_eX]

[DOI]

Algorithmica, 2011

Beyond the bag-of-words paradigm to enhance information retrieval applications.

[BibT_eX]

[DOI]

Proceedings of the Fourth International Conference on Similarity Search and Applications, 2011

First Steps Beyond the Bag-Of-Words Representation of Short Texts.

[BibT_eX]

[DOI]

Proceedings of the 2nd Italian Information Retrieval (IIR) Workshop, 2011

2010

On compact representations of All-Pairs-Shortest-Path-Distance matrices.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2010

The compressed permuterm index.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2010

On compressing the textual web.

[BibT_eX]

[DOI]

Proceedings of the Third International Conference on Web Search and Web Data Mining, 2010

Information processing at work: On energy-aware algorithm design.

[BibT_eX]

[DOI]

Proceedings of the International Green Computing Conference 2010, 2010

Data Structures: Time, I/Os, Entropy, Joules!

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2010

TAGME: on-the-fly annotation of short text fragments (by wikipedia entities).

[BibT_eX]

[DOI]

Proceedings of the 19th ACM Conference on Information and Knowledge Management, 2010

2009

Indexing Compressed Text.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, 2009

Text Compression.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, 2009

Foreword.

[BibT_eX]

[DOI]

Gad M. Landau

Theor. Comput. Sci., 2009

Compressing and indexing labeled trees, with applications.

[BibT_eX]

[DOI]

J. ACM, 2009

The myriad virtues of Wavelet Trees.

[BibT_eX]

[DOI]

Raffaele Giancarlo