Sciweavers

3820 search results - page 83 / 764
» Bounded Model Debugging
Sort
View
GMP
2008
IEEE
192views Solid Modeling» more  GMP 2008»
15 years 2 months ago
Efficient Collision Detection Using a Dual Bounding Volume Hierarchy
We perform collision detection between static rigid objects using a bounding volume hierarchy which consists of an oriented bounding box (OBB) tree enhanced with bounding spheres. ...
Jung-Woo Chang, Wenping Wang, Myung-Soo Kim
STOC
2006
ACM
166views Algorithms» more  STOC 2006»
16 years 2 months ago
New upper and lower bounds for randomized and quantum local search
Local Search problem, which finds a local minimum of a black-box function on a given graph, is of both practical and theoretical importance to combinatorial optimization, complexi...
Shengyu Zhang
TCC
2007
Springer
91views Cryptology» more  TCC 2007»
15 years 8 months ago
Lower Bounds for Non-interactive Zero-Knowledge
Abstract. We establish new lower bounds and impossibility results for noninteractive zero-knowledge proofs and arguments with set-up assumptions. – For the common random string m...
Hoeteck Wee
ICDCS
1995
IEEE
15 years 5 months ago
Analysis of Resource Lower Bounds in Real-Time Applications
Tasks in a real-time application usually have several stringent timing, resource, and communication requirements. Designing a distributed computing system which can meet all these...
Raed Alqadi, Parameswaran Ramanathan
COMBINATORICS
2006
162views more  COMBINATORICS 2006»
15 years 2 months ago
Bounding the Partition Function of Spin-Systems
With a graph G = (V, E) we associate a collection of non-negative real weights vV {i,v : 1 i m} uvE{ij,uv : 1 i j m}. We consider the probability distribution on {f : V {1,...
David J. Galvin