Sciweavers

1133 search results - page 50 / 227
» Local Logics for Traces
Sort
View
109
Voted
STACS
1994
Springer
15 years 4 months ago
Reachability and the Power of Local Ordering
The L ? = NL question remains one of the major unresolved problems in complexity theory. Both L and NL have logical characterizations as the sets of totally ordered ( ) structures...
Kousha Etessami, Neil Immerman
121
Voted
AGP
2003
IEEE
15 years 6 months ago
Local Closed-World Assumptions for reasoning about Semantic Web data
Abstract The Semantic Web (SW) can be seen as abstract representation and exchange of data and metadata. Metadata is given in terms of data mark-up and reference to shared, Web-acc...
Elisa Bertino, Alessandro Provetti, Franco Salvett...
CORR
2008
Springer
92views Education» more  CORR 2008»
15 years 24 days ago
Branching Bisimilarity with Explicit Divergence
Abstract. We consider the relational characterisation of branching bisimilarity with explicit divergence. We prove that it is an equivalence and that it coincides with the original...
Rob J. van Glabbeek, Bas Luttik, Nikola Trcka
91
Voted
EUSFLAT
2009
146views Fuzzy Logic» more  EUSFLAT 2009»
14 years 10 months ago
Local Models for the Analysis of Spatially Varying Relationships in a Lignite Deposit
-- Relationships between geographically referenced variables are usually spatially heterogeneous and, to account for such variations, local models are necessary. This paper compare...
Bulent Tutmez, A. Erhan Tercan, Uzay Kaymak, Chris...
99
Voted
CP
2006
Springer
15 years 4 months ago
Inferring Variable Conflicts for Local Search
Abstract. For efficiency reasons, neighbourhoods in local search are often shrunk by only considering moves modifying variables that actually contribute to the overall penalty. The...
Magnus Ågren, Pierre Flener, Justin Pearson