bioinformatics, through the sequencing of the full genomes for many species, is increasingly relying on efficient global alignment tools exhibiting both high sensitivity and specificity. many computational algorithms have been applied for solving the sequence alignment problem. dynamic programming, statistical methods, approximation and heuristic algorithms are the most common methods applied t...

In this paper we give an aarmative answer to a conjecture by Lutz 2]. That is, we will show that there is a Schnorr random sequence which is not rec-random.

Let B be the operation of re-ordering a sequence by one pass of bubble sort. We completely answer the question of when the inverse image of a principal pattern class under B is a pattern class.

The integration of preferences into answer set programming constitutes an important practical device for distinguishing certain preferred answer sets from non-preferred ones. To this end, we elaborate upon rule dependency graphs and their colorings for characterizing different preference handling strategies found in the literature. We start from a characterization of (three types of) preferred ...

The integration of preferences into answer set programming constitutes an important practical device for distinguishing certain preferred answer sets from non-preferred ones. To this end, we elaborate upon rule dependency graphs and their colorings for characterizing different preference handling strategies found in the literature. We start from a characterization of (three types of) preferred ...

We give a complete answer to the question whether a double sequence that is generated by a one-dimensional linear cellular automaton, and whose states are integers modulo m, is k-automatic or not.

Since the first complete sequence determination of a bacterial whole genome, more than 30 bacterial genomes have been completely sequenced and these genomes have been extensively analyzed. What is the most conserved sequence preserved over the interspecies in the bacteria whole genomes? Many hurdles exist in order to answer the above apparently simple question. However, at present, more than 30...

The integration of preferences into answer set programming constitutes an important practical device for distinguishing certain preferred answer sets from non-preferred ones. To this end, we elaborate upon rule dependency graphs and their colorings for characterizing different preference handling strategies found in the literature. We start from a characterization of (three types of) preferred ...

Open forum threads exhibit a great variability in the quality and quantity of the answers they attract, making it difficult to manually moderate and separate relevant from irrelevant content. The goal of SemEval 2015 Task 3 (Subtask A, English) is to build systems that automatically distinguish between relevant and irrelevant content in forum threads. We extend a short answer assessment system ...

In this paper we give a positive answer to question of Dimca and Greuel about the quotient between Milnor Tjurina numbers for any irreducible germ plane curve singularity. This result is based on closed formula minimal number an equisingularity class in terms sequence multiplicities strict transform along resolution. The key points proof are previous results by Genzmer, Wall Mattei.