{"entities":{"Q3501698":{"pageid":5531601,"ns":120,"title":"Item:Q3501698","lastrevid":50374943,"modified":"2026-01-13T22:20:40Z","type":"item","id":"Q3501698","labels":{"en":{"language":"en","value":"Max concurrent flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5284375"}},"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":"Q3501698$35FCAEF9-71AD-4F0E-84A3-8290787DF981","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e27554564419c77c9676362a471544339e39762","datavalue":{"value":"1150.90507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3501698$F0ECE173-18D1-4ED9-9706-93BB33103665","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7c548f498a093024e57aefc55730cdfd3334637","datavalue":{"value":{"entity-type":"item","numeric-id":3132050,"id":"Q3132050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3501698$C2016E15-61BD-4F2D-92C5-B250AE904291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c0d01daf909f44babf0bc6c350e661ce9cd82f3","datavalue":{"value":{"entity-type":"item","numeric-id":1288214,"id":"Q1288214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3501698$0113A0F6-9BAA-4190-A042-842B49B85450","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3501698$A3959120-4BE7-4421-AA81-00155E00511B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3501698$0FA051EA-6124-4154-BA4B-1EAC76702183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3501698$DD64463F-8C4F-4125-A320-482534D033B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0456c83210e81d604ff55671f5af11f9e9c0819c","datavalue":{"value":"5284375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3501698$0741C410-1C1A-4D95-A47B-494DD296B39F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02f046bd0c935cc5edfb94aacdfe19a32e678ab7","datavalue":{"value":"max concurrent flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3501698$AC3439FE-AE83-4003-8738-13B4F1468974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1b6f9f9afdbef0c551bd2d7db557f53f18f2c96","datavalue":{"value":"fully polynomial approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3501698$E5B77E3A-2033-477D-A6FA-316DEE6F01A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77790a2bc46a9d9cb4db564ff4e8acdc2c4f899d","datavalue":{"value":"complexity of algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3501698$91A04304-6529-44EC-BB2A-03BC3CD1F8D4","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":"Q3501698$C2B3DDF0-5E9B-4BB8-A60A-346C61F614F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eaad0118a28b65932a0704f5d2be426e29d4624","datavalue":{"value":{"entity-type":"item","numeric-id":4019972,"id":"Q4019972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd443b94396a48fbc82c204a6b54c0975e494aaf","datavalue":{"value":{"amount":"+0.8742347359657288","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":"Q3501698$734D4803-6155-4EEC-BC73-7CCB0BDB6AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0539bd6578ee8eb568a8068a7173ce4a55a14cc4","datavalue":{"value":{"entity-type":"item","numeric-id":4828929,"id":"Q4828929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253038ec5a9f2e48ae7567126b0ef68f4823eb1b","datavalue":{"value":{"amount":"+0.873502254486084","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":"Q3501698$159DECBB-6EDE-4B44-AC15-D356BCCC5B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"769171e451812672a13e8a85efc791fd5eaf21a0","datavalue":{"value":{"entity-type":"item","numeric-id":3474283,"id":"Q3474283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3da20aa456d30b50429d73579424a8a780cf35","datavalue":{"value":{"amount":"+0.8644511699676514","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":"Q3501698$641D9496-4DFC-4D23-90C5-B29885945288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3ba75e8f7311cc94cf9469b561de98f461f1d4","datavalue":{"value":{"entity-type":"item","numeric-id":707017,"id":"Q707017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1ccc013b7fb35d96651e0664b5e2748754fdbd","datavalue":{"value":{"amount":"+0.8246213793754578","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":"Q3501698$A2A936C2-61AA-40A8-8498-FCE7E094304C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9083310f8715afe418688ece94d2df2d8feabe","datavalue":{"value":{"entity-type":"item","numeric-id":1849528,"id":"Q1849528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b097419b0ad10dbe137d833e0cf7cf75926565a","datavalue":{"value":{"amount":"+0.8130976557731628","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":"Q3501698$2981A3D5-896A-4AD0-922B-7C82C75A2868","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3501698","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3501698"}}}}}