Algorithms

2014

Is Min-Wise Hashing Optimal for Summarizing Set Intersection?

Pagh, R., Stöckel, M. & Woodruff, D., 2014, Proceedings of the 2014 ACM SIGMOD international conference on Management of data. Association for Computing Machinery, s. 109-120

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees

Durocher, S., Shah, R., Skala, M. & Thankachan, S. V., okt. 2014, I: Algorithmica.

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

Linear-Space Data Structures for Range Minority Query in Arrays

Chan, T. M., Durocher, S., Skala, M. & Wilkinson, B. T., 2014, I: Algorithmica. 72, 4, s. 901-913

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

Listing Triangles

Björklund, A., Pagh, R., Vassilevska Williams, V. & Zwick, U., 2014, Automata, Languages, and Programming, 41st International Colloquium, ICALP 2014. Springer, s. 223-234

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

MapReduce Triangle Enumeration With Guarantees

Park, H.-M., Silvestri, F., Kang, U. & Pagh, R., 2014, CIKM '14 Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management . Association for Computing Machinery, s. 1739-1748

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

Most Recent Match Queries in On-Line Suffix Trees

Larsson, N. J., 2014, I: Lecture Notes in Computer Science. 8486, s. 252-261 10 s.

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

On the Power of Randomization in Big Data Analytics

Pham, N. D., 7 okt. 2014, IT University of Copenhagen: IT-Universitetet i København. 117 s.

Publikation: Afhandlinger › Ph.d.-afhandling

Åben adgang

Fil

Preface

Esparza, J., Fraigniaud, P., Husfeldt, T. & Koutsoupias, E., 2014, Automata, Languages, and Programming: 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I. Springer, Bind 8572. s. 5-6 2 s. (Lecture Notes in Computer Science, Bind 8572).

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Forord/efterskrift › Forskning › peer review

Robust Nonparametric Simplification of Polygonal Chains

Durocher, S., Leblanc, A., Morrison, J. & Skala, M., 2014, I: International Journal of Computational Geometry and Applications. 23, 6

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

Shortest Two Disjoint Paths in Polynomial Time

Björklund, A. & Husfeldt, T., 2014, Automata, Languages, and Programming: 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I. 12 s. (Lecture Notes in Computer Science, Bind 8572).

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

Subgraph Enumeration in Massive Graphs

Silvestri, F., 11 sep. 2014.

Publikation: Konferencebidrag - EJ publiceret i proceeding eller tidsskrift › Paper › Forskning › peer review

Fil

The CAP Theorem Versus Databases with Relaxed ACID properties

Frank, L., Pedersen, R. U., Havnø Frank, C. & Larsson, J., jan. 2014, Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication. Association for Computing Machinery, s. 78:1--78:7 7 s. 78

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

The Complexity of Approximating a Trembling Hand Perfect Equilibrium of a Multi-player Game in Strategic Form

Etessami, K., Hansen, K. A., Miltersen, P. B. & Sørensen, T. B., 2014, I: Lecture Notes in Computer Science. 8768, s. 231-243 12 s.

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

The Hausdorff Core Problem on Simple Polygons

Dorrigiv, R., Durocher, S., Farzan, A., Fraser, R., López-Ortiz, A., Munro, J. I., Salinger, A. & Skala, M., 2014, I: Journal of Computational Geometry. 5, 1, s. 14-40 27 s.

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

The Input/Output Complexity of Triangle Enumeration

Pagh, R. & Silvestri, F., 2014, PODS '14 Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems . Association for Computing Machinery

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

Triangle counting in dynamic graph streams

Kutzkov, K. & Pagh, R., 2014, Algorithm Theory – SWAT 2014. Springer

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

Tsukurimashou: a Japanese-language font meta-family

Skala, M., 2014, I: TUGboat. 34, 3, s. 269-278 10 s.

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Konferenceartikel › Forskning › peer review

2013

Better Size Estimation for Sparse Matrix Products

Amossen, R. R., Campagna, A. & Pagh, R., jul. 2013, I: Algorithmica. 69, 3, s. 741-757

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

Compressed Matrix Multiplication

Pagh, R., aug. 2013, I: ACM Transactions on Computation Theory. 5, 3, 9.

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

Considerations and Algorithms for Compression of Sets

Larsson, J., 2013.

Publikation: Konferencebidrag - EJ publiceret i proceeding eller tidsskrift › Poster › Forskning › peer review

Det vore fullt möjligt för politiken att främja sådana tekniker, istället för att sabotera dem

Husfeldt, T., Larsson, J. & Pagh, R., 14 nov. 2013, I: Sydsvenska Dagbladet Snällposten.

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Bidrag til avis - Kronik

E-rösta är en dålig idé

Husfeldt, T., 28 apr. 2013, I: Sydsvenska Dagbladet Snällposten.

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Bidrag til avis - Kronik

Exponential Algorithms: Algorithms and Complexity Beyond Polynomial Time: Dagstuhl Seminar 13331

Husfeldt, T., Paturi, R., Sorkin, G. B. & Williams, R., 2013, I: Dagstuhl Seminar Proceedings. 3, 8, s. 40-72 33 s.

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

Fast and Scalable Polynomial Kernels via Explicit Feature Maps

Pham, N. D. & Pagh, R., 2013, KDD '13 Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining. Association for Computing Machinery, s. 239-249

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

How to Approximate A Set Without Knowing Its Size in Advance

Pagh, R., Segev, G. & Wieder, U., 2013, I: Symposium on Foundations of Computer Science. Annual Proceedings. s. 80-88

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Konferenceartikel › Forskning › peer review

Is Valiant–Vazirani’s isolation probability improvable?

Dell, H., Kabanets, V., van Melkebeek, D. & Watanabe, O., 16 mar. 2013, I: computational complexity. 22, 2

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

Åben adgang

Fil

On Parallelizing Matrix Multiplication by the Column-Row Method

Campagna, A., Kutzkov, K. & Pagh, R., 2013, I: Siam Society. Journal.

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Konferenceartikel › Forskning › peer review

On the streaming complexity of computing local clustering coefficients

Kutzkov, K. & Pagh, R., 2013, WSDM '13 Proceedings of the sixth ACM international conference on Web search and data mining. Association for Computing Machinery, s. 677-686 9 s.

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

Practical Perfect Hashing Algorithm in Nearly Optimal Space

Botelho, F., Pagh, R. & Ziviani, N., mar. 2013, I: Information Systems Journal. 38, 1

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

The Parity of Directed Hamiltonian Cycles

Björklund, A. & Husfeldt, T., 2013, I: Symposium on Foundations of Computer Science. Annual Proceedings. s. 727-735

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Konferenceartikel › Forskning › peer review

Thresholds for Extreme Orientability

Pagh, R. & Lo, P.-S., jan. 2013, I: Algorithmica.

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

willingness to pay

Stöckel, M., Vildhøj, H. W. & Bøg, S., 2013, I: Australasian Journal of Combinatorics. 56

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

2012

A Near-linear Time Approximation Algorithm for Angle-based Outlier Detection in High-dimensional Data

Pham, N. D. & Pagh, R., 12 aug. 2012, KDD '12 Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining . Association for Computing Machinery, s. 877-885 9 s.

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

Fil

Algorithms

Publikation

Søgeresultater