scientific article; zbMATH DE number 3851099

MaRDI QIDQ3320385zbMATH OpenFDO

Authors Vladimir Ćepulić

Publication date 1984

zbMATH Keywords

algorithmfinite collection of finite setsminimal systemsNP-completesystem of distinct representatives

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Algorithms in computer science (68W99)

Recommendations

• On minimum dominating sets with minimum intersection
• An Algorithmic Analysis of the Intersection Property
• scientific article; zbMATH DE number 4068924
• A fast algorithm for finding interlocking sets
• An optimal algorithm for finding compact sets
• An algorithm for computing minimal Geršgorin sets.
• An optimal time and minimal space algorithm for rectangle intersection problems
• An incremental algorithm to construct a lattice of set intersections
• scientific article; zbMATH DE number 2242531
• scientific article; zbMATH DE number 3999696

Cited in

(2)

• Efficiently computing minimal sets of critical pairs
• scientific article; zbMATH DE number 3851100 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3320385)