Algorithms

Søgeresultater

  • 2016

    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. (ITU-DS; Nr. 108).

    Publikation: Bog / Antologi / Rapport / Ph.D.-afhandling › 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 Science+Business Media. 619 s. (Lecture Notes in Computer Science).

    Publikation: Bog / Antologi / Rapport / Ph.D.-afhandling › 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 Science+Business Media. 1086 s. (Lecture Notes in Computer Science).

    Publikation: Bog / Antologi / Rapport / Ph.D.-afhandling › Antologi › Forskning › peer review

  • Beat the Cheater: Computing Game-Theoretic Strategies for When to Kick a Gambler out of a Casino

    Sørensen, T. B., Dalis, M., Korzhyk, D., Conitzer, V. & Letchford, J., aug. 2014, Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence. AAAI Press, Bind 1. s. 798-804 7 s.

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

  • Cache-oblivious Hashing

    Pagh, R., Wei, Z., Yi, K. & Zhang, Q., aug. 2014, I: Algorithmica. 69, 4

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

  • Consistent subset sampling

    Kutzkov, K. & Pagh, R., 2014, I: Lecture Notes in Computer Science. 8503, s. 294-305

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

  • Cycle-Maximal Graphs of Fixed Girth

    Skala, M., 2014.

    Publikation: Konferencebidrag - EJ publiceret i proceeding eller tidsskrift › Konferenceabstrakt til konference › Forskning

  • Den personlige virkelighed

    Husfeldt, T., 4 jul. 2014, I: Weekendavisen. 27, 2 s.

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

  • Efficient estimation for high similarities using odd sketches

    Mitzenmacher, M., Pagh, R. & Pham, N. D., 2014, Proceedings of the 23rd international conference on World wide web: WWW '14. Association for Computing Machinery, s. 109-118 10 s.

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

  • Efficient Representation for Online Suffix Tree Construction

    Larsson, N. J., Fuglsang, K. & Karlsson, K., 2014, Experimental Algorithms: 13th International Symposium, SEA 2014. Gudmundsson, J. & Katajainen, J. (red.). Springer, s. 400-411 12 s. (Lecture Notes in Computer Science, Bind 8504).

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

  • Exponential Time Complexity of the Permanent and the Tutte Polynomial

    Dell, H., Husfeldt, T., Marx, D., Taslaman, N. S. & Wahlén, M., 2014, I: A C M Transactions on Algorithms. 10, 4, s. 21:1-21:32 32 s., 21.

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

  • Generating k-independent variables in constant time

    Christiani, T. L. & Pagh, R., 2014, Foundations of Computer Science (FOCS), 2014 IEEE 55th Annual Symposium on. IEEE, s. 196-205

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

  • Indexed Geometric Jumbled Pattern Matching

    Durocher, S., Fraser, R., Gagie, T., Mondal, D., Skala, M. & Thankachan, S., 2014, I: Lecture Notes in Computer Science. 8486, s. 110-119 10 s.

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

  • Integer Set Compression and Statistical Modeling

    Larsson, N. J., 2014

    Publikation: Andet › Udgivelser på nettet - Net-publikation › Forskning

  • 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. (ITU-DS; Nr. 105, Bind 1602-3536).

    Publikation: Bog / Antologi / Rapport / Ph.D.-afhandling › 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