Livio Colussi

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Some contributions to Collatz conjecture	2017-03-11	Paper
The convergence classes of Collatz function Theoretical Computer Science	2011-10-10	Paper
Disjoint paths in arborescences Discrete Mathematics	2005-04-28	Paper
On the Comparison Complexity of the String Prefix-Matching Problem Journal of Algorithms	1999-05-18	Paper
How the character comparison order shapes the shift function of on-line pattern matching algorithms Theoretical Computer Science	1997-02-27	Paper
A time and space efficient data structure for string searching on large texts Information Processing Letters	1997-02-27	Paper
Tight comparison bounds for the string prefix-matching problem Information Processing Letters	1994-12-11	Paper
Fastest Pattern Matching in Strings Journal of Algorithms	1994-03-22	Paper
Correctness and efficiency of pattern matching algorithms Information and Computation	1992-06-28	Paper
Recursion As an Effective Step in Program Development ACM Transactions on Programming Languages and Systems	1984-01-01	Paper
A divide-and-conquer approach to general context-free parsing Information Processing Letters	1983-01-01	Paper

Research outcomes over time

This page was built for person: Livio Colussi