{"entities":{"Q2828332":{"pageid":2839070,"ns":120,"title":"Item:Q2828332","lastrevid":83388113,"modified":"2026-05-07T07:29:38Z","type":"item","id":"Q2828332","labels":{"en":{"language":"en","value":"On the computational complexity of minimum-concave-cost flow in a two-dimensional grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6643042"}},"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":"Q2828332$02A73440-D505-4D91-A6D9-69D2BF78F1D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35cc99ad8d520f02cf34528ac27acb2e9dfb62e8","datavalue":{"value":"1349.90153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828332$03FFA3AB-DBD3-4A73-BC45-02A3E82FB8E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0f9b64995ce9ff8227559a6182f5184a9a8c148","datavalue":{"value":"10.1137/15M1045715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828332$65E5F36C-9732-46A5-8B70-856C9432230B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53d89a305d542793d0cada2168de3d55573fa68d","datavalue":{"value":{"entity-type":"item","numeric-id":322600,"id":"Q322600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$91D243A7-C497-46A4-A6FD-FB9666E62724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e1a8984801d152ecb22490f3874115edf1c0b56","datavalue":{"value":{"entity-type":"item","numeric-id":435734,"id":"Q435734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$9E3FA70B-3332-4A56-9D19-B87B1FBA10E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7995cb68cf0d1cc7c1fa01508b0ed49ea12604c","datavalue":{"value":{"entity-type":"item","numeric-id":1718127,"id":"Q1718127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$630B6042-17FB-4908-9BAD-2CC42CE31DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$7FFDCBF7-6D52-41DE-B326-5A92625377DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$AAE215E5-DB4D-4A4A-B9D9-A10A52E40F87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be451ad60375c8b13600c3f9cbb94e9f414602a4","datavalue":{"value":{"time":"+2016-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2828332$AEC70011-6E4B-4840-B3E5-48E8EE92FE24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d192f0df6ef3bfea653eb086c1ed2dc212a4a323","datavalue":{"value":"https://arxiv.org/abs/1602.08515","type":"string"},"datatype":"url"},"type":"statement","id":"Q2828332$FC770AE2-62EE-4450-B799-60A5578D91DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828332$A5465A7B-6A2B-427D-ABDF-F70769E159EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828332$5C80DDDF-7FA3-4079-9223-0D5E02D103E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828332$70EF30B9-CA09-45DC-B698-1BF89F01C3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828332$8163037D-D28B-47CF-AE6B-BACC5CA5D906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828332$33359D2A-6A9C-4B22-B941-2EF8FD9EFDC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a9a0cb08ac786cb318ce83dec44b921a814d957","datavalue":{"value":"6643042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828332$2D77A83B-A4F4-430E-9784-B62E62CADC13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7486120ba1709d21b54dd08f98ee6f380fa585d8","datavalue":{"value":"minimum-concave-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828332$7DEAA6E2-6F05-4F70-BBC6-D330D74E1B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e27638035e34b35083fe44440fa1033078330e3e","datavalue":{"value":"two-dimensional grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828332$38428C75-E8CD-4FE8-995C-1F2518F0939B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aeb13aaf61f8ad9c4ae4069013cda2abb9b0ca6","datavalue":{"value":"lot sizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828332$D846EBF6-D177-4D48-8AA1-EE669AB8D56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5f3e2e2a3ca9e53590a3e77e857f69933206c5","datavalue":{"value":"serial supply chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828332$A39BEC11-AA73-4BDA-BF24-F860234A4586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828332$30311BC6-662A-472E-8366-2C5804A2CDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828332$3159E7DB-D5F6-41E8-BCED-12B83591C699","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":"Q2828332$EA1797FA-A4B4-4724-8130-7B93F5670972","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0e2c2e79515396f3b5af2644dda2b5693bae56","datavalue":{"value":{"entity-type":"item","numeric-id":4202457,"id":"Q4202457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$C06ACBF8-2CFF-4D12-A0EF-31F2684C627D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$8E88379C-53AF-4AE0-9312-C9CDB3BB818B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e056ad702c5a084638c4e77eb4fea409b05eea51","datavalue":{"value":{"entity-type":"item","numeric-id":5322130,"id":"Q5322130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$DCFB0AEC-5D44-48E3-A304-1441FB2D6110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87bbca2aaea8afab0a9ba321ec1fa429ea9d14dd","datavalue":{"value":{"entity-type":"item","numeric-id":943783,"id":"Q943783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$B544F719-0AA7-4B69-A298-CD08F358DEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b50f77e0d0d1f2d88a34fb14cb0abf195a6c441","datavalue":{"value":{"entity-type":"item","numeric-id":4257216,"id":"Q4257216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$25B809B8-AB8A-4251-930D-68FF64FB1B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42dbff7050251675b8c77dad851bc75fa1e6b40","datavalue":{"value":{"entity-type":"item","numeric-id":3968745,"id":"Q3968745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$B0519844-C903-4737-84B7-B452150525DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$FE52B48C-C3EC-45FC-A75A-3815FC46A9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$C2AA3E70-8C0C-4E80-A17E-5E201BF57559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad554d6e9a5d72d7d062638bea7b2e315785ea","datavalue":{"value":{"entity-type":"item","numeric-id":3820348,"id":"Q3820348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$9D1CBF24-C177-4805-B8C6-285BCF7F4C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e192cb8feacba67c0301745cbe29bf363b267a9","datavalue":{"value":{"entity-type":"item","numeric-id":3985143,"id":"Q3985143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$D8B56894-BC58-40B0-B7F7-FDD7B6A6735E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72047fe097580fefee8513a6ff7b59707318fdde","datavalue":{"value":{"entity-type":"item","numeric-id":5181063,"id":"Q5181063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$AA7803C8-46B6-4CA2-A1D3-FAFA26EA2A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c26c65f79a49bd8b15ac0c6d05ac8a61386c1b9","datavalue":{"value":{"entity-type":"item","numeric-id":3890384,"id":"Q3890384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$0DCAB4F3-13D6-4B63-8418-17350CCD55BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d182b93827bb059b3a42ef84acde746098131ace","datavalue":{"value":{"entity-type":"item","numeric-id":2503087,"id":"Q2503087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$8CDDBCC3-1580-4F44-944B-3F8D95E91572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$E2EB8B83-489C-4FD3-8BF7-AB3706841D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36220254d9745b57e7902adb8254b1d1c70c9a9e","datavalue":{"value":{"entity-type":"item","numeric-id":2277131,"id":"Q2277131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$15D9B9CA-960D-47E0-9519-A6F24A9AAF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2890416132f1f50c92c2e5117dfd0c2e66c1b387","datavalue":{"value":{"entity-type":"item","numeric-id":5287447,"id":"Q5287447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$01DC59F0-643F-42D1-9138-B91E2C283E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b0aa0397e4cb5388141eb108c13f7b4a36c913","datavalue":{"value":{"entity-type":"item","numeric-id":2340279,"id":"Q2340279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$2F729CCE-6415-472D-8470-8C57B0B53421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f826301a3660a47be41441ac10c9d84cde5c2762","datavalue":{"value":{"entity-type":"item","numeric-id":5301140,"id":"Q5301140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$98538F9A-1563-4594-AC71-32FE2CE64696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daed803060f9da4880b45b5313629933be8eaebc","datavalue":{"value":{"entity-type":"item","numeric-id":5648117,"id":"Q5648117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$211845AD-E726-4CC7-B0BE-2A149E71B9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd882e7e2c5e0ba54deb9bf1c1f9dd2b6ba45d5","datavalue":{"value":{"entity-type":"item","numeric-id":1115342,"id":"Q1115342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$F48ABB30-0122-46F3-A3F3-84C23F28C6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ddd90f8d64152c3fc6f9f3425caac6e3a39088","datavalue":{"value":{"entity-type":"item","numeric-id":3351124,"id":"Q3351124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$FC8BE801-D9B6-44D8-9EDB-ABB028A2F957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24d08035a5cfe5ae40e7bfcc50a48f9e24b69d6","datavalue":{"value":{"entity-type":"item","numeric-id":5472085,"id":"Q5472085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$64AB5056-98B2-4D40-87AA-D18714C6FE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$F273BA4B-FD13-47E7-97DC-FF0F014AEEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0ddbd5b92715f9057127434142e3348e5936","datavalue":{"value":{"entity-type":"item","numeric-id":1804581,"id":"Q1804581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$FD6952BB-D05D-4C0E-A07E-BB074E295DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18743ae7ebd8ae1fa7ba15d3fb50fe69ffdc6f4d","datavalue":{"value":{"entity-type":"item","numeric-id":1919095,"id":"Q1919095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$243F651E-8CC4-497B-99B6-7C43662BEA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc68b1475daca1017c38d71c1edf9ab45ecc2e5e","datavalue":{"value":{"entity-type":"item","numeric-id":1003497,"id":"Q1003497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$9E59BC30-BC8B-482F-87C9-933C7BCD195E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54299dca32cb7e6068912cc8f10482c998809cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4887780,"id":"Q4887780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$526A204D-2C7B-4B28-B744-C47C8588B4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"805a08819f0ec9c213cb961fbe78a96fff068cc0","datavalue":{"value":{"entity-type":"item","numeric-id":3115939,"id":"Q3115939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$9C2384DF-E41E-4AF2-9FF5-8246CB74C901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0078c24b0c0b8e753000119cbb3a4090362e5e83","datavalue":{"value":{"entity-type":"item","numeric-id":2494508,"id":"Q2494508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$CE55E2AF-8E8F-4C34-AD0F-F5F1F0C0339B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbce9cc88803a73434e028718058da22a99c983","datavalue":{"value":{"entity-type":"item","numeric-id":3990573,"id":"Q3990573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$60269BA1-4853-4127-98A9-A4AEAF77C4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1519c9057071c75fbac1a09796d053c52abf5d69","datavalue":{"value":{"entity-type":"item","numeric-id":2763613,"id":"Q2763613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$4367A2B5-22E9-45FD-8790-4F1C32719125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf001992c44a212735098a6e875a3965bb829563","datavalue":{"value":{"entity-type":"item","numeric-id":5558823,"id":"Q5558823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$2E426392-6254-4C65-AA8F-98270FA2431A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99d4af778563f6f79a2e13ea54f3247a6d67678","datavalue":{"value":{"entity-type":"item","numeric-id":3144405,"id":"Q3144405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828332$9378AF8F-71BE-4C53-9D92-34E9E8A45D2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b36cacff7e3ff4886f2a57924eabd659e2b96e5b","datavalue":{"value":{"text":"On the computational complexity of minimum-concave-cost flow in a two-dimensional grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2828332$3AE22D96-4846-4023-9135-D70375D477F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"699c8495b4539ee52f4109c9cef1d2a8f8476aa6","datavalue":{"value":{"entity-type":"item","numeric-id":2340279,"id":"Q2340279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4d778ab8de8b424a0cf61f7d60347c123ce240","datavalue":{"value":{"amount":"+0.879455029964447","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":"Q2828332$23FAF3B2-0780-4A23-96F6-802D4BF956E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5e6bcb834c9c22fd854db1ac12f7b9bf2c33456","datavalue":{"value":{"entity-type":"item","numeric-id":2277131,"id":"Q2277131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aac98be82bd1f50ddd7d91e3bcf2371294b2945","datavalue":{"value":{"amount":"+0.8065254092216492","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":"Q2828332$A7530132-F064-473D-9719-F9FC3A6188DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac22ce0d2d598580750bed95cd5770a0910c4d0a","datavalue":{"value":{"entity-type":"item","numeric-id":4764587,"id":"Q4764587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded58a13c4f717a30341a11d9709de3dc77e8015","datavalue":{"value":{"amount":"+0.7966422438621521","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":"Q2828332$5E4B10ED-2CD0-4680-8031-12B2CDCB0E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8269607914302cb544d3c9ee94982c62f922b62a","datavalue":{"value":{"entity-type":"item","numeric-id":1804581,"id":"Q1804581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8364d88a751e68b4986d1edc33c41f42c730be","datavalue":{"value":{"amount":"+0.7943471670150757","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":"Q2828332$4EB48CCC-F776-4DB4-A69F-6EAAB1692CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152465f54ff1ebf58e98ec0e3b5a551dd083d98e","datavalue":{"value":{"entity-type":"item","numeric-id":3703618,"id":"Q3703618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"642fb0ffcbc433db99fabe75d292e7e7773fb5a8","datavalue":{"value":{"amount":"+0.7926859855651855","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":"Q2828332$6B9B2572-D434-4A90-9FDE-BC6558506E92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of minimum-concave-cost flow in a two-dimensional grid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_computational_complexity_of_minimum-concave-cost_flow_in_a_two-dimensional_grid"}}}}}