Sciweavers

4488 search results - page 136 / 898
» Properties of NP-Complete Sets
Sort
View
CALCO
2005
Springer
69views Mathematics» more  CALCO 2005»
15 years 10 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
15 years 9 months 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
15 years 2 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»
15 years 11 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
15 years 11 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