126
click to vote
COCOON
15 years 6 months ago
2007 Springer 
We give efficient distributed approximation algorithms for weighted versions of the maximum matching problem and the minimum dominating set problem for graphs from minor-closed fam...
COCOON
15 years 6 months ago
2007 Springer
We introduce the concept of colored simultaneous geometric embeddings as a generalization of simultaneous graph embeddings with and without mapping. We show that there exists a uni...
103
click to vote
COCOON
15 years 4 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
15 years 6 months ago
2007 Springer 
It is shown that the traveling salesman problem for graphs
107
click to vote
COCOON
15 years 4 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...
|
Combinatorics