Sciweavers

2654 search results - page 115 / 531
» On Pairing Inversion Problems
Sort
View
FSKD
2006
Springer
190views Fuzzy Logic» more  FSKD 2006»
15 years 10 months ago
A Maximum Entropy Model Based Answer Extraction for Chinese Question Answering
We regard answer extraction of Question Answering (QA) system as a classification problem, classifying answer candidate sentences into positive or negative. To confirm the feasibil...
Ang Sun, Minghu Jiang, Yanjun Ma
IWOCA
2010
Springer
232views Algorithms» more  IWOCA 2010»
15 years 1 months ago
Computing Role Assignments of Proper Interval Graphs in Polynomial Time
A homomorphism from a graph G to a graph R is locally surjective if its restriction to the neighborhood of each vertex of G is surjective. Such a homomorphism is also called an R-r...
Pinar Heggernes, Pim van 't Hof, Daniël Paulu...
RSS
2007
105views Robotics» more  RSS 2007»
15 years 7 months ago
Motion Strategies for Surveillance
Abstract— We address the problem of surveillance in an environment with obstacles. We show that the problem of tracking an evader with one pursuer around one corner is completely...
Sourabh Bhattacharya, Salvatore Candido, Seth Hutc...
BMCBI
2006
113views more  BMCBI 2006»
15 years 6 months ago
In silico discovery of human natural antisense transcripts
Background: Several high-throughput searches for ppotential natural antisense transcripts (NATs) have been performed recently, but most of the reports were focused on cis type. A ...
Yuan-Yuan Li, Lei Qin, Zong-Ming Guo, Lei Liu, Hao...
STACS
2010
Springer
16 years 1 months ago
Two-phase Algorithms for the Parametric Shortest Path Problem
Abstract. A parametric weighted graph is a graph whose edges are labeled with continuous real functions of a single common variable. For any instantiation of the variable, one obta...
Sourav Chakraborty, Eldar Fischer, Oded Lachish, R...