#### Filter Results:

- Full text PDF available (13)

#### Publication Year

2000

2014

- This year (0)
- Last 5 years (6)
- Last 10 years (15)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Anthony J. Macula, Vyacheslav V. Rykov, Sergey Yekhanin
- Discrete Applied Mathematics
- 2004

Let [t] represent a nite population with t elements. Suppose we have an unknown d-family of k-subsets of [t]. We refer to as the set of positive k-complexes. In the group testing for complexes problem, must be identi ed by performing 0, 1 tests on subsets or pools of [t]. A pool is said to be positive if it completely contains a complex; otherwise the pool… (More)

- Arkadii G. D'yachkov, Péter L. Erdös, +5 authors P. Scott White
- J. Comb. Optim.
- 2003

We describe how deletion-correcting codes may be enhanced to yield codes with double-strand DNAsequence codewords. This enhancement involves abstractions of the pertinent aspects of DNA; it nevertheless ensures specificity of binding for all pairs of single strands derived from its codewords—the key desideratum of DNA codes– i.e. with binding feasible only… (More)

- Arkadii G. D'yachkov, Anthony J. Macula, Vyacheslav V. Rykov
- IEEE Trans. Information Theory
- 2000

- Morgan A. Bishop, Arkadii G. D'yachkov, Anthony J. Macula, Thomas E. Renz, Vyacheslav V. Rykov
- Journal of Computational Biology
- 2007

DNA nanotechnology often requires collections of oligonucleotides called "DNA free energy gap codes" that do not produce erroneous crosshybridizations in a competitive muliplexing environment. This paper addresses the question of how to design these codes to accomplish a desired amount of work within an acceptable error rate. Using a statistical… (More)

- Arkadii G. D'yachkov, Anthony J. Macula, Wendy K. Pogozelski, Thomas E. Renz, Vyacheslav V. Rykov, David C. Torney
- Journal of Computational Biology
- 2006

We discuss the concept of t-gap block isomorphic subsequences and use it to describe new abstract string metrics that are similar to the Levenshtein insertion-deletion metric. Some of the metrics that we define can be used to model a thermodynamic distance function on single-stranded DNA sequences. Our model captures a key aspect of the nearest neighbor… (More)

- Leonid A. Bassalygo, Vyacheslav V. Rykov
- Probl. Inf. Transm.
- 2013

- A G D 'yachkov, V V Rykov
- 2013

s of Reports to Sixth All-Union Seminar-Workshop on Computer Networks [in Russian], Part 4, MoscowVinnitsa (1981), pp. 18-24. 4. R. G. Gallager, Information Theory and Reliable Communication, Wiley (1968). CYCLICITY OF EXTENDED GOPPA CODES A. L. Vishnevetskii UDC 621.391.15 The author obtains a cyclicity criterion for extended Goppa code r(L, g), for some… (More)

- Arkadii G. D'yachkov, Anthony J. Macula, Thomas E. Renz, Vyacheslav V. Rykov
- 2008 IEEE International Symposium on Information…
- 2008

We consider DNA codes based on the concept of a weighted 2-stem similarity measure which reflects the ldquohybridization potentialrdquo of two DNA sequences. A random coding bound on the rate of DNA codes with respect to a thermodynamic motivated similarity measure is proved. Ensembles of DNA strands whose sequence composition is restricted in a manner… (More)

- Sanjukta Bhowmick, Vyacheslav V. Rykov, Vladimir Ufimtsev
- SC Companion
- 2011

We present a group testing approach to identify the first d vertices with the highest betweenness centrality. Betweenness centrality (BC) of a vertex is the ratio of shortest paths that pass through it and is an important metric in complex networks. The Brandes algorithm computes the BC cumulatively over all vertices. Approximate BC of a single vertex can… (More)