Sciweavers

16188 search results - page 365 / 3238
» The Optimal PAC Algorithm
Sort
View
ESA
2004
Springer
98views Algorithms» more  ESA 2004»
16 years 4 days ago
Competitive Online Approximation of the Optimal Search Ratio
How efficiently can we search an unknown environment for a goal in unknown position? How much would it help if the environment were known? We answer these questions for simple poly...
Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elm...
IPPS
2002
IEEE
15 years 11 months ago
On Cost-Optimal Merge of Two Intransitive Sorted Sequences
The problem of merging two intransitive sorted sequences (that is, to generate a sorted total order without the transitive property) is considered. A cost-optimal parallel merging...
Jie Wu, Stephan Olariu
IWANN
2001
Springer
15 years 11 months ago
Learning Adaptive Parameters with Restricted Genetic Optimization Method
Abstract. Mechanisms for adapting models, filters, regulators and so on to changing properties of a system are of fundamental importance in many modern identification, estimation...
Santiago Garrido, Luis Moreno
SODA
1997
ACM
106views Algorithms» more  SODA 1997»
15 years 8 months ago
Optimal Bounds for Matching Routing on Trees
The permutation routing problem is studied for trees under the matching model. By introducing a novel and useful (so-called) caterpillar tree partition, we prove that any permutati...
Louxin Zhang
TMM
2008
85views more  TMM 2008»
15 years 6 months ago
Optimal Coding of Multilayer and Multiversion Video Streams
Abstract--Traditional video servers partially cope with heterogeneous client populations by maintaining a few versions of the same stream with different bit rates. More recent vide...
Cheng-Hsin Hsu, Mohamed Hefeeda