Algorithms

2017

Theory and Applications of Hashing (Dagstuhl Seminar 17181)

Dietzfelbinger, M., Mitzenmacher, M., Pagh, R. & Woodruff, D., 2017, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH. (Dagstuhl Reports; Nr. 5, Bind 7).

Publikation: Bog / Antologi / Rapport › Rapport › Forskning

Åben adgang

2016

A Cache-Optimal Alternative to the Unidirectional Hierarchization Algorithm

Hupp, P. & Jacob, R., 17 mar. 2016, Sparse Grids and Applications - Stuttgart 2014. Springer, s. 103-132 (Lecture Notes in Computational Science and Engineering, Bind 109).

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

Åben adgang

Fil

Approximate furthest neighbor with application to annulus query

Pagh, R., Silvestri, F., Sivertsen, J. V. T. & Skala, M., 22 jul. 2016, I: Information Systems.

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

Åben adgang

Approximate unsupervised summary optimisation for selections of ROUGE

Schluter, N. E. & Martínez Alonso, H., 2016, Proceedings of the 23rd French Conference on Natural Language Processing (Traitement Automatique des Langues Naturelles): Actes de la conférence conjointe JEP-TALN-RECITAL 2016, volume 2 : TALN. Paris, France: Association Francophone pour la Communication Parlée (AFCP) et Association pour le Traitement Automatique des Langues (ATALA), s. 349-354

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

Åben adgang

A structural query system for Han characters

Skala, M., jan. 2016, I: International Journal of Asian Language Processing. 23, 2, s. 127-159

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

Åben adgang

Bit-Vector Search Filtering with Application to a Kanji Dictionary

Skala, M., 2016, Similarity Search and Applications: 9th International Conference, SISAP 2016, Tokyo, Japan, October 24-26, 2016. Springer, s. 138-150 (Lecture Notes in Computer Science, Bind 9939).

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

Åben adgang

Fil

COMPUTER-IMPLEMENTED METHOD OF PERFORMING A SEARCH USING SIGNATURES

Pagh, R. (Opfinder), 22 dec. 2016, IPC nr. G06F17/30, Patentnr. US2016371331 (A1) ― 2016-12-22, Prioritetsdato 19 jun. 2015, Prioritetsnr. DKPA201570376 20150619

Publikation: Patent

Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot Quicksort

Aumüller, M., Dietzfelbinger, M., Heuberger, C., Krenn, D. & Prodinger, H., 4 jul. 2016, Proceedings of the 27th Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms. Jagiellonian University in Krakow, 13 s.

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

Åben adgang

Cuckoo hashing

Pagh, R., 2016, Encyclopedia of Algorithms: 2nd edition. 2 udg. Springer

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Encyclopædiartikel › Forskning › peer review

Efficiently Correcting Matrix Products

Gąsieniec, L., Levcopoulos, C., Lingas, A., Pagh, R. & Tokuyama, T., 22 aug. 2016, I: Algorithmica. s. 1-16

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

Åben adgang

Fil

Fast Bayesian Non-Negative Matrix Factorisation and Tri-Factorisation

Brouwer, T., Frellsen, J. & Liò, P., 9 dec. 2016.

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

Åben adgang

Global communication schemes for the numerical solution of high-dimensional PDEs

Hupp, P., Heene, M., Jacob, R. & Pflüger, D., feb. 2016, I: Parallel Computing. 52, s. 78-105

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

Fil

How Good Is Multi-Pivot Quicksort?

Aumüller, M., Dietzfelbinger, M. & Klaue, P., 1 nov. 2016, I: ACM Transactions on Algorithms. 13, 1, 8.

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

Åben adgang

Fil

Locality-sensitive Hashing without False Negatives

Pagh, R., 2016, Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, s. 1-9

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

Network-Oblivious Algorithms

Bilardi, G., Pietracaprina, A., Pucci, G., Scquizzato, M. & Silvestri, F., mar. 2016, I: Journal of the ACM. 63, 1, 36 s., 3.

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

Åben adgang

Fil

On the Complexity of Inner Product Similarity Join

Ahle, T. D., Pagh, R., Razenshteyn, I. & Silvestri, F., 2016, PODS '16 Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. Association for Computing Machinery, s. 151-164

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

Åben adgang

Scalability and Total Recall with Fast CoveringLSH

Pham, N. D. & Pagh, R., 2016, Proceedings of the 25th ACM International on Conference on Information and Knowledge Management: CIKM '16. Association for Computing Machinery, s. 1109-1118

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

Åben adgang

Fil

Timeability in Extensive-Form Games

Jakobsen, S. K., Sørensen, T. B. & Conitzer, V., 2016, Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science. Sudan, M. (red.). 7 udg. Association for Computing Machinery, s. 191-199 9 s.

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

Åben adgang

2015

Approximate Furthest Neighbor in High Dimensions

Pagh, R., Silvestri, F., Sivertsen, J. V. T. & Skala, M., 2015, Similarity Search and Applications: 8th International Conference, SISAP 2015, Glasgow, UK, October 12–14, 2015, Proceedings. Springer, s. 3-14 (Lecture Notes in Computer Science, Bind 9371).

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

Åben adgang

Fil

Approximate Range Emptiness in Constant Time and Optimal Space

Goswami, M., Jørgensen, A. G., Larsen, K. G. & Pagh, R., 2015, Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, s. 769-775

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

