Sciweavers

2477 search results - page 91 / 496
» Approximate extended formulations
Sort
View
COMBINATORICA
2010
14 years 11 months ago
Approximation algorithms via contraction decomposition
We prove that the edges of every graph of bounded (Euler) genus can be partitioned into any prescribed number k of pieces such that contracting any piece results in a graph of bou...
Erik D. Demaine, MohammadTaghi Hajiaghayi, Bojan M...
ISBI
2004
IEEE
16 years 4 months ago
Analytical Approach to Channelized Hotelling Observer Performance For Regularized Tomographic Image Reconstruction
Our goal is to analyze regularized image reconstruction methods such as penalized likelihood with respect to the performance of the Channelized Hotelling Observer (CHO) in the tas...
Anastasia Yendiki, Jeffrey A. Fessler
RANDOM
2001
Springer
15 years 8 months ago
Minimizing Stall Time in Single and Parallel Disk Systems Using Multicommodity Network Flows
We study integrated prefetching and caching in single and parallel disk systems. A recent approach used linear programming to solve the problem. We show that integrated prefetching...
Susanne Albers, Carsten Witt
WSC
2001
15 years 5 months ago
Monte Carlo simulation approach to stochastic programming
Various stochastic programmingproblemscan be formulated as problems of optimization of an expected value function. Quite often the corresponding expectation function cannot be com...
Alexander Shapiro
APPML
2008
77views more  APPML 2008»
15 years 4 months ago
A controllability approach to shape identification
The main goal of this article is to discuss a controllability approach to the image matching / shape identification problem, an important issue in many applications, medical ones ...
Robert Azencott, Roland Glowinski, A. M. Ramos