Buchumschlag

Composition Orderings for Linear Functions and Matrix Multiplication Orderings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kubo, Susumu, Makino, Kazuhisa, Sakamoto, Souta
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Partially Ordered Sets Corresponding to the Partition Problem
von: Kubo, Susumu
Veröffentlicht: (2024)

Perfect Matchings and Popularity in the Many-to-Many Setting
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2024)

Tight Analyses of Ordered and Unordered Linear Probing
von: Braverman, Mark, et al.
Veröffentlicht: (2025)

Characterizing the integer points in 2-decomposable polyhedra by closedness under operations
von: Kimura, Kei, et al.
Veröffentlicht: (2024)

Scheduling on Identical Machines with Setup Time and Unknown Execution Time
von: Kawase, Yasushi, et al.
Veröffentlicht: (2025)

Computational Complexity of the Interval Ordering Problem
von: Pawlowski, Simeon, et al.
Veröffentlicht: (2026)

Edit and Alphabet-Ordering Sensitivity of Lex-parse
von: Nakashima, Yuto, et al.
Veröffentlicht: (2024)

Approximations and Hardness of Packing Partially Ordered Items
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2024)

Incremental Topological Ordering and Cycle Detection with Predictions
von: McCauley, Samuel, et al.
Veröffentlicht: (2024)

Fully Dynamic Matching and Ordered Ruzsa-Szemerédi Graphs
von: Behnezhad, Soheil, et al.
Veröffentlicht: (2024)

Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

The Bron-Kerbosch Algorithm with Vertex Ordering is Output-Sensitive
von: Manoussakis, George
Veröffentlicht: (2019)

Maximum Weight Independent Set in Hereditary Classes of Ordered Graphs
von: Bieliński, Paweł Rafał, et al.
Veröffentlicht: (2026)

A note on Ordered Ruzsa-Szemerédi graphs
von: Pratt, Kevin
Veröffentlicht: (2025)

OrderedCuts: A new approach for computing Gomory-Hu tree
von: Kolmogorov, Vladimir
Veröffentlicht: (2022)

Improved Bounds for Fully Dynamic Matching via Ordered Ruzsa-Szemeredi Graphs
von: Assadi, Sepehr, et al.
Veröffentlicht: (2024)

Labeling Methods for Partially Ordered Paths
von: Euler, Ricardo, et al.
Veröffentlicht: (2023)

Local Routing on Ordered $Θ$-graphs
von: van Renssen, André, et al.
Veröffentlicht: (2025)

Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression
von: Floros, Dimitris, et al.
Veröffentlicht: (2024)

A $(\frac32+\frac1{\mathrm{e}})$-Approximation Algorithm for Ordered TSP
von: Armbruster, Susanne, et al.
Veröffentlicht: (2024)

Dynamic Locality Sensitive Orderings in Doubling Metrics
von: La, An, et al.
Veröffentlicht: (2024)

On the Complexity of the Ordered Covering Problem in Distance Geometry
von: Souza, Michael, et al.
Veröffentlicht: (2025)

Matrix Multiplication Reductions
von: Gola, Ashish, et al.
Veröffentlicht: (2024)

An Efficient Algorithm for Minimizing Ordered Norms in Fractional Load Balancing
von: Blankenburg, Daniel, et al.
Veröffentlicht: (2025)

Relating Interleaving and Fréchet Distances via Ordered Merge Trees
von: Beurskens, Thijs, et al.
Veröffentlicht: (2023)

Improved Sparse Recovery for Approximate Matrix Multiplication
von: Uffenheimer, Yahel, et al.
Veröffentlicht: (2026)

Matrix Multiplication Verification Using Coding Theory
von: Bennett, Huck, et al.
Veröffentlicht: (2023)

Optimal Approximate Matrix Multiplication over Sliding Window
von: Xian, Haoming, et al.
Veröffentlicht: (2025)

Towards Faster Feasible Matrix Multiplication by Trilinear Aggregation
von: Schwartz, Oded, et al.
Veröffentlicht: (2025)

Output-Sparse Matrix Multiplication Using Compressed Sensing
von: Bennett, Huck, et al.
Veröffentlicht: (2025)

Core-Sparse Monge Matrix Multiplication: Improved Algorithm and Applications
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2024)

On Approximate Fully-Dynamic Matching and Online Matrix-Vector Multiplication
von: Liu, Yang P.
Veröffentlicht: (2024)

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
von: Abboud, Amir, et al.
Veröffentlicht: (2023)

Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
von: Mieno, Takuya, et al.
Veröffentlicht: (2024)

Shortest cover after edit
von: Mitani, Kazuki, et al.
Veröffentlicht: (2024)

Improved Guarantees for Offline Stochastic Matching via New Ordered Contention Resolution Schemes
von: Brubach, Brian, et al.
Veröffentlicht: (2021)

An Optimal MPC Algorithm for Subunit-Monge Matrix Multiplication, with Applications to LIS
von: Koo, Jaehyun
Veröffentlicht: (2024)

Fine-Grained Computation in 3-Space: Matrix Multiplication and Graph Problems
von: Stout, Quentin F.
Veröffentlicht: (2024)

An Implementation and Experimental Comparison of Dynamic Ordered Sets
von: Malek, Jordan
Veröffentlicht: (2024)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)