Sciweavers

699 search results - page 76 / 140
» The method of combinatorial telescoping
Sort
View
COMPGEOM
2007
ACM
15 years 4 months ago
An optimal generalization of the centerpoint theorem, and its extensions
We prove an optimal generalization of the centerpoint theorem: given a set P of n points in the plane, there exist two points (not necessarily among input points) that hit all con...
Saurabh Ray, Nabil H. Mustafa
122
Voted
SETN
2010
Springer
15 years 4 months ago
Genetic Algorithm Solution to Optimal Sizing Problem of Small Autonomous Hybrid Power Systems
The optimal sizing of a small autonomous hybrid power system can be a very challenging task, due to the large number of design settings and the uncertainty in key parameters. This ...
Yiannis A. Katsigiannis, Pavlos S. Georgilakis, Em...
100
Voted
DSN
2004
IEEE
15 years 4 months ago
Does Your Result Checker Really Check?
A result checker is a program that checks the output of the computation of the observed program for correctness. Introduced originally by Blum, the result checking paradigm has pr...
Lan Guo, Supratik Mukhopadhyay, Bojan Cukic
ESA
2000
Springer
112views Algorithms» more  ESA 2000»
15 years 4 months ago
Resource Constrained Shortest Paths
The resource constrained shortest path problem (CSP) asks for the computation of a least cost path obeying a set of resource constraints. The problem is NP-complete. We give theore...
Kurt Mehlhorn, Mark Ziegelmann
74
Voted
PATAT
2000
Springer
83views Education» more  PATAT 2000»
15 years 4 months ago
A Hyperheuristic Approach to Scheduling a Sales Summit
The concept of a hyperheuristic is introduced as an approach rates at a higher lever of abstraction than current metaheuristic approaches. The hyperheuristic manages the choice of ...
Peter I. Cowling, Graham Kendall, Eric Soubeiga