dblp.uni-trier.dewww.uni-trier.de

Livio Colussi Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2005
17EELivio Colussi, Michele Conforti, Giacomo Zambelli: Disjoint paths in arborescences. Discrete Mathematics 292(1-3): 187-191 (2005)
2004
16 Livio Colussi, Gilberto Filé, A. Griggio: Precise Analysis of p-Calculus in Cubic Time. IFIP TCS 2004: 317-332
1998
15 Dany Breslauer, Livio Colussi, Laura Toniolo: On the Comparison Complexity of the String Prefix-Matching Problem. J. Algorithms 29(1): 18-67 (1998)
1996
14EELivio Colussi, Alessia De Col: A Time and Space Efficient Data Structure for String Searching on Large Texts. Inf. Process. Lett. 58(5): 217-222 (1996)
13EELivio Colussi, Laura Toniolo: How the Character Comparison Order Shapes the Shift Function of On-Line Pattern Matching Algorithms. Theor. Comput. Sci. 163(1&2): 117-144 (1996)
1995
12 Livio Colussi, Elena Marchiori, Massimo Marchiori: On Termination of Constraint Logic Programs. CP 1995: 431-448
11 Livio Colussi, Elena Marchiori, Massimo Marchiori: A Dataflow Semantics for Constraint Logic Programs. GULP-PRODE 1995: 557-568
10EELivio Colussi, Elena Marchiori, Massimo Marchiori: A Dataflow Semantics for Constraint Logic Programs PLILP 1995: 431-448
1994
9EEDany Breslauer, Livio Colussi, Laura Toniolo: On the Exact Complexity of the String Prefix-Matching Problem (Extended Abstract). ESA 1994: 483-494
8 Livio Colussi: Fastest Pattern Matching in Strings. J. Algorithms 16(2): 163-189 (1994)
1993
7 Dany Breslauer, Livio Colussi, Laura Toniolo: Tight Comparison Bounds for the String Prefix-Matching Problem. CPM 1993: 11-19
6 Dany Breslauer, Livio Colussi, Laura Toniolo: Tight Comparison Bounds for the String Prefix-Matching Problem. Inf. Process. Lett. 47(1): 51-57 (1993)
1992
5 Livio Colussi, Elena Marchiori: A Predicate Transformer for Unification. JICSLP 1992: 67-81
1991
4 Livio Colussi, Elena Marchiori: Proving Correctness of Logic Programs Using Axiomatic Semantics. ICLP 1991: 629-642
3 Livio Colussi: Correctness and Efficiency of the Pattern Matching Algorithms Inf. Comput. 95(2): 225-251 (1991)
1990
2 Livio Colussi, Zvi Galil, Raffaele Giancarlo: On the Exact Complexity of String Matching (Extended Abstract) FOCS 1990: 135-144
1983
1 Annalisa Bossi, Nicoletta Cocco, Livio Colussi: A Divide-and-Conquer Approach to General Context-Free Parsing. Inf. Process. Lett. 16(4): 203-208 (1983)

Coauthor Index

1Annalisa Bossi [1]
2Dany Breslauer [6] [7] [9] [15]
3Nicoletta Cocco [1]
4Alessia De Col [14]
5Michele Conforti [17]
6Gilberto Filé [16]
7Zvi Galil [2]
8Raffaele Giancarlo [2]
9A. Griggio [16]
10Elena Marchiori [4] [5] [10] [11] [12]
11Massimo Marchiori [10] [11] [12]
12Laura Toniolo [6] [7] [9] [13] [15]
13Giacomo Zambelli [17]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)