Sciweavers

7228 search results - page 152 / 1446
» From Algorithmic to Subjective Randomness
Sort
View
152
Voted
PPSN
2004
Springer
15 years 9 months ago
A Hybrid GRASP - Evolutionary Algorithm Approach to Golomb Ruler Search
We consider the problem of finding small Golomb rulers, a hard combinatorial optimization task. This problem is here tackled by means of a hybrid evolutionary algorithm (EA). This...
Carlos Cotta, Antonio J. Fernández
154
Voted
CVPR
2007
IEEE
16 years 5 months ago
Face Re-Lighting from a Single Image under Harsh Lighting Conditions
In this paper, we present a new method to change the illumination condition of a face image, with unknown face geometry and albedo information. This problem is particularly diffic...
Yang Wang, Zicheng Liu, Gang Hua, Zhen Wen, Zhengy...
129
Voted
MFCS
2004
Springer
15 years 9 months ago
Online Algorithms for Disk Graphs
We study the on-line versions of two fundamental graph problems, maximum independent set and minimum coloring, for the case of disk graphs which are graphs resulting from intersect...
Ioannis Caragiannis, Aleksei V. Fishkin, Christos ...
113
Voted
APPROX
2007
Springer
77views Algorithms» more  APPROX 2007»
15 years 9 months ago
High Entropy Random Selection Protocols
We study the two party problem of randomly selecting a string among all the strings of length n. We want the protocol to have the property that the output distribution has high en...
Harry Buhrman, Matthias Christandl, Michal Kouck&y...
141
Voted
ICDM
2005
IEEE
187views Data Mining» more  ICDM 2005»
15 years 9 months ago
Parallel Algorithms for Distance-Based and Density-Based Outliers
An outlier is an observation that deviates so much from other observations as to arouse suspicion that it was generated by a different mechanism. Outlier detection has many applic...
Elio Lozano, Edgar Acuña