Sciweavers

DAM
2007
77views more  DAM 2007»
13 years 11 months ago
Decompositions of graphs of functions and fast iterations of lookup tables
We show that every function f implemented as a lookup table can be implemented such that the computational complexity of evaluating f m(x) is small, independently of m and x. The ...
Boaz Tsaban
DAM
2007
105views more  DAM 2007»
13 years 11 months ago
Recognizing and representing proper interval graphs in parallel using merging and sorting
We present a parallel algorithm for recognizing and representing a proper interval graph in O(log2 n) time with O(m + n) processors on the CREW PRAM, where m and n are the number ...
Jørgen Bang-Jensen, Jing Huang, Louis Ibarr...
DAM
2007
120views more  DAM 2007»
13 years 11 months ago
Advances on sorting by reversals
Theproblemofsortingsignedpermutationsbyreversalsisinspiredbygenomerearrangementproblemsincomputationalmolecular biology. Given two genomes represented as signed permutations of th...
Eric Tannier, Anne Bergeron, Marie-France Sagot
DAM
2007
91views more  DAM 2007»
13 years 11 months ago
Integer linear programming approaches for non-unique probe selection
In addition to their prevalent use for analyzing gene expression, DNA microarrays are an efficient tool for biological, medical, and industrial applications because of their abil...
Gunnar W. Klau, Sven Rahmann, Alexander Schliep, M...
DAM
2007
40views more  DAM 2007»
13 years 11 months ago
Finding submasses in weighted strings with Fast Fourier Transform
Nikhil Bansal, Mark Cieliebak, Zsuzsanna Lipt&aacu...
DAM
2007
52views more  DAM 2007»
13 years 11 months ago
On the degree of homogeneous bent functions
Abstract. It is well known that the degree of a 2m-variable bent function is at most m. However, the case in homogeneous bent functions is not clear. In this paper, it is proved th...
Qingshu Meng, Huanguo Zhang, Min Yang, Jingsong Cu...
DAM
2007
72views more  DAM 2007»
13 years 11 months ago
Binary templates for comma-free DNA codes
Arita and Kobayashi proposed a method for constructing comma-free DNA codes using binary templates, and showed that the separation d of any such binary template of length n satis...
Oliver D. King, Philippe Gaborit