Sciweavers

1599 search results - page 54 / 320
» Algorithms for Parity Games
Sort
View
STOC
2001
ACM
153views Algorithms» more  STOC 2001»
15 years 11 months ago
Applications of approximation algorithms to cooperative games
Kamal Jain, Vijay V. Vazirani
ERSHOV
2003
Springer
15 years 4 months ago
Complexity of Model Checking by Iterative Improvement: The Pseudo-Boolean Framework
We present several new algorithms as well as new lower and upper bounds for optimizing functions underlying infinite games pertinent to computer-aided verification.
Henrik Björklund, Sven Sandberg, Sergei G. Vo...
ATAL
2011
Springer
13 years 11 months ago
Game theory-based opponent modeling in large imperfect-information games
We develop an algorithm for opponent modeling in large extensive-form games of imperfect information. It works by observing the opponent’s action frequencies and building an opp...
Sam Ganzfried, Tuomas Sandholm
WADS
2001
Springer
86views Algorithms» more  WADS 2001»
15 years 3 months ago
Practical Approximation Algorithms for Separable Packing Linear Programs
Abstract. We describe fully polynomial time approximation schemes for generalized multicommodity flow problems arising in VLSI applications such as Global Routing via Buffer Block...
Feodor F. Dragan, Andrew B. Kahng, Ion I. Mandoiu,...
DATE
2009
IEEE
134views Hardware» more  DATE 2009»
15 years 6 months ago
A diagnosis algorithm for extreme space compaction
— During volume testing, test application time, test data volume and high performance automatic test equipment (ATE) are the major cost factors. Embedded testing including builti...
Stefan Holst, Hans-Joachim Wunderlich