CPM
2007
Springer
13 years 9 months ago
2007
Springer
COCOON
2007
Springer
13 years 9 months ago
2007
Springer
Each day a weather forecaster predicts a probability of each type of weather for the next day. After n days, all the predicted probabilities and the real weather data are sent to a...
COCOON
2007
Springer
13 years 9 months ago
2007
Springer
Abstract. We introduce a generic algorithmic technique and apply it on decision and counting versions of graph coloring. Our approach is based on the following idea: either a graph...
COCOON
2007
Springer
13 years 9 months ago
2007
Springer
Abstract. We revisit the online unit clustering problem in one dimension which we recently introduced at WAOA'06: given a sequence of n points on the line, the objective is to...
COCOON
2007
Springer
13 years 9 months ago
2007
Springer
This paper deals with problems which fall into the domain of selfish scheduling: a protocol is in charge of building a schedule for a set of tasks without directly knowing their l...
CPM
1992
Springer
13 years 9 months ago
1992
Springer
CPM
1992
Springer
13 years 9 months ago
1992
Springer
CPM
1994
Springer
13 years 9 months ago
1994
Springer
CPM
1994
Springer
13 years 9 months ago
1994
Springer
Recently, a new compact representation for suboptimal alignments was proposed by Naor and Brutlag (1993). The kernel of that representation is a minimal directed acyclic graph (DAG...
CPM
1993
Springer
13 years 9 months ago
1993
Springer
It is widely accepted that the optimal alignment between a pair of proteins or nucleic acid sequences that minimizes the edit distance may not necessarily re
ect the correct biolog...