{"entities":{"Q5075811":{"pageid":7105387,"ns":120,"title":"Item:Q5075811","lastrevid":91333526,"modified":"2026-06-04T22:54:16Z","type":"item","id":"Q5075811","labels":{"en":{"language":"en","value":"Min-Cost Flow in Unit-Capacity Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525503"}},"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":"Q5075811$29E20A8D-CB87-4F39-A0F8-87DA5336266B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55ec5b829b15d069be83bf590c89ce27fe9ec0ea","datavalue":{"value":{"entity-type":"item","numeric-id":2051853,"id":"Q2051853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$F0E841B2-4C88-4085-B53A-BB773E1D17AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$0FC158C9-FF6B-4D86-BCB1-61A7CD452E55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075811$081D1A31-51E3-4EBD-81A7-DB3471889587","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fef6ae117ad29e09c598f1c3190ae0718f154a7","datavalue":{"value":"https://arxiv.org/abs/1907.02274","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075811$E9B671D1-2F77-4394-85EF-40A59C2B1CB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075811$5FABAE50-F8C5-4FC8-9C9A-CD0EA016B6F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f4ec9da04aa4a742152a29de91032f05fb656f0","datavalue":{"value":"7525503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075811$57A15966-B8E1-48EC-B295-5BA561650236","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a152ec9ce11d4754f29add87cc47dc8089f344bc","datavalue":{"value":"minimum-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075811$0967A4C4-F2A1-45DC-94ED-8BAE3A847CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34725a38d54849bb8e0b62a328ef3ffa425040d5","datavalue":{"value":"minimum-cost circulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075811$6D5BE6B7-62A3-4AF5-ACB4-9E85429BCF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075811$403A276B-0733-4389-9DEC-E9B75AFD53B2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"caca1a119d58fe94f6026e1a246ca3e9bad5648f","datavalue":{"value":{"entity-type":"item","numeric-id":22490,"id":"Q22490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$4684F943-72BC-453F-85B8-EC71B07D9D70","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":"Q5075811$ACC8E083-35D6-4A77-BA83-069588E8018D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a766c6ab2b0046c0f0b267206a78795f5f791e32","datavalue":{"value":{"entity-type":"item","numeric-id":4607911,"id":"Q4607911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$C5EBE4BE-0231-48EA-B4D2-87CCEC6C01DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14780ce6bba44f4435bdf486b507f7b6d149561c","datavalue":{"value":{"entity-type":"item","numeric-id":3813579,"id":"Q3813579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$1C50472B-8F43-4022-9B22-4946EE98D667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06be13ca30be7d149d5d69718aaf35d326810f4b","datavalue":{"value":{"entity-type":"item","numeric-id":3452205,"id":"Q3452205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$86476A06-A376-4BFF-95C0-9E082EC429DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7e6a17509117a14bd386c798404b15d064afc0f","datavalue":{"value":{"entity-type":"item","numeric-id":5348455,"id":"Q5348455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$3AA62055-FA45-4E52-AA53-0B18873603A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a1486019bb85af0afde4b3e44763817f97ca05","datavalue":{"value":{"entity-type":"item","numeric-id":2862202,"id":"Q2862202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$18B42F31-A449-49BA-9E16-22C7B94922D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d9a00591239a7855629d7af9b7eeab84794b4","datavalue":{"value":{"entity-type":"item","numeric-id":4575786,"id":"Q4575786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$DC0DB622-363B-4AEA-963D-D415E068CDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce3ef2fe4c85aa094755d4b678ef92f529edf50","datavalue":{"value":{"entity-type":"item","numeric-id":3549731,"id":"Q3549731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$C547231A-359B-42C3-97DD-EBA8F14654A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$DF416C5C-17BC-4449-89AE-E92881348BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6db8b08e925b887eda3b930a7cd0f2236e27f0","datavalue":{"value":{"entity-type":"item","numeric-id":5417668,"id":"Q5417668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$C5C93D10-D19D-4724-8618-E104E77EAA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$89367CB0-AFAB-4B31-8102-1C5A2E3962A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bcae4f0f023aa422c5660c152b638ae7e39de45","datavalue":{"value":{"entity-type":"item","numeric-id":2496320,"id":"Q2496320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$4EF055E1-09E8-4759-88E8-F6671CACBA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e815901b91deba11c44b4b74fc0d2ac3fc735866","datavalue":{"value":{"entity-type":"item","numeric-id":5378808,"id":"Q5378808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$1B6E5063-A14A-4F02-90E6-1B4FB8D1B598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$22AF58E9-D8F2-41A3-917A-9E1BBEF8CC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193ec49bd64b1be809c3a29930160e385616f31f","datavalue":{"value":{"entity-type":"item","numeric-id":5002738,"id":"Q5002738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$ED675495-0EA4-4C8F-A2BA-09141EF35E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01365c5bd78b0732ca26e7cc6a29cd3bde4974b2","datavalue":{"value":{"entity-type":"item","numeric-id":1693987,"id":"Q1693987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$BA3B570B-EC62-4C09-B4D8-2207277ED49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9ebe61f885e62eef6d4adc69051f746cc87c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3351112,"id":"Q3351112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$2A97B82E-81A1-48D7-9248-798DF500237C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$866716E6-7EF7-4FEE-98A9-30B078C3703F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d85478a606c45dd22054cdeeb955e79d375fc30","datavalue":{"value":{"entity-type":"item","numeric-id":4978051,"id":"Q4978051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$5D67DEC8-D451-46A5-AE43-273E6786A1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359f518aaf5e9c8f6461b8160f025eab4affeba5","datavalue":{"value":{"entity-type":"item","numeric-id":5419101,"id":"Q5419101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$8FE46DFE-4BBF-48CF-8BE1-69B6F4041A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e899fc170b94cbd22f04917743b615da1561e23","datavalue":{"value":{"entity-type":"item","numeric-id":3847859,"id":"Q3847859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$0378EA88-807D-4FD1-B010-E7F0310B5065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25ba5ffad69d1089eb9cae6637d4e710f51d2b8","datavalue":{"value":{"entity-type":"item","numeric-id":4607877,"id":"Q4607877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$F454512F-0460-4643-92C0-D94E8C30D590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71156f7137b2862c9dccb9b50b8d996720202a04","datavalue":{"value":{"entity-type":"item","numeric-id":2921664,"id":"Q2921664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$E1F603E3-9761-4A6C-8095-B73E90ABA8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce43b8bad4af545fd7b15550ff0bc2b57f90a2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495821,"id":"Q5495821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$A6C95F4B-0695-45B6-AD71-FD26BE6E5AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf52f60bbcafc355cd499f9b854d1acef16f68c3","datavalue":{"value":{"entity-type":"item","numeric-id":5236217,"id":"Q5236217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$EC0994CB-CD71-41C6-9C35-F3E09C82097E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c9dfce410dd70b8eaaefb8e5304672cf2ee59e","datavalue":{"value":{"entity-type":"item","numeric-id":4857591,"id":"Q4857591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$33D99122-9147-4EA1-9DF9-BFDFA097809E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501ed3424cacb011b3d88375ea38f20bb6480dc9","datavalue":{"value":{"entity-type":"item","numeric-id":2440119,"id":"Q2440119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$7B12BAC5-88B1-4F5A-9B4E-6772658DF69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3155dfd71c1b356f4d4e6b48b912bd1059ae1560","datavalue":{"value":{"entity-type":"item","numeric-id":5523467,"id":"Q5523467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$E58C0598-3C32-4BAF-89EE-AF92A96271C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4951b3f7ab84745732cef38f6c0b4ea7163ccf0","datavalue":{"value":{"entity-type":"item","numeric-id":5002779,"id":"Q5002779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$D61E40F6-A78B-489E-8B99-E4F59801EE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18896b12fcfc75b1384ddbb4d217a7db3a02e745","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$F60BAE0D-2841-4E66-A04A-B02461A4B53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0c31c2d698467d582f5e1c980108ce54a1d3d8","datavalue":{"value":{"entity-type":"item","numeric-id":5668591,"id":"Q5668591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075811$BFC28D60-CC60-42C5-B940-0213540CB875","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78a15206520daba7a12db2debc4ede6844543437","datavalue":{"value":"W2977307933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075811$C644B5F7-0B6B-4677-B201-A357F8D34213","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d08af99f55cb8361afd54cf12ba397ad551c82e6","datavalue":{"value":{"text":"Min-Cost Flow in Unit-Capacity Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5075811$A5C8367D-6355-47A2-BB59-5D48B9B1BC66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e0bd33c2c918680ad62390a24f4b6599b6d7f02","datavalue":{"value":"10.4230/LIPICS.ESA.2019.66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075811$DE126B28-D1C8-400D-B234-10687F84586C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dddb8a5722c0c2c0a16fbb05d897bc9cdb045c45","datavalue":{"value":{"entity-type":"item","numeric-id":5419101,"id":"Q5419101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afbea4bfa60bde2a9f2f83ce82c2f5a8fd282ae2","datavalue":{"value":{"amount":"+0.8441486954689026","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":"Q5075811$1FA2992F-1010-4509-B0FB-463620D5D56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1b1d44d7e95b9f9e4f695e7d846b11e5ec88df","datavalue":{"value":{"entity-type":"item","numeric-id":6058237,"id":"Q6058237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a34ba9138e3d2947fcbbfacdc3174d02c12e9b","datavalue":{"value":{"amount":"+0.8258346915245056","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":"Q5075811$AEC9B7A7-353C-42CD-9551-988C185908FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3cdfcf2b2111239f89eb6eb7cef1aa69d82ed82","datavalue":{"value":{"entity-type":"item","numeric-id":1693987,"id":"Q1693987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e58c41a1109dc4ee415294a9814211427947209","datavalue":{"value":{"amount":"+0.8250391483306885","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":"Q5075811$B878B48C-24F8-414E-9721-F804A15EB7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8301bb64a8c6ad9d57bd148de9a7636ba894e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ab05708b463d2033b0c420e9988951b4515fec","datavalue":{"value":{"amount":"+0.8245275616645813","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":"Q5075811$F84C5E42-71EE-425D-9F70-0AE537522A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5da789be7fa0a78a2d0b5dac3bee4782b6ba34","datavalue":{"value":{"entity-type":"item","numeric-id":1119160,"id":"Q1119160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5142b568983e9d194b54b60ebd8ea2a0a28b62","datavalue":{"value":{"amount":"+0.8226684331893921","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":"Q5075811$4C66488E-749D-4B3F-9B20-655BB120B7A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Min-Cost Flow in Unit-Capacity Planar Graphs","badges":[]}}}}}