{"entities":{"Q1107450":{"pageid":1118199,"ns":120,"title":"Item:Q1107450","lastrevid":69658017,"modified":"2026-04-13T08:30:57Z","type":"item","id":"Q1107450","labels":{"en":{"language":"en","value":"Submodular set functions and monotone systems in aggregation problems. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064778"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107450$22BE9631-3F7B-4D01-96EA-5A667C8A1C22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5965e717bef7dc6aa8d5be196c21f102407043fb","datavalue":{"value":{"text":"Submodular set functions and monotone systems in aggregation problems. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107450$103EA005-726F-44F6-BB5E-05D17581C3EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10b98c31ba7c7b92461aee6351aa4219d6e21521","datavalue":{"value":"0652.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107450$B8F53169-3AC0-4839-9426-5E3AA4EE67F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a8fc7068e551da82183a2c6f4dd9718571c76a0","datavalue":{"value":{"entity-type":"item","numeric-id":809029,"id":"Q809029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107450$01377241-370D-4E6B-A0F2-8CE2AE1632E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2654ca2794184ac60de9d9707e4e5749995b029","datavalue":{"value":{"entity-type":"item","numeric-id":1314826,"id":"Q1314826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107450$89BC360E-2CC1-482B-ADA1-FD9BDF4BF976","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107450$8058B2A7-1B94-40F7-A695-A13FE24B8C79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107450$20D3054E-BF6D-4487-8C78-1D823BAC2743","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0ab018ed92eec41bae276e08a5a0fbfcc558f9b","datavalue":{"value":"[For part I see Autom. Remote Control 48, No.5, 679-689 (1987; Zbl 0639.90077).]    The relationship from part I between submodular functions and functions determining the extremal properties of monotone sytems is applied to prove that, on the chain of any set-theoretical interval, the submodular function varies more slowly than the linear function of the cardinality of ordered sets. Branch-and-bound algorithms are developed for unconstrained and constrained optimization with optimal tree traversal. Some standard examples and aggregation of empirical data are solved by applying the apparatus of combinatorial optimization of submodular functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107450$CDBFDB30-1551-4F84-9B47-08667C431E09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107450$501DE319-C942-447C-8732-E7520FB62484","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ad0d9b41d5ee60b4d7984dec57bd54693c461f0","datavalue":{"value":"4064778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107450$A1A53837-9E0C-415E-952D-AB28F49F40BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107450$DC76C259-25E7-48B0-871D-54D4DAD7BCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1516c199a60692f8f2dd0efc388d25095da58f67","datavalue":{"value":"monotone sytems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107450$5342446F-6B72-4D6C-8B9B-8FFE0F4A0CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d986c963923c1f4be6d2615ce1058e883dcec3f2","datavalue":{"value":"Branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107450$C5B22BD5-53A1-406C-958A-7AF80DE2D48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a14f095976b934338a777baf585feba8702b93d","datavalue":{"value":"optimal tree traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107450$46AF3358-0BF6-43A8-BEC4-04035E897804","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107450$E6DCA558-7178-442F-9A85-D5D8930E1EE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af000e17b06ded09575b9e5a9818573d827a56c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100097,"id":"Q1100097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f9a9c5aa923e6b881d6239055e4b21849bfc06","datavalue":{"value":{"amount":"+0.908928632736206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107450$25E08B96-DE61-4338-B44C-9EAFDCEF6770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed513d4ae3022d3b531846b6e9212a026870390","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be83631126eff842ce6473f7dee95ba56c051f2e","datavalue":{"value":{"amount":"+0.8297043442726135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107450$55A827D4-29AB-442F-AC0C-9FF58AEFB1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c3de2358bd7dd6eb6e8f13fbbff62e2bbddc3b","datavalue":{"value":{"entity-type":"item","numeric-id":3470254,"id":"Q3470254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311eb9de4b955da136221a72a5b2cd80f165f978","datavalue":{"value":{"amount":"+0.8263385891914368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107450$EF5CF746-3AB9-4B3D-BE70-21733BFC5ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"792ccc20d29944ba88ea624a3f2d46445375e3e8","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da519784fdcde7f49d8b1217656ec63a0a6dec5","datavalue":{"value":{"amount":"+0.8162050843238831","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107450$DF590467-16F7-4A3C-86D8-E9B3C8ACB118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c28201043ff441698ad61d915ae11170ef97dc","datavalue":{"value":{"entity-type":"item","numeric-id":1027590,"id":"Q1027590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f049c366be8a7a3fd722780ed58cefd2e680c1d","datavalue":{"value":{"amount":"+0.8160619735717773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107450$CD42DF3E-44D3-45CF-8BA9-C0A768C68D52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Submodular set functions and monotone systems in aggregation problems. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Submodular_set_functions_and_monotone_systems_in_aggregation_problems._II"}}}}}