Sciweavers

16091 search results - page 131 / 3219
» Solving
Sort
View
STOC
2002
ACM
73views Algorithms» more  STOC 2002»
16 years 2 months ago
Solving convex programs by random walks
Dimitris Bertsimas, Santosh Vempala
108
Voted
SODA
2010
ACM
160views Algorithms» more  SODA 2010»
15 years 12 months ago
Solving Simple Stochastic Tail Games
Stochastic games are a natural model for open reactive processes: one player represents the controller and his opponent represents a hostile environment. The evolution of the syste...
Hugo Gimbert, Florian Horn
160
Voted
SODA
2010
ACM
214views Algorithms» more  SODA 2010»
15 years 12 months ago
A Fourier space algorithm for solving quadratic assignment problems
The quadratic assignment problem (QAP) is a central problem in combinatorial optimization. Several famous computationally hard tasks, such as graph matching, partitioning, and the...
Risi Kondor
130
Voted
EUROSYS
2006
ACM
15 years 11 months ago
Solving the starting problem: device drivers as self-describing artifacts
Run-time conflicts can affect even the most rigorously tested software systems. A reliance on execution-based testing makes it prohibitively costly to test every possible interac...
Michael F. Spear, Tom Roeder, Orion Hodson, Galen ...