Sciweavers

4118 search results - page 44 / 824
» Efficient Algorithms for Airline Problem
Sort
View
ACST
2006
14 years 11 months ago
An efficient search algorithm for partially ordered sets
Consider the problem of membership query for a given partially ordered set. We devise a greedy algorithm which can produce near-optimal search strategies. Rigorous analysis has be...
Yan Chen
AMC
2005
123views more  AMC 2005»
14 years 9 months ago
An efficient convergent lattice algorithm for European Asian options
Financial options whose payoff depends critically on historical prices are called pathdependent options. Their prices are usually harder to calculate than options whose prices do ...
Tian-Shyr Dai, Guan-Shieng Huang, Yuh-Dauh Lyuu
VLDB
2005
ACM
153views Database» more  VLDB 2005»
15 years 10 months ago
An effective and efficient algorithm for high-dimensional outlier detection
Abstract. The outlier detection problem has important applications in the field of fraud detection, network robustness analysis, and intrusion detection. Most such applications are...
Charu C. Aggarwal, Philip S. Yu
JPDC
2006
148views more  JPDC 2006»
14 years 9 months ago
Efficient algorithm for placing a given number of base stations to cover a convex region
In the context of mobile communication, an efficient algorithm for the base-station placement problem is developed in this paper. The objective is to place a given number of base-...
Gautam K. Das, Sandip Das, Subhas C. Nandy, Bhaban...
PDPTA
2004
14 years 11 months ago
Efficient Disk Replacement and Data Migration Algorithms for Large Disk Subsystems
Random data placement has recently emerged as an alternative to traditional data striping. From a performance perspective, it has been demonstrated to be an efficient and scalable...
Roger Zimmermann, Beomjoo Seo