Search results
From MaRDI portal
- Paper Decoding by Sampling: A Randomized Lattice Algorithm for Bounded Distance Decoding 2017-07-12 Paper Decoding by Embedding: Correct Decoding Radius...10 bytes (13 words) - 20:46, 11 April 2026
- Relatives 2017-07-12 Paper On Rational Interpolation-Based List-Decoding and List-Decoding Binary Goppa Codes 2017-06-08 Paper The exact limit of some cubic...10 bytes (13 words) - 16:54, 10 April 2026
- strongly polynomial algorithm for controlled queues 2011-04-27 Paper An \(O(\log n)\)-competitive online centralized randomized packet-routing algorithm for...10 bytes (13 words) - 01:40, 11 April 2026
- de/entity/Q4858426 1996-08-19 Paper Fast parallel algorithms for decoding Reed-Solomon codes based on remainder polynomials 1996-04-15 Paper Coding for Adder Channels...10 bytes (15 words) - 23:05, 10 April 2026
- alphabets 2016-04-08 Paper Polynomial-time approximation algorithms for weighted LCS problem 2016-04-07 Paper On the greedy algorithm for the shortest common...10 bytes (15 words) - 18:18, 10 April 2026
- 2015-08-27 Paper Polynomial-time algorithms for quadratic isomorphism of polynomials: the regular case 2015-06-16 Paper Fast algorithm for change of ordering...10 bytes (16 words) - 18:24, 10 April 2026
- 2023-06-13 Paper On fiber characters of \(\mathbb{F}^{\ast}_{p^m}\) and related polynomial algebras 2022-06-09 Paper Lattices from abelian extensions and error-correcting...10 bytes (15 words) - 18:39, 10 April 2026
- factorization 2018-12-28 Paper A Sugiyama-Like Decoding Algorithm for Convolutional Codes 2018-06-27 Paper Hartmann-Tzeng bound and skew cyclic codes of designed...10 bytes (15 words) - 17:29, 10 April 2026
- Derandomization through approximation, an NC algorithm for minimum cuts 2016-09-01 Paper An \(\tilde{O}(n^{3/14})\)-coloring algorithm for 3-colorable graphs 2016-06-01...10 bytes (17 words) - 20:49, 10 April 2026
- High-Distance List Decoding for Alternant Codes 2011-11-25 Paper High-speed high-security signatures 2011-10-07 Paper Smaller decoding exponents: ball-collision...10 bytes (17 words) - 23:05, 11 April 2026
- online algorithm for bandwidth utilization 2007-12-20 Paper Euclidean distortion and the sparsest cut 2007-11-01 Paper A Fast Random Sampling Algorithm for...10 bytes (15 words) - 03:35, 11 April 2026
- the Waterloo algorithm for the discrete logarithm problem 2002-08-21 Paper The complete analysis of a polynomial factorization algorithm over finite fields...10 bytes (13 words) - 17:28, 10 April 2026
- Ciphers With Certain Weak Feedback Polynomials 2017-06-08 Paper A New Algorithm for Solving Ring-LPN With a Reducible Polynomial 2017-04-28 Paper A key recovery...10 bytes (13 words) - 18:08, 10 April 2026
- Paper Polynomial time deterministic identity testing algorithm for Σ [3] ΠΣΠ [2] circuits via Edelstein–Kelly type theorem for quadratic polynomials 2023-11-14...10 bytes (13 words) - 18:17, 10 April 2026
- improved 2-interval scheduling 2010-03-03 Paper Min-zone selection decoding algorithm for LDPC codes 2010-02-12 Paper Hierarchical quantum search 2010-01-04...10 bytes (13 words) - 18:50, 10 April 2026
- problem to within almost polynomial factors 2012-09-27 Paper On the hardness of satisfiability with bounded occurrences in the polynomial-time hierarchy 2011-05-24...10 bytes (13 words) - 08:47, 13 April 2026
- RQC using constant time decoding of Gabidulin codes 2020-02-25 Paper Improvements of Algebraic Attacks for solving the Rank Decoding and MinRank problems...10 bytes (13 words) - 17:34, 10 April 2026
- 2010-09-06 Paper Derandomizing polynomial identity tests means proving circuit lower bounds 2010-08-16 Paper Approximate list-decoding of direct product codes...10 bytes (13 words) - 18:33, 10 April 2026
- the Lee-O'Sullivan list decoding for one-point AG codes 2014-01-08 Paper List decoding of repeated codes 2013-09-30 Paper DECODING OF MATRIX-PRODUCT CODES...10 bytes (15 words) - 01:13, 11 April 2026
- through subspace polynomials 2019-05-10 Paper Zeta functions of \(\mathbb{Z}_p\)-towers of curves 2019-02-22 Paper Counting polynomial subset sums 2018-10-30...10 bytes (15 words) - 16:55, 10 April 2026
