Publications

Stats

Link to DCC

Welcome to U-papers

A publications repository from the Computer Science Department of the University of Chile

Latest publications

1091. 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
View PDF View reference page
1092. 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
View PDF View reference page
1093. 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
View PDF View reference page
1094. 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
View PDF View reference page
1095. 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
View PDF View reference page
1096. 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
View PDF
1097. 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
View reference page
1098. 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
View reference page
1099. 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
View reference page
1100. Short Transitive Signatures for Directed Trees.
Editors: Orr Dunkelman. Conference: The Cryptographer's Track at RSA Conference (San Francisco, CA). Publisher: Springer. Pages: 35-50. Date: 2012.
Authors: Philippe Camacho, Alejandro Hevia
View reference page