Sciweavers

7978 search results - page 158 / 1596
» Combining shared-coin algorithms
Sort
View
136
Voted
STOC
2010
ACM
186views Algorithms» more  STOC 2010»
15 years 8 months ago
Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms
We combine the work of Garg and K¨onemann, and Fleischer with ideas from dynamic graph algorithms to obtain faster (1 − ε)-approximation schemes for various versions of the mu...
Aleksander Madry
187
Voted
SI3D
1997
ACM
15 years 7 months ago
3D Chainmail: A Fast Algorithm for Deforming Volumetric Objects
An algorithm is presented that enables fast deformation of volumetric objects. Using this algorithm, rigid, deformable, elastic and plastic materials can be modeled by adjusting d...
Sarah F. Frisken Gibson
135
Voted
GECCO
2010
Springer
183views Optimization» more  GECCO 2010»
15 years 7 months ago
Benchmarking a MOS-based algorithm on the BBOB-2010 noisy function testbed
In this paper, a hybrid algorithm based on the Multiple Offspring Sampling framework is presented and benchmarked on the BBOB-2010 noisy testbed. MOS allows the seamless combinat...
Antonio LaTorre, Santiago Muelas, José Mar&...
125
Voted
ECEASST
2008
95views more  ECEASST 2008»
15 years 3 months ago
A Static Layout Algorithm for DiaMeta
Abstract: The diagram editor generator framework DIAMETA utilizes meta-modelbased language specifications and supports free-hand as well as structured editing. In this paper we pre...
Sonja Maier, Mark Minas
124
Voted
ICIP
2004
IEEE
16 years 5 months ago
A novel 2D shape matching algorithm based on B-spline modeling
This paper presents a novel algorithm for 2D planar curve recognition based on B-Spline modeling. It combines the advantages of the B-Spline that are continuous curve representati...
Yue Wang, Eam Khwang Teoh