Abstract. We evaluate the performance of FPT algorithms for the directed feedback vertex set problem (DFVS). We propose several new data reduction rules for DFVS. which can signiļ¬...
Abstract We show that if one can ļ¬nd the optimal value of an integer programming problem min{cx : Ax ā„ b, x ā Zn +} in polynomial time, then one can ļ¬nd an optimal solution...
James B. Orlin, Abraham P. Punnen, Andreas S. Schu...
Background: In biological sequence analysis, position specific scoring matrices (PSSMs) are widely used to represent sequence motifs in nucleotide as well as amino acid sequences....
Michael Beckstette, Robert Homann, Robert Giegeric...
This year, we have participated on Ad-Hoc Robust Multilingual track with the aim to evaluate two issues of CLIR systems. Firstly, this paper describes the method followed for quer...
People are thirsty for medical information. Existing Web search engines often cannot handle medical search well because they do not consider its special requirements. Often a medi...