Sciweavers

1914 search results - page 33 / 383
» Evaluation of a Catalytic Search Algorithm
Sort
View
ESA
2009
Springer
151views Algorithms» more  ESA 2009»
14 years 3 months ago
Experimental Study of FPT Algorithms for the Directed Feedback Vertex Set Problem
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ļ¬...
Rudolf Fleischer, Xi Wu, Liwei Yuan
WADS
2009
Springer
226views Algorithms» more  WADS 2009»
14 years 3 months ago
Integer Programming: Optimization and Evaluation Are Equivalent
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...
BMCBI
2006
129views more  BMCBI 2006»
13 years 8 months ago
Fast index based algorithms and software for matching position specific scoring matrices
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...
CLEF
2006
Springer
14 years 6 days ago
SINAI at CLEF 2006 Ad Hoc Robust Multilingual Track: Query Expansion Using the Google Search Engine
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...
Fernando Martínez Santiago, Arturo Montejo ...
WWW
2007
ACM
14 years 9 months ago
MedSearch: a specialized search engine for medical information
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...
Gang Luo, Chunqiang Tang, Hao Yang, Xing Wei