40 citations · 55 across the 2 of their papers we have counts for
2 papers
math.CO2011★ 40 cited
Error Graphs and the Reconstruction of Elements in Groups
Vladimir Levenshtein, Johannes Siemons
Packing and covering problems for metric spaces, and graphs in particular, are of essential interest in combinatorics and coding theory. They are formulated in terms of metric ball…
math.CO2007★ 15 cited
Reconstruction of permutations distorted by single transposition errors
Elena Konstantinova, Vladimir Levenshtein, Johannes Siemons
The reconstruction problem for permutations on elements from their erroneous patterns which are distorted by transpositions is presented in this paper. It is shown that for any…