{"entities":{"Q1410680":{"pageid":1421420,"ns":120,"title":"Item:Q1410680","lastrevid":67459425,"modified":"2026-04-12T18:03:28Z","type":"item","id":"Q1410680","labels":{"en":{"language":"en","value":"An inequality for polymatroid functions and its applications."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1992929"}},"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":"Q1410680$2110C6D4-8C99-49FB-8BDC-A0DFFE992D13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13ec4878d04444d45eee3a8ab49ed63f4c31d9f7","datavalue":{"value":{"text":"An inequality for polymatroid functions and its applications.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1410680$1C263AB0-4A1F-41D0-A620-9CACB4CFBFBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1ae6c6e6358eb7b729db913f3b0c6e83febe6bb","datavalue":{"value":"1033.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410680$F17293E6-44E7-45B1-B912-46B2D456C947","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"250d1356234f92252d8f7b1b384087b9c721a730","datavalue":{"value":"10.1016/S0166-218X(02)00455-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410680$B2DB514D-4A44-49E8-AF57-2F07C78AE8CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$BD9BE45C-D4B7-4BC9-B314-3E2612828B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$FC929F19-A093-44CD-8885-2DD4969C6D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df2688b2437516b3f79c8112e320cdff04c56ca","datavalue":{"value":{"entity-type":"item","numeric-id":923675,"id":"Q923675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$E5071839-A059-410E-8574-22269A473864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1419842bb8e98ef67f2bea44989c52cd03b97a03","datavalue":{"value":{"entity-type":"item","numeric-id":1315410,"id":"Q1315410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$52863254-D4DB-416E-874F-D57478B4A795","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$B665FC5D-649B-4402-84EE-91EFA0BA7929","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f53eb7c5b8d889f1baf94cbfff14c8443ad94909","datavalue":{"value":{"time":"+2003-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1410680$7E084256-0805-45E0-9888-4357F7AF7C99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"87e5607c5d2b1975d0bf12796b42098e23b05b36","datavalue":{"value":"A polymatroid function \\(f : 2^V \\rightarrow Z\\), where \\(V\\) is a finite set, is a function with \\(f(\\emptyset) = 0\\) which is submodular and nondecreasing. Given such a function and an integer \\(t \\geq 1\\), setting \\(n = | V| \\), and letting \\(\\alpha\\) denote the number of maximal sets \\(X \\subseteq V\\) such that \\(f(X) < t\\) and \\(\\beta\\) the number of minimal sets \\(X \\subseteq V\\) such that \\(f(X) \\geq t\\), the present paper proves an inequality implying the quasi-polynomial bound \\(\\alpha \\leq (n \\beta)^{\\log t}\\) whenever \\(\\beta \\geq 1\\). The paper discusses the extent to which the inequality is tight, as well as some related inequalities. Several applications are given, fitting under the following broad umbrella: Given a system \\(f_i(X) \\geq t_i\\) for \\(1 \\leq i \\leq m\\), where the \\(f_i\\) are polymatroid functions, it is shown that all minimal feasible solutions to this system can be generated in incremental quasi-polynomial time. Among the special cases is the following variant of the matroid intersection problem: Given \\(m\\) matroids on the set \\(V\\), enumerate the maximal sets \\(X \\subseteq V\\) such that \\(X\\) is independent in each of the matroids.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410680$10ABA3B7-DEA5-4EB3-A469-007F66C2B338","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c1662b55279c3e33ec66388559459a3433b0a1cc","datavalue":{"value":{"entity-type":"item","numeric-id":590773,"id":"Q590773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$B7CE7B28-9BCB-428A-8A8D-343650A71AA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410680$DCA66A77-7E29-4066-88D3-0C82E966433B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410680$16478AD3-409C-49BF-AFC9-AD1058823F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410680$021E0A55-ADD2-4AD4-8951-290F8A0F6E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410680$BBDB6A68-1B2D-45E6-8FC5-43A1EBFFAABF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12a0f773478c553274ca2faac7a69926451018c3","datavalue":{"value":"1992929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410680$77924DD1-2358-4C1F-89DF-AD725D7675E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410680$B885F9DC-2F22-425D-AB5D-2041162A62B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410680$3C47CFDF-DF4C-4F14-850E-609D32C23C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7b4f2ea727dfecd681ded35ee84c3eebb1af365","datavalue":{"value":"polymatroid function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410680$6A9A53DF-1C65-48A1-83B1-4F18DF06809A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"af9b50eb539b1bb245d538381c0eea34ccd1c2b2","datavalue":{"value":"Q59560608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410680$7976D743-759A-4AF9-9BC5-712C9212C72C","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":"Q1410680$6FFD4771-4D58-4003-A424-C2FA83AB51E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"078b931a9fe3dac15986eadf2f67608aa760ec66","datavalue":{"value":{"entity-type":"item","numeric-id":3809822,"id":"Q3809822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$02E69171-6D76-4D20-A162-4DC9C00BADF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81e3fcff4e891e343694a7e7069c4e46ced239f","datavalue":{"value":{"entity-type":"item","numeric-id":1095668,"id":"Q1095668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$5940241F-04B0-4FF1-85DA-4161C15140B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d546340ddfe5fda8eb7b2c0d584ebd8a3b4ab960","datavalue":{"value":{"entity-type":"item","numeric-id":2508337,"id":"Q2508337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$107E1F35-5FDC-4A07-874A-38597907310B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65163070f998d31b9b7aef69edfdefbc7aea30a6","datavalue":{"value":{"entity-type":"item","numeric-id":4535012,"id":"Q4535012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$03370767-4908-4007-9924-3DA014385D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b01083d428a79d5e5bccf79831bc1d15ac23d02","datavalue":{"value":{"entity-type":"item","numeric-id":2754179,"id":"Q2754179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$FDDB1BAB-5F98-4EB0-AAA0-1E2F6723F1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3502e55be235342597b791faa036da8afcb019e4","datavalue":{"value":{"entity-type":"item","numeric-id":2719122,"id":"Q2719122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$E4D64F3C-8B24-43D2-A016-84EF311F2B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52016165b080fef4a4622ebad0bb6dca37923054","datavalue":{"value":{"entity-type":"item","numeric-id":4736834,"id":"Q4736834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$CB3C6F63-73C5-4603-8E2C-01BB94498A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d480e9df94b7466b2d1a2ed0fa6cca9dbe2d90ab","datavalue":{"value":{"entity-type":"item","numeric-id":1084376,"id":"Q1084376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$DF0B6961-6EA6-480D-8E80-0BC1868D3012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db4a194fdd0b87da7c8e81ed54de5de9e534dd","datavalue":{"value":{"entity-type":"item","numeric-id":1775017,"id":"Q1775017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$3BCEDE2D-1FA9-4669-9345-4AC6359859A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92cb3d17fab7f3c0cd1274a9a403fd912c0d9c6f","datavalue":{"value":{"entity-type":"item","numeric-id":4536368,"id":"Q4536368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$131EC6E6-9CD9-4394-9498-AA2B183723A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b733d3c598f4f60dac05c662888fe6ef36a0cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3837390,"id":"Q3837390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$3D15C10D-94BC-4E24-AB69-AE56591957A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462cc0c0bef572dd85a6892c91fc9e0891a9e4b","datavalue":{"value":{"entity-type":"item","numeric-id":1961461,"id":"Q1961461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$1AD1F842-7DA3-414F-BD05-F736E02E0FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d7a3ca62017ccf7e1fb50a5b4f33f6a3bac6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4053708,"id":"Q4053708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$BDD662E9-0337-4113-8886-6E2A937F3A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$F342CCC8-F310-4986-BFB7-A489E46C60C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$54E6626C-90A7-48F6-B161-7FE907884E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45558739a1380325e41235ea81c2d7698843ce9b","datavalue":{"value":{"entity-type":"item","numeric-id":1079111,"id":"Q1079111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$685256E6-0FB6-4C3E-A1C9-F279ABB1154E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$E2791D73-66E4-4E94-A0E3-4C5DEEAC8214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$D5FD8020-F0F4-4FE3-B6BC-7FAE2F51BF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36ae53fe7617aea476e46d60ce23be2af430141","datavalue":{"value":{"entity-type":"item","numeric-id":1923581,"id":"Q1923581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$4DD7DE97-0950-4572-A2F4-1101FE138E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c069039c37717b85c7239d896073bd3a56d1f7ae","datavalue":{"value":{"entity-type":"item","numeric-id":1961458,"id":"Q1961458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$0FF41304-369D-4F24-AB43-CC5286ACAE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3759593a12fa6d86fc95ba8c7912d33e4c8752","datavalue":{"value":{"entity-type":"item","numeric-id":4083682,"id":"Q4083682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$9C869244-AFA4-49D7-8818-2446A2DFE211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb2f096723aaf6bf70a3284ee1f70fbd9ce59ae","datavalue":{"value":{"entity-type":"item","numeric-id":4871056,"id":"Q4871056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$E0E1DD9B-A49B-4320-8A91-09B98A4A8D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040b7b9fbede4032e8348103c4d815e16fc87c56","datavalue":{"value":{"entity-type":"item","numeric-id":4075503,"id":"Q4075503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$FE041938-47C4-4852-B6DA-AB5C9D8950BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$6FA2DF5C-9CFC-4952-9348-E8535F8D5DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$A285C10B-6A50-4C8F-ABF2-CE66B7E5C993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$58461C4D-5034-4A87-AA79-DF7CAEB1C2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab2c88abdb4cceb5dffa98ac16653201e89dcc5","datavalue":{"value":{"entity-type":"item","numeric-id":4708565,"id":"Q4708565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410680$1F0E7A42-37A2-4304-A4D7-3058D86F496A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1b0eeb13afb24ec39e9c095f9eb744beff9f30f","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(02)00455-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1410680$BBD37269-106F-435B-B749-CFFBA8D137AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38ea70f8405b605b1da4ad3b58e9dcafad58f8cb","datavalue":{"value":"W1977557143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410680$8B202FE4-F365-485B-87C1-8766F747490B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"014c75027100267582c1cd10c274f7bf14836076","datavalue":{"value":{"entity-type":"item","numeric-id":4708565,"id":"Q4708565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e6c07d6ab79d75b14a0677f628f406f7d653a1","datavalue":{"value":{"amount":"+0.9187057614326476","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":"Q1410680$F38A60AF-DE4C-48EB-8994-3A8A5EF813B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d06f58dcf5477ae0af26bec31eb4d4195db2f657","datavalue":{"value":{"entity-type":"item","numeric-id":5470804,"id":"Q5470804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5a625426adc5f9a3379213a48993ba54a71c71","datavalue":{"value":{"amount":"+0.9180917739868164","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":"Q1410680$446F8FD3-C5CC-4A4C-A7D7-1B2FB2E8055B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4459824e929ac9836e019cc3a451cd1c726d5bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3684133,"id":"Q3684133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3784e71e93e7aeeff394bdc8b918f2c6ceb07f05","datavalue":{"value":{"amount":"+0.8188694715499878","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":"Q1410680$40F26F30-9DBC-48A0-ADA0-232A44687E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e48179eabbb14db83d3254dc552df991ff8351","datavalue":{"value":{"entity-type":"item","numeric-id":496667,"id":"Q496667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf18468b1a615705847f86d985e88fb9e5947139","datavalue":{"value":{"amount":"+0.7995064854621887","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":"Q1410680$8F988F21-94DE-4220-8766-474EF03BF046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1c9760c3b458fe54d6e2c711fa7cd06d71fc06","datavalue":{"value":{"entity-type":"item","numeric-id":1893104,"id":"Q1893104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d088c2a25a70b8568fbb95afe707f8a350be728","datavalue":{"value":{"amount":"+0.7941197752952576","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":"Q1410680$2F832760-3C3D-426F-8185-86620C52BE31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An inequality for polymatroid functions and its applications.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_inequality_for_polymatroid_functions_and_its_applications."}}}}}