{"entities":{"Q1179000":{"pageid":1189749,"ns":120,"title":"Item:Q1179000","lastrevid":66512640,"modified":"2026-04-12T10:34:50Z","type":"item","id":"Q1179000","labels":{"en":{"language":"en","value":"Two algorithms for maximizing a separable concave function over a polymatroid feasible region"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 23678"}},"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":"Q1179000$3375A22D-5156-45A6-B7CF-496F5607D2DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"273d40dab09de447364b4ea9afca01e347375245","datavalue":{"value":{"text":"Two algorithms for maximizing a separable concave function over a polymatroid feasible region","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179000$A8C4A671-AC4D-48D8-AB8E-CBDE4BDA7E74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17cf521452ff16cac54e5fd893abf4f4b787480e","datavalue":{"value":"0745.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179000$AABE3607-91C2-45AA-8CFD-E8D5FE59EFC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19020308a014ce5492940dc6efc7e43ab37ff15e","datavalue":{"value":"10.1016/0377-2217(91)90300-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179000$6623BCC4-BDDD-4D78-AF93-8A0E8E82D19F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$E5F8BF93-9F06-4396-A367-725F8C13D99E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$B5C2F7AC-A1FF-4A47-904D-5097325976B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179000$146ED362-53D5-4C6C-B7FC-EC7B2B42E953","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cbcde156dffa463fc0e92f63de2be7a06aae1ab2","datavalue":{"value":"Let \\(E\\) be a finite index set, indexing the available projects, of \\(\\mathbb{R}_ +\\) and the set \\(\\mathbb{R}_ +^ E=\\{x(e)_{e\\in E}\\mid\\;x\\in\\mathbb{R}_ +\\}\\) of all allocation vectors. If \\(S\\) is a subset of components of an allocation vector \\(x\\in R_ +^ E\\), the notation \\(x(S)=\\sum_{e\\in S}x(e)\\), is adopted. The polymatroid \\(F\\) is defined by \\(F:=\\{x\\in\\mathbb{R}_ +^ E\\mid\\;x(S)\\leq N(S),\\;S\\subset E\\}\\), where the function \\(N\\) on \\(2^ E=\\{S\\mid\\;S\\subset E\\}\\) satisfies \\(N(\\emptyset)=0\\); if \\(S\\subset T\\subset E\\) then \\(N(S)\\leq N(T)\\); if \\(S,T\\subset E\\) then \\(N(S)+N(T)\\leq N(S\\cup T)+N(S\\cap T)\\) (\\(N\\) is called a rank function). In this paper two new algorithms are given for the problem \\(P(r,F)\\): maximize \\(r(x)\\) subject to \\(x\\in F\\), where \\(r\\) is a separable real-valued function on \\(\\mathbb{R}_ +^ E\\), \\(r(x)=\\sum_{e\\in E}r(e,x(e))\\) with continuous and concave components \\(r(e,.)\\). A local characterization of an optimal solution as well as interesting applications are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179000$1A97F554-FE90-464B-B0E6-BC6285438D08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179000$2AAEE942-E1F4-4BCD-BB1B-A9770F3C6DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179000$B6593F1E-F070-49C8-A5D6-628C9AF3A533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179000$4798E138-6185-4D2A-B1DA-F1A8A79F87CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179000$9FB5AA73-EE78-4F25-9F15-97AB82C8D610","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8c2510cb83dafb01ac5c5b5c14609d9a84d498a","datavalue":{"value":"23678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179000$139FFF46-38F7-45CA-835A-BDA8E6A2EC5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f03ab4b099d2f06a70b524bf0779aceb911c16","datavalue":{"value":"polymatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179000$248D2469-B194-4673-99CA-02AA3779A3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbdd8d2201adf45f4cce4e679780005091f794b0","datavalue":{"value":"rank function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179000$D687167A-95E0-4BFD-B14F-7DCC0BA1328B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"659005226b5b3150978b42595a30f0205bb77755","datavalue":{"value":{"entity-type":"item","numeric-id":587487,"id":"Q587487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$F8928CAA-B07C-4B04-A17E-50FEAA485F07","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":"Q1179000$F5B410CC-A871-4CB8-BB08-CBAFC697E2E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c02ef2e50640a9839cc1ff5d328738a946d3cb","datavalue":{"value":{"entity-type":"item","numeric-id":3696865,"id":"Q3696865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$703D1098-BDC1-4294-9098-0F774E007C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500fe8c19d0d24fbfe5f0fac731db81b7f692176","datavalue":{"value":{"entity-type":"item","numeric-id":4177292,"id":"Q4177292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$3789A92C-D861-4CDC-9C64-259ADE854AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aae35d25f4436919abce0bbbbcb749b0fad7196","datavalue":{"value":{"entity-type":"item","numeric-id":3318501,"id":"Q3318501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$362D20C7-668F-480D-AF30-400ABF4ACD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$36A1B2B1-AADF-4460-AD8D-262440AF2BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be9f0d6fe7072a8004a6314db6302e1211b2f5e","datavalue":{"value":{"entity-type":"item","numeric-id":3754410,"id":"Q3754410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$A2A68560-0975-4C8F-8C35-000CFD1C8914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff92d93e01913c266c30cf9e4f2481bad25b0e48","datavalue":{"value":{"entity-type":"item","numeric-id":3757688,"id":"Q3757688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$09918791-715A-4D3B-B048-EE4ECDC5B417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4283f9c13bfd43c2fd8e5b4db84b3079e593821b","datavalue":{"value":{"entity-type":"item","numeric-id":3796947,"id":"Q3796947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$15584CC9-4E50-4DA1-9B86-29F61870AFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2935f19c01129681b41b1165be31e2c1dcd9ea","datavalue":{"value":{"entity-type":"item","numeric-id":3833401,"id":"Q3833401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$7A7DDCDE-0A94-4F2E-AF66-50156F8AE109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fa475b2001f475a9e11a9378753ce87826fa07","datavalue":{"value":{"entity-type":"item","numeric-id":3796942,"id":"Q3796942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$7A911638-5BA7-47D7-817E-FCD1781BA587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f699fd82a9489e8d1ea8d504c0186a954b98d24","datavalue":{"value":{"entity-type":"item","numeric-id":3955156,"id":"Q3955156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$24A9E137-7957-4D3F-A336-93A8BE90E4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb822f0d9f96310737f9e1aa9ae348ece881b72","datavalue":{"value":{"entity-type":"item","numeric-id":1161291,"id":"Q1161291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$35026162-61CC-4DEB-9185-D59B29D0FF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4079d9efbfe81c1b205181cea25f304958003665","datavalue":{"value":{"entity-type":"item","numeric-id":3885530,"id":"Q3885530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$98744507-8D63-4DBE-A0B4-69A689A6051E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1763859d14c6c37adc5c4c655beeb0ed1771872c","datavalue":{"value":{"entity-type":"item","numeric-id":3935744,"id":"Q3935744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$339B1CD4-DE41-4F29-8329-7CCB2F506905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$93EAC936-9C96-450B-A62E-7EB435DC57C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce002855ae31e48173fa9c9618b0c871228bfff","datavalue":{"value":{"entity-type":"item","numeric-id":3941156,"id":"Q3941156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$36519967-118C-4E12-8BE9-42CC2867DD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c3a63acde3c17f73425e2071164cd066ec3019","datavalue":{"value":{"entity-type":"item","numeric-id":3964296,"id":"Q3964296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$B073E95C-D7E2-433F-B889-D4DA29B50C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd4e2f3d793bf959b4579d86cf4f6fe6cddcd92f","datavalue":{"value":{"entity-type":"item","numeric-id":3703639,"id":"Q3703639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$DF4DDA7C-F1FD-4CF1-AB28-1DD6D98D3DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b441fd113f76b8d9dedf9e38d2d20ca895fa66ae","datavalue":{"value":{"entity-type":"item","numeric-id":4050411,"id":"Q4050411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$234D5252-8C22-4E33-9E4F-DA2934F99018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$699B90DB-9F0C-4386-ACB1-51232ADED574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d3d075fb159bd2a5fddcde9c8c33beca2bf2ba","datavalue":{"value":{"entity-type":"item","numeric-id":4721065,"id":"Q4721065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$709448E8-5F53-495C-B68A-0CE1BCA35396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9199ceeaa47e41e133429a47068afe4eba48a41e","datavalue":{"value":{"entity-type":"item","numeric-id":3873922,"id":"Q3873922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$93A0D648-A16A-4D96-9DB3-0C09B3B5EEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b92a893ee9fe1d8976f137326f4a88add5dcd4","datavalue":{"value":{"entity-type":"item","numeric-id":4740362,"id":"Q4740362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$5FF4357F-2362-4FD8-BAA1-09435AE6C451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32a2e80d90588883d98466897233cb9677f26ed","datavalue":{"value":{"entity-type":"item","numeric-id":3335528,"id":"Q3335528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$23171E76-D3AF-4861-82A3-3AF66AE337B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e679b669c77f08222a5e0286a207a8b9691b9bc9","datavalue":{"value":{"entity-type":"item","numeric-id":3895236,"id":"Q3895236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179000$D3D10B66-496F-4902-953D-602C24234EF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b81f983353bd7f4687474113efe0a61acd793f4","datavalue":{"value":{"entity-type":"item","numeric-id":3724100,"id":"Q3724100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c2004240d0324747882e47f8bb4c296c2c3ae58","datavalue":{"value":{"amount":"+0.8964441","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179000$63490703-09DF-480D-9EFE-9B322918D878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6bc9dab0b1d6618dbbf0238ab4d9433b5aae1f","datavalue":{"value":{"entity-type":"item","numeric-id":3340633,"id":"Q3340633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bbcb7f4130043d6947673a8892f1a386f85732a","datavalue":{"value":{"amount":"+0.8902635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179000$65A41417-1C0C-41AA-9578-AC04495654AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e618318bc52b8d63c55ffb73a21dae2c114df2","datavalue":{"value":{"entity-type":"item","numeric-id":4834042,"id":"Q4834042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b0b0a801ef2e34f7f154b73dba85727f46409a","datavalue":{"value":{"amount":"+0.8892536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179000$C0CEE56C-2755-49F0-B2E7-E7C749AC1085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e70e7963e55960e52842d842f4e42f7a00b0f7","datavalue":{"value":{"entity-type":"item","numeric-id":5202029,"id":"Q5202029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d49b73d55cc7f3fb427073bedc0b5475a2f6b7","datavalue":{"value":{"amount":"+0.8860252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179000$2607C325-22BC-4C4F-8100-E2DA1278B760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158af07461678b691fdcd9249f8c5778870ef2da","datavalue":{"value":{"entity-type":"item","numeric-id":4658641,"id":"Q4658641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a93422134078d5d95963465d69d9cd6b1873e25","datavalue":{"value":{"amount":"+0.8835159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179000$5D26DC40-24D8-4626-9101-61BEB6EC4307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16f831e8ef51cfa6c65f12859550db46045d558c","datavalue":{"value":{"entity-type":"item","numeric-id":5558786,"id":"Q5558786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a952a2522707028c8f38c6e99aa230771912e54","datavalue":{"value":{"amount":"+0.8817824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179000$14F3FAF2-046D-48E9-9449-C46A455B6C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acffbb22fcc3e66754ce55c22c73f37fad95dabe","datavalue":{"value":{"entity-type":"item","numeric-id":2802141,"id":"Q2802141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02a63d08fc9ff1afa8910eac57f1d7a629c6316","datavalue":{"value":{"amount":"+0.880689","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179000$8102A9EF-9F42-404E-842C-A289F0074E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ac4933f99c181e162d2ca6e5c81e3f1d0def0a","datavalue":{"value":{"entity-type":"item","numeric-id":1093547,"id":"Q1093547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02bde524bc1064ec4e51d803cc59ca1bd9a0ed59","datavalue":{"value":{"amount":"+0.8778565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179000$4443840A-7457-47EB-8C72-082BF0EB393B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae99cc395fd6442adb9954eb3028f02e083512c2","datavalue":{"value":{"entity-type":"item","numeric-id":3682254,"id":"Q3682254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d96a7baf3b3a82bebc425005a7e4a12a12e6a1","datavalue":{"value":{"amount":"+0.87775874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179000$443ADAF1-F818-4CEB-8C2D-12337298B401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c0e4e46ea2df5879fd89d24c28bed7d5f22146","datavalue":{"value":{"entity-type":"item","numeric-id":1186290,"id":"Q1186290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5ca4d76e43227e71c898607d9737a3687208b96","datavalue":{"value":{"amount":"+0.8774419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179000$236977B5-F3E6-4613-97D6-02D4F4C76D9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two algorithms for maximizing a separable concave function over a polymatroid feasible region","badges":[]}}}}}