4565 search results - page 165 / 913 » Time Optimal Self-Stabilizing Algorithms |
67
Voted
ALGORITHMICA
2010
15 years 21 days ago
2010
We describe space-efficient algorithms for solving problems related to finding maxima among points in two and three dimensions. Our algorithms run in optimal O(n log n) time and oc...
96
Voted
IPPS
2002
IEEE
15 years 5 months ago
2002
IEEE
The problem of merging two intransitive sorted sequences (that is, to generate a sorted total order without the transitive property) is considered. A cost-optimal parallel merging...
79
Voted
GECCO
2004
Springer
15 years 6 months ago
2004
Springer
Abstract. Two methods were evaluated for performing spectral breakpoint matching: a multi-level pruned exhaustive search and a genetic algorithm. The GA found matches about as good...
92
Voted
CPAIOR
2009
Springer
15 years 1 months ago
2009
Springer
Abstract. In scheduling using constraint programming we usually reason only about possible start times and end times of activities and remove those which are recognized as unfeasib...
FOCS
2006
IEEE
15 years 6 months ago
2006
IEEE
We present new algebraic approaches for several wellknown combinatorial problems, including non-bipartite matching, matroid intersection, and some of their generalizations. Our wo...