Algorithms

Publikation

Publikationer pr. år 2012 2013 2014 2015 2016 2017 2018 2019 2020 2022 2023 2025

• 131 Konferencebidrag i proceedings
• 57 Tidsskriftartikel
• 11 Konferenceartikel
• 7 Ph.d.-afhandling
• 34 Mere
  • 5 Bidrag til bog/antologi
  • 5 Paper
  • 4 Preprint
  • 3 Encyclopædiartikel
  • 2 Antologi
  • 2 Rapport
  • 2 Konferenceabstrakt til konference
  • 2 Bidrag til avis - Kronik
  • 2 Bidrag til avis - Avisartikel
  • 1 Forord/efterskrift
  • 1 Poster
  • 1 Bidrag til avis - Kommentar/debat
  • 1 Udgivelser på nettet - Net-publikation
  • 1 Andet bidrag
  • 1 Patent
  • 1 Working paper

Publikationer pr. år

Publikationer pr. år

Søgeresultater

• 2024

  PLAN: Variance-Aware Private Mean Estimation.

  Aumüller, M., Lebeda, C. J., Nelson, B. & Pagh, R., 2024, I: Proc. Priv. Enhancing Technol.. 2024, 3, s. 606-625 20 s., 3.

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

  Åben adgang

• Results of the Big ANN: NeurIPS'23 competition.

  Simhadri, H. V., Aumüller, M., Ingber, A., Douze, M., Williams, G., Manohar, M. D., Baranchuk, D., Liberty, E., Liu, F., Landrum, B., Karjikar, M., Dhulipala, L., Chen, M., Chen, Y., Ma, R., Zhang, K., Cai, Y., Shi, J., Chen, Y. & Zheng, W. & 3 flere, Wang, Z., Yin, J. & Huang, B., 2024, I: CoRR. abs/2409.17424

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

  • Neighbour Search 100%
  • Computational Resource 33%
  • Future Direction 33%
  • Data Distribution 33%
  • Evaluation Metric 33%
• 2023

  b-Coloring Parameterized by Clique-Width

  Jaffke, L., Thomé de Lima, P. & Lokshtanov, D., 23 sep. 2023, I: Theory of Computing Systems.

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

  Åben adgang

  • B-coloring 100%
  • Clique-width 100%
  • Polynomial Time 50%
  • Tight 33%
  • Polynomial-time Algorithm 33%

• On the maximum number of edges in planar graphs of bounded degree and matching number

  Thomé de Lima, P. & Jaffke, L., 2023, I: Discrete Mathematics. 346, 8

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

  Åben adgang

  Fil

  • Planar Graph 100%
  • Bounded Degree 100%
  • Maximum number of Edges 100%
  • Matching number 100%
  • Maximum Degree 50%

• Recent Approaches and Trends in Approximate Nearest Neighbor Search

  Aumüller, M. & Ceccarello, M., 2023, I: {IEEE} Data Engineering Bulletin.

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

  Åben adgang

  • Recent Advances 100%
  • Recent Trends 100%
  • Approximate Nearest Neighbor Search 100%
  • Nearest Neighbor Search 100%
  • Recent Approaches 100%

• Reducing the vertex cover number via edge contractions

  Thomé de Lima, P., dos Santos, V., Sau, I., Souza, U. & Tale, P., 2023, I: Journal of Computer and System Sciences. 136, s. 63-87 25 s.

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

  Åben adgang

• Using edge contractions to reduce the semitotal domination number

  Galby, E., Thomé de Lima, P., Mann, F. & Ries, B., 2023, I: Theoretical Computer Science. 939

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

  Åben adgang

  • Edge Contraction 100%
  • Semitotal Domination number 100%
  • Edge 100%
  • Complexity Dichotomy 33%
  • K-edge 33%
• 2022

  A #SAT Algorithm for Small Constant-Depth Circuits with PTF gates.

  Balaji, S., Krishan, V., Kush, D., Limaye, N. & Srinivasan, S., 2022, I: Algorithmica. 84

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

  Åben adgang

  Fil

  • #SAT 100%
  • #Sat 100%
  • Constant-depth Circuits 100%
  • Degree Polynomial 100%
  • Randomized Algorithms 50%

• Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle

  Dell, H., Lapinskas, J. & Meeks, K., 5 jul. 2022, I: S I A M Journal on Computing. 51, 4, s. 849-899

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

  Åben adgang

  Fil

  • Efficient Algorithm 100%
  • Subgraphs 100%
  • Sampling Algorithm 100%
  • Uniform Random 100%
  • Oracle 100%

• Fragile complexity of adaptive algorithms

  Jacob, R., Fagerberg, R., Bose, P., Cano, P., Iacono, J. & Langerman, S., 5 jun. 2022, I: Theoretical Computer Science. 915, s. 92-102 11 s.

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

  Fil

  • Adaptive Algorithm 100%
  • Fragile Complexity 100%
  • Minimum Element 50%
  • Log-log 25%
  • Algorithm Complexity 12%

• Graph Square Roots of Small Distance from Degree One Graphs

  Golovach, P., Thomé de Lima, P. & Papadopoulos, C., 2022, I: Theory of Computing Systems. 66, s. 821-846

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

  Åben adgang

  • Square Root 100%
  • Small Distance 100%
  • Graph Square Root 100%
  • Maximum Degree 50%
  • Graph Classes 50%

• Guest Column: Lower Bounds Against Constant-Depth Algebraic Circuits.

  Limaye, N., Srinivasan, S. & Tavenas, S., 2022, I: SIGACT News. 53, 3

  Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Rådgivning › peer review

  Fil

  • Algebraic Circuits 100%
  • Constant Depth 100%
  • Arithmetic Operation 100%
  • Algorithm Designer 100%
  • Polynomial 100%

• On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number

  Blair, J., Heggernes, P., Thomé de Lima, P. & Lokshtanov, D., 2022, I: Algorithmica.

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

  Åben adgang

  Fil

  • Bounded Degree 100%
  • Chordal Graph 100%
  • Maximum number of Edges 100%
  • Matching number 100%
  • Edge 100%

• Planar Graph Isomorphism Is in Log-Space

  Datta, S., Limaye, N., Nimbhorkar, P., Thierauf, T. & Wagner, F., 2022, I: ACM Transactions on Computation Theory. 14, 2, s. 1-33 33 s.

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

  Åben adgang

  Fil

  • Planar Graph 100%
  • Graph Isomorphism 100%
  • Log-space 100%
  • Lower and upper bounds 66%
  • Computational Problem 33%

• Representing Sparse Vectors with Differential Privacy, Low Error, Optimal Space, and Fast Access

  Aumüller, M., Lebeda, C. J. & Pagh, R., 2022, I: Journal of Privacy and Confidentiality. 12, 2

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

  Åben adgang

  • Fast Access 100%
  • Differential Privacy 100%
  • Access to Space 100%
  • Low Error 100%
  • Optimal Spaces 100%

• Sampling a Near Neighbor in High Dimensions — Who is the Fairest of Them All?

  Aumüller, M., Pagh, R., Silvestri, F., Har-Peled, S. & Mahabadi, S., 2022, I: ACM Transactions on Database Systems. 47, 1, s. 1-40 40 s., 4.

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

  Åben adgang

  Fil

  • Similarity Search 100%
  • Nearest Neighbor 100%
  • High Dimension 100%
  • Data Structure 100%
  • Locality Sensitive Hashing 66%

• Sampling near neighbors in search for fairness

  Aumüller, M., Har-Peled, S., Mahabadi, S., Pagh, R. & Silvestri, F., 2022, I: Communications of the A C M. 65, 8, s. 83-90

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

  Åben adgang

  Fil

  • Locality Sensitive Hashing 100%
  • Nearest Neighbor 100%
  • Nearest Neighbor Problem 100%
  • Data Structure 100%
  • Similarity Search 50%

