Copertina

Exact Short Products From Truncated Multipliers

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Lemire, Daniel
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Parsing Millions of DNS Records per Second
di: Koekkoek, Jeroen, et al.
Pubblicazione: (2024)

Transcoding Unicode Characters with AVX-512 Instructions
di: Clausecker, Robert, et al.
Pubblicazione: (2022)

Scanning HTML at Tens of Gigabytes per Second on ARM Processors
di: Lemire, Daniel
Pubblicazione: (2025)

Converting an Integer to a Decimal String in Under Two Nanoseconds
di: Gareau, Jaël Champagne, et al.
Pubblicazione: (2026)

Batched Ranged Random Integer Generation
di: Brackett-Rozinsky, Nevin, et al.
Pubblicazione: (2024)

Faster Positional-Population Counts for AVX2, AVX-512, and ASIMD
di: Clausecker, Robert, et al.
Pubblicazione: (2024)

Parsing Millions of URLs per Second
di: Nizipli, Yagiz, et al.
Pubblicazione: (2023)

How to Find Long Maximal Exact Matches and Ignore Short Ones
di: Gagie, Travis
Pubblicazione: (2024)

LZD-style Compression Scheme with Truncation and Repetitions
di: Götz, Linus, et al.
Pubblicazione: (2025)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
di: Kumar, Mithilesh, et al.
Pubblicazione: (2024)

Exactly Hittable Interval Graphs
di: Dhannya, S. M., et al.
Pubblicazione: (2023)

Embedding Probability Distributions into Low Dimensional $\ell_1$: Tree Ising Models via Truncated Metrics
di: Charikar, Moses, et al.
Pubblicazione: (2023)

Detecting Low-Degree Truncation
di: De, Anindya, et al.
Pubblicazione: (2024)

An Exact Algorithm for the Unanimous Vote Problem
di: Keles, Feyza Duman, et al.
Pubblicazione: (2025)

Submodular Maximization in Exactly $n$ Queries
di: Balkanski, Eric, et al.
Pubblicazione: (2024)

Exact Optimization for Minimum Dominating Sets
di: Zhu, Enqiang, et al.
Pubblicazione: (2025)

Packing Short Cycles
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Deterministic Volume Estimation of Truncated Hypercubes
di: Gunluk, Kyra
Pubblicazione: (2026)

Fully Dynamic Exact Edge Connectivity in Sublinear Time
di: Goranci, Gramoz, et al.
Pubblicazione: (2023)

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

Linear Kernels for $l$-Exact Component Order Connectivity
di: Liu, Yuxi, et al.
Pubblicazione: (2026)

Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems
di: Eisenbrand, Friedrich, et al.
Pubblicazione: (2024)

Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms
di: Mo, Guanlin, et al.
Pubblicazione: (2024)

Exact Clique Number Manipulation via Edge Interdiction
di: Zhou, Yi, et al.
Pubblicazione: (2026)

Exact recovery of planted cliques in semi-random graphs
di: Khanna, Yash
Pubblicazione: (2020)

Engineering Fully Dynamic Exact $Δ$-Orientation Algorithms
di: Großmann, Ernestine, et al.
Pubblicazione: (2024)

Unsplittable Flow on a Short Path
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths
di: Chitnis, Rajesh, et al.
Pubblicazione: (2024)

Folklore Sampling is Optimal for Exact Hopsets: Confirming the $\sqrt{n}$ Barrier
di: Bodwin, Greg, et al.
Pubblicazione: (2023)

Exact (n + 2) Comparison Complexity for the N-Repeated Element Problem
di: Au, Andrew
Pubblicazione: (2026)

Faster All-Pairs Minimum Cut: Bypassing Exact Max-Flow
di: Kenneth-Mordoch, Yotam, et al.
Pubblicazione: (2025)

An Efficient and Exact Algorithm for Locally h-Clique Densest Subgraph Discovery
di: Xu, Xiaojia, et al.
Pubblicazione: (2024)

Color Distance Oracles and Snippets: Separation Between Exact and Approximate Solutions
di: Horowicz, Noam, et al.
Pubblicazione: (2025)

Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
di: El-Hayek, Antoine, et al.
Pubblicazione: (2025)

Grouped Color Deletion, Lasserre Exactness and Clique-Sum Locality for Rainbow Matching
di: Stamoulis, Georgios
Pubblicazione: (2026)

New Parameterized and Exact Exponential Time Algorithms for Strongly Connected Steiner Subgraph
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2026)

Exactly simulating stochastic chemical reaction networks in sub-constant time per reaction
di: Petrack, Joshua, et al.
Pubblicazione: (2025)

PACE Solver Description: Exact Solution of the One-sided Crossing Minimization Problem by the MPPEG Team
di: Jünger, Michael, et al.
Pubblicazione: (2024)

qPMS Sigma -- An Efficient and Exact Parallel Algorithm for the Planted $(l, d)$ Motif Search Problem
di: Dhar, Saurav, et al.
Pubblicazione: (2024)

Efficient Parameter Estimation of Truncated Boolean Product Distributions
di: Fotakis, Dimitris, et al.
Pubblicazione: (2020)