Extremal problems on finite sets with a monotone measure

MaRDI QIDQ1103405zbMATH OpenFDO

Authors Mark Sapir

Publication date 1987

Published in Automation and Remote Control (Search for Journal in Brave)

zbMATH Keywords

complexity of algorithms monotone functiondata-analysisextremal subsetsmonotone measure

Mathematics Subject Classification ID

Searching and sorting (68P10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Maximization of generalized characteristics of functions of monotone systems
• scientific article; zbMATH DE number 736293
• Submodular set functions and monotone systems in aggregation problems. II
• Finding extremal sets in less than quadratic time
• Submodular set functions and monotone systems in aggregation problems. I

Cited in

(6)

• scientific article; zbMATH DE number 736293 (Why is no real title available?)
• Extremal problems in finite sets
• Practical algorithms for finding extremal sets
• Complexity of extremal set decision problem
• Maximization of generalized characteristics of functions of monotone systems
• Nuclei of monotonic systems on a semilattice of sets

This page was built for publication: Extremal problems on finite sets with a monotone measure

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