1272 search results - page 133 / 255 » The Set Cover with Pairs Problem |
89
Voted
ICALP
2009
Springer
16 years 28 days ago
2009
Springer
In the interference scheduling problem, one is given a set of n communication requests described by sourcedestination pairs of nodes from a metric space. The nodes correspond to d...
103
Voted
CONSTRAINTS
2010
15 years 23 days ago
2010
Abstract. We had claimed that arc-consistency is preserved in a constraint reformulation relying on functional dependencies (Theorem 2 of [2]). We show that the statement of this t...
129
click to vote
IEEESCC
2009
IEEE
14 years 10 months ago
2009
IEEE
In this paper we look at combining and compressing a set of workflows, such that computation can be minimized. In this context, we look at two novel theoretical problems with appl...
104
Voted
BMCBI
2007
15 years 23 days ago
2007
Background: The secondary structure of an RNA must be known before the relationship between its structure and function can be determined. One way to predict the secondary structur...
IJBRA
2008
15 years 20 days ago
2008
Abstract Observing behaviors of protein pathways and genetic networks under various environments in living cells is essential for unraveling disease and developing drugs. For that ...