Sciweavers

51 search results - page 5 / 11
» Approximating (r, p)-Centroid on a Path
Sort
View
WSC
2004
14 years 11 months ago
Approximating Free Exercise Boundaries for American-Style Options Using Simulation and Optimization
Monte Carlo simulation can be readily applied to asset pricing problems with multiple state variables and possible path dependencies because convergence of Monte Carlo methods is ...
Barry R. Cobb, John M. Charnes
POPL
2007
ACM
15 years 10 months ago
Extracting queries by static analysis of transparent persistence
Transparent persistence promises to integrate programming languages and databases by allowing procedural programs to access persistent data with the same ease as non-persistent da...
Ben Wiedermann, William R. Cook
IROS
2006
IEEE
96views Robotics» more  IROS 2006»
15 years 4 months ago
Topological Mapping Inspired by Techniques in DNA Sequence Alignment
Abstract— This paper introduces a method of building topological maps using sequences of images and the approximate string matching algorithm, which is commonly used in DNA seque...
Alan M. Zhang, Lindsay Kleeman, R. Andrew Russell
94
Voted
ISAAC
2004
Springer
170views Algorithms» more  ISAAC 2004»
15 years 3 months ago
Spanners, Weak Spanners, and Power Spanners for Wireless Networks
For c ∈ R, a c-spanner is a subgraph of a complete Euclidean graph satisfying that between any two vertices there exists a path of weighted length at most c times their geometric...
Christian Schindelhauer, Klaus Volbert, Martin Zie...
81
Voted
SODA
2010
ACM
178views Algorithms» more  SODA 2010»
15 years 7 months ago
Tree Embeddings for Two-Edge-Connected Network Design
The group Steiner problem is a classical network design problem where we are given a graph and a collection of groups of vertices, and want to build a min-cost subgraph that conne...
Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi