Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Giancarlo, R."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Algorithmic paradigms for stability-based cluster validity and model selection statistical methods, with applications to microarray data analysis
R. Giancarlo
,
F. Utro
Theoretical Computer Science
428
, 2012, pp. 58-79
New results for finding common neighborhoods in massive graphs in the data stream model
A.L. Buchsbaum
,
R. Giancarlo
,
B. Racz
Theoretical Computer Science
407
(1-3), 2008, pp. 302-309
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization
R. Giancarlo
,
A. Restivo
,
M. Sciortino
Theoretical Computer Science
387
(3), 2007, pp. 236-248
An approximation determinization algorithm for weighted finite-state automata
A.L. Buchsbaum
,
R. Giancarlo
,
J.R. Westbrook
Algorithmica
30
(4), 2001, pp. 503-526
Sparse dynamic programming I: Linear cost functions
D. Eppstein
,
Z. Galil
,
R. Giancarlo
,
G.F. Italiano
Journal of the ACM
39
(3), 1992, July, pp. 519-545
Sparse dynamic programming II: Convex and concave cost functions
D. Eppstein
,
Z. Galil
,
R. Giancarlo
,
G.F. Italiano
Journal of the ACM
39
(3), 1992, July, pp. 546-567
On the exact complexity of string matching
L. Colussi
,
Z. Galil
,
R. Giancarlo
Proceedings of the 31st Annual IEEE Symposium on Foundations of Computer Science. Vol.~I, FOCS'90 (St. Louis, Missouri, October 22-24, 1990)
, 1990, pp. 135-144
Speeding up dynamic programming
D. Eppstein
,
Z. Galil
,
R. Giancarlo
Proceedings of the 29th Annual IEEE Symposium on Foundations of Computer Science, FOCS'88 (White Plains, NY, October 24-26, 1988)
, 1988, pp. 488-496
Data structures and algorithms for approximate string matching
Z. Galil
,
R. Giancarlo
Journal of Complexity
4
, 1988, pp. 33-72
Parallel string matching with
k
mismatches
Z. Galil
,
R. Giancarlo
Theoretical Computer Science
51
(3), 1987, pp. 341-348
Optimal parallel parsing of bracket languages
W. Rytter
,
R. Giancarlo
Theoretical Computer Science
53
(2-3), 1987, pp. 295-306
The Boyer-Moore-Galil string searching strategies revisited
A. Apostolico
,
R. Giancarlo
SIAM Journal on Computing
15
(1), 1986, February, pp. 98-105
Pattern matching machine implementation of a fast test for unique decipherability
A. Apostolico
,
R. Giancarlo
Information Processing Letters
18
(3), 1984, March, pp. 155-158