Stefano Scafiti

According to our database, Stefano Scafiti authored at least 14 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Efficient Exact Online String Matching Through Linked Weak Factors.

Matthew N. Palmer, Simone Faro, Stefano Scafiti

Proceedings of the 22nd International Symposium on Experimental Algorithms, 2024

Improving Sampled Matching through Character Context Sampling.

Simone Faro, Thierry Lecroq, Francesco Pio Marino, Arianna Pavone, Stefano Scafiti

Proceedings of the 25th Italian Conference on Theoretical Computer Science, 2024

2023

On the Longest Common Cartesian Substring Problem.

Simone Faro, Thierry Lecroq, Kunsoo Park, Stefano Scafiti

Comput. J., April, 2023

Compact suffix automata representations for searching long patterns.

Simone Faro, Stefano Scafiti

Theor. Comput. Sci., 2023

Efficient Online String Matching through Linked Weak Factors.

Matthew N. Palmer, Simone Faro, Stefano Scafiti

CoRR, 2023

2022

A weak approach to suffix automata simulation for exact and approximate string matching.

Simone Faro, Stefano Scafiti

Theor. Comput. Sci., 2022

2021

Efficient String Matching Based on a Two-Step Simulation of the Suffix Automaton.

Simone Faro, Stefano Scafiti

Proceedings of the Implementation and Application of Automata, 2021

Pruned BNDM: Extending the Bit-Parallel Suffix Automata to Large Strings.

Simone Faro, Stefano Scafiti

Proceedings of the 22nd Italian Conference on Theoretical Computer Science, 2021

The Range Automaton: An Efficient Approach to Text-Searching.

Simone Faro, Stefano Scafiti

Proceedings of the Combinatorics on Words - 13th International Conference, 2021

2020

Localizing Visitors in Natural Sites Exploiting Modality Attention on Egocentric Images and GPS Data.

Giovanni Pasqualino, Stefano Scafiti, Antonino Furnari, Giovanni Maria Farinella

Proceedings of the 15th International Joint Conference on Computer Vision, 2020

Fast-Insertion-Sort: a New Family of Efficient Variants of the Insertion-Sort Algorithm.

Simone Faro, Francesco Pio Marino, Stefano Scafiti

Proceedings of the SOFSEM 2020 Doctoral Student Research Forum co-located with the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), 2020

Bit-Layers Text Encoding for Efficient Text Processing.

Domenico Cantone, Simone Faro, Stefano Scafiti

Proceedings of the SOFSEM 2020 Doctoral Student Research Forum co-located with the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), 2020

2019

JSCAN: Designing an Easy to use LLVM-Based Static Analysis Framework.

Andrea Fornaia, Stefano Scafiti, Emiliano Tramontana

Proceedings of the 28th IEEE International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises, 2019

A Potential-Based Variant of the Bellman-Ford Algorithm.

Domenico Cantone, Pietro Maugeri, Stefano Scafiti

Proceedings of the 20th Italian Conference on Theoretical Computer Science, 2019