4565 search results - page 114 / 913 » Time Optimal Self-Stabilizing Algorithms |
193
click to vote
CVPR
2012
IEEE
13 years 4 months ago
2012
IEEE
In this paper we study the problem of online aligning a newly arrived image to previously well-aligned images. Inspired by recent advances in batch image alignment using low rank ...
129
click to vote
MST
2007
15 years 1 months ago
2007
In 1996, Khanna and Motwani [KM96] proposed three logic-based optimization problems constrained by planar structure, and offered the hypothesis that these putatively fundamental ...
121
click to vote
EUROPAR
2005
Springer
15 years 8 months ago
2005
Springer
Sophisticated parallel matrix multiplication algorithms like PDGEMM exhibit a complex structure and can be controlled by a large set of parameters including blocking factors and bl...
106
click to vote
CORR
2004
Springer
15 years 2 months ago
2004
Springer
A Meyniel graph is a graph in which every odd cycle of length at least five has two chords. We present a linear-time algorithm that colors optimally the vertices of a Meyniel grap...
111
click to vote
ALGORITHMICA
2010
15 years 2 months ago
2010
It is well-known that the greedy algorithm produces high quality spanners and therefore is used in several applications. However, for points in d-dimensional Euclidean space, the g...