Approximate Well-supported Nash Equilibria Below Two-thirds

Fearnley, J., Goldberg, P. W., Savani, R. & Sørensen, T. B., 2015, I: Algorithmica. 76, 2, s. 297-319 23 s.

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

Åben adgang

Computation of Stackelberg Equilibria of Finite Sequential Games

Bosanski, B., Branzei, S., Hansen, K. A., Miltersen, P. B. & Sørensen, T. B., 9 dec. 2015, LNCS 9470 - Web and Internet Economics: 11th International Conference, WINE 2015, Amsterdam, The Netherlands, December 9-12, 2015, Proceedings. Markakis, E. & Schäfer, G. (red.). Springer, s. 201-215 (Lecture Notes in Computer Science).

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

Åben adgang

Fil

Exact Graph Coloring Using Inclusion-Exclusion

Björklund, A. & Husfeldt, T., 13 feb. 2015, Encyclopedia of Algorithms. Ming-Yang, K. (red.). Springer, s. 1-2 2 s.

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Encyclopædiartikel › Forskning › peer review

Experimental Evaluation of Multi-Round Matrix Multiplication on MapReduce

Ceccarello, M. & Silvestri, F., 5 jan. 2015, Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments (ALENEX). Brandes, U. & Eppstein, D. (red.). Society for Industrial and Applied Mathematics, s. 119-132

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

Fast Output-sensitive Matrix Multiplication

Jacob, R. & Stöckel, M., 14 sep. 2015, Algorithms - ESA 2015: 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings. Springer, s. 766-778 12 s. (Lecture Notes in Computer Science, Bind 9294).

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

Åben adgang

Fil

From Independence to Expansion and Back Again

Christiani, T. L., Pagh, R. & Thorup, M., 2015, STOC '15 Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing. Association for Computing Machinery, s. 813-820

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

Graph Colouring Algorithms

Husfeldt, T., maj 2015, Topics in Chromatic Graph Theory. Beineke, L. W. & Wilson, R. J. (red.). Cambridge University Press, s. 277-303 (Encyclopedia of Mathematics and Its Applications; Nr. 156).

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Bidrag til bog/antologi › Forskning › peer review

I/O-Efficient Similarity Join

Pagh, R., Pham, N. D., Silvestri, F. & Stöckel, M., 14 sep. 2015, Algorithms - ESA 2015: 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings. Springer, s. 941-952 12 s. (Lecture Notes in Computer Science, Bind 9294).

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

Åben adgang

Fil

Large-Scale Similarity Joins With Guarantees

Pagh, R., 2015, 18th International Conference on Database Theory (ICDT 2015). Bind 31. s. 15-24 (Leibniz International Proceedings in Informatics).

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

Åben adgang

Fil

M3: Matrix Multiplication on MapReduce

Silvestri, F. & Ceccarello, M., 2015

Publikation: Andet › Andet bidrag › Forskning

Monstret i Turings bibliotek

Husfeldt, T., 2015, I: Filosofisk Tidskrift. 4

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

Quicksort, Largest Bucket, and Min-Wise Hashing with Limited Independence

Knudsen, M. B. T. & Stöckel, M., 2015, Algorithms – ESA 2015: 23rd Annual European Symposium, Patras, Greece, September 14–16, 2015, Proceedings. Springer, Bind 9294. s. 828-839 (Lecture Notes in Computer Science).

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

Åben adgang

Fil

Randomized Primitives for Big Data Processing

Stöckel, M., 2015, IT-Universitetet i København. 155 s.

Publikation: Afhandlinger › Ph.d.-afhandling

Åben adgang

Fil

The Input/Output Complexity of Sparse Matrix Multiplication

Stöckel, M. & Pagh, R., 2015, Algorithms - ESA 2014: 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings. Springer, Bind 8737. s. 750-761 (Lecture Notes in Computer Science).

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

Åben adgang

Fil

The Parity of Set Systems under Random Restrictions with Applications to Exponential Time Problems

Björklund, A., Dell, H. & Husfeldt, T., 2015, Proceedings of the 42nd International Colloquium on Automata, Languages, and Programming, ICALP 2015, (6-10 July 2015, Kyoto, Japan). Springer, s. 231-242 12 s. (Lecture Notes in Computer Science, Bind 9134).

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

Åben adgang

Fil

Triangle Counting in Dynamic Graph Streams

Bulteau, L., Froese, V., Pagh, R. & Kutzkov, K., 23 jul. 2015, I: Algorithmica.

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

Åben adgang

Fil

Valhemligheten bör inte vara valfri

Husfeldt, T., 25 maj 2015, I: Dagens Samhälle.

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

2014

Automata, Languages, and Programming: 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part II

Esparza, J. (Redaktør), Fraigniaud, P., Husfeldt, T. & Koutsoupias, E., 2014, Springer. 619 s. (Lecture Notes in Computer Science).

Publikation: Bog / Antologi / Rapport › Antologi › Forskning › peer review

Automata, Languages, and Programming: 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I

Esparza, J., Fraigniaud, P. (Redaktør), Husfeldt, T. (Redaktør) & Koutsoupias, E. (Redaktør), 2014, Springer. 1086 s. (Lecture Notes in Computer Science).

Publikation: Bog / Antologi / Rapport › Antologi › Forskning › peer review

Algorithms

Publikation

Søgeresultater