Search results
From MaRDI portal
- algorithms for the fixed weight subset sum problem 2012-01-12 Paper An Improved Multi-set Algorithm for the Dense Subset Sum Problem 2008-05-27 Paper Algorithmic...10 bytes (13 words) - 23:26, 24 September 2023
- de/entity/Q4036607 1993-05-18 Paper An Almost Linear-Time Algorithm for the Dense Subset-Sum Problem 1992-06-27 Paper...10 bytes (13 words) - 11:56, 13 December 2023
- Bounds 1992-06-27 Paper An Almost Linear-Time Algorithm for the Dense Subset-Sum Problem 1992-06-27 Paper Classification of all the minimal bilinear algorithms...10 bytes (15 words) - 04:04, 9 December 2023
- https://portal.mardi4nfdi.de/entity/Q3496398 1990-01-01 Paper Solving dense subset-sum problems by using analytical number theory 1989-01-01 Paper https://portal...10 bytes (17 words) - 11:25, 9 December 2023
- https://portal.mardi4nfdi.de/entity/Q3471852 1990-01-01 Paper Solving dense subset-sum problems by using analytical number theory 1989-01-01 Paper On exceptions to...10 bytes (13 words) - 16:12, 6 October 2023
- chordal graphs and hypergraphs 2024-05-14 Paper Modular subset sum, dynamic strings, and zero-sum sets 2024-05-14 Paper The rotation distance of brooms 2024-03-26...10 bytes (13 words) - 05:16, 7 October 2023
- Dynamic dynamic time warping 2024-11-28 Paper Approximating Subset Sum Ratio faster than Subset Sum 2024-11-28 Paper The NFA acceptance hypothesis: non-combinatorial...10 bytes (13 words) - 02:04, 7 October 2023
- Covering Problem 2002-01-13 Paper https://portal.mardi4nfdi.de/entity/Q4532224 2002-01-01 Paper An exact algorithm for the subset sum problem 2002-01-01...10 bytes (15 words) - 16:35, 8 December 2023
- pseudopolynomial time randomized algorithm for subset sum 2024-08-26 Paper Truly low-space element distinctness and subset sum via pseudorandom hash functions 2024-07-19...10 bytes (13 words) - 20:39, 26 December 2023
- Bounds for Unbalanced Uniquely Decodable Code Pairs 2018-06-27 Paper Dense Subset Sum may be the hardest 2018-01-24 Paper On the impossibility of cryptography...10 bytes (13 words) - 05:00, 7 October 2023
- Bounds for Unbalanced Uniquely Decodable Code Pairs 2018-06-27 Paper Dense Subset Sum may be the hardest 2018-01-24 Paper NP-completeness results for partitioning...10 bytes (14 words) - 13:05, 7 October 2023
- 2018-10-30 Paper Faster Space-Efficient Algorithms for Subset Sum, $k$-Sum, and Related Problems 2018-10-11 Paper Sharper Upper Bounds for Unbalanced Uniquely...10 bytes (14 words) - 04:33, 7 October 2023
- O((logn)2) Time Online Approximation Schemes for Bin Packing and Subset Sum Problems 2010-09-07 Paper A Linear Kernel for Co-Path/Cycle Packing 2010-07-20...10 bytes (13 words) - 23:36, 10 December 2023
- Ramsey type result for oriented trees 2016-11-07 Paper On zero-sum and almost zero-sum subgraphs over \(\mathbb Z\) 2016-03-02 Paper Unavoidable tournaments...10 bytes (15 words) - 10:59, 9 December 2023
- shortest path problem 2025-01-15 Paper Approximating multiobjective optimization problems: how exact can you be? 2024-10-09 Paper Dense graph partitioning...10 bytes (15 words) - 03:45, 9 December 2023
- Publication Date of Publication Type Revisiting the random subset sum problem 2025-01-06 Paper Search via Parallel Lévy Walks on Z2 2024-03-26 Paper...10 bytes (13 words) - 18:47, 13 December 2023
- 2015-10-12 Paper Følner sequences and sum-free sets 2015-02-09 Paper Sets of integers with no large sum-free subset 2014-09-19 Paper ALMOST ALL SETS OF POINTS...10 bytes (13 words) - 15:55, 24 September 2023
- arithmetic progressions, subset sums and divisibility 2000-07-02 Paper On the equation \(a^ 3+b^ 3+c^ 3=d^ 3\) 1998-01-05 Paper On a problem of Erdös 1997-12-03...10 bytes (14 words) - 10:20, 9 December 2023
- Paper https://portal.mardi4nfdi.de/entity/Q4606323 2018-03-02 Paper Dense Subset Sum may be the hardest 2018-01-24 Paper An adaptive prefix-assignment technique...10 bytes (13 words) - 01:52, 7 October 2023
- semiqueens problem 2019-02-14 Paper Formulations of the PFR Conjecture over $\mathbb{Z}$ 2017-09-27 Paper A solution to the pyjama problem 2015-11-04 Paper...10 bytes (13 words) - 15:55, 24 September 2023
