4565 search results - page 202 / 913 » Time Optimal Self-Stabilizing Algorithms |
112
click to vote
CCCG
2007
15 years 3 months ago
2007
We consider the problem of searching a polygonal room with two guards starting at a specified door point. While maintaining mutual visibility and without crossing the door, the g...
124
Voted
ESA
1997
Springer
15 years 6 months ago
1997
Springer
In thispaper we introduce a new class of dynamicgraphalgorithmscalledquasi-fully dynamic algorithms,which are much more general than the backtracking algorithmsand are much simple...
108
click to vote
ALGORITHMICA
2002
15 years 2 months ago
2002
We consider the following one- and two-dimensional bucketing problems: Given a set S of n points in R1 or R2 and a positive integer b, distribute the points of S into b equal-size ...
109
click to vote
DC
2010
15 years 2 months ago
2010
We present efficient algorithms for computing very sparse low distortion spanners in distributed networks and prove some non-trivial lower bounds on the tradeoff between time, spar...
122
click to vote
COCOON
2007
Springer
15 years 6 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...