194 search results - page 19 / 39 » The Parameterized Complexity of Some Minimum Label Problems |
87
Voted
ECOOP
2006
Springer
15 years 4 months ago
2006
Springer
Templates are a powerful but poorly understood feature of the C++ language. Their syntax resembles the parameterized classes of other languages (e.g., of Java). But because C++ sup...
137
Voted
SIAMCOMP
1998
15 years 4 days ago
1998
Motivated by applications in computer graphics, visualization, and scienti c computation, we study the computational complexity of the following problem: Given a set S of n points...
86
Voted
WG
2005
Springer
15 years 6 months ago
2005
Springer
Abstract. In the context of protein engineering, we consider the problem of computing an mRNA sequence of maximal codon-wise similarity to a given mRNA (and consequently, to a give...
112
Voted
JAIR
2000
15 years 8 days ago
2000
We introduce a temporal model for reasoning on disjunctive metric constraints on intervals and time points in temporal contexts. This temporal model is composed of a labeled tempo...
119
Voted
INFOCOM
2007
IEEE
15 years 6 months ago
2007
IEEE
— Two fundamental functions of the sensor nodes in a wireless sensor network are to sense its environment and to transmit sensed information to a basestation. One approach to pro...