Sciweavers

12015 search results - page 524 / 2403
» Interactive Algorithms 2005
Sort
View
127
Voted
MFCS
2005
Springer
15 years 10 months ago
Combining Self-reducibility and Partial Information Algorithms
A partial information algorithm for a language A computes, for some fixed m, for input words x1, . . . , xm a set of bitstrings containing χA(x1, . . . , xm). E.g., p-selective, ...
André Hernich, Arfst Nickelsen
ROBOCUP
2005
Springer
109views Robotics» more  ROBOCUP 2005»
15 years 10 months ago
Using the Max-Plus Algorithm for Multiagent Decision Making in Coordination Graphs
Abstract. Coordination graphs offer a tractable framework for cooperative multiagent decision making by decomposing the global payoff function into a sum of local terms. Each age...
Jelle R. Kok, Nikos A. Vlassis
130
Voted
WADS
2005
Springer
114views Algorithms» more  WADS 2005»
15 years 10 months ago
Subquadratic Algorithms for 3SUM
We obtain subquadratic algorithms for 3SUM on integers and rationals in several models. On a standard word RAM with w-bit words, we obtain a running time of O(n2 / max{ w lg2 w , ...
Ilya Baran, Erik D. Demaine, Mihai Patrascu
GECCO
2005
Springer
170views Optimization» more  GECCO 2005»
15 years 10 months ago
Multiobjective shape optimization with constraints based on estimation distribution algorithms and correlated information
A new approach based on Estimation Distribution Algorithms for constrained multiobjective shape optimization is proposed in this article. Pareto dominance and feasibility rules ar...
Sergio Ivvan Valdez Peña, Salvador Botello ...
COMPGEOM
2005
ACM
15 years 7 months ago
Star splaying: an algorithm for repairing delaunay triangulations and convex hulls
Star splaying is a general-dimensional algorithm that takes as input a triangulation or an approximation of a convex hull, and produces the Delaunay triangulation, weighted Delaun...
Jonathan Richard Shewchuk