Grupo de Algoritmos --- Francisco Claude
Francisco Claude
terminó su magíster el 2008. Actualmente realiza su doctorado en
la University of Waterloo, Canadá
- Areas de interés principales: Compresión de grafos y de
estructuras de datos en general.
- Tesis de magíster:
Estructuras comprimidas para grafos de la Web.
- Resultados principales obtenidos: Representación compacta de
grafos basada en Re-Pair que permite navegarlo eficientemente; competitiva con
el estado del arte.
- Principales publicaciones (como (ex)alumno del grupo; Francisco
mantiene una
lista completa actualizada):
- Nieves Brisaboa, Rodrigo Cánovas, Francisco Claude, Miguel
Martínez-Prieto, and Gonzalo Navarro.
Compressed String Dictionaries.
To appear in
Proc. SEA'11. LNCS.
[abstract]
[bibtex]
[pdf]
- Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, and
Jorma Tarhio.
String Matching with Alphabet Sampling.
To appear in
Journal of Discrete Algorithms.
[abstract]
[bibtex]
[pdf]
- Francisco Claude and Gonzalo Navarro.
Self-Indexed Grammar-Based Compression.
To appear in
Fundamenta Informaticae.
[abstract]
[bibtex]
[pdf]
- Francisco Claude and Gonzalo Navarro.
Fast and Compact Web Graph Representations.
ACM Transactions on the Web 4(4):article 16, 2010.
[abstract]
[bibtex]
[pdf]
- Francisco Claude, Antonio Fariña, Miguel Martínez-Prieto,
and Gonzalo Navarro.
Compressed q-gram Indexing for Highly Repetitive Biological
Sequences.
To appear in
Proc. IEEE BIBE'10.
[abstract]
[bibtex]
[pdf]
- Francisco Claude and Gonzalo Navarro.
Extended Compact Web Graph Representations.
In
Tapio Elomaa, Heikki Mannila, and Pekka Orponen (editors)
Algorithms and Applications (Ukkonen Festschrift).
Pages 77-91, 2010. Springer, LNCS 6060.
[abstract]
[bibtex]
[pdf]
- Jérémy Barbay, Francisco Claude, and Gonzalo Navarro.
Compact Rich-Functional Binary Relation Representations.
Proc. LATIN'10, pages 170-183. LNCS 6034.
[abstract]
[bibtex]
[pdf]
- Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen,
Gonzalo Navarro, Kim Nguyễn, Jouni Sirén, and Niko
Välimäki.
Fast In-Memory XPath Search over Compressed Text and Tree Indexes.
Proc. ICDE'10, pages 417-428.
[abstract]
[bibtex]
[pdf]
- Francisco Claude and Gonzalo Navarro.
Self-Indexed Text Compression using Straight-Line Programs
Proc. MFCS'09, pages 235-246. LNCS 5734.
[abstract]
[bibtex]
[pdf]
- Francisco Claude and Gonzalo Navarro.
Practical Rank/Select Queries over Arbitrary Sequences.
Proc. SPIRE'08, pages 176-187. LNCS 5280.
[abstract]
[bibtex]
[pdf]
- Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, and
Jorma Tarhio.
Speeding Up Pattern Matching by Text Sampling.
Proc. SPIRE'08, pages 87-98. LNCS 5280.
[abstract]
[bibtex]
[pdf]
- Francisco Claude and Gonzalo Navarro.
A Fast and Compact Web Graph Representation.
Proc. SPIRE'07, pages 105-116. LNCS 4726.
[abstract]
[bibtex]
[postscript]
- Asistencia a congresos y estadías de investigación
(con alguna relación con su trabajo en el grupo):
- Workshop on
Algorithmis and Applications, WAA 2010 (Helsinki, Finlandia, Mayo 28,
2010). Extendido a una visita a la Universidad de Helsinki (Mayo 24 - Junio 6,
Veli Mäkinen).
- Latin American
Theoretical Informatics Symposium, LATIN 2010 (Oaxaca, Mexico, Abril 19-23,
2010).
- NICTA (Sydney, Australia, Diciembre 1-14, 2009,
Sebastian Maneth).
- Prague Stringology
Conference, PSC 2009 (Prague, Czech Republic, Agosto 31 - Septiembre 2,
2009).
- Mathematical Foundations of
Computer Science, MFCS 2009 (Novy Smokovec, High Tatras, Slovakia, Agosto
24-28, 2009).
- NICTA (Sydney, Australia, Noviembre 17-28, 2008,
Sebastian Maneth).
- 3rd Workshop
on Compression, Text, and Algorithms (Melbourne, Australia, Noviembre
13, 2008).
- String Processing and
Information Retrieval, SPIRE 2008 (Melbourne, Australia, Noviembre 10-12,
2008).
2006 (Santiago, Chile, Agosto 22-24, 2006).
- 2nd Workshop on
Compression, Text, and Algorithms (Santiago, Chile, Noviembre 1,
2007).
- String Processing and Information
Retrieval, SPIRE 2007 (Santiago, Chile, Octubre 29-31, 2007).
- IFIP Theoretical Computer Science, TCS
2006 (Santiago, Chile, Agosto 22-24, 2006).