{"entities":{"Q2319631":{"pageid":2330374,"ns":120,"title":"Item:Q2319631","lastrevid":73391022,"modified":"2026-04-14T15:44:26Z","type":"item","id":"Q2319631","labels":{"en":{"language":"en","value":"The complexity of optimization on grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7096137"}},"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":"Q2319631$CA6BE80E-B764-4EA7-8A95-A66C84B5C666","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"599081461f81567b9fcb449f8750879369a46cae","datavalue":{"value":{"text":"The complexity of optimization on grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2319631$A4144498-98E2-46E2-9B85-13E3B0812CEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58159208324bf27512f214c2c99e1fcd24cd69d5","datavalue":{"value":"1429.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319631$6FC8D9F2-AEE3-4B5A-9B7E-330663A969E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3279ad7512a965f4903ca463c4972140b36f0d1","datavalue":{"value":{"entity-type":"item","numeric-id":494796,"id":"Q494796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$7880C31E-F227-4AB7-8A93-F12D840F7982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c9b8ef1e09e3fe215fdbb9ffa7b2049454975ae","datavalue":{"value":{"entity-type":"item","numeric-id":1690028,"id":"Q1690028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$5C94B221-B437-4951-B31B-641D2FF7DE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"beff2ca8faf32db09c471f040e3197e5327f6045","datavalue":{"value":{"entity-type":"item","numeric-id":2309468,"id":"Q2309468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$CBD1452A-37FD-4191-A2A7-E7EBEC928E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a82fb6baae5459035c24cf8543210318cc9df255","datavalue":{"value":{"entity-type":"item","numeric-id":369427,"id":"Q369427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$789FF624-E128-4678-BA63-F293A91B98EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e05f918d50cfa55020031e3aa24c38b74f3eb3","datavalue":{"value":{"entity-type":"item","numeric-id":2319630,"id":"Q2319630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$9BBF5FFF-51B0-469B-B2C1-06A0CB33C7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b0f058db357766d30b0a9b745ba961b9a2c9a18","datavalue":{"value":{"entity-type":"item","numeric-id":2147737,"id":"Q2147737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$C56D0E23-2443-441C-93A4-5E819A583CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8adda5b8dbcb6885b99a8d17a35fb4eb36ba9eae","datavalue":{"value":{"entity-type":"item","numeric-id":376401,"id":"Q376401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$F55BC1A5-52EE-4407-B0F6-06B3785DF609","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$9F79A9F8-BBB4-4E29-9AE7-A41BF97F5BA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4be5aa2d18c1883a2d6711c792709dd50e18427b","datavalue":{"value":{"time":"+2019-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2319631$9B557A46-B85D-42AD-BDCB-FA510735F7A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319631$244E0D08-5F6F-4A41-BD69-6B12EE9F53E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319631$5E7A72EB-AFEA-4C0B-94D3-2A15AF56213C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319631$C7045CDB-9B7A-4DF0-8013-76BF0230F85A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6df45b24e5a6fa7dc779e6b2026a07a675f9e78c","datavalue":{"value":"7096137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319631$EC268135-25C8-4DC8-82DB-904A4866098A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d35d883d29903955a7f2fcba71d54065e15795ff","datavalue":{"value":"unique-sink orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319631$8DE97AB2-39AF-4807-B6F8-B9907DF0CA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319631$2F8DB785-1414-427E-A1BC-E2AA5DB46703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319631$FA4E0EB8-08E0-4136-B701-865DC01E37F5","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":"Q2319631$B182ACDB-44E1-4C25-9E3A-ED819906200E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16d7abd99b59f7a9955e8ef9398cb03e49d2317c","datavalue":{"value":"https://doi.org/10.1007/s00453-019-00587-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2319631$F5CE863F-B9EC-459A-851F-57CA0E28292D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3603ef723ee43c6b1554a2854e8601fcf16109db","datavalue":{"value":"W2947440460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319631$6C5DFFC8-B15F-4CE5-89D7-654BB63FD102","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$4EE5B753-5DE4-49C1-B9B6-65F17212A69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec12dc1f24e1beb94ace2a7c3b6ce4ba1be3ccb","datavalue":{"value":{"entity-type":"item","numeric-id":2817878,"id":"Q2817878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$5F04C2A1-1A61-4EFC-A316-71806E74A403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e967531edb96b719c0ec1c68e0d3562e3128f8","datavalue":{"value":{"entity-type":"item","numeric-id":4705312,"id":"Q4705312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$ACDAD785-3B72-4102-96B9-58D2D04F4085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59af0661b24a7cc1733e4ffcc4e7fb33426dead7","datavalue":{"value":{"entity-type":"item","numeric-id":4575665,"id":"Q4575665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$61A1ABD2-6749-4B5F-B9AA-725DA151CF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f55924d33b5698c3869722c3ed515e72d5d3f5a4","datavalue":{"value":{"entity-type":"item","numeric-id":3837388,"id":"Q3837388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$823192CF-2882-4BA6-BC6B-D44792C835F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23cc1b14c8c875f723508cc77f6a5dd33a15c8b","datavalue":{"value":{"entity-type":"item","numeric-id":5475895,"id":"Q5475895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$BCA75C64-B554-4A13-8B0E-0602B5552EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1e2c195e93baea65ce7b9ddecc8300df4572df","datavalue":{"value":{"entity-type":"item","numeric-id":2572593,"id":"Q2572593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$EB9D1BD9-C7DA-4794-84AE-384FEDFB8F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2dd2ed15849ed49c312747b5b95c2e3bf1c49b","datavalue":{"value":{"entity-type":"item","numeric-id":1190452,"id":"Q1190452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$21695158-D3A4-4707-A325-B76E0F7D03F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007bdc33ce001a2c2159224577b2bb32182ebb3c","datavalue":{"value":{"entity-type":"item","numeric-id":943850,"id":"Q943850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$0C1660B3-4ADB-4B86-AC19-69F5A24E7316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e9174e274b36d58448dddb01410dc0c71ff4cd","datavalue":{"value":{"entity-type":"item","numeric-id":930596,"id":"Q930596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$95996D8E-2562-4614-891B-72D9F9D95C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d69ba2ea0f90e3be5dbbbdff74ae60539d32a5e","datavalue":{"value":{"entity-type":"item","numeric-id":4446873,"id":"Q4446873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$D3F2DB48-458F-464A-BA8B-871AE8F91A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34207c68522aa75290d415311a3d7789b23b5db7","datavalue":{"value":{"entity-type":"item","numeric-id":1086843,"id":"Q1086843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$2F7C79B5-0924-4B6E-8377-D3B04DC288A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffd75b92ea8c66b7024ae71b9ad38ee0b2976b6","datavalue":{"value":{"entity-type":"item","numeric-id":5531623,"id":"Q5531623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$173609D5-1F85-40A4-B45F-C455AE9D2D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5c828dca93824d2261323a3b5818024d5fed2c","datavalue":{"value":{"entity-type":"item","numeric-id":5384026,"id":"Q5384026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$44393057-1467-4F67-A87F-E929208F7D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfc3c5ebd8b743b26d526105ea3cf5ba91baa42","datavalue":{"value":{"entity-type":"item","numeric-id":1923862,"id":"Q1923862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$7E96EB86-B300-46C8-9C50-D761DF8D1BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e62b928a79b78117dcae2ec65a7a019f1477f68","datavalue":{"value":{"entity-type":"item","numeric-id":2496719,"id":"Q2496719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$C2C07C18-D859-40F3-8C43-009109BB102A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a4355aaf6ae686cd79de2fca3dfbac874a5066","datavalue":{"value":{"entity-type":"item","numeric-id":4418650,"id":"Q4418650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$0C27B0BC-1629-4DD0-B896-5B5387F71909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"323df18823337fe0b3ea4b56484646d0f5247daf","datavalue":{"value":{"entity-type":"item","numeric-id":1889918,"id":"Q1889918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$E270E11B-F96A-478E-A9E7-B71B38FD4904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"524a8aaff48b0303086e18189214a45ad13f1511","datavalue":{"value":{"entity-type":"item","numeric-id":3596361,"id":"Q3596361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319631$33C8A45A-FD74-46F5-B296-8A856425E4CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76ecd87b4eb73b59b1e1d065dbd5f5c97be64049","datavalue":{"value":"10.1007/S00453-019-00587-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319631$E89B92EA-156F-4BB8-9DD1-EE719F7F02F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cfa4cc3010cd575e586290f143de491851ce91","datavalue":{"value":{"entity-type":"item","numeric-id":2817878,"id":"Q2817878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9dd20f20ed56ab29bfaac6ce675170d89c97bb","datavalue":{"value":{"amount":"+0.8360763192176819","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":"Q2319631$801923B8-09D4-435F-8AB6-965E962E2ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a95d0062f8978b4d99eb124b4c9accde146196","datavalue":{"value":{"entity-type":"item","numeric-id":3596343,"id":"Q3596343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67869290e52b0f71b0ebdff56e07fbb67fa39756","datavalue":{"value":{"amount":"+0.8058457374572754","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":"Q2319631$AF84751A-2C62-4615-B9D9-5CC48CDB78E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e3e93515778312b64f0e18d9f5eb53fa38e76d7","datavalue":{"value":{"entity-type":"item","numeric-id":930596,"id":"Q930596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9c6980c248deedd9a45b64d60ddd4d0343cac0","datavalue":{"value":{"amount":"+0.801740288734436","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":"Q2319631$749E85D2-F67F-4919-A237-E290B862537F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282885ffa2adb03adf0cf436b5055d4cdac48e01","datavalue":{"value":{"entity-type":"item","numeric-id":5311162,"id":"Q5311162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582b69cf552d6e083658dba7d26a2ef9df66ef79","datavalue":{"value":{"amount":"+0.7614903450012207","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":"Q2319631$0192EB75-9AAC-4B2C-816E-196F1C92DDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e0a4a93bcd0c7f824048239993e7af90f1e89c","datavalue":{"value":{"entity-type":"item","numeric-id":4411414,"id":"Q4411414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2d0f397dbf7153214f9c439632c1e1e05e336e","datavalue":{"value":{"amount":"+0.7500584721565247","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":"Q2319631$25E335DA-2EC4-44D7-91A9-0672ADE6E4CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of optimization on grids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_optimization_on_grids"}}}}}