Sciweavers

12519 search results - page 118 / 2504
» Approximation Problems Categories
Sort
View
MOC
2002
101views more  MOC 2002»
15 years 6 months ago
On the stability of a family of finite element methods for hyperbolic problems
We consider a family of tensor product finite element methods for hyperbolic equations in RN , N 2, which are explicit and generate a continuous approximate solution. The base cas...
Gerard R. Richter
ICCSA
2004
Springer
15 years 11 months ago
Packing: Scheduling, Embedding, and Approximating Metrics
Abstract. Many problems in computer science are related to scheduling problems or embedding problems. Therefore it is an interesting topic to find efficient (approximation) algori...
Hu Zhang
CDC
2009
IEEE
172views Control Systems» more  CDC 2009»
15 years 11 months ago
Approximate dynamic programming using fluid and diffusion approximations with applications to power management
—TD learning and its refinements are powerful tools for approximating the solution to dynamic programming problems. However, the techniques provide the approximate solution only...
Wei Chen, Dayu Huang, Ankur A. Kulkarni, Jayakrish...
CORR
2004
Springer
104views Education» more  CORR 2004»
15 years 6 months ago
Inapproximability of Combinatorial Optimization Problems
We survey results on the hardness of approximating combinatorial optimization problems. Contents
Luca Trevisan
SOFSEM
2010
Springer
16 years 3 months ago
On the Complexity of the Highway Pricing Problem
Abstract. The highway pricing problem asks for prices to be determined for segments of a single highway such as to maximize the revenue obtainable from a given set of customers wit...
Alexander Grigoriev, Joyce van Loon, Marc Uetz