𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A theorem on maximum variance

✍ Scribed by Wolfgang Textor


Publisher
Springer
Year
1978
Tongue
English
Weight
374 KB
Volume
17
Category
Article
ISSN
0020-7748

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Variance bounds using a theorem of Polya
✍ Barry C. Arnold; Patrick L. Brockett πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 289 KB
A generalized theorem of the maximum
✍ Lawrence M. Ausubel; Raymond J. Deneckere πŸ“‚ Article πŸ“… 1993 πŸ› Springer 🌐 English βš– 481 KB
A Dichotomy Theorem for Maximum Generali
✍ N. Creignou πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 930 KB

We study the complexity of an infinite class of optimization satisfiability problems. Each problem is represented through a finite set, \(S\), of logical relations (generalizing the notion of clauses of bounded length). We prove the existence of a dichotomic classification for optimization satisfiab