Sciweavers

4488 search results - page 198 / 898
» Properties of NP-Complete Sets
Sort
View
JSC
2002
84views more  JSC 2002»
13 years 8 months ago
A Constructive Algebraic Hierarchy in Coq
We describe a framework of algebraic structures in the proof assistant Coq. We have developed this framework as part of the FTA project in Nijmegen, in which a constructive proof ...
Herman Geuvers, Randy Pollack, Freek Wiedijk, Jan ...
FMICS
2010
Springer
13 years 6 months ago
A Study of Shared-Memory Mutual Exclusion Protocols Using CADP
Mutual exclusion protocols are an essential building block of concurrent systems: indeed, such a protocol is required whenever a shared resource has to be protected against concurr...
Radu Mateescu, Wendelin Serwe
ICPR
2004
IEEE
14 years 9 months ago
Multiresolution Spatial Partitioning for Shape Representation
In this paper, an original solution for shape representation is proposed which relies on a spatial partitioning approach. The representation selects a discrete set of reference po...
Stefano Berretti, Alberto Del Bimbo
CHI
2009
ACM
14 years 9 months ago
Letting tools talk: interactive technology for firefighting
In this work-in-progress report we present the results of a preliminary analysis of a set of fieldwork studies conducted in collaboration with a firefighter school and a firefight...
Sebastian Denef, Leonardo Ramirez, Tobias Dyrks
COMPIMAGE
2010
Springer
14 years 3 months ago
Curvature Estimation for Discrete Curves Based on Auto-adaptive Masks of Convolution
We propose a method that we call auto-adaptive convolution which extends the classical notion of convolution in pictures analysis to function analysis on a discrete set. We define...
Christophe Fiorio, Christian Mercat, Fréd&e...