{"entities":{"Q4636548":{"pageid":6666129,"ns":120,"title":"Item:Q4636548","lastrevid":58308990,"modified":"2026-04-04T16:11:02Z","type":"item","id":"Q4636548","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861995"}},"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":"Q4636548$3B01FF33-03B3-4997-805D-3B5ADD4C7DE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e67646bfb20ec92c930646693105c3ebcfda8044","datavalue":{"value":"1398.05206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636548$2CE2DC84-6783-4762-9377-6D4F5B3E56F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636548$6D94ED8C-986C-4D9E-A9BD-A500DE6F2B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636548$F06F2758-A7B7-49F2-B9F0-07E34D400A0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636548$93F78610-CB02-4C2C-8A71-E0B546A4D458","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16c1ebc4761f24fd28dd1cb38b60a0e6e6180dea","datavalue":{"value":"https://arxiv.org/abs/1611.08803","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636548$C285C4CD-92B2-4A1D-8323-0C042E03D3B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636548$3F5B99D7-7685-40AE-8161-6F562D78F4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636548$39AA3CD3-A82B-4F35-BC1C-C55A022EEFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636548$57288842-6AF6-4656-AC48-AF804DD60133","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce47c5f966cfd228322affa9ab234a5019f63537","datavalue":{"value":"6861995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636548$57AE2658-02FA-46E3-8787-716CBBFA0F26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9715a1c089ed59f8bbfb91cc3e27ace7de809ae","datavalue":{"value":"multiterminal flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636548$F60EE382-00BC-4062-AC94-A6C1850554B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636548$6896CC80-D953-4C8F-AEB4-46BCBB69DA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636548$E843E8B9-2DD2-4253-AB8F-2B3A2FB25FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636548$68AE63A4-C697-40E1-B6A1-5D8A27777F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7250963987d7e4c99272889381793742a1498efc","datavalue":{"value":"linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636548$8E4248A1-EA3D-4D64-BCD6-5CD8A5194149","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":"Q4636548$9AD9E2CB-8422-46D0-ABDA-168B9AB6D486","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35e2f2d809a770ed97e68747bf470602e685dfc9","datavalue":{"value":"10.4230/LIPICS.ISAAC.2016.62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636548$4E356295-3534-431E-83E0-EBB13B471023","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b4569a5736abcf8cf70f61e3a1258f8874ac6b","datavalue":{"value":{"entity-type":"item","numeric-id":1869999,"id":"Q1869999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3709d41c5721844bfe096be871cd3c34f99d1fcc","datavalue":{"value":{"amount":"+0.90386194","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":"Q4636548$A1209CE4-81BB-4770-B170-611435E548FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7184ca7b465f3b7112a64d1a17f5cb47a5b3a555","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff249d7c3fc813f6bb8635a1e6c9c4c1d298f46","datavalue":{"value":{"amount":"+0.8912597","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":"Q4636548$9B32AD3D-57B6-4DBF-95E4-08367FFEF153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03236e3cfcab8566dfb453d74672ab01c692825c","datavalue":{"value":{"entity-type":"item","numeric-id":834591,"id":"Q834591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882522eeb2aff148996754bd641dbe1040c9c508","datavalue":{"value":{"amount":"+0.8906094","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":"Q4636548$E69A28EC-4A8F-4940-804E-0F150D6A7688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156501de52a6a84b94b38aac79c3b9dc1e1e5fbc","datavalue":{"value":{"entity-type":"item","numeric-id":5351906,"id":"Q5351906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a1924640963e246f2db63c947b630234979ddb","datavalue":{"value":{"amount":"+0.8899318","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":"Q4636548$CC4F75F7-9106-4CE2-B4CE-ACFA2E379F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b812a5892175262ee8ce40507f9fbd9d21656694","datavalue":{"value":{"entity-type":"item","numeric-id":5326771,"id":"Q5326771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92baf83ade95b2f95a4dc6e0157ca6206e66115f","datavalue":{"value":{"amount":"+0.883957","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":"Q4636548$575ED851-BBA6-473E-8988-F273AB46031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c471d2b82eddcbd6d65ff52174712564e1b0c9","datavalue":{"value":{"entity-type":"item","numeric-id":1024699,"id":"Q1024699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9e24755fdd9ffab1e82b56cce4925c89f804524","datavalue":{"value":{"amount":"+0.88233745","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":"Q4636548$B72C322C-C51C-41CB-9AB4-C136265805A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d908269d9dacf93733db0ab5d1672c39ec1737e","datavalue":{"value":{"entity-type":"item","numeric-id":3439138,"id":"Q3439138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b7ddb4d19a2d6ac2ae76e08a532b56e50704fb","datavalue":{"value":{"amount":"+0.8820895","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":"Q4636548$06B67566-5781-499B-87BC-1D780DBDBC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9531b8ab54e6dfef28fec713679d3f221fbed613","datavalue":{"value":{"entity-type":"item","numeric-id":6075962,"id":"Q6075962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f221ba96d9fe3c9e3b8459e6f3b94f7595cff1","datavalue":{"value":{"amount":"+0.8819946","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":"Q4636548$3D011048-5FA8-41DF-A9CE-B413382DB8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"450df9be2bfc4fb1a74e3a496406f295129e8d54","datavalue":{"value":{"entity-type":"item","numeric-id":1278042,"id":"Q1278042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ca2ec9f700ece36b06702ed46fdebdf4d53b79","datavalue":{"value":{"amount":"+0.87619853","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":"Q4636548$A584FDEF-30D5-4A65-B824-21498C8E83EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385f110da932d891412b3f6607bf29794ee36a9a","datavalue":{"value":{"entity-type":"item","numeric-id":4858969,"id":"Q4858969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2002e5982510f66a226be28aaaa1ab419aceef","datavalue":{"value":{"amount":"+0.87556237","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":"Q4636548$50AE94C5-7F7C-49B6-97E4-55B472CE0DB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636548","badges":[]}}}}}