![Link to DCC Link to DCC](https://upapers.dcc.uchile.cl/index/images/logo-dcc.jpg)
Welcome to U-papers
A publications repository from the Computer Science Department of the University of Chile
Latest publications
1001. |
Improved Grammar-Based Compressed Indexes.
Editors: Edgar Chávez, Nivio Ziviani. Conference: International Symposium on String Processing and Information Retrieval (Cartagena, Colombia). Publisher: Springer-Verlag. Pages: 180-192. Date: 2012. Authors: Francisco Claude, Gonzalo Navarro |
![]() ![]() |
1002. |
Compressed Representation of Web and Social Networks via Dense Subgraphs.
Editors: Edgar Chávez, Nivio Ziviani. Conference: International Symposium on String Processing and Information Retrieval (Cartagena, Colombia). Publisher: Springer-Verlag. Pages: 264-276. Date: 2012. Authors: Cecilia Hernández, Gonzalo Navarro |
![]() ![]() |
1003. |
The Wavelet Matrix.
Editors: Edgar Chávez, Nivio Ziviani. Conference: International Symposium on String Processing and Information Retrieval (Cartagena, Colombia). Publisher: Springer-Verlag. Pages: 167-179. Date: 2012. Authors: Francisco Claude, Gonzalo Navarro |
![]() ![]() |
1004. |
Ranked Document Retrieval in (Almost) No Space.
Editors: Edgar Chávez, Nivio Ziviani. Conference: International Symposium on String Processing and Information Retrieval (Cartagena, Colombia). Publisher: Springer-Verlag. Pages: 155-160. Date: 2012. Authors: Nieves Brisaboa, Ana Cerdeira, Gonzalo Navarro, Óscar Pedreira Fernández |
![]() ![]() |
1005. |
Graph Logics with Rational Relations and the Generalized
Intersection Problem.
Conference: ACM/IEEE Symposium on Logic in Computer Science (Dubrovnij, Croatia). Publisher: IEEE Computer Society Press. Pages: 115-124. Date: 2012. Authors: Pablo Barceló, Diego Figueira, Leonid Libkin |
![]() ![]() |
1006. |
Do Static Type Systems Improve the Maintainability of
Software Systems? An Empirical Study.
Conference: IEEE International Conference on Program Comprehension (Passau, Germany). Publisher: IEEE Computer Society Press. Pages: 153-162. Date: 2012. Authors: Sebastian Kleinschmager, Stefan Hanenberg, Romain Robbes, Éric Tanter, Andreas Stefik |
![]() ![]() |
1007. |
Snake Table: A Dynamic Pivot Table for Streams of k-NN
Searches.
Editors: Gonzalo Navarro, Vladimir Pestov. Conference: International Workshop on Similarity Search and Applications (Toronto, Canada). Publisher: IEEE Computer Society Press. Pages: 25-39. Date: 2012. Authors: Juan Manuel Barrios, Benjamin Bustos, Tomas Skopal |
![]() |
1008. |
Relative Expressiveness of Nested Regular Expressions.
Conference: Alberto Mendelzon International Workshop on Foundations of Data Management (Ouro Preto, Brazil). Publisher: CEUR Publications. Pages: 180-195. Date: 2012. Authors: Pablo Barceló, Jorge Pérez, Juan Reutter |
![]() |
1009. |
On Low Treewidth Approximations of Conjunctive
Queries.
Conference: Alberto Mendelzon International Workshop on Foundations of Data Management (Ouro Preto, Brazil). Publisher: CEUR Publications. Pages: 91-101. Date: 2012. Authors: Pablo Barceló, Leonid Libkin, Miguel Romero |
![]() |
1010. |
New Lower and Upper Bounds for Representing Sequences.
Editors: Leah Epstein. Conference: Annual European Symposium on Algorithms (Ljubljana, Slovenia). Publisher: Springer-Verlag. Pages: 181-192. Date: 2012. Authors: Djamal Belazzougui, Gonzalo Navarro |
![]() |