Sciweavers

3007 search results - page 191 / 602
» Linear Functional Fixed-points
Sort
View
STOC
2002
ACM
121views Algorithms» more  STOC 2002»
16 years 3 months ago
Average case analysis for batched disk scheduling and increasing subsequences
We consider the problem of estimating the tour length and finding approximation algorithms for the asymmetric traveling salesman problem arising from the disk scheduling problem. ...
Eitan Bachmat
WG
1993
Springer
15 years 7 months ago
Graphs, Hypergraphs and Hashing
Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algori...
George Havas, Bohdan S. Majewski, Nicholas C. Worm...
126
Voted
NIPS
2001
15 years 4 months ago
Multiagent Planning with Factored MDPs
We present a principled and efficient planning algorithm for cooperative multiagent dynamic systems. A striking feature of our method is that the coordination and communication be...
Carlos Guestrin, Daphne Koller, Ronald Parr
CEC
2007
IEEE
15 years 9 months ago
On the adaptation of noise level for stochastic optimization
— This paper deals with the optimization of noisy fitness functions, where the noise level can be reduced by increasing the computational effort. We theoretically investigate th...
Olivier Teytaud, Anne Auger
IPPS
2000
IEEE
15 years 7 months ago
Parallel Low-Level Image Processing on a Distributed-Memory System
The paper presents a method to integrate parallelism in the DIPLIB sequential image processing library. The library contains several framework functions for di erent types of opera...
Cristina Nicolescu, Pieter Jonker