• Well-partitioned chordal graphs

  Ahn, J., Jaffke, L., Kwon, O.-J. & Thomé de Lima, P., 2022, I: Discrete Mathematics. 23 s., 112985.

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

  Åben adgang

  Fil

  • Well-partitioned Chordal Graph 100%
  • Polynomial Time 100%
  • Clique 75%
  • Edge 50%
  • Vertex Set 37%
• 2021

  Fair near neighbor search via sampling

  Aumüller, M., Har-Peled, S., Mahabadi, S., Pagh, R. & Silvestri, F., 2021, I: S I G M O D Record. 50, 01

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

  Åben adgang

  Fil

  • Similarity Search 100%
  • Nearest Neighbor Search 100%
  • Data Structure 100%
  • Probability Theory 100%
  • Nearest Neighbor 100%

• Fine-Grained Reductions from Approximate Counting to Decision

  Dell, H. & Lapinskas, J., 2021, I: ACM Transactions on Computation Theory. 13, 2, s. 1-24 8.

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

  Åben adgang

  Fil

  • Approximate Counting 100%
  • Fine-grained Reductions 100%
  • Orthogonal Vector 100%
  • Negative Weight 100%
  • Approximates 100%

• The role of local dimensionality measures in benchmarking nearest neighbor search

  Aumüller, M. & Ceccarello, M., 2021, I: Information Systems.

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

  Åben adgang

  Fil

  • Benchmarking 100%
  • Neighbour Search 100%
  • Nearest Neighbor Search 100%
  • Intrinsic Dimensionality 25%
  • Interactive Visualization 25%
• 2020

  Space-Efficient Feature Maps for String Alignment Kernels

  Tabei, Y., Yamanishi, Y. & Pagh, R., 2020, I: Data Science and Engineering. 5, s. 168–179

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

  Åben adgang

  Fil

  • Feature Map 100%
  • Efficient Features 100%
  • String Alignment Kernels 100%
  • Fourier Feature 100%
  • Random Fourier Features 33%
• 2019

  A Fixed-Parameter Perspective on #BIS

  Curticapean, R.-C., Dell, H., Fomin, F., Goldberg, L. A. & Lapinskas, J., 18 jul. 2019, I: Algorithmica. 81, 10, s. 3844–3864

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

  Åben adgang

  Fil

  • Fixed Parameter 100%
  • #BIS 100%
  • Independent Set 100%
  • NP-hard 75%
  • Approximates 75%

• ANN-Benchmarks: A benchmarking tool for approximate nearest neighbor algorithms

  Aumüller, M., Bernhardsson, E. & Faithfull, A., 2019, I: Information Systems.

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

  Åben adgang

  Fil

  • Approximate Nearest Neighbor Search 100%
  • Benchmarking Tools 100%
  • K-nearest Neighbor (K-NN) 100%
  • Benchmarking 100%
  • Artificial Neural Network 100%
• 2018

  Charting the Algorithmic Complexity of Waypoint Routing

  Akhoondian Amiri, S., Förster, K.-T., Jacob, R. & Schmid, S., jan. 2018, I: Computer Communications Review. 48, 1, s. 42-48

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

  Åben adgang

  Fil

  • Waypoint Routing 100%
  • Algorithmic Complexity 100%
  • Routing Problem 100%
  • Routing Model 66%
  • Computer Network 50%

• CoveringLSH: Locality-sensitive Hashing without False Negatives

  Pagh, R., 2018, I: A C M Transactions on Algorithms. 14, 3, 29.

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

  Åben adgang

  Fil

  • Locality Sensitive Hashing 100%
  • Hamming Space 100%
  • False Negative 100%
  • Similarity Search 50%
  • Number of Points 50%

• Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths

  Aumüller, M., Dietzfelbinger, M., Heuberger, C., Krenn, D. & Prodinger, H., 14 aug. 2018, I: Combinatorics, Probability & Computing. 34 s.

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

  Åben adgang

  Fil

  • Quick Sort 100%
  • Expected number 100%
  • Dual-pivot 100%
  • Associated Lattice Paths 100%
  • Optimality Analysis 100%
