Publications

I present a list of the research papers in which I’ve been involved. The copyrights for these articles belong to the publishers, so you should use these files only for personal use. Here is also a link to my dblp page.

2012

Journals

  1. Antonio Fariña, Nieves Brisaboa, Gonzalo Navarro, Francisco Claude, Ángeles Places, and Eduardo Rodríguez.
    Word-based Self-Indexes for Natural Language Text. [pdf]
    ACM Transactions on Informations Systems, to appear.
  2. Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, and Jorma Tarhio.
    String Matching with Alphabet Sampling.
    Journal of Discrete Algorithms, to appear. [pdf]

Conferences

  1. Francisco Claude, Patrick K. Nicholson, Diego Seco.
    Differentially Encoded Search Trees. [pdf]
    In Proc. DCC 2012, pages 357-366.
  2. Francisco Claude and Gonzalo Navarro.
    Improved Grammar-Based Compressed Indexes. [pdf]
    In Proc. SPIRE’12, pages 180-192. LNCS 7608
  3. Francisco Claude and Gonzalo Navarro.
    The Wavelet Matrix. [pdf]
    In Proc. SPIRE’12, pages 167-179. LNCS 7608

2011

Journals

  1. Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, and Matthew Skala.
    Untangled monotonic chains and adaptive range search. [pdf]
    Theoretical Computer Science, to appear.
  2. Francisco Claude and Gonzalo Navarro.
    Self-Indexed Grammar-Based Compression.

    Fundamenta Informaticae, to appear. [pdf]

Conferences

  1. Francisco Claude and Susana Ladra.
    Practical Representations for Social Graphs.
    To appear in Proc. CIKM’11. [pdf]
  2. Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, and Gonzalo Navarro.
    Indexes for Highly Repetitive Document Collections.
    To appear in Proc. CIKM’11. [pdf]
  3. Francisco Claude, Patrick K. Nicholson, and Diego Seco.
    Space Efficient Wavelet Tree Construction.
    To appear in Proc. SPIRE ’11. LNCS. [pdf]
  4. Nieves Brisaboa, Rodrigo Cánovas, Francisco Claude, Miguel Martínez-Prieto, and Gonzalo Navarro.
    Compressed String Dictionaries.
    To appear in Proc. SEA’11, pages 136-147. LNCS 6630. [pdf]

2010

Journals

  1. Francisco Claude and Gonzalo Navarro.
    Fast and Compact Web Graph Representations.
    ACM Transactions on the Web 4(4):article 16, 2010. [pdf]
  2. Francisco Claude, Gautam K. Das, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson and Alejandro Salinger.
    An Improved Line-Separable Algorithm for Discrete Unit Disk Cover.
    Discrete Mathematics, Algorithms and Applications (DMAA). [pdf]
    Electronic version of an article published [DOI No: 10.1142/S1793830910000486] © [copyright World Scientific Publishing Company] [via DMAA]

Book Chapters

  1. Francisco Claude and Gonzalo Navarro.
    Extended Compact Web Graph Representations.
    In Tapio Elomaa, Heikki Mannila, and Pekka Orponen (editors) Esko Ukkonen Festschrift. Springer, pages 77-91, LNCS 6060. [pdf]

Conferences

  1. Francisco Claude, J. Ian Munro, and Patrick Nicholson
    Range Queries over Untangled Chains.

    Proc. SPIRE’10
    , pages 82-93. LNCS 6393. [pdf]
  2. Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, and Gonzalo Navarro.
    Compressed q-gram Indexing for Highly Repetitive Biological Sequences.
    To appear in Proc. BIBE’10, pages 86-91. [pdf]
  3. Jeremy Barbay, Francisco Claude, and Gonzalo Navarro.
    Compact Rich-Functional Binary Relation Representations.
    To appear in Proc. LATIN’10, pages 172-185, LNCS 6034. [pdf]
  4. 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.
    To appear in Proc. ICDE’10, pages 417-428. [pdf]

2009

Conferences

  1. Francisco Claude, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, and Alejandro Salinger.
    Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm. [pdf]
    Proc. ISAAC’09, pages 45-54, LNCS 5878.
  2. Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick Nicholson, Alejandro Salinger, and Matthew Skala.
    Untangled Monotonic Chains and Adaptive Range Search. [pdf]
    Proc. ISAAC’09, pages 203-212, LNCS 5878.
    (There is a mistake in the proof of Theorem 1, a corrected version, with a worse running time, can be found here)
  3. Francisco Claude and Gonzalo Navarro.
    Self-Indexed Text Compression using Straight-Line Programs. [pdf] [slides]
    Proc. MFCS’09, pages 235-246. LNCS 5734.
  4. Nelson Baloian, Francisco Claude, Roberto Konow, and Sebastian Kreft.
    E-Breaker: Flexible, Distributed Environment for Collaborative Authoring. [pdf]
    In Proc. CSCWD’09, pages 173-178.

2008

Conferences

  1. Francisco Claude and Gonzalo Navarro.
    Practical Rank/Select Queries over Arbitrary Sequences. [pdf]
    Proc. SPIRE’08, pages 176-187. LNCS 5280.
  2. Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, and Jorma Tarhio.
    Speeding Up Pattern Matching by Text Sampling. [pdf]
    Proc. SPIRE’08, pages 87-98. LNCS 5280.

2007

Conferences

  1. Francisco Claude and Gonzalo Navarro.
    A Fast and Compact Web Graph Representation. [pdf]
    Proc. SPIRE’07, pages 105-116. LNCS 4726.

2006

Conferences

  1. N. Baloian, F. Claude, R. Konow, and M. Matsumoto.
    A Decentralized and Flexible Tool Supporting Extreme Programming Software Development. [pdf]
    Proc. CRIWG’06, pages 179-186. LNCS 4154.
  2. Baloian N., Konow R., Claude F., and Tala C.
    Codebreaker: decentralized, cooperative and flexible support for extreme programming software development. [pdf]
    CCE’06

Theses

  1. Francisco Claude.
    Advisor: Gonzalo Navarro.
    Compressed Data Structures for Web Graphs. [pdf] (in English with Spanish cover)
    Technical Report TR/DCC-2008-12
    Departamento de Ciencias de la Computación, Univesidad de Chile.

Non-refereed

  1. Francisco Claude, Antonio Fariña and Gonzalo Navarro.
    Re-Pair Compression of Inverted Lists. [pdf]

Leave a Reply