Sciweavers

1209 search results - page 50 / 242
» Approximation by pseudo-linear operators
Sort
View
AAIM
2006
Springer
110views Algorithms» more  AAIM 2006»
15 years 8 months ago
Non-metric Multicommodity and Multilevel Facility Location
Abstract. We give logarithmic approximation algorithms for the nonmetric uncapacitated multicommodity and multilevel facility location problems. The former algorithms are optimal u...
Rudolf Fleischer, Jian Li, Shijun Tian, Hong Zhu
ASPLOS
2009
ACM
16 years 2 months ago
RapidMRC: approximating L2 miss rate curves on commodity systems for online optimizations
Miss rate curves (MRCs) are useful in a number of contexts. In our research, online L2 cache MRCs enable us to dynamically identify optimal cache sizes when cache-partitioning a s...
David K. Tam, Reza Azimi, Livio Soares, Michael St...
FLAIRS
2004
15 years 3 months ago
Physical Approximations for Urban Fire Spread Simulations
The issue of fire propagation in cities is of obvious importance to Civil Authorities, but does present issues of computational complexity. Our basic assumption is that some event...
Daniel J. Bertinshaw, Hans W. Guesgen
GECCO
2010
Springer
211views Optimization» more  GECCO 2010»
15 years 3 months ago
Investigating EA solutions for approximate KKT conditions in smooth problems
Evolutionary algorithms (EAs) are increasingly being applied to solve real-parameter optimization problems due to their flexibility in handling complexities such as non-convexity,...
Rupesh Tulshyan, Ramnik Arora, Kalyanmoy Deb, Joyd...
DEXA
2004
Springer
136views Database» more  DEXA 2004»
15 years 7 months ago
A Framework for Representing Moving Objects
We present a framework for representing the trajectories of moving objects and the time-varying results of operations on moving objects. This framework supports the realization of ...
Ludger Becker, Henrik Blunck, Klaus Hinrichs, Jan ...