Sciweavers

5995 search results - page 340 / 1199
» Algorithmic Game Theory
Sort
View
199
Voted
ISSTA
2004
ACM
16 years 26 days ago
Optimal strategies for testing nondeterministic systems
This paper deals with testing of nondeterministic software systems. We assume that a model of the nondeterministic system is given by a directed graph with two kind of vertices: s...
Lev Nachmanson, Margus Veanes, Wolfram Schulte, Ni...
180
Voted
ICMCS
2006
IEEE
152views Multimedia» more  ICMCS 2006»
16 years 1 months ago
GPCD: Grid-based Predictive Collision Detection for Large-scale Environments in Computer Games
Given a time horizon parameter h and an object set O, predictive collision detection finds all the object pairs < oi, oj, ti > which will collide in the future time interva...
Zhiwen Yu, Hau-San Wong
VL
1996
IEEE
130views Visual Languages» more  VL 1996»
15 years 11 months ago
Seeing Systolic Computations in a Video Game World
ToonTalkTM is a general-purpose concurrent programming system in which the source code is animated and the programming environment is like a me. Every abstract computational aspec...
Kenneth M. Kahn
ACTA
2006
108views more  ACTA 2006»
15 years 7 months ago
Refinement verification of the lazy caching algorithm
The lazy caching algorithm of Afek, Brown, and Merrit (1993) is a protocol that allows the use of local caches with delayed updates. It results in a memory model that is not atomi...
Wim H. Hesselink
CADE
2004
Springer
16 years 7 months ago
Decision Procedures for Recursive Data Structures with Integer Constraints
This paper is concerned with the integration of recursive data structures with Presburger arithmetic. The integrated theory includes a length function on data structures, thus prov...
Ting Zhang, Henny B. Sipma, Zohar Manna