Sciweavers

3341 search results - page 587 / 669
» On Bounded Queries and Approximation
Sort
View
TIME
2005
IEEE
16 years 10 days ago
LOLA: Runtime Monitoring of Synchronous Systems
Abstract— We present a specification language and algorithms for the online and offline monitoring of synchronous systems including circuits and embedded systems. Such monitori...
Ben D'Angelo, Sriram Sankaranarayanan, Césa...
COCO
2005
Springer
128views Algorithms» more  COCO 2005»
16 years 9 days ago
More on Noncommutative Polynomial Identity Testing
We continue the study of noncommutative polynomial identity testing initiated by Raz and Shpilka and present efficient algorithms for the following problems in the noncommutative...
Andrej Bogdanov, Hoeteck Wee
SIGECOM
2004
ACM
93views ECommerce» more  SIGECOM 2004»
16 years 5 days ago
Strategic deliberation and truthful revelation: an impossibility result
In many market settings, agents do not know their preferences a priori. Instead, they may have to solve computationally complex optimization problems, query databases, or perform ...
Kate Larson, Tuomas Sandholm
160
Voted
VRCAI
2004
ACM
16 years 5 days ago
Simple and rapid collision detection using multiple viewing volumes
Collision detection is required by most virtual reality (VR) applications, and in recent years, collision detection algorithms utilizing graphics hardware capabilities have been a...
Zhaowei Fan, Huagen Wan, Shuming Gao
VRST
2004
ACM
16 years 5 days ago
Interactive collision detection for complex and deformable models using programmable graphics hardware
In this paper we present an interactive collision detection algorithm for complex and deformable objects. For two target models, our approach rapidly calculates their region of in...
Wei Chen, Huagen Wan, Hongxin Zhang, Hujun Bao, Qu...