Sciweavers

3360 search results - page 308 / 672
» An Optimal Distributed Edge-Biconnectivity Algorithm
Sort
View
CP
1998
Springer
15 years 11 months ago
Modelling CSP Solution Algorithms with Petri Decision Nets
The constraint paradigm provides powerful concepts to represent and solve different kinds of planning problems, e. g. factory scheduling. Factory scheduling is a demanding optimiz...
Stephan Pontow
CP
2006
Springer
15 years 10 months ago
Performance Prediction and Automated Tuning of Randomized and Parametric Algorithms
Abstract. Machine learning can be utilized to build models that predict the runtime of search algorithms for hard combinatorial problems. Such empirical hardness models have previo...
Frank Hutter, Youssef Hamadi, Holger H. Hoos, Kevi...
160
Voted
ALGORITHMICA
2002
93views more  ALGORITHMICA 2002»
15 years 6 months ago
Improved Algorithms for Uniform Partitions of Points
We consider the following one- and two-dimensional bucketing problems: Given a set S of n points in R1 or R2 and a positive integer b, distribute the points of S into b equal-size ...
Pankaj K. Agarwal, Binay K. Bhattacharya, Sandeep ...
APPROX
2005
Springer
111views Algorithms» more  APPROX 2005»
16 years 8 days ago
Sampling Bounds for Stochastic Optimization
A large class of stochastic optimization problems can be modeled as minimizing an objective function f that depends on a choice of a vector x ∈ X, as well as on a random external...
Moses Charikar, Chandra Chekuri, Martin Pál
ICMCS
2006
IEEE
151views Multimedia» more  ICMCS 2006»
16 years 23 days ago
A New Oriented Adaptive Cross Search Algorithm for Block Matching Motion Estimation
Block-matching motion estimation plays an important role in video coding and faster, more robust and more effective search algorithms are needed. Recently, a great number of fast ...
Heng Yang, Qing Wang