{"entities":{"Q3389526":{"pageid":3400229,"ns":120,"title":"Item:Q3389526","lastrevid":54265406,"modified":"2026-01-26T13:54:37Z","type":"item","id":"Q3389526","labels":{"en":{"language":"en","value":"Approximation algorithm for maximum flow network interdiction problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497000"}},"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":"Q3389526$53EC7284-669F-4480-9BAD-593069FE90B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29a99eac7c055066c75e0df681e71e2b9fc885e3","datavalue":{"value":{"entity-type":"item","numeric-id":3389525,"id":"Q3389525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3389526$BFDA53D5-C00F-4B65-88A6-3258D11EA274","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9aa1d2d8467e713a3bff3ca93031dfa09d4c4894","datavalue":{"value":{"time":"+2022-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3389526$F70268BB-177C-491A-ADD0-F37039CFF37E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3389526$2CAF3863-611D-4AA3-B591-35B168173952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3389526$2CE11EF1-179A-43FE-A143-EB164958373E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3389526$0FC49135-0730-41CA-B457-D27B0769A056","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"698636f89588288278a847035dde48b76eb48898","datavalue":{"value":"7497000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3389526$CE33357A-3F49-44A5-B47B-C59EF7431700","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaca77b268403147c9eff211da17a98af275cc75","datavalue":{"value":"interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3389526$12520115-034D-4FDC-A54E-4749EF6F2B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3389526$84AE5B44-79C8-4ECA-980D-4BB52B7C9C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3389526$0395726C-9B19-431F-A4F4-D222FCBE43BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8bc988174f679cbb1bd52af4bdb4294d737f07e","datavalue":{"value":"minimum capacity cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3389526$78E36B18-01E3-4D6C-BAB2-1BFA72FAC80B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3389526$80A30559-2C93-463E-9D4D-E881B2162DA8","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":"Q3389526$F72DBFFE-354D-4BDC-8939-B01F9E1756D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"605c8c1e72550fd00d5250a2a5edf3d24f57a1a3","datavalue":{"value":"https://ijnao.um.ac.ir/article_25057.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3389526$4E513754-D43B-46B6-A9A9-11D3C5D309C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc35e130b0baaceefbdf919d1085f4bd9c553bbc","datavalue":{"value":"W3107576062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3389526$037C11E5-C213-4103-9559-55E520604C09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc3e6c2d915bc81bd18afacc2a2f3e61a740532c","datavalue":{"value":{"text":"Approximation algorithm for maximum flow network interdiction problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3389526$16D3F588-3118-4043-9BB7-748E4622DBEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6129608c9351d0f03a7b2bcbcc7f7730ba01c37","datavalue":{"value":"10.22067/IJNAO.V10I1.75392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3389526$B4A4D6E8-0DA2-424B-9524-A85136C5C5EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"038d6aec9787814cd165d2659a5b6d9e8f1b94b7","datavalue":{"value":{"entity-type":"item","numeric-id":4638580,"id":"Q4638580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70aa2c17ab2eba514d0e28406e19ef897c8a110f","datavalue":{"value":{"amount":"+0.8503652811050415","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":"Q3389526$98A050F8-D4A2-486A-841B-1DA4D110FC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e655e80c9c5d751fc5f302061d0fdc506805f30","datavalue":{"value":{"entity-type":"item","numeric-id":2056900,"id":"Q2056900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bda18edd0bfe0e0f5ef942370d5e3ceac8e5482","datavalue":{"value":{"amount":"+0.8494161367416382","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":"Q3389526$2210A2D9-A289-4D37-9C7E-FD47E3DF62E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d99fad89fe3114e8d750e8db95e2c1325263029","datavalue":{"value":{"entity-type":"item","numeric-id":2892322,"id":"Q2892322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34cb3fecca11c4a7ee00f291ccd930a30bdd48a1","datavalue":{"value":{"amount":"+0.819232702255249","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":"Q3389526$96AA920A-78EA-46FE-AA3E-E4C32C2EE0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d637b58556dbc953f79aacadb51cab1b94ba94b","datavalue":{"value":{"entity-type":"item","numeric-id":2270321,"id":"Q2270321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39597e65f4e763171f57748a5eeba6f5461b31da","datavalue":{"value":{"amount":"+0.816000759601593","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":"Q3389526$69C90632-868B-4966-99D7-8B039E2DC2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930f0a967a485126b3cd6b4e71bae4cabed6be89","datavalue":{"value":{"entity-type":"item","numeric-id":713097,"id":"Q713097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d163d2f058f0f679d9b64484317c9e2effad9ab4","datavalue":{"value":{"amount":"+0.809264063835144","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":"Q3389526$40136A55-C47B-4B77-8DD6-F2EB4C5E97CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3389526","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3389526"}}}}}