Copertina

Strassen's algorithm via orbit flip graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ikenmeyer, Christian, Moosbauer, Jakob
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Faster Convolutions: Yates and Strassen Revisited
di: Brand, Cornelius, et al.
Pubblicazione: (2025)

Practical algorithms for Hierarchical overlap graphs
di: Talera, Saumya, et al.
Pubblicazione: (2024)

Faster algorithms for packing forests in graphs and related problems
di: Arkhipov, Pavel, et al.
Pubblicazione: (2024)

A customizable inexact subgraph matching algorithm for attributed graphs
di: Benko, Tatyana, et al.
Pubblicazione: (2025)

Reconstruction of geometric random graphs with the Simple algorithm
di: Stegehuis, Clara, et al.
Pubblicazione: (2024)

A polynomial delay algorithm generating all potential maximal cliques in triconnected planar graphs
di: Grigoriev, Alexander, et al.
Pubblicazione: (2025)

Advances in Exact and Approximate Group Closeness Centrality Maximization
di: Schulz, Christian, et al.
Pubblicazione: (2026)

Fanciful Figurines flip Free Flood-It -- Polynomial-Time Miniature Painting on Co-gem-free Graphs
di: Rosenke, Christian, et al.
Pubblicazione: (2026)

On $G^p$-unimodality of radius functions in graphs: structure and algorithms
di: Chalopin, Jérémie, et al.
Pubblicazione: (2025)

Fast exact algorithms via the Matrix Tree Theorem
di: Arvind, V., et al.
Pubblicazione: (2025)

Dynamic algorithms for k-center on graphs
di: Cruciani, Emilio, et al.
Pubblicazione: (2023)

Asymmetric graph alignment and the phase transition for asymmetric tree correlation testing
di: Maier, Jakob, et al.
Pubblicazione: (2025)

Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
di: Biedl, Therese
Pubblicazione: (2025)

Sub-$n^k$ Deterministic algorithm for minimum $k$-way cut in simple graphs
di: Daga, Mohit
Pubblicazione: (2025)

Subexponential algorithms in geometric graphs via the subquadratic grid minor property: the role of local radius
di: Berthe, Gaétan, et al.
Pubblicazione: (2023)

The clustered Sparrow algorithm
di: Dumitrescu, Cristian
Pubblicazione: (2018)

Additive approximation algorithm for geodesic centers in $δ$-hyperbolic graphs
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2024)

Layered Graph Drawing with Few Gaps and Few Crossings
di: Dobler, Alexander, et al.
Pubblicazione: (2025)

Streaming algorithms for products of probabilities
di: Lohrey, Markus, et al.
Pubblicazione: (2025)

Parameterized algorithms for $k$-Inversion
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

A practical algorithm for 3-admissibility
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

New algorithms for girth and cycle detection
di: Roditty, Liam, et al.
Pubblicazione: (2025)

Quantum algorithms and lower bounds for eccentricity, radius, and diameter in undirected graphs
di: Wesołowski, Adam, et al.
Pubblicazione: (2025)

Engineering Semi-streaming DFS algorithms
di: Bhagavan, Kancharla Nikhilesh, et al.
Pubblicazione: (2024)

Insights into $(k,ρ)$-shortcutting algorithms
di: Leonhardt, Alexander, et al.
Pubblicazione: (2024)

Undirected Replacement Paths: Dual Fault Reduces to Single Source
di: Nogler, Jakob, et al.
Pubblicazione: (2026)

Faster parameterized algorithm for 3-Hitting Set
di: Tsur, Dekel
Pubblicazione: (2025)

An FPT algorithm for Matching Cut and d-cut
di: Aravind, N R, et al.
Pubblicazione: (2021)

Optimal bounds on a tree inference algorithm
di: Gardiner, Jack, et al.
Pubblicazione: (2024)

A characterization of one-sided error testable graph properties in bounded degeneracy graphs
di: Lachish, Oded, et al.
Pubblicazione: (2026)

Fast approximation algorithms for the 1-median problem on real-world large graphs
di: Ueta, Keisuke, et al.
Pubblicazione: (2025)

A column generation algorithm for finding co-3-plexes in chordal graphs
di: Dupont-Bouillard, Alexandre
Pubblicazione: (2026)

Differentially private graph coloring
di: Xie, Michael, et al.
Pubblicazione: (2026)

Hardness of Dynamic Tree Edit Distance and Friends
di: Hu, Bingbing, et al.
Pubblicazione: (2025)

Solving the unit-load pre-marshalling problem in block stacking storage systems with multiple access directions
di: Pfrommer, Jakob, et al.
Pubblicazione: (2022)

The Communication Complexity of Pattern Matching with Edits Revisited
di: Kociumaka, Tomasz, et al.
Pubblicazione: (2026)

Faster algorithms for k-Orthogonal Vectors in low dimension
di: Dürr, Anita, et al.
Pubblicazione: (2025)

New simple and fast quicksort algorithm for equal keys
di: Afereidoon, Parviz
Pubblicazione: (2025)

Efficient algorithm for linear diophantine equations in two variables
di: Deora, Mayank, et al.
Pubblicazione: (2025)

Parallel batch queries on dynamic trees: algorithms and experiments
di: Ikram, Humza, et al.
Pubblicazione: (2025)