65 search results - page 1 / 13 » Two Polynomial Time Algorithms for the Metro-line Crossing M... |
GD
2008
Springer
13 years 6 months ago
2008
Springer
WABI
2004
Springer
13 years 10 months ago
2004
Springer
Abstract. Contact maps are a model to capture the core information in the structure of biological molecules, e.g., proteins. A contact map consists of an ordered set ¡ of elements...
CORR
2008
Springer
13 years 5 months ago
2008
Springer
Consider a set of labels L and a set of trees T = {T (1) , T (2) , . . . , T (k) } where each tree T (i) is distinctly leaf-labeled by some subset of L. One fundamental problem is ...
IPL
2002
13 years 4 months ago
2002
We study the problem of scheduling unit time tasks of two types on m parallel identical machines. For each type, given numbers of tasks are required to be completed by the specifi...
ASPDAC
2008
ACM
13 years 7 months ago
2008
ACM
In the nanometer manufacturing region, process variation causes significant uncertainty for circuit performance verification. Statistical static timing analysis (SSTA) is thus dev...