{"entities":{"Q5101426":{"pageid":7131002,"ns":120,"title":"Item:Q5101426","lastrevid":54391214,"modified":"2026-01-26T18:11:56Z","type":"item","id":"Q5101426","labels":{"en":{"language":"en","value":"Minimum cost dynamic flows: the series-parallel case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577902"}},"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":"Q5101426$1E1E30E5-1CA7-414F-90CB-72B742C42DC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04e99bd97b3acf4da1f06c87f0d5825fdd408dd3","datavalue":{"value":{"text":"Minimum cost dynamic flows: The series-parallel case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5101426$93042E41-E5A8-474F-B01D-0A38287D2F3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8473dfc3400db61462756d543c6789411287be46","datavalue":{"value":"1500.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101426$0AA54028-FF4A-4095-A448-A34BC6C2C20E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fca2e9a3c3a36830a57f864048a673e6b6b510b1","datavalue":{"value":"10.1007/3-540-59408-6_62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101426$6B3C3028-B975-4866-8017-2CD3706C9722","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"898620624598d28b2277c9b5c33a43f0e67ce068","datavalue":{"value":{"entity-type":"item","numeric-id":976986,"id":"Q976986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101426$DC96F9AB-DB01-48D6-9430-8F65A8C6A697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101426$8EAA9D0C-C3AF-4510-B92B-5E2337CD11C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101426$EB3EDA01-6A22-474B-83A7-BDC98DF9EE84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5101426$34E6649D-4750-4CA3-A85B-EB8E5BC9666B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101426$667A91B7-45FA-4191-8190-7967EF078C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101426$69402AA2-6215-413A-82CE-AE47AD275E5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edd11284c20d500a331b096df4079be69b6d42a0","datavalue":{"value":"7577902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101426$E6FB875D-D50C-4939-9566-C19AEBA426D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2e9791b8f2ff2e392a7e93bf0e2e1ca36659af7","datavalue":{"value":"dynamic network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101426$95E0AEA9-2423-4232-9F2B-AEDFC9F81F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2e28104fd6ec87505f489383755d422fac8051","datavalue":{"value":"feasible dynamic flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101426$B4478178-CBDB-43B7-BBFF-C1D37640D4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101426$7FD42B81-D87C-4209-9081-3BAE6A556CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101426$F6FE0B35-DD00-488F-ADF6-BFAD3611C3AB","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":"Q5101426$0DF17EF7-AF7B-4A16-8F37-209E0356B448","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2d66386d05f0dbd70b1782b3c7de00e2d1f4eb3","datavalue":{"value":"https://doi.org/10.1007/3-540-59408-6_62","type":"string"},"datatype":"url"},"type":"statement","id":"Q5101426$79E4BC8E-7CB3-489F-8F71-38F7CF8AAC2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b7f682771b2b93f889ecaa4655a7813772aacad","datavalue":{"value":"W1569442745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101426$09ABBA7F-8C8C-439B-B425-6F2623B2F03A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0135619cc3134483dea52faf43b95e90bb5780","datavalue":{"value":{"entity-type":"item","numeric-id":917417,"id":"Q917417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101426$FF4B4249-E5D8-4B98-922A-686371B0F013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fee3576a1220dc77b79cf7a5bebd9089121f5eb","datavalue":{"value":{"entity-type":"item","numeric-id":3731347,"id":"Q3731347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101426$99D264B2-5D59-476C-9C76-924DD9A18220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3361f2b8d15d5ac5cb472f0c8892ae3996b184c1","datavalue":{"value":{"entity-type":"item","numeric-id":1061597,"id":"Q1061597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101426$4B2E438C-3B0A-4E43-8CF2-587DC032DBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1570bf84ef781d082d9da82db0e4519845a462","datavalue":{"value":{"entity-type":"item","numeric-id":4031968,"id":"Q4031968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101426$DF3F7A88-E60B-4D4C-80CB-F61067263785","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":"Q5101426$951938DE-3C48-414D-8239-095C332E84B5","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":"Q5101426$378E40AD-370F-43D2-AB87-2AFBA068296F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46e9042cc4b5bffa46541c076b421ee53c275b9a","datavalue":{"value":{"entity-type":"item","numeric-id":3128904,"id":"Q3128904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101426$65E881C5-07E6-436A-886A-F940B38B5B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151f9f335d34bf46aa7168dc3dd0b0fc7ee6ee2e","datavalue":{"value":{"entity-type":"item","numeric-id":4886085,"id":"Q4886085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101426$68F1DAE3-2E30-4809-85FC-8E2C54800FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55562489eb885f0000fc30514a1accc9a1d92a86","datavalue":{"value":{"entity-type":"item","numeric-id":4065257,"id":"Q4065257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101426$D0000F3A-0CD4-40A6-8FF9-80A63A8D9A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d5c7b141f65b0de639a8e180e11cff0edf4b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3685538,"id":"Q3685538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101426$B482598C-5FE9-4A3F-89E4-E263E1289133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e43e5d883db144341ca9637c3bc6fe10123d34","datavalue":{"value":{"entity-type":"item","numeric-id":5687194,"id":"Q5687194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101426$382020D0-8A4D-4C14-B188-2BE53F28874F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101426$15C3CD78-CDF3-4843-9282-60C4321C15DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6b2f6253e8c53079dc59defcc356ab20eed2ab","datavalue":{"value":{"entity-type":"item","numeric-id":5656577,"id":"Q5656577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101426$686D2990-7C12-437A-BE63-BEBFE3246C44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b21dd7c577219d89981f2b78d6396df50d7fe81","datavalue":{"value":{"entity-type":"item","numeric-id":4474291,"id":"Q4474291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e08df40ceeb79ad12482d77f94f16b928ff438","datavalue":{"value":{"amount":"+0.9955571293830872","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":"Q5101426$4D02D635-FAD0-471E-8CEA-908DCA813E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ffb84ff62052dfc9ec2ab6d87072630de4715d","datavalue":{"value":{"entity-type":"item","numeric-id":1061597,"id":"Q1061597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6fa9570708eb0401c7454b3243beb855b9c972d","datavalue":{"value":{"amount":"+0.8652979135513306","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":"Q5101426$016E5BCE-347A-43CA-B5F2-2F41713B70E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31a7230e7f42eee2b486efb72276547073f3044","datavalue":{"value":{"entity-type":"item","numeric-id":4483658,"id":"Q4483658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5463bb726e129a82158b5221af5bc0a2ce4f6ca7","datavalue":{"value":{"amount":"+0.8329208493232727","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":"Q5101426$C2DC0D3B-3EB6-45B0-B31F-328D724ADA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756a8af5241c0ffb77913fc43bd902ed554d0418","datavalue":{"value":{"entity-type":"item","numeric-id":4275336,"id":"Q4275336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13519295eded11e1e3118cf84dd7cc1412ea04e6","datavalue":{"value":{"amount":"+0.8284637928009033","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":"Q5101426$C88DDABF-12AD-4B5E-A07A-62267FA4B7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be0246072df8734137d4e0b5b74cf11349e4b24","datavalue":{"value":{"entity-type":"item","numeric-id":4427736,"id":"Q4427736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a291e7accb1ed83197b178347147850dc828da1","datavalue":{"value":{"amount":"+0.8276822566986084","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":"Q5101426$FDD7BB75-6C23-4554-BFDB-D31615890CDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5101426","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5101426"}}}}}