Sciweavers

2031 search results - page 261 / 407
» Approximation Algorithms for 2-Stage Stochastic Optimization...
Sort
View
SI3D
2006
ACM
14 years 2 months ago
View-dependent precomputed light transport using nonlinear Gaussian function approximations
We propose a real-time method for rendering rigid objects with complex view-dependent effects under distant all-frequency lighting. Existing precomputed light transport approaches...
Paul Green, Jan Kautz, Wojciech Matusik, Fré...
STOC
2000
ACM
156views Algorithms» more  STOC 2000»
14 years 19 days ago
Near optimal multiple alignment within a band in polynomial time
Multiple sequence alignment is a fundamental problem in computational biology. Because of its notorious difficulties, aligning sequences within a constant band (c-diagonal) is a ...
Ming Li, Bin Ma, Lusheng Wang
ECRTS
2006
IEEE
14 years 2 months ago
The Partitioned Scheduling of Sporadic Tasks According to Static-Priorities
A polynomial-time algorithm is presented for partitioning a collection of sporadic tasks among the processors of an identical multiprocessor platform with static-priority scheduli...
Nathan Fisher, Sanjoy K. Baruah, Theodore P. Baker
ICRA
2003
IEEE
130views Robotics» more  ICRA 2003»
14 years 1 months ago
Direct plane tracking in stereo images for mobile navigation
— We present a novel plane tracking algorithm based on the direct update of surface parameters from two stereo images. The plane tracking algorithm is posed as an optimization pr...
Jason J. Corso, Darius Burschka, Gregory D. Hager
GECCO
2007
Springer
210views Optimization» more  GECCO 2007»
14 years 2 months ago
An application of EDA and GA to dynamic pricing
E-commerce has transformed the way firms develop their pricing strategies, producing shift away from fixed pricing to dynamic pricing. In this paper, we use two different Estim...
Siddhartha Shakya, Fernando Oliveira, Gilbert Owus...