• 2017

  Computation of Stackelberg equilibria of finite sequential games

  Bosanski, B., Branzei, S., Hansen, K. A., Miltersen, P. B. & Lund, T. B., 2017, I: ACM Transactions on Economics and Computation. 5, 4, 23.

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

  Åben adgang

  Fil

  • Exact Algorithm 100%
  • Approximation Algorithms 100%
  • Extensive Form Game 100%
  • Optimal Strategy 100%
  • Solution Concept 100%

• I/O-efficient Similarity Join

  Pagh, R., Pham, N. D., Silvestri, F. & Stöckel, M. D., 2017, I: Algorithmica. 78

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

  Åben adgang

  • Locality Sensitive Hashing 100%
  • Similarity Join 100%
  • Input/Output 100%
  • Filter Method 50%
  • I/O-efficient Algorithms 50%

• Simple multi-party set reconciliation

  Mitzenmacher, M. & Pagh, R., 2017, I: Distributed Computing. s. 1-13

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

  Åben adgang

  Fil

  • Network Coding 100%
  • Table Lookup 100%
  • Invertible Bloom Lookup Tables 66%
  • Set Difference 66%
  • Theoretical Framework 50%
• 2016

  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

  • Experimental Result 100%
  • Data Model 100%
  • Bloom Filter 100%
  • Bit Vector 100%
  • Spatial Structure 100%

• 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

  • Matrix Product 100%
  • Randomized Algorithms 50%
  • Time Algorithm 50%
  • Matrix (Mathematics) 50%

• 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

  • Global Communication 100%
  • High-dimensional PDEs 100%
  • Communication Scheme 100%
  • Numerical Solution 100%
  • Partial Differential Equation 100%

• 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

  • Fast Algorithm 100%
  • Cell Array 100%
  • Marginals 100%
  • Rigorous Analysis 100%
  • Quick Sort 100%

• 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

  • Oblivious Algorithms 100%
  • Oblivious Algorithm 100%
  • Parallelism 40%
  • Parallel Model 40%
  • Models of Computation 20%
• 2015

  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

  • Approximates 100%
  • Nash Equilibrium 100%
  • Polynomial Time 50%
  • Worst Case 25%
  • Probability Theory 25%

• Monstret i Turings bibliotek

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

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

• 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

  • Triangle Counting 100%
  • Dynamic Graph Streams 100%
  • Number of Triangles 100%
  • Space Complexity 100%
  • Triangle 100%
• 2014

  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

  • Hash Table 100%
  • Hashing 100%
  • Cache-oblivious 100%
  • All Levels 50%
  • Computer Hardware 50%

• 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

  • Time Complexity 100%
  • Exponential Time 100%
  • Tutte Polynomial 100%
  • Exponential Time Hypothesis 100%
  • CNF Formulas 100%

• 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

  • Axis-parallel Rectangles 100%
  • Color Point 100%
  • Jumbled Pattern Matching 100%
  • Multiset 100%
  • Pattern Matching 100%

• 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

• 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

  • Construction Algorithm 100%
  • Tree Construction 100%
  • Sliding Window 100%
  • Online Streams 66%

• 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

  • Nonparametric 100%
  • Polygonal Chain 100%
  • Word RAM Model 20%
  • RAM Model 20%
  • Sequential Data 20%

• 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

  • Multiplayer Games 100%
  • Trembling-hand Perfect Equilibrium 100%
  • Approximation (Algorithm) 100%
  • Polynomial Time 100%
  • Nash Equilibrium 100%

• 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
• 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

  • Fast Estimation 100%
  • Size Estimation 100%
  • Boolean Matrix Product 100%
  • Sparse Matrix Product 100%
  • Reliable Estimation 100%

• 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

  • Matrix multiplication 100%
  • SIMPLE Algorithm 100%
  • Real Matrix 100%
  • Compressed Matrix 100%
  • Sample Covariance Matrix 100%

• 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

  • Polynomial Time 100%
  • Dagstuhl Seminar 100%
  • Exponential-time Algorithms 100%
  • Open Problem 100%
  • Time Complexity 50%