Sciweavers

16188 search results - page 371 / 3238
» The Optimal PAC Algorithm
Sort
View
AAAI
1998
15 years 8 months ago
Finding Optimal Strategies for Imperfect Information Games
Weexaminethree heuristic algorithms for gameswith imperfect information: Monte-carlo sampling, and two newalgorithms wecall vector minimaxingand payoffreduction minimaxing. Wecomp...
Ian Frank, David A. Basin, Hitoshi Matsubara
AAAI
2000
15 years 8 months ago
Solving a Supply Chain Optimization Problem Collaboratively
We propose a novel algorithmic framework to solve an integrated planning and scheduling problem in supply chain management. This problem involves the integration of an inventory m...
Hoong Chuin Lau, Andrew Lim, Qi Zhang Liu
SODA
1994
ACM
138views Algorithms» more  SODA 1994»
15 years 8 months ago
Average Case Analysis of Dynamic Geometric Optimization
We maintain the maximum spanning tree of a planar point set, as points are inserted or deleted, in O(log3 n) time per update in Mulmuley's expected-case model of dynamic geom...
David Eppstein
CORR
2006
Springer
102views Education» more  CORR 2006»
15 years 6 months ago
Dimension Extractors and Optimal Decompression
A dimension extractor is an algorithm designed to increase the effective dimension
David Doty
SIGECOM
2008
ACM
94views ECommerce» more  SIGECOM 2008»
15 years 6 months ago
Optimizing query rewrites for keyword-based advertising
We consider the problem of query rewrites in the context of keyword advertisement. Given a three-layer graph consisting of queries, query rewrites, and the corresponding ads that ...
Azarakhsh Malekian, Chi-Chao Chang, Ravi Kumar, Gr...