Sciweavers

1019 search results - page 11 / 204
» Uniform Functors on Sets
Sort
View
DM
2008
70views more  DM 2008»
13 years 7 months ago
On the number of minimal transversals in 3-uniform hypergraphs
We prove that the number of minimal transversals (and also the number of maximal independent sets) in a 3-uniform hypergraph with n vertices is at most cn , where c
Zbigniew Lonc, Miroslaw Truszczynski
CADE
2006
Springer
14 years 7 months ago
An Interpretation of Isabelle/HOL in HOL Light
We define an interpretation of the Isabelle/HOL logic in HOL Light and its metalanguage, OCaml. Some aspects of the Isabelle logic are not representable directly in the HOL Light o...
Sean McLaughlin
FUZZIEEE
2007
IEEE
14 years 1 months ago
A Generalized Class of T-norms From a Categorical Point of View
Abstract— Triangular norms or t-norms, in short, and automorphisms are very useful to fuzzy logics in the narrow sense. However, these notions are usually limited to the set [0, ...
Benjamín C. Bedregal, Hélida S. Sant...
ENTCS
2006
130views more  ENTCS 2006»
13 years 7 months ago
Modularity in Coalgebra
This paper gives an overview of recent results concerning the modular derivation of (i) modal specification logics, (ii) notions of simulation together with logical characterisati...
Corina Cîrstea
TAPAS
2011
255views Algorithms» more  TAPAS 2011»
13 years 2 months ago
3-hitting set on Bounded Degree Hypergraphs: Upper and Lower Bounds on the Kernel Size
We study upper and lower bounds on the kernel size for the 3-hitting set problem on hypergraphs of degree at most 3, denoted 33-hs. We first show that, unless P=NP, 3-3-hs on 3-un...
Iyad A. Kanj, Fenghui Zhang