Sciweavers

804 search results - page 71 / 161
» On the Termination of the Chase Algorithm
Sort
View
83
Voted
COMPGEOM
2006
ACM
15 years 6 months ago
Refolding planar polygons
Abstract This paper describes an algorithm for generating a guaranteed intersectionfree interpolation sequence between any pair of compatible polygons. Our algorithm builds on prio...
Hayley N. Iben, James F. O'Brien, Erik D. Demaine
111
Voted
ICMLA
2007
15 years 2 months ago
Improving gene expression programming performance by using differential evolution
Gene Expression Programming (GEP) is an evolutionary algorithm that incorporates both the idea of a simple, linear chromosome of fixed length used in Genetic Algorithms (GAs) and...
Qiongyun Zhang, Chi Zhou, Weimin Xiao, Peter C. Ne...
87
Voted
JVCIR
2006
98views more  JVCIR 2006»
15 years 15 days ago
Fast motion search with efficient inter-prediction mode decision for H.264
A fast inter-prediction mode decision and motion search algorithm is proposed for the H.264 video coding standard. The multi-resolution motion estimation scheme and an adaptive ra...
Chih-Hung Kuo, Mei-Yin Shen, C. C. Jay Kuo
ICASSP
2011
IEEE
14 years 4 months ago
Optimal wireless networks based on local channel state information
We consider distributed algorithms to optimize random access multihop wireless networks in the presence of fading. Since the associated optimization problem is neither convex nor ...
Yichuan Hu, Alejandro Ribeiro
111
Voted
ESA
2008
Springer
108views Algorithms» more  ESA 2008»
15 years 2 months ago
Two-Stage Robust Network Design with Exponential Scenarios
Abstract. We study two-stage robust variants of combinatorial optimization problems like Steiner tree, Steiner forest, and uncapacitated facility location. The robust optimization ...
Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, ...