Sciweavers

677 search results - page 58 / 136
» Dependent Types from Counterexamples
Sort
View
IJCAI
1989
14 years 11 months ago
A Sequential View of AND-Parallelism Through Partial AND-Processes
Most implementations of AND-parallelism tackle the shared variable problem by running literals in parallel only if they have no variables in common and thus are independent from e...
Bernd Schend
CC
2008
Springer
131views System Software» more  CC 2008»
14 years 10 months ago
Exposure-Resilient Extractors and the Derandomization of Probabilistic Sublinear Time
There exists a positive constant < 1 such that for any function T(n) n and for any problem L BPTIME(T(n)), there exists a deterministic algorithm running in poly(T(n)) time w...
Marius Zimand
COMCOM
2007
111views more  COMCOM 2007»
14 years 9 months ago
An argument for simple embedded ACL optimisation
The difficulty of efficiently reordering the rules in an Access Control List is considered and the essential optimisation problem formulated. The complexity of exact and sophistic...
Vic Grout, John Davies, John McGinn
CORR
2007
Springer
130views Education» more  CORR 2007»
14 years 9 months ago
Characterization of Search Engine Caches
Search engines provide cached copies of indexed content so users will have something to “click on” if the remote resource is temporarily or permanently unavailable. Depending ...
Frank McCown, Michael L. Nelson
CGF
2004
92views more  CGF 2004»
14 years 9 months ago
Para-Graph: Graph-Based Parameterization of Triangle Meshes with Arbitrary Genus
This paper describes a novel approach to the parameterization of triangle meshes representing 2-manifolds with an arbitrary genus. A topology-based decomposition of the shape is c...
Giuseppe Patanè, Michela Spagnuolo, Bianca ...