Sciweavers

2907 search results - page 143 / 582
» Presentations of Structures in Admissible Sets
Sort
View
STOC
2001
ACM
159views Algorithms» more  STOC 2001»
16 years 1 months ago
Optimal static range reporting in one dimension
We consider static one dimensional range searching problems. These problems are to build static data structures for an integer set S U, where U = {0, 1, . . . , 2w - 1}, which su...
Stephen Alstrup, Gerth Stølting Brodal, The...
ICITS
2009
14 years 10 months ago
Linear Threshold Multisecret Sharing Schemes
In a multisecret sharing scheme, several secret values are distributed among a set of n users, and each secret may have a different associated access structure. We consider here un...
Oriol Farràs, Ignacio Gracia, Sebasti&agrav...
122
Voted
TCAD
2002
121views more  TCAD 2002»
15 years 21 days ago
Robust Boolean reasoning for equivalence checking and functional property verification
Many tasks in CAD, such as equivalence checking, property checking, logic synthesis, and false paths analysis require efficient Boolean reasoning for problems derived from circuits...
Andreas Kuehlmann, Viresh Paruthi, Florian Krohm, ...
ICSM
2007
IEEE
15 years 7 months ago
How We Manage Portability and Configuration with the C Preprocessor
An in-depth investigation of C preprocessor usage for portability and configuration management is presented. Three heavily-ported and widely used C++ libraries are examined. A cor...
Andrew Sutton, Jonathan I. Maletic
DGCI
2000
Springer
15 years 5 months ago
A New Means for Investigating 3-Manifolds
The paper presents a new method of investigating topological properties of three-dimensional manifolds by means of computers. Manifolds are represented as finite cell complexes. Th...
Vladimir Kovalevsky