Sciweavers

790 search results - page 69 / 158
» Subexponential Parameterized Algorithms
Sort
View
IPPS
2003
IEEE
15 years 8 months ago
Load-Balancing Scatter Operations for Grid Computing
We present solutions to statically load-balance scatter operations in parallel codes run on Grids. Our loadbalancing strategy is based on the modification of the data distributio...
Stéphane Genaud, Arnaud Giersch, Fré...
EDUTAINMENT
2006
Springer
15 years 6 months ago
Generating 3D Paper-Cutting Effects
In this paper we describe a framework for generating 3D paper-cutting effects on mesh models. The framework involves the construction of model defined paper-cutting patterns, extr...
Yan Li, Jinhui Yu, Honxin Zhang, Jiaoying Shi
SIGGRAPH
1991
ACM
15 years 6 months ago
Reaction-diffusion textures
We present a method fortexturesynthesisbased on thesimulation of a process of local nonlinear interaction, called reaction-diffusion, which has been proposed as a model of biologi...
Andrew P. Witkin, Michael Kass
SODA
2010
ACM
185views Algorithms» more  SODA 2010»
15 years 1 months ago
Solving MAX-r-SAT Above a Tight Lower Bound
We present an exact algorithm that decides, for every fixed r ≥ 2 in time O(m) + 2O(k2 ) whether a given multiset of m clauses of size r admits a truth assignment that satisfi...
Noga Alon, Gregory Gutin, Eun Jung Kim, Stefan Sze...
FOCS
2008
IEEE
15 years 9 months ago
Learning Geometric Concepts via Gaussian Surface Area
We study the learnability of sets in Rn under the Gaussian distribution, taking Gaussian surface area as the “complexity measure” of the sets being learned. Let CS denote the ...
Adam R. Klivans, Ryan O'Donnell, Rocco A. Servedio