80 search results - page 15 / 16 » A simple local 3-approximation algorithm for vertex cover |
107
click to vote
DBPL
2007
Springer
15 years 6 months ago
2007
Springer
Macro tree transducers (mtt) are an important model that both covers many useful XML transformations and allows decidable exact typechecking. This paper reports our first step tow...
152
Voted
ICAT
2006
IEEE
15 years 6 months ago
2006
IEEE
Abstract. This paper describes an embedded pedestrian navigation system composed of a self-contained sensors, the Global Positioning System (GPS) and an active Radio Frequency Iden...
CGF
2008
15 years 13 days ago
2008
The goal of texture synthesis is to generate an arbitrarily large high-quality texture from a small input sample. Generally, it is assumed that the input image is given as a flat,...
94
Voted
CORR
2006
Springer
15 years 11 days ago
2006
Springer
Abstract-- In evolutionary algorithms, the fitness of a population increases with time by mutating and recombining individuals and by a biased selection of more fit individuals. Th...
119
click to vote
SIGGRAPH
1997
ACM
15 years 4 months ago
1997
ACM
We present a new Monte Carlo method for solving the light transport problem, inspired by the Metropolis sampling method in computational physics. To render an image, we generate a...