Sciweavers

4903 search results - page 42 / 981
» The Set Covering Machine
Sort
View
ISMVL
2009
IEEE
88views Hardware» more  ISMVL 2009»
14 years 3 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
COCO
1989
Springer
64views Algorithms» more  COCO 1989»
14 years 1 months ago
Turing Machines with few Accepting Computations and low Sets for PP
Johannes Köbler, Uwe Schöning, Seinosuke...
TIT
2008
122views more  TIT 2008»
13 years 9 months ago
Identifying Codes and Covering Problems
The identifying code problem for a given graph involves finding a minimum set of vertices whose neighborhoods uniquely overlap at any given graph vertex. Initially introduced in 1...
Moshe Laifenfeld, Ari Trachtenberg
BPM
2008
Springer
112views Business» more  BPM 2008»
13 years 11 months ago
Covering Places and Transitions in Open Nets
We present a finite representation of all services M where the composition with a given service N is deadlock-free, and a given set of activities of N can be covered (i.e. is not d...
Christian Stahl, Karsten Wolf