„Matrix Multiplication“

Suchergebnisse

247 Treffer

• Fast Matrix Multiplication Without Tears: A Constraint Programming Approach
  Deza, Arnaud ; Liu, Chang ; Vaezipoor, Pashootan ; Khalil, Elias B. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Block Approximate Matrix Multiplication
  Yang, Chuhan ; Musco, Christopher 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Canonization of a Random Graph by Two Matrix-Vector Multiplications
  Verbitsky, Oleg ; Zhukovskii, Maksim 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subcubic Algorithm for (Unweighted) Unrooted Tree Edit Distance
  Pióro, Krzysztof 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms for Matrix Multiplication via Sampling and Opportunistic Matrix Multiplication
  Harris, David G. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parallel Enumeration of Parse Trees
  Mikhelson, Margarita ; Okhotin, Alexander 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Matrix Multiplication and Number on the Forehead Communication
  Alman, Josh ; Błasiok, Jarosław 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Twin-Width V: Linear Minors, Modular Counting, and Matrix Multiplication
  Bonnet, Édouard ; Giocanti, Ugo ; Ossona de Mendez, Patrice ; Thomassé, Stéphan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Multilinear Complexity of Associative Algebras
  Bläser, Markus ; Mayer, Hendrik ; Shringi, Devansh 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Matrix Multiplication via Matrix Groups
  Blasiak, Jonah ; Cohn, Henry ; Grochow, Joshua A. ; Pratt, Kevin ; Umans, Chris 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Path Queries in Colored Trees via Sparse Matrix Multiplication and Min-Plus Product
  Gao, Younan ; He, Meng 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting
  Bhattacharya, Arghya ; Chowdhury, Abiyaz ; Xu, Helen ; Das, Rathish ; Chowdhury, Rezaul A. ; Johnson, Rob ; Nithyanand, Rishab ; Bender, Michael A. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Triangle Counting via Sampling and Fast Matrix Multiplication
  Tětek, Jakub 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beating Matrix Multiplication for n^{1/3}-Directed Shortcuts
  Kogan, Shimon ; Parter, Merav 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Centralized, Parallel, and Distributed Multi-Source Shortest Paths via Hopsets and Rectangular Matrix Multiplication
  Elkin, Michael ; Neiman, Ofer 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Blazing a Trail via Matrix Multiplications: A Faster Algorithm for Non-Shortest Induced Paths
  Chiu, Yung-Chung ; Lu, Hsueh-I 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Functional Lower Bounds for Restricted Arithmetic Circuits of Depth Four
  Chillara, Suryajith 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• All-Pairs Shortest Paths for Real-Weighted Undirected Graphs with Small Additive Error
  Chan, Timothy M. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Approximation Algorithm for the Matrix Tree Multiplication Problem
  Abo-Khamis, Mahmoud ; Curtin, Ryan ; Im, Sungjin ; Moseley, Benjamin ; Ngo, Hung ; Pruhs, Kirk ; Samadian, Alireza 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On-Line Pattern Matching on D-Texts (Invited Talk)
  Pisanti, Nadia 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik