194 search results - page 20 / 39 » The Parameterized Complexity of Some Minimum Label Problems |
98
Voted
GLOBECOM
2006
IEEE
15 years 6 months ago
2006
IEEE
— This paper considers the problem of finding the path with minimum (zero) worst possible number of errors in a network with V nodes where (1) some nodes are capable of correcti...
94
Voted
CAGD
2006
15 years 16 days ago
2006
We introduce a new family of subdivision schemes called jet subdivision schemes. Jet subdivision schemes are a natural generalization of the commonly used subdivision schemes for ...
84
Voted
ICALP
2005
Springer
15 years 6 months ago
2005
Springer
Abstract. In this paper we present a randomized constant factor approximation algorithm for the problem of computing the optimal cost of the metric Minimum Facility Location proble...
106
click to vote
CCIA
2007
Springer
15 years 6 months ago
2007
Springer
With the arrival of high throughput genotyping techniques, the detection of likely genotyping errors is becoming an increasingly important problem. In this paper we are interested...
186
Voted
ICDE
2007
IEEE
16 years 1 months ago
2007
IEEE
It is widely realized that the integration of database and information retrieval techniques will provide users with a wide range of high quality services. In this paper, we study ...