7930 search results - page 1216 / 1586 » Greedy in Approximation Algorithms |
150
click to vote
ESA
2007
Springer
16 years 27 days ago
2007
Springer
Consider the following network subscription pricing problem. We are given a graph G = (V, E) with a root r, and potential customers are companies headquartered at r with locations...
185
click to vote
FSTTCS
2007
Springer
16 years 27 days ago
2007
Springer
Abstract. This paper proposes a new algorithm that improves the complexity bound for solving parity games. Our approach combines McNaughton’s iterated fixed point algorithm with...
179
click to vote
GECCO
2007
Springer
16 years 27 days ago
2007
Springer
Surrogate-Assisted Memetic Algorithm(SAMA) is a hybrid evolutionary algorithm, particularly a memetic algorithm that employs surrogate models in the optimization search. Since mos...
165
click to vote
IPSN
2007
Springer
16 years 26 days ago
2007
Springer
Energy-efficient image communication is one of the most important goals for a large class of current and future sensor network applications. This paper presents a quantitative com...
186
click to vote
MIRAGE
2007
Springer
16 years 26 days ago
2007
Springer
Abstract. We describe an algorithm for fitting a Catmull-Clark subdivision surface model to an unstructured, incomplete and noisy data set. We complete the large missing data regi...