Sciweavers

64 search results - page 1 / 13
» Number of Maximal Partial Clones
Sort
View
ISMVL
2010
IEEE
162views Hardware» more  ISMVL 2010»
13 years 10 months ago
Number of Maximal Partial Clones
Karsten Schölzel
ISMVL
2009
IEEE
88views Hardware» more  ISMVL 2009»
13 years 11 months ago
Minimal Coverings of Maximal Partial Clones
A partial function f on an k-element set Ek is a partial Sheffer function if every partial function on Ek is definable in terms of f. Since this holds if and only if f belongs to...
Karsten Schölzel
ICCAD
2005
IEEE
144views Hardware» more  ICCAD 2005»
14 years 1 months ago
An exact algorithm for the maximal sharing of partial terms in multiple constant multiplications
— In this paper we propose an exact algorithm that maximizes the sharing of partial terms in Multiple Constant Multiplication (MCM) operations. We model this problem as a Boolean...
Paulo F. Flores, José C. Monteiro, Eduardo ...
CATS
2006
13 years 6 months ago
On the Approximability of Maximum and Minimum Edge Clique Partition Problems
We consider the following clustering problems: given a general undirected graph, partition its vertices into disjoint clusters such that each cluster forms a clique and the number...
Anders Dessmark, Jesper Jansson, Andrzej Lingas, E...