Vladimir I. Levenshtein

According to our database1, Vladimir I. Levenshtein authored at least 34 papers between 1975 and 2009.

Collaborative distances:

Awards

IEEE Fellow

IEEE Fellow 2003, "For contributions to the theory of error correcting codes.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2009
Error graphs and the reconstruction of elements in groups.
J. Comb. Theory, Ser. A, 2009

2008
A conjecture on the reconstruction of graphs from metric balls of their vertices.
Discret. Math., 2008

Reconstruction of a graph from 2-vicinities of its vertices.
Discret. Appl. Math., 2008

2007
Conflict-avoiding codes and cyclic triple systems.
Probl. Inf. Transm., 2007

2006
On Minimum Girth of Graphs Reconstructible from Metric Balls of Their Vertices.
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

A bound for codes with given minimum and maximum distances.
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

06201 Abstracts Collection -- Combinatorial and Algorithmic Foundations of Pattern and Association Discovery.
Proceedings of the Combinatorial and Algorithmic Foundations of Pattern and Association Discovery, 14.05., 2006

06201 Executive Summary -- Combinatorial and Algorithmic Foundations of Pattern and Association Discovery.
Proceedings of the Combinatorial and Algorithmic Foundations of Pattern and Association Discovery, 14.05., 2006

2005
Error-correction capability of binary linear codes.
IEEE Trans. Inf. Theory, 2005

Reconstruction of a graph from 2-vicinities of its vertices<sup>, </sup>.
Electron. Notes Discret. Math., 2005

Optimal conflict-avoiding codes for three active users.
Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005

2004
The Simplex Codes and Other Even-Weight Binary Linear Codes for Error Correction.
IEEE Trans. Inf. Theory, 2004

A system of polynomials for the complex hamming spaces.
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

2003
A universal bound for a covering in regular posets and its application to pool testing.
Discret. Math., 2003

Hypercubic 4 and 5-Designs from Double-Error-Correcting BCH Codes.
Des. Codes Cryptogr., 2003

A coset weight count that proves that the simplex codes are not optimal for error correction.
Proceedings of the Proceedings 2003 IEEE Information Theory Workshop, 2003

2002
Asymptotic efficiency of two-stage disjunctive testing.
IEEE Trans. Inf. Theory, 2002

2001
Efficient reconstruction of sequences.
IEEE Trans. Inf. Theory, 2001

Efficient Reconstruction of Sequences from Their Subsequences or Supersequences.
J. Comb. Theory, Ser. A, 2001

Application of cover-free codes and combinatorial designs to two-stage testing.
Electron. Notes Discret. Math., 2001

1999
New Lower Bounds on Aperiodic Crosscorrelation of Binary Codes.
IEEE Trans. Inf. Theory, 1999

Equivalence of Delsarte's bounds for codes and designs in symmetric association schemes, and some applications.
Discret. Math., 1999

1998
Association Schemes and Coding Theory.
IEEE Trans. Inf. Theory, 1998

On designs in compact metric spaces and a universal bound on their size.
Discret. Math., 1998

1997
On the information function of an error-correcting code.
IEEE Trans. Inf. Theory, 1997

Split Orthogonal Arrays and Maximum Independent Resilient Systems of Functions.
Des. Codes Cryptogr., 1997

1995
Krawtchouk polynomials and universal bounds for codes and designs in Hamming spaces.
IEEE Trans. Inf. Theory, 1995

Bounds on the minimum support weights.
IEEE Trans. Inf. Theory, 1995

On Upper Bounds for Code Distance and Covering Radius of Designs in Polynomial Metric Spaces.
J. Comb. Theory, Ser. A, 1995

1994
Superimposed codes in the Hamming space.
IEEE Trans. Inf. Theory, 1994

1993
Perfect (d, k)-codes capable of correcting single peak-shifts.
IEEE Trans. Inf. Theory, 1993

Packing and Decomposition Problems for Polynomial Association Schemes.
Eur. J. Comb., 1993

Bounds for Codes as Solutions of Extremum Problems for Systems of Orthogonal Polynominals.
Proceedings of the Applied Algebra, 1993

1975
On the Minimal Redundancy of Binary Error-Correcting Codes
Inf. Control., August, 1975


  Loading...