3320 search results - page 444 / 664 » Heuristics for the Phylogeny Problem |
152
click to vote
LION
2007
Springer
16 years 24 days ago
2007
Springer
Abstract. The practical utility of optimization technologies is often impacted by factors that reflect how these tools are used in practice, including whether various real-world c...
195
click to vote
STACS
2007
Springer
16 years 23 days ago
2007
Springer
In this paper, it is shown that the Feedback Vertex Set problem on unweighted, undirected graphs has a kernel of cubic size. I.e., a polynomial time algorithm is described, that, w...
173
click to vote
ICPP
2005
IEEE
16 years 8 days ago
2005
IEEE
We consider the filter decomposition problem in supporting coarse-grained pipelined parallelism. This form of parallelism is suitable for data-driven applications in scenarios wh...
164
click to vote
ICTAI
2005
IEEE
16 years 8 days ago
2005
IEEE
Partially Observable Markov Decision Processes (POMDPs) provide a general framework for AI planning, but they lack the structure for representing real world planning problems in a...
181
click to vote
RTCSA
2005
IEEE
16 years 7 days ago
2005
IEEE
We address in this paper the problem of scheduling for multiprocessor real-time systems with hard and soft tasks. Utility functions are associated to soft tasks to capture their r...