{"entities":{"Q4638580":{"pageid":6668161,"ns":120,"title":"Item:Q4638580","lastrevid":58310625,"modified":"2026-04-04T16:20:56Z","type":"item","id":"Q4638580","labels":{"en":{"language":"en","value":"Hardness and approximation for network flow interdiction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6865264"}},"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":"Q4638580$9E67ADEB-ABDD-424E-BFE7-3C58FC10F692","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d2f5e744e1948fd7c9d716987d5da6655fcf627","datavalue":{"value":{"text":"Hardness and approximation for network flow interdiction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4638580$249278A5-30B5-4C1A-8FD8-7086B6925869","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91ca490123e1a753c5791bcd6fcd3bfad46ec3e5","datavalue":{"value":"1386.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638580$B55D6786-BF06-4103-AADC-966C11F3C4CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638580$17E8F9CB-9E01-4208-8BA2-066F2D76FAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7dd74ff7bb070d579e20c56b0264b879980c085","datavalue":{"value":{"entity-type":"item","numeric-id":2510393,"id":"Q2510393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638580$C93C3C21-CCE1-40F7-970D-AADD46DC2DB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638580$E55A78C8-F90C-4CA8-A03E-1DF092ABD5C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4bdceec116463fa1916ed9809f1256cafcc0079","datavalue":{"value":{"time":"+2018-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4638580$CD2E5C72-51C2-4D9B-8CD2-A5F92F5F88DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2904cd33e79313474a6f62c4f622f9d22387ee52","datavalue":{"value":"https://arxiv.org/abs/1511.02486","type":"string"},"datatype":"url"},"type":"statement","id":"Q4638580$B0DDBD96-27FC-440A-AA40-ECDE77D8CEEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638580$398B942F-99E4-45B5-9A16-BA1F5E55D775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638580$1E14DC9B-02BF-4F57-ACD1-44F577503A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638580$8D95AC1E-4ACC-45CC-B885-F616253ACA63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e744f3f9a1b19610e6c9d77e58c0468da58925b","datavalue":{"value":"6865264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638580$E5B13041-F910-4440-83FB-F8B51C317A9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaca77b268403147c9eff211da17a98af275cc75","datavalue":{"value":"interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638580$947F25F9-3B53-4F7C-A5EE-F6BFA2FC6F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638580$1BC941DD-3691-4DCC-A72E-3A1F68CD90BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638580$20923340-8836-4715-8C23-34930C5F7660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638580$B125E0D6-0D72-4F6C-810D-692B88C58C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2d5d5c6631c3449598b2306bfdc6ffc0df98dfb","datavalue":{"value":"densest \\(k\\)-subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638580$7AEEAEE1-FD5D-4764-9C21-B0562A13AA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46acc53015d2d97895cbb9533c835b49f3315bd3","datavalue":{"value":"multiobjective optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638580$300EFEF4-5FB7-402B-A229-8C5A8575EC6F","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":"Q4638580$49A573A1-7C2A-4943-9BB6-5C09209ED2B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e0ec03a8aaa2ebb98d6e1bc20e103d236fc089a","datavalue":{"value":"W2962853446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638580$8985B44E-35B9-4A5E-B580-10CBEC98C7D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6c0bc1ead5c442435585edcfdf57e65dcbfade8","datavalue":{"value":"10.1002/NET.21739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638580$FB81E1CD-E537-4513-9C69-5E45D1AE3BB9","rank":"normal"}],"P1643":[{"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":"2c6120a455af407c627a16445bbc3c81737da9a5","datavalue":{"value":{"amount":"+0.9035984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638580$6EA58687-F4A9-47E8-8A87-2374ED5DBF8A","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":"f9dfe0048a73551811aa2eb5f8989346a60cd0f0","datavalue":{"value":{"amount":"+0.8997422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638580$68B06080-517E-4D6E-928B-6BF2776E7BBA","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":"baa08d8c2b9af8e69a1eebb3f9f62a1829b58844","datavalue":{"value":{"amount":"+0.89936554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638580$E1D78146-DFB1-4694-B6FE-51C3E6436576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32db353d2a84557fa0c0bfb935b3cb0849d1933","datavalue":{"value":{"entity-type":"item","numeric-id":3790655,"id":"Q3790655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbbd80a4bf60e2948a0949a2ab4ea74f9b6f5903","datavalue":{"value":{"amount":"+0.88756734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638580$8420BCF0-3230-424A-8AB9-79A38627A6EB","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":"cba416bea25f111427e0c2c9634694b8a8dc6811","datavalue":{"value":{"amount":"+0.88698816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638580$4447FCC8-D4F9-40F2-93FF-C7E174EB4440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6cbeac231ea0b73c5a4cd45bf358bb3f6402b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1869928,"id":"Q1869928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bcb5adf41a43cee2bcc45eb094eae482c738d1c","datavalue":{"value":{"amount":"+0.88513196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638580$C10A63F9-9F23-4A73-B386-750A125E5550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f70e8dc58d062ac0cd811416d16b06d14be40b95","datavalue":{"value":{"entity-type":"item","numeric-id":5898462,"id":"Q5898462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0826979ef4927d981bcec81b606f4b27b5db667","datavalue":{"value":{"amount":"+0.8777927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638580$7A5E2624-9F63-42AF-8FEB-7A0EC0E757CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaaaaa97582f6b4cc90c3ad253a3df287af42fb7","datavalue":{"value":{"entity-type":"item","numeric-id":5268319,"id":"Q5268319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c235bc7f5262712d820f190ef30e94efc14d19","datavalue":{"value":{"amount":"+0.8750712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638580$31261D10-1BE1-4310-967B-F3C069A3275C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2bc5f6dad661a78a08d0c33b65e8e5e65aa039","datavalue":{"value":{"entity-type":"item","numeric-id":1190598,"id":"Q1190598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6957fd8d9e37ba8747e5ede087b098cdc22ff70","datavalue":{"value":{"amount":"+0.8735987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638580$3410545E-0CDC-4F8C-BAB7-496CB94DCC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a5d802515474b114362fd76ef2452e95345b6f","datavalue":{"value":{"entity-type":"item","numeric-id":5421742,"id":"Q5421742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b914c45effa4dcc6068a8692c5e6daf03757d36f","datavalue":{"value":{"amount":"+0.8732991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638580$9CD1DDD3-504A-444D-948A-9CD6793E42B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4638580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4638580"}}}}}