
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 |
![]() ![]() |
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 |
![]() ![]() |
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 |
![]() ![]() |
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 |
![]() ![]() |
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 |
![]() ![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |
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 |
![]() |