Sciweavers

165 search results - page 2 / 33
» Computing hereditary convex structures
Sort
View
CIE
2007
Springer
13 years 11 months ago
A Useful Undecidable Theory
Abstract. We show that many so called discrete weak semilattices considered earlier in a series of author’s publications have hereditary undecidable first-order theories. Since ...
Victor L. Selivanov
CONCUR
2003
Springer
13 years 10 months ago
Bundle Event Structures and CCSP
We investigate which event structures can be denoted by means of closed CCS ∪ CSP expressions. Working up to isomorphism we find that • all denotable event structures are bund...
Rob J. van Glabbeek, Frits W. Vaandrager
COSIT
2003
Springer
133views GIS» more  COSIT 2003»
13 years 10 months ago
Convexity in Discrete Space
This paper looks at axioms for convexity, and shows how they can be applied to discrete spaces. Two structures for a discrete geometry are considered: oriented matroids, and cell c...
Anthony J. Roy, John G. Stell
ENTCS
2007
111views more  ENTCS 2007»
13 years 5 months ago
Reversibility and Models for Concurrency
There is a growing interest in models of reversible computation driven by exciting application areas such as bio-systems and quantum computing. Reversible process algebras RCCS [2...
Iain Phillips, Irek Ulidowski
CORR
2011
Springer
214views Education» more  CORR 2011»
12 years 8 months ago
Convex Approaches to Model Wavelet Sparsity Patterns
Statistical dependencies among wavelet coefficients are commonly represented by graphical models such as hidden Markov trees (HMTs). However, in linear inverse problems such as d...
Nikhil S. Rao, Robert D. Nowak, Stephen J. Wright,...