No label defined (Q5009597)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7378707

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7378707

Statements

scholarly article

0 references

Isaac Goldstein

0 references

0 references

Moshe Lewenstein

0 references

publication date

4 August 2021

0 references

full work available at URL

https://arxiv.org/abs/1807.03718

0 references

zbMATH Keywords

\(k\)SUM

0 references

space-time tradeoff

0 references

self-reduction

0 references

MaRDI profile type

MaRDI publication profile

0 references

Exact Weight Subgraphs and the k-Sum Conjecture

0 references

Consequences of Faster Alignment of Sequences

0 references

Matching Triangles and Basing Hardness on an Extremely Popular Conjecture

0 references

On Hardness of Jumbled Indexing

0 references

Space–Time Tradeoffs for Subset Sum: An Improved Worst Case Algorithm

0 references

Faster space-efficient algorithms for subset sum and k-sum

0 references

Algorithms and Data Structures

0 references

0 references

Improved Generic Algorithms for Hard Knapsacks

0 references

Universal hashing and k-wise independent random variables via integer arithmetic without primes

0 references

Efficient Dissection of Composite Problems, with Applications to Cryptanalysis, Knapsacks, and Combinatorial Search Problems

0 references

On a class of \(O(n^ 2)\) problems in computational geometry

0 references

0 references

Conditional lower bounds for space/time tradeoffs

0 references

0 references

New Generic Algorithms for Hard Knapsacks

0 references

Reducibility among Combinatorial Problems

0 references

Higher Lower Bounds from the 3SUM Conjecture

0 references

0 references

Towards polynomial lower bounds for dynamic problems

0 references

0 references

A $T = O(2^{n/2} )$, $S = O(2^{n/4} )$ Algorithm for Certain NP-Complete Problems

0 references

Space-Efficient Randomized Algorithms for K-SUM

0 references

Identifiers

10.4230/LIPIcs.ESA.2018.37

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5009597

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5009597&oldid=36704152"