• Publications
  • Influence
Reliable Broadcast of Safety Messages in Vehicular Ad Hoc Networks
TLDR
We propose a topology-transparent broadcast protocol for vehicular networks that outperforms two existing protocols and provides reliable broadcast communications for delivering safety messages. Expand
  • 171
  • 13
  • PDF
Duplication-Correcting Codes for Data Storage in the DNA of Living Organisms
TLDR
We provide error-correcting codes for errors caused by tandem duplications, which create a copy of a block of the sequence and insert it in a tandem manner, i.e., next to the original. Expand
  • 33
  • 8
Error-Correction in Flash Memories via Codes in the Ulam Metric
TLDR
Translocations represent a natural extension of adjacent transpositions and as such may be analyzed using related concepts in combinatorics and rank modulation coding. Expand
  • 62
  • 6
  • PDF
Codes correcting erasures and deletions for rank modulation
TLDR
Error-correcting codes for permutations have received a considerable attention in the past few years, especially in applications of the rank modulation scheme. Expand
  • 18
  • 4
  • PDF
Multipermutation codes in the Ulam metric
TLDR
We present a multiset rank modulation scheme capable of correcting translocation errors, motivated by the fact that compared to permutation codes, multipermutation codes offer higher rates and longer block lengths. Expand
  • 8
  • 4
Sorting of Permutations by Cost-Constrained Transpositions
TLDR
The problem of finding a minimum decomposition of a permutation in terms of transpositions with predetermined non-uniform and non-negative costs is addressed. Expand
  • 22
  • 1
  • PDF
Multipermutation Codes in the Ulam Metric for Nonvolatile Memories
TLDR
We address the problem of multipermutation code design in the Ulam metric for novel storage applications where cell charges share the same rank. Expand
  • 18
  • 1
  • PDF
Evolution of N-Gram Frequencies Under Duplication and Substitution Mutations
TLDR
The driving force behind the generation of biological sequences are genomic mutations that shape these sequences throughout their evolutionary history. Expand
  • 6
  • 1
  • PDF
Evolution of $k$ -Mer Frequencies and Entropy in Duplication and Substitution Mutation Systems
TLDR
We study the limiting behavior of two stochastic duplication systems, tandem duplication with substitution and interspersed duplication. Expand
  • 3
  • 1
  • PDF
The Capacity of String-Duplication Systems
TLDR
In this paper, we investigate the possibility of constructing an exponentially large number of sequences from a short initial sequence using simple duplication rules, including those resembling genomic-duplication processes. Expand
  • 20