Hadamard Row-Wise Generation Algorithm
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Monroy, Brayan, Bacca, Jorge |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Self-referential instances of the dominating set problem are irreducible
von: Zhou, Guangyan
Veröffentlicht: (2026)
von: Zhou, Guangyan
Veröffentlicht: (2026)
Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs Part I: Algorithmic Results
von: Focke, Jacob, et al.
Veröffentlicht: (2022)
von: Focke, Jacob, et al.
Veröffentlicht: (2022)
Efficient Catalytic Graph Algorithms
von: Cook, James, et al.
Veröffentlicht: (2025)
von: Cook, James, et al.
Veröffentlicht: (2025)
Improved Algorithm for Permutation Testing
von: Zhang, Xiaojin
Veröffentlicht: (2020)
von: Zhang, Xiaojin
Veröffentlicht: (2020)
Sensitivity Lower Bounds for Approximaiton Algorithms
von: Fleming, Noah, et al.
Veröffentlicht: (2024)
von: Fleming, Noah, et al.
Veröffentlicht: (2024)
Algorithms and Hardness for Estimating Statistical Similarity
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2025)
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2025)
Pseudodeterministic Algorithms for Minimum Cut Problems
von: Agarwala, Aryan, et al.
Veröffentlicht: (2025)
von: Agarwala, Aryan, et al.
Veröffentlicht: (2025)
Parameterized Algorithms for Editing to Uniform Cluster Graph
von: Gaikwad, Ajinkya, et al.
Veröffentlicht: (2024)
von: Gaikwad, Ajinkya, et al.
Veröffentlicht: (2024)
Semi-Streaming Algorithms for Graph Property Certification
von: Das, Avinandan, et al.
Veröffentlicht: (2025)
von: Das, Avinandan, et al.
Veröffentlicht: (2025)
Exact Algorithms for Distance to Unique Vertex Cover
von: Fioravantes, Foivos, et al.
Veröffentlicht: (2025)
von: Fioravantes, Foivos, et al.
Veröffentlicht: (2025)
Hardness and Algorithmic Results for Roman \{3\}-Domination
von: Reddy, Sangam Balchandar
Veröffentlicht: (2025)
von: Reddy, Sangam Balchandar
Veröffentlicht: (2025)
Capacitated Fair-Range Clustering: Hardness and Approximation Algorithms
von: Gadekar, Ameet, et al.
Veröffentlicht: (2025)
von: Gadekar, Ameet, et al.
Veröffentlicht: (2025)
From Amortized to Worst Case Delay in Enumeration Algorithms
von: Capelli, Florent, et al.
Veröffentlicht: (2021)
von: Capelli, Florent, et al.
Veröffentlicht: (2021)
Algorithms for the Diverse-k-SAT problem: the geometry of satisfying assignments
von: Austrin, Per, et al.
Veröffentlicht: (2024)
von: Austrin, Per, et al.
Veröffentlicht: (2024)
A Faster Randomized Algorithm for Vertex Cover: An Automated Approach
von: Clinch, Katie, et al.
Veröffentlicht: (2025)
von: Clinch, Katie, et al.
Veröffentlicht: (2025)
Frontier Space-Time Algorithms Using Only Full Memory
von: Chmel, Petr, et al.
Veröffentlicht: (2026)
von: Chmel, Petr, et al.
Veröffentlicht: (2026)
Towards Deterministic Algorithms for Constant-Depth Factors of Constant-Depth Circuits
von: Kumar, Mrinal, et al.
Veröffentlicht: (2024)
von: Kumar, Mrinal, et al.
Veröffentlicht: (2024)
A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT
von: Buhrman, Harry, et al.
Veröffentlicht: (2025)
von: Buhrman, Harry, et al.
Veröffentlicht: (2025)
Reconstructing Sets of Strings from Their k-way Projections: Algorithms & Complexity
von: Tate, Elise, et al.
Veröffentlicht: (2025)
von: Tate, Elise, et al.
Veröffentlicht: (2025)
The Art of Staying Ahead of Deadlines: Improved Algorithms for the Minimum Tardy Processing Time
von: Stoian, Mihail
Veröffentlicht: (2024)
von: Stoian, Mihail
Veröffentlicht: (2024)
TwinArray Sort: An Ultrarapid Conditional Non-Comparison Based Sorting Algorithm
von: Amini, Amin
Veröffentlicht: (2024)
von: Amini, Amin
Veröffentlicht: (2024)
Inclusive and Exclusive Vertex Splitting into Specific Graph Classes: NP Hardness and Algorithms
von: Gaikwad, Ajinkya, et al.
Veröffentlicht: (2025)
von: Gaikwad, Ajinkya, et al.
Veröffentlicht: (2025)
An $\widetilde{O} (n^{3/7})$ Round Parallel Algorithm for Matroid Bases
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2026)
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2026)
Near Optimal Algorithms for Noisy $k$-XOR under Low-Degree Heuristic
von: Mao, Songtao
Veröffentlicht: (2026)
von: Mao, Songtao
Veröffentlicht: (2026)
Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search
von: Esmer, Barış Can, et al.
Veröffentlicht: (2022)
von: Esmer, Barış Can, et al.
Veröffentlicht: (2022)
End Cover for Initial Value Problem: Complete Validated Algorithms with Complexity Analysis
von: Zhang, Bingwei, et al.
Veröffentlicht: (2026)
von: Zhang, Bingwei, et al.
Veröffentlicht: (2026)
Turnstile Streaming Algorithms Might (Still) as Well Be Linear Sketches, for Polynomial-Length Streams
von: Jiang, Cheng, et al.
Veröffentlicht: (2026)
von: Jiang, Cheng, et al.
Veröffentlicht: (2026)
Improved Bounds for Twin-Width Parameter Variants with Algorithmic Applications to Counting Graph Colorings
von: Baril, Ambroise, et al.
Veröffentlicht: (2025)
von: Baril, Ambroise, et al.
Veröffentlicht: (2025)
PCF Learned Sort: a Learning Augmented Sort Algorithm with $O(n \log\log n)$ Expected Complexity
von: Sato, Atsuki, et al.
Veröffentlicht: (2024)
von: Sato, Atsuki, et al.
Veröffentlicht: (2024)
Fast and Compact Graph Cuts for the Boykov-Kolmogorov Algorithm
von: Mikkelstrup, Christian Møller, et al.
Veröffentlicht: (2026)
von: Mikkelstrup, Christian Møller, et al.
Veröffentlicht: (2026)
Generalized Graph Packing Problems Parameterized by Treewidth
von: Esmer, Barış Can, et al.
Veröffentlicht: (2025)
von: Esmer, Barış Can, et al.
Veröffentlicht: (2025)
The Query Complexity of Local Search in Rounds on General Graphs
von: Brânzei, Simina, et al.
Veröffentlicht: (2026)
von: Brânzei, Simina, et al.
Veröffentlicht: (2026)
Subset Balancing and Generalized Subset Sum via Lattices
von: Gao, Yiming, et al.
Veröffentlicht: (2026)
von: Gao, Yiming, et al.
Veröffentlicht: (2026)
Fourier Analysis of Iterative Algorithms
von: Jones, Chris, et al.
Veröffentlicht: (2024)
von: Jones, Chris, et al.
Veröffentlicht: (2024)
The Price of Being Partial: Complexity of Partial Generalized Dominating Set on Bounded-Treewidth Graphs
von: Greilhuber, Jakob, et al.
Veröffentlicht: (2025)
von: Greilhuber, Jakob, et al.
Veröffentlicht: (2025)
Weighted Pseudorandom Generators for Read-Once Branching Programs via Weighted Pseudorandom Reductions
von: Cheng, Kuan, et al.
Veröffentlicht: (2025)
von: Cheng, Kuan, et al.
Veröffentlicht: (2025)
An Exact 56-Addition, Rank-23 Scheme for General 3*3 Matrix Multiplication
von: Sun, Yinqi
Veröffentlicht: (2026)
von: Sun, Yinqi
Veröffentlicht: (2026)
Fantastic Flips and Where to Find Them: A General Framework for Parameterized Local Search on Partitioning Problems
von: Grüttemeier, Niels, et al.
Veröffentlicht: (2025)
von: Grüttemeier, Niels, et al.
Veröffentlicht: (2025)
Approximate Algorithms for Chamfer Distance Under Translation
von: Halevi, Gil, et al.
Veröffentlicht: (2026)
von: Halevi, Gil, et al.
Veröffentlicht: (2026)
Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems
von: Gribanov, Dmitry, et al.
Veröffentlicht: (2022)
von: Gribanov, Dmitry, et al.
Veröffentlicht: (2022)
Ähnliche Einträge
-
Self-referential instances of the dominating set problem are irreducible
von: Zhou, Guangyan
Veröffentlicht: (2026) -
Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs Part I: Algorithmic Results
von: Focke, Jacob, et al.
Veröffentlicht: (2022) -
Efficient Catalytic Graph Algorithms
von: Cook, James, et al.
Veröffentlicht: (2025) -
Improved Algorithm for Permutation Testing
von: Zhang, Xiaojin
Veröffentlicht: (2020) -
Sensitivity Lower Bounds for Approximaiton Algorithms
von: Fleming, Noah, et al.
Veröffentlicht: (2024)