:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Murthy, Sandeep
Format:	Preprint
Veröffentlicht:	2007
Schlagworte:	Data Structures and Algorithms Computational Complexity Group Theory F.2.1
Online-Zugang:	https://arxiv.org/abs/cs/0703145
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Structural Complexity of Matrix-Vector Multiplication
von: Anand, Emile, et al.
Veröffentlicht: (2025)

On the Parallel Complexity of Identifying Groups and Quasigroups via Decompositions
von: Johnson, Dan, et al.
Veröffentlicht: (2025)

Complexity of Constructing Minimal Faithful Permutation Representations for Fitting-free Groups
von: Levet, Michael, et al.
Veröffentlicht: (2025)

Group Order Logic
von: Dahan, Anatole
Veröffentlicht: (2025)

When Votes Change and Committees Should (Not)
von: Bredereck, Robert, et al.
Veröffentlicht: (2020)

Matrix-by-matrix multiplication algorithm with $O(N^2log_2N)$ computational complexity for variable precision arithmetic
von: Paszyński, Maciej
Veröffentlicht: (2024)

A 60-Addition, Rank-23 Scheme for Exact 3x3 Matrix Multiplication
von: Stapleton, Joshua
Veröffentlicht: (2025)

Eliminating Illusion in Directed Networks
von: Jana, Sougata, et al.
Veröffentlicht: (2026)

Parallel Algorithms for Group Isomorphism via Code Equivalence
von: Levet, Michael
Veröffentlicht: (2026)

Towards universally optimal sorting algorithms
von: Sen, Sandeep
Veröffentlicht: (2025)

Engineering Compressed Matrix Multiplication with the Fast Walsh-Hadamard Transform
von: Andersson, Joel, et al.
Veröffentlicht: (2026)

On the Constant-Depth Circuit Complexity of Generating Quasigroups
von: Collins, Nathaniel A., et al.
Veröffentlicht: (2024)

On the Computation of 2-Dimensional Recurrence Equations
von: Natale, Giuseppe
Veröffentlicht: (2024)

Beyond Worst-Case Subset Sum: An Adaptive, Structure-Aware Solver with Sub-$2^{n/2}$ Enumeration
von: Salas, Jesus
Veröffentlicht: (2025)

Explicit Lossless Vertex Expanders
von: Hsieh, Jun-Ting, et al.
Veröffentlicht: (2025)

Fine-Grained Optimality of Partially Dynamic Shortest Paths and More
von: Saha, Barna, et al.
Veröffentlicht: (2024)

Certificate-Sensitive Subset Sum: Realizing Instance Complexity
von: Salas, Jesus
Veröffentlicht: (2025)

On the Complexity of Identifying Groups without Abelian Normal Subgroups: Parallel, First Order, and GI-Hardness
von: Grochow, Joshua A., et al.
Veröffentlicht: (2025)

Complexity of Finding and Enumerating Interconnection Trees
von: Demange, Noé, et al.
Veröffentlicht: (2026)

Parallel Complexity of Depth-First-Search and Maximal path in restricted graph classes
von: Chauhan, Archit, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Biclique Contraction and Balanced Biclique Contraction
von: Krithika, R., et al.
Veröffentlicht: (2023)

Identity Testing for Circuits with Exponentiation Gates
von: Li, Jiatu, et al.
Veröffentlicht: (2025)

Spanning Trees Minimizing Branching Costs
von: Gargano, Luisa, et al.
Veröffentlicht: (2024)

An Algorithm for a Variation of the Shortest Common Superstring Problem
von: Gilfanov, Arthur
Veröffentlicht: (2024)

SARRIGUREN: a polynomial-time complete algorithm for random $k$-SAT with relatively dense clauses
von: Sarriguren, Alfredo Goñi
Veröffentlicht: (2024)

Count-Free Weisfeiler--Leman and Group Isomorphism
von: Collins, Nathaniel A., et al.
Veröffentlicht: (2022)

A universal sequence of tensors for the asymptotic rank conjecture
von: Kaski, Petteri, et al.
Veröffentlicht: (2024)

On the Parallel Complexity of Group Isomorphism via Weisfeiler-Leman
von: Grochow, Joshua A., et al.
Veröffentlicht: (2021)

Selective algorithm processing of subset sum distributions
von: Dawes, Nick
Veröffentlicht: (2024)

An O(nlogn) approximate knapsack algorithm
von: Dawes, Nick
Veröffentlicht: (2025)

On the Length of Strongly Monotone Descending Chains over $\mathbb{N}^d$
von: Schmitz, Sylvain, et al.
Veröffentlicht: (2023)

On the formalization of the notion of an algorithm
von: Middelburg, C. A.
Veröffentlicht: (2024)

Exact and Approximate High-Multiplicity Scheduling on Identical Machines
von: Jansen, Klaus, et al.
Veröffentlicht: (2024)

Maximum Partial List H-Coloring on P_5-free graphs in polynomial time
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

Faster Algorithms for Structured Matrix Multiplication via Flip Graph Search
von: Khoruzhii, Kirill, et al.
Veröffentlicht: (2025)

Approximate all-pairs Hamming distances and 0-1 matrix multiplication
von: Kowaluk, Miroslaw, et al.
Veröffentlicht: (2025)

On the formalization of the notion of a concurrent algorithm
von: Middelburg, C. A.
Veröffentlicht: (2024)

Formalizing the notions of non-interactive and interactive algorithms
von: Middelburg, C. A.
Veröffentlicht: (2024)

An Efficient Algorithm for Unbalanced 1D Transportation
von: Gouvine, Gabriel
Veröffentlicht: (2023)

More Asymmetry Yields Faster Matrix Multiplication
von: Alman, Josh, et al.
Veröffentlicht: (2024)