9176 search results - page 112 / 1836 » algorithms 2010 |
162
click to vote
CORR
2010
Springer
14 years 11 months ago
2010
Springer
xample Guided Abstraction Refinement Algorithm for Propositional Circumscription Mikol
146
click to vote
ALGORITHMICA
2010
15 years 4 months ago
2010
We present the first dynamic graph algorithm for recognizing interval graphs. The algorithm runs in O(n log n) worst-case time per edge deletion or edge insertion, where n is the ...
131
click to vote
CJ
2010
15 years 4 months ago
2010
A silent self-stabilizing asynchronous distributed algorithms is given for constructing a kdominating set, and hence a k-clustering, of a connected network of processes with uniqu...
125
click to vote
DAM
2010
15 years 4 months ago
2010
In this paper we propose a new integer programming formulation for the multilevel facility location problem and a novel 3-approximation algorithm based on LP rounding. The linear ...
154
click to vote
JCIT
2010
14 years 11 months ago
2010
In this paper a novel adaptive load balancing routing algorithm in Ad hoc networks based on a gossiping mechanism is proposed. Unlike previously published algorithms, this algorit...