{"entities":{"Q2056900":{"pageid":2067642,"ns":120,"title":"Item:Q2056900","lastrevid":54170309,"modified":"2026-01-26T09:43:51Z","type":"item","id":"Q2056900","labels":{"en":{"language":"en","value":"An approximation algorithm for network flow interdiction with unit costs and two capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7440736"}},"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":"Q2056900$B347A092-95AA-4881-8CA6-56C4ADFB3D63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62e5226e41fee31e725042d94cf0cc5e3dbc3bbf","datavalue":{"value":{"text":"An approximation algorithm for network flow interdiction with unit costs and two capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2056900$32AB95B8-D64F-424E-AB16-D84E99CF4C9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"086f8c12d59e5a6015d47f32e415f021c9732f0f","datavalue":{"value":"1479.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056900$E14C63C7-8D5F-495A-8ED7-0D74AF58C324","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"546c7db8753d29b79a7e664778b29d7947b61c60","datavalue":{"value":"10.1007/978-3-030-63072-0_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056900$A3D2C988-BE7D-44A4-86B9-AE0411727657","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f6d714c8bb79f710edd80373a6f51cbf42e3129","datavalue":{"value":{"entity-type":"item","numeric-id":2056899,"id":"Q2056899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056900$DFB56285-6730-4D01-8912-8A879642AD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6a42af3b4d3e553ffe2ec3a3a7c20378b3b381","datavalue":{"value":{"entity-type":"item","numeric-id":257214,"id":"Q257214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056900$85F3FDB7-F605-4BE4-9934-D88712307478","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccea0e72645421785937dbfd645828cb25e2fe7e","datavalue":{"value":{"time":"+2021-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2056900$D188B350-D8EC-48BC-85D2-FFCD106345EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056900$7F65656A-937B-480A-AE4B-12163F972DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056900$BC5ED343-F47D-4B3C-9E12-632842180E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056900$22CB24DE-B4E7-4EB9-84EA-E908D0F4CB3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d274075dbcf482004022e9c6ccdd801cf46bdf7","datavalue":{"value":"7440736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056900$D6CACA6B-C6CE-4BCD-B50D-3B41E9B2C02D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d145c5db251b605fa5b868893ce4c383ed1d76ed","datavalue":{"value":"network flow interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056900$49C8BC9D-D06D-4FA7-9975-44EFF6A10F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"687760b1dab04e76ee7a37e8c7eb13c64aab78fe","datavalue":{"value":"two capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056900$97123D60-9075-4399-B223-B97C7A8D3A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056900$A329EA05-5BC5-46ED-BEF3-3EC24E976C30","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":"Q2056900$E3D6AB0C-C626-4566-BC73-FBA336DD3F7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e477774c920be64cfad7e093544975fde3d7c7f3","datavalue":{"value":"https://doi.org/10.1007/978-3-030-63072-0_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2056900$9CBB0F7E-8934-47D5-8FC8-9A1FB98FFEDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"620fcad2a86271dc741bc3ea4be8dd42606b492f","datavalue":{"value":"W3135388429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056900$D537DF57-69E7-4CC1-8229-3AC9CB451DEC","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":"Q2056900$9261A1E0-A1C4-4225-9A5B-79B6A89EB1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c2519f682f19ae436fd133edacb0b14522222d","datavalue":{"value":{"entity-type":"item","numeric-id":5743407,"id":"Q5743407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056900$C3227F80-18C7-46A0-A78B-C066C7E4D4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a02380c255ed4d7433dc0f7ca79c4936740002","datavalue":{"value":{"entity-type":"item","numeric-id":4452913,"id":"Q4452913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056900$AEDF63F0-47A7-4BE9-A8C4-F22C2882F0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f69d34e2f54baa471f920d5ebe8897aa8d6a85","datavalue":{"value":{"entity-type":"item","numeric-id":2976146,"id":"Q2976146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056900$0493C23E-E5AD-4561-B4BB-CDD2762FCF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090c7daa7df9904431626fb29b93b9c2a56c74c6","datavalue":{"value":{"entity-type":"item","numeric-id":4638580,"id":"Q4638580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056900$5BAB863C-6172-42FD-A713-1C49A4DAA8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2b2419f379018851a7d2bb8297994bfe9613e1","datavalue":{"value":{"entity-type":"item","numeric-id":5248549,"id":"Q5248549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056900$197D2A21-6761-4FA1-8CF6-071DCD315541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925b4e62896f69bbb8069b03811e3d373d5e05ec","datavalue":{"value":{"entity-type":"item","numeric-id":5602573,"id":"Q5602573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056900$BC48D414-D387-4E87-A900-861A5F46A0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087c42f32903a0ee251747c2594f26acfdd68455","datavalue":{"value":{"entity-type":"item","numeric-id":1804095,"id":"Q1804095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056900$E837BBE5-C0EA-4EE8-A9DF-214F7550DFC5","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":"828de39f08c50e5130289a452f004aff5fa72b0c","datavalue":{"value":{"amount":"+0.8928471803665161","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":"Q2056900$7E87358A-C61A-46C9-932C-70358AF6A532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7c86de4c3eb83bb23c2c10ea488287f7e88224","datavalue":{"value":{"entity-type":"item","numeric-id":3389526,"id":"Q3389526"},"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":"Q2056900$4AE1A28C-14AC-494F-8612-B0CC81C03174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3576c720bdb273cb36cb48b31e5a88466a9c7e0f","datavalue":{"value":{"entity-type":"item","numeric-id":987697,"id":"Q987697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2a278db48d557d1f7a7c95e47da1521dea03dc","datavalue":{"value":{"amount":"+0.8249896764755249","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":"Q2056900$170164DD-231B-4C67-874A-BB1D9CF0A477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86198aea9dd245a994c5ee6419734e2c96a7051","datavalue":{"value":{"entity-type":"item","numeric-id":4452913,"id":"Q4452913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5804fb86b0d747adc19e3d8a44f084b77ab060f","datavalue":{"value":{"amount":"+0.8094326853752136","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":"Q2056900$D9B2F6EE-369C-4F6F-AB41-6539148F254A","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":"2762d79abf10b9c099f51d037221d77e7f564fa4","datavalue":{"value":{"amount":"+0.7965182065963745","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":"Q2056900$5D84EAC0-B370-4FA4-B3D3-ABCE6C6B8343","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2056900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2056900"}}}}}