The intractability of computing the minimum distance of a code
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- A method for efficiently computing the number of codewords of fixed weights in linear codes
- A search algorithm for linear codes: Progressive dimension growth
- Some new NP-complete coding problems
- On the Gröbner bases of some symmetric systems and their application to coding theory.
- New linear codes from constacyclic codes
- New binary linear codes from quasi-cyclic codes and an augmentation algorithm
- Computing girth and cogirth in perturbed graphic matroids
- Blocking unions of arborescences
- Blocking optimal structures
- The inapproximability of lattice and coding problems with preprocessing
- Computing sparse multiples of polynomials
- Hamming weights and Betti numbers of Stanley-Reisner rings associated to matroids
- Some new linear codes from skew cyclic codes and computer algebra challenges
- Computing the spark: mixed-integer programming for the (vector) matroid girth problem
- Two new zero-dimensional qubit codes from bordered metacirculant construction
- Characteristic vector and weight distribution of a linear code
- Parameterized complexity of small weight automorphisms and isomorphisms
- Lights Out on graphs
- Silver: silent VOLE and oblivious transfer from hardness of decoding structured LDPC codes
- Polycyclic codes associated with trinomials: good codes and open questions
- Coding theory package for Macaulay2
- Low-complexity weak pseudorandom functions in \(\mathtt{AC}0[\mathtt{MOD}2]\)
- On the complexity of and solutions to the minimum stopping and trapping set problems
- Performance bounds for QC-MDPC codes decoders
- Cyclic distances of idempotent convolutional codes
- On the \(\mathbb{F}_2\)-linear relations of Mersenne Twister pseudorandom number generators
- Some generalizations of the ASR search algorithm for quasitwisted codes
- Moment subset sums over finite fields
- Minimal distance of propositional models
- On equivalence of cyclic codes, generalization of a quasi-twisted search algorithm, and new linear codes
- New linear codes over non-prime fields
- The highly connected matroids in minor-closed classes
- Efficient representation of binary nonlinear codes: constructions and minimum distance computation
- A generalization of quasi-twisted codes: multi-twisted codes
- On the (co)girth of a connected matroid
- The asymptotic probability distribution of the relative distance of additive quantum codes
- Algorithms for the minimum weight of linear codes
- 3SUM, 3XOR, triangles
- ECC\(^2\): error correcting code and elliptic curve based cryptosystem
- A formula on the weight distribution of linear codes with applications to AMDS codes
- New binary and ternary quasi-cyclic codes with good properties
- On the equivalence of two post-quantum cryptographic families
- A generalization of cyclic code equivalence algorithm to constacyclic codes
- A Survey of the Game “Lights Out!”
- Inapproximability of the shortest vector problem: toward a deterministic reduction
- Lexicographically smallest minimum weight vectors in binary codes
- A database of linear codes over \(\mathbb F_{13}\) with minimum distance bounds and new quasi-twisted codes from a heuristic search algorithm
- Some new quasi-twisted ternary linear codes
- Solving linear equations parameterized by Hamming weight
- Ensuring Message Embedding in Wet Paper Steganography
- The complexity of computing the covering radius of a code
- Update on the Extension of Good Linear Codes
- On the parameterized complexity of \textsc{Girth} and \textsc{Connectivity} problems on linear matroids
- An extension of the Brouwer-Zimmermann minimum weight algorithm
- A New Efficient Threshold Ring Signature Scheme Based on Coding Theory
- Endcoding Complexity Versus Minimum Distance
- Computing the Stopping Distance of a Tanner Graph Is NP-Hard
- Computing the distance distribution of systematic nonlinear codes
- On the Hardness of Decoding the Gale–Berlekamp Code
- Hard Problems of Algebraic Geometry Codes
- Deterministic Approximation Algorithms for the Nearest Codeword Problem
- Sur la complexité d'un problème de codage
- Counting 2-connected deletion-minors of binary matroids
- scientific article; zbMATH DE number 1284420 (Why is no real title available?)
- scientific article; zbMATH DE number 503206 (Why is no real title available?)
- scientific article; zbMATH DE number 1559526 (Why is no real title available?)
- Covering Vectors by Spaces: Regular Matroids
- Low-complexity cryptographic hash functions
- Hardness of approximating the minimum distance of a linear code
- The Parametrized Complexity of Some Fundamental Problems in Coding Theory
- Geometrical organization of solutions to random linear Boolean equations
- A new iterative computer search algorithm for good quasi-twisted codes
- Graph theoretic aspects of minimum distance and equivalence of binary linear codes
- Parameterized intractability of even set and shortest vector problem from Gap-ETH
- Linear codes from vectorial Boolean functions in the context of algebraic attacks
- Randomized decoding of Gabidulin codes beyond the unique decoding radius
- Regular matroids have polynomial extension complexity
- Covering vectors by spaces in perturbed graphic matroids and their duals
- The distributions of functions related to parametric integer optimization
- Some results on the structure of constacyclic codes and new linear codes over \(\mathrm{GF}(7)\) from quasi-twisted codes
- A deterministic reduction for the gap minimum distance problem (extended abstract)
- Algorithms and Computation
- Some new ternary linear codes
- New linear codes over \(\mathrm{GF}(3)\), \(\mathrm{GF}(11)\), and \(\mathrm{GF}(13)\)
- Mod-2 independence and domination in graphs
- Sparse Solutions of Linear Diophantine Equations
- A NP-complete problem in coding theory with application to code based cryptography
- Generating generalized necklaces and new quasi-cyclic codes
- A Simple Deterministic Reduction for the Gap Minimum Distance of Code Problem
- A simple deterministic reduction for the gap minimum distance of code problem
- On the complexity of finding large odd induced subgraphs and odd colorings
- Detection and recognition of a binary linear code
- scientific article; zbMATH DE number 7758721 (Why is no real title available?)
- New quantum codes from metacirculant graphs via self-dual additive \(\mathbb{F}_4\)-codes
- A new algorithm for equivalence of cyclic codes and its applications
- New quantum codes from self-dual codes over \(\mathbb{F}_4\)
- Generalized weights of codes over rings and invariants of monomial ideals
- Good classical and quantum codes from multi-twisted codes
- Algebraic geometric codes on anticanonical surfaces
- The weight distribution of codes over finite chain rings
This page was built for publication: The intractability of computing the minimum distance of a code
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4392377)
