Sciweavers

2031 search results - page 292 / 407
» Approximation Algorithms for 2-Stage Stochastic Optimization...
Sort
View
WEA
2005
Springer
93views Algorithms» more  WEA 2005»
14 years 1 months ago
From Static Code Distribution to More Shrinkage for the Multiterminal Cut
We present the problem of statically distributing instructions of a common programming language, a problem which we prove equivalent to the multiterminal cut problem. We design eļ¬...
Bram De Wachter, Alexandre Genon, Thierry Massart
COCOA
2009
Springer
14 years 2 months ago
Matching Techniques Ride to Rescue OLED Displays
Combinatorial optimization problems have recently emerged in the design of controllers for OLED displays. The objective is to decompose an image into subframes minimizing the addre...
Andreas Karrenbauer
ICALP
2004
Springer
14 years 1 months ago
The Power of Verification for One-Parameter Agents
We initiate the study of mechanisms with veriļ¬cation for one-parameter agents. We give an algorithmic characterization of such mechanisms and show that they are provably better ...
Vincenzo Auletta, Roberto De Prisco, Paolo Penna, ...
PODS
2007
ACM
151views Database» more  PODS 2007»
14 years 8 months ago
Optimization of continuous queries with shared expensive filters
We consider the problem of optimizing and executing multiple continuous queries, where each query is a conjunction of filters and each filter may occur in multiple queries. When f...
Kamesh Munagala, Utkarsh Srivastava, Jennifer Wido...
DGCI
2005
Springer
14 years 1 months ago
Uncertain Geometry in Computer Vision
Abstract. We give an overview of the main ideas and tools that have been employed in uncertain geometry. We show how several recognition problems in computer vision can be translat...
Peter Veelaert