𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Note on minimization of a set of attributes, rep. 380

✍ Scribed by Tomasz Imieliński

Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
146 KB
Volume
5
Category
Article
ISSN
0959-2954

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on orthogonal sets of hypercubes
A note on orthogonal sets of hypercubes
✍ Anthony B. Evans 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 105 KB 👁 2 views

Mutually orthogonal sets of hypercubes are higher dimensional generalizations of mutually orthogonal sets of Latin squares. For Latin squares, it is well known that the Cayley table of a group of order n is a Latin square, which has no orthogonal mate if n is congruent to 2 modulo 4. We will prove a

A note on the minimization of symmetric
A note on the minimization of symmetric and general submodular functions
✍ H Narayanan 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 131 KB

In this paper we relate the minimization problems for general submodular functions and symmetric submodular functions. We characterize the contractions and restrictions of symmetric submodular functions. The latter we show to be the same as posimodular functions. Finally, we prove the equivalence of