Sciweavers

495 search results - page 12 / 99
» The Subword Reversing Method
Sort
View
COMBINATORICS
2004
61views more  COMBINATORICS 2004»
14 years 9 months ago
Improved Bounds on the Length of Maximal Abelian Square-free Words
A word is abelian square-free if it does not contain two adjacent subwords which are permutations of each other. Over an alphabet k on k letters, an abelian squarefree word is max...
Evan M. Bullock
ICDAR
2009
IEEE
14 years 7 months ago
OCD: An Optimized and Canonical Document Format
Revealing and being able to manipulate the structured content of PDF documents is a difficult task, requiring pre-processing and reverse engineering techniques. In this paper, we ...
Jean-Luc Bloechle, Denis Lalanne, Rolf Ingold
RECOMB
2007
Springer
15 years 9 months ago
Improving Inversion Median Computation Using Commuting Reversals and Cycle Information
In the past decade, genome rearrangements have attracted increasing attention from both biologists and computer scientists as a new type of data for phylogenetic analysis. Methods ...
William Arndt, Jijun Tang
ICIP
2007
IEEE
15 years 3 months ago
Image Restoration using Geometrically Stabilized Reverse Heat Equation
Blind restoration of blurred images is a classical ill-posed problem. There has been considerable interest in the use of partial differential equations to solve this problem. The ...
Vinay P. Namboodiri, Subhasis Chaudhuri
DAC
2010
ACM
15 years 1 months ago
Reducing the number of lines in reversible circuits
Reversible logic became a promising alternative to traditional circuits because of its applications e.g. in low-power design and quantum computation. As a result, design of revers...
Robert Wille, Mathias Soeken, Rolf Drechsler