Sciweavers

1730 search results - page 146 / 346
» Algebra and Computation
Sort
View
SEMWEB
2009
Springer
15 years 5 months ago
Reasoning With Provenance, Trust and all that other Meta Knowlege in OWL
Abstract—For many tasks, such as the integration of knowledge bases in the semantic web, one must not only handle the knowledge itself, but also characterizations of this knowled...
Simon Schenk, Renata Queiroz Dividino, Steffen Sta...
122
Voted
AMAST
1991
Springer
15 years 4 months ago
Event Spaces and their Linear Logic
Boolean logic treats disjunction and conjunction symmetrically and algebraically. The corresponding operations for computation are respectively nondeterminism (choice) and concurr...
Vaughan R. Pratt
124
Voted
SIAMDM
2010
140views more  SIAMDM 2010»
14 years 11 months ago
Retractions to Pseudoforests
For a fixed graph H, let Ret(H) denote the problem of deciding whether a given input graph is retractable to H. We classify the complexity of Ret(H) when H is a graph (with loops ...
Tomás Feder, Pavol Hell, Peter Jonsson, And...
197
Voted
POPL
2009
ACM
16 years 1 months ago
A model of cooperative threads
We develop a model of concurrent imperative programming with threads. We focus on a small imperative language with cooperative threads which execute without interruption until the...
Gordon D. Plotkin, Martín Abadi
105
Voted
ICPR
2002
IEEE
15 years 5 months ago
Multilinear Image Analysis for Facial Recognition
Natural images are the composite consequence of multiple factors related to scene structure, illumination, and imaging. For facial images, the factors include different facial geo...
M. Alex O. Vasilescu, Demetri Terzopoulos