Sciweavers

4488 search results - page 136 / 898
» Properties of NP-Complete Sets
Sort
View
CALCO
2005
Springer
69views Mathematics» more  CALCO 2005»
14 years 1 months ago
From T-Coalgebras to Filter Structures and Transition Systems
Abstract. For any set-endofunctor T : Set → Set there exists a largest subcartesian transformation µ to the filter functor F : Set → Set. Thus we can associate with every T-c...
H. Peter Gumm
ICPR
2000
IEEE
14 years 17 days ago
Constrained Mixture Modeling of Intrinsically Low-Dimensional Distributions
In this paper we introduce a novel way of modeling distributions with a low latent dimensionality. Our method allows for a strict control of the properties of the mapping between ...
Joris Portegies Zwart, Ben J. A. Kröse
ICTAC
2009
Springer
13 years 5 months ago
Integration Testing from Structured First-Order Specifications via Deduction Modulo
Testing from first-order specifications has mainly been studied for flat specifications, that are specifications of a single software module. However, the specifications of large s...
Delphine Longuet, Marc Aiguier
WADS
2007
Springer
91views Algorithms» more  WADS 2007»
14 years 2 months ago
Kernelization and Complexity Results for Connectivity Augmentation Problems
Connectivity augmentation problems ask for adding a set of at most k edges whose insertion makes a given graph satisfy a specified connectivity property, such as bridge-connectivi...
Jiong Guo, Johannes Uhlmann
SEFM
2006
IEEE
14 years 2 months ago
On Bisimilarities Induced by Relations on Actions
In this paper, we give a straightforward generalization of bisimulations to "bisimulations induced by a pair of relations" on the underlying action set. We establish tha...
S. Arun-Kumar