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):
1. 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]
2. 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]
3. Francisco Claude and Gonzalo Navarro.
  Self-Indexed Grammar-Based Compression.
  To appear in Fundamenta Informaticae. [abstract] [bibtex] [pdf]
4. Francisco Claude and Gonzalo Navarro.
  Fast and Compact Web Graph Representations.
  ACM Transactions on the Web 4(4):article 16, 2010. [abstract] [bibtex] [pdf]
5. 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]
6. 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]
7. 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]
8. 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]
9. Francisco Claude and Gonzalo Navarro.
  Self-Indexed Text Compression using Straight-Line Programs
  Proc. MFCS'09, pages 235-246. LNCS 5734. [abstract] [bibtex] [pdf]
10. Francisco Claude and Gonzalo Navarro.
  Practical Rank/Select Queries over Arbitrary Sequences.
  Proc. SPIRE'08, pages 176-187. LNCS 5280. [abstract] [bibtex] [pdf]
11. 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]
12. 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):
1. 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).
2. Latin American Theoretical Informatics Symposium, LATIN 2010 (Oaxaca, Mexico, Abril 19-23, 2010).
3. NICTA (Sydney, Australia, Diciembre 1-14, 2009, Sebastian Maneth).
4. Prague Stringology Conference, PSC 2009 (Prague, Czech Republic, Agosto 31 - Septiembre 2, 2009).
5. Mathematical Foundations of Computer Science, MFCS 2009 (Novy Smokovec, High Tatras, Slovakia, Agosto 24-28, 2009).
6. NICTA (Sydney, Australia, Noviembre 17-28, 2008, Sebastian Maneth).
7. 3rd Workshop on Compression, Text, and Algorithms (Melbourne, Australia, Noviembre 13, 2008).
8. String Processing and Information Retrieval, SPIRE 2008 (Melbourne, Australia, Noviembre 10-12, 2008). 2006 (Santiago, Chile, Agosto 22-24, 2006).
9. 2nd Workshop on Compression, Text, and Algorithms (Santiago, Chile, Noviembre 1, 2007).
10. String Processing and Information Retrieval, SPIRE 2007 (Santiago, Chile, Octubre 29-31, 2007).
11. IFIP Theoretical Computer Science, TCS 2006 (Santiago, Chile, Agosto 22-24, 2006).