{"entities":{"Q2172416":{"pageid":2183159,"ns":120,"title":"Item:Q2172416","lastrevid":57762054,"modified":"2026-04-02T10:22:26Z","type":"item","id":"Q2172416","labels":{"en":{"language":"en","value":"Finding all minimum cost flows and a faster algorithm for the \\(K\\) best flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7585598"}},"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":"Q2172416$FDB79E6E-3AEE-460D-A9B8-23E0D7BF4C9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e5bd35d4bd6a0701898dab709ab3c744a174629","datavalue":{"value":{"text":"Finding all minimum cost flows and a faster algorithm for the \\(K\\) best flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2172416$CE5D3FC7-3019-436D-B665-1F1E940031CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c49061aebf5552ccc82663fe84eaf0422bc5cf27","datavalue":{"value":"1500.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172416$B4C5A8D9-F4AB-438E-A883-5F1D2C84AF06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$88E24F35-6964-4958-840D-2D46652C30E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$E8AB5146-24EE-4D29-88CB-929CE94F8EDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22a2efcfe4f96c3bebc408ebd225f07cb2931b11","datavalue":{"value":{"time":"+2022-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2172416$EBAC8A9B-5F91-497E-9965-A9FE82FD44AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4056d9e3a6a23c81f15bb4f4d031b29c7895661","datavalue":{"value":"https://arxiv.org/abs/2105.10225","type":"string"},"datatype":"url"},"type":"statement","id":"Q2172416$1CF74A43-9AEA-45F0-8F5A-6A6F45569459","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172416$BE25741B-8B12-4A74-921E-339078C66AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172416$181D4463-BB07-4695-A1AF-B4A4ED45C954","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23c941440968b8ccea7b18e474e70a9a33731db2","datavalue":{"value":"7585598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172416$8780FF34-440F-4494-8631-731DDF3E0555","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4db4805c340d0bca21caa610a412ec717873fee","datavalue":{"value":"minimum cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172416$22A52625-D35B-4795-BA33-06EE2275671D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2cb09c993a98af893bc5d6dec54cf4f38e622c","datavalue":{"value":"\\(K\\) best network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172416$415BEEE3-2B17-4BEE-B0E6-51010C0CD26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81a6690690f8deee7cefbda0329e3e2f6e34c337","datavalue":{"value":"integer network flow algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172416$92F5B11A-6755-40F2-9ACD-AF12CA700B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"146bb354c792bb82dd95a0dc5537d1f1a93074a5","datavalue":{"value":"all optimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172416$D3CA4CFA-FB2D-42BE-879A-D089881FEF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172416$C862CEA4-BA93-4CD9-96D3-16896D86A763","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$9C5B848D-FD79-4A19-AF2F-D1790B510695","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":"Q2172416$25ADA249-2B7F-4537-BC84-FD0B13F3288E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf717bea2ea5a3a493f981872be76c2f14d3902a","datavalue":{"value":"W3164098169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172416$EBB32853-F5FB-4C02-91CB-AE8CB7AFF873","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9864e3299c8a2ce807a123c95e60b0909cc38719","datavalue":{"value":"Q113877176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172416$1DA4C5F6-16ED-4702-A9A9-62DB9E2A1D1A","rank":"normal"}],"P223":[{"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":"Q2172416$1105BC3A-931F-4DCB-AF55-B709212FA8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2357678affe90ab1fedc258645464227aff5be69","datavalue":{"value":{"entity-type":"item","numeric-id":2667823,"id":"Q2667823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$847B7600-BFF9-4590-AF38-F6658F4EE172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$05E97B84-CCC5-4198-9E30-A0E234818733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37217c2f41c9e77146b03b5c4505d89f84963dae","datavalue":{"value":{"entity-type":"item","numeric-id":4887334,"id":"Q4887334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$FFA3C6AE-978F-4807-8D22-3A2D6A32048C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad74b1e536dc6db31709c63fbe926e0cdfd04fe8","datavalue":{"value":{"entity-type":"item","numeric-id":3714876,"id":"Q3714876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$B2CF16C4-628F-4351-A1FE-CD5A0A32EC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$BB083F12-E1EB-4EDC-818F-D06D20A73143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$3A5B8D93-14C0-4AF0-B773-91AFE30B2B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37c6e839de8a35ebdc32100a4473ae259578c69","datavalue":{"value":{"entity-type":"item","numeric-id":5808754,"id":"Q5808754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$2AA7160B-782F-4423-95D1-39BF02848A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1eea7c85a2f74eb53b2ed3cf4762d17975db8e","datavalue":{"value":{"entity-type":"item","numeric-id":5472076,"id":"Q5472076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$AAB51D5E-70FD-4893-84CF-61E468174C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e52749c6fc5909f7a6c187d8a784b7765a7267a","datavalue":{"value":{"entity-type":"item","numeric-id":1123646,"id":"Q1123646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$A58A732B-6AF0-4E8D-8244-3814506E3BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada1a06b9df4b44450d260cffe1db49068e9fad9","datavalue":{"value":{"entity-type":"item","numeric-id":1897375,"id":"Q1897375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$667F79BD-D790-4E6F-8C15-EF16F352FBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2bec61767005270055da7ff1553d83982dfe9a2","datavalue":{"value":{"entity-type":"item","numeric-id":853016,"id":"Q853016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$BA1248D5-8CAE-4E62-839A-13E7991E2DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$3121ADF1-3470-48E8-A95C-C94514C76511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb402463923f73bc9530115bcb6b86e5d854fee","datavalue":{"value":{"entity-type":"item","numeric-id":5465124,"id":"Q5465124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$066A030B-EFDE-497F-B46E-BC73FCF9A2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$88F006B9-1695-4AB9-A04B-90272D8D5C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$3D38B4FC-5442-4694-9460-2C5CC1F2B4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673c966498c0e3fd4f56acb11254ed6c7710b910","datavalue":{"value":{"entity-type":"item","numeric-id":340269,"id":"Q340269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$558988E4-FFD0-4B37-9FCF-DDFEBB7B73C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e19a5a7ec29ab4e5a5c6cdb671882de38425cc76","datavalue":{"value":{"entity-type":"item","numeric-id":5514304,"id":"Q5514304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$D6381C72-78A9-46C2-B660-CCCB55845DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb41c07a38257ea8d469a59e42dbe0454b3beeb","datavalue":{"value":{"entity-type":"item","numeric-id":1848580,"id":"Q1848580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172416$A46AAD61-61E2-45A2-9FD1-A3CD066127C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc6f9c12ea831c98422085d37962466911b4d683","datavalue":{"value":"10.1016/J.DAM.2022.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172416$597E6138-3B3D-442A-B04B-D5DA8AF9947E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28004e55f38ff62b0ac4718fc263974b5c1aa754","datavalue":{"value":{"entity-type":"item","numeric-id":340269,"id":"Q340269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065f4aedc955d949b4ba01b8dcb28b61a8067535","datavalue":{"value":{"amount":"+0.9133583903312684","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":"Q2172416$18BE85D7-FE7F-41FF-A669-050862F6AA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a575b8778a1245bdbda933d8acb8b1185d4013","datavalue":{"value":{"entity-type":"item","numeric-id":1897375,"id":"Q1897375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e03a55ab5420b7aa430c7e0927c1e108d837845","datavalue":{"value":{"amount":"+0.8544489145278931","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":"Q2172416$442838D7-E475-4A56-9E62-AD23C17E0A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24bbd179b6385bed2a30b24f977e7d25ac7e23fb","datavalue":{"value":{"entity-type":"item","numeric-id":3714876,"id":"Q3714876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b6e5e7f31c95a5915117c2b8bc8b2ad4802234","datavalue":{"value":{"amount":"+0.8203998804092407","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":"Q2172416$A1645170-6165-48BD-B95E-8D60E8EC0EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d523fd773c3c4787a559eb4df607b4cf2b67ef2","datavalue":{"value":{"entity-type":"item","numeric-id":3112183,"id":"Q3112183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef63b3ce38983c51650fe3e823a6e927d4a6ece","datavalue":{"value":{"amount":"+0.7891562581062317","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":"Q2172416$7B79D6F7-E456-4BD8-8538-FB5149108BA4","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":"8a08e98d07e5215e4f342a27b91717fb7a6179d9","datavalue":{"value":{"amount":"+0.7778530716896057","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":"Q2172416$457A365E-F0FB-48E0-9F17-30CF312EFE20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2172416","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2172416"}}}}}