Sciweavers

12257 search results - page 384 / 2452
» Analysis of Algorithms
Sort
View
ANTS
2008
Springer
110views Algorithms» more  ANTS 2008»
15 years 6 months ago
Computing Hilbert Class Polynomials
We present and analyze two algorithms for computing the Hilbert class polynomial HD. The first is a p-adic lifting algorithm for inert primes p in the order of discriminant D < ...
Juliana Belding, Reinier Bröker, Andreas Enge...
ECCC
2006
75views more  ECCC 2006»
15 years 4 months ago
Note on MAX 2SAT
In this note we present an approximation algorithm for MAX 2SAT that given a (1 - ) satisfiable instance finds an assignment of variables satisfying a 1 - O( ) fraction of all co...
Moses Charikar, Konstantin Makarychev, Yury Makary...
GLOBECOM
2008
IEEE
15 years 11 months ago
Guaranteed Boxed Localization in MANETs by Interval Analysis and Constraints Propagation Techniques
Abstract—In this contribution, we propose an original algorithm for self-localization in mobile ad-hoc networks. The proposed technique, based on interval analysis, is suited to ...
Farah Mourad, Hichem Snoussi, Fahed Abdallah, C&ea...
EXPERT
2008
108views more  EXPERT 2008»
15 years 4 months ago
Case-Based Plan Adaptation: An Analysis and Review
: In this article we analyze the current state of case-based plan adaptation research. We include the traditional distinction between transformational and derivational analogy but ...
Héctor Muñoz-Avila, Michael T. Cox
LION
2009
Springer
136views Optimization» more  LION 2009»
15 years 11 months ago
Fitness Landscape Analysis for the Resource Constrained Project Scheduling Problem
The fitness landscape of the resource constrained project scheduling problem is investigated by examining the search space position type distribution and the correlation between t...
Jens Czogalla, Andreas Fink