Sciweavers

7129 search results - page 433 / 1426
» Approximation Algorithms for Treewidth
Sort
View
SIAMNUM
2010
96views more  SIAMNUM 2010»
15 years 1 months ago
A Stochastic Algorithm for Parametric Sensitivity in Smoluchowski's Coagulation Equation
Abstract. In this article a stochastic particle system approximation to the parametric sensitivity in the Smoluchowski coagulation equation is introduced. The parametric sensitivit...
Ismaël F. Bailleul, Peter L. W. Man, Markus K...
ATAL
2011
Springer
14 years 6 months ago
Quality guarantees for region optimal DCOP algorithms
k- and t-optimality algorithms [9, 6] provide solutions to DCOPs that are optimal in regions characterized by its size and distance respectively. Moreover, they provide quality gu...
Meritxell Vinyals, Eric Shieh, Jesús Cerqui...
ISBI
2008
IEEE
16 years 7 months ago
An algorithm to map asymmetries of bilateral objects in point clouds
We present a method to automatically quantify the local asymmetries of bilateral structures in point clouds. The method relies on the robust computation of the approximate symmetr...
Benoît Combès, Robin Hennessy, John W...
MOBIHOC
2002
ACM
16 years 5 months ago
Algorithmic aspects of topology control problems for ad hoc networks
Topology control problems are concerned with the assignment of power values to the nodes of an ad hoc network so that the power assignment leads to a graph topology satisfying som...
Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ra...
SIGECOM
2009
ACM
112views ECommerce» more  SIGECOM 2009»
16 years 25 days ago
Network bargaining: algorithms and structural results
We consider models for bargaining in social networks, in which players are represented by vertices and edges represent bilateral opportunities for deals between pairs of players. ...
Tanmoy Chakraborty, Michael Kearns, Sanjeev Khanna