{"entities":{"Q2022299":{"pageid":2033041,"ns":120,"title":"Item:Q2022299","lastrevid":72415905,"modified":"2026-04-14T04:45:29Z","type":"item","id":"Q2022299","labels":{"en":{"language":"en","value":"Maximum shortest path interdiction problem by upgrading edges on trees under weighted \\(l_1\\) norm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7340882"}},"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":"Q2022299$E75075E3-BC16-4A17-8119-8EE829D85AD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"befe0052b276c66e03199a09ab6d9ce689c1b5ff","datavalue":{"value":{"text":"Maximum shortest path interdiction problem by upgrading edges on trees under weighted \\(l_1\\) norm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2022299$8B245310-FDC7-4149-8D36-7634630A8C36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"943184c55fa080479d317c5e37f1e236145ac7ad","datavalue":{"value":"1466.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022299$0C5A7F88-8549-4D06-A949-5A6097E4A4A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a0b8f242739978108c10e3b5bc1e1a8c5529ef7","datavalue":{"value":{"entity-type":"item","numeric-id":328358,"id":"Q328358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$5B137D23-78A1-4E5F-8543-C722949E9CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf3bbba90607101707f364e177b1045812ab266","datavalue":{"value":{"entity-type":"item","numeric-id":445337,"id":"Q445337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$72786995-C0A0-4670-8501-50B3F03D9BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$8FA3119C-D041-40CF-A680-5E1110562241","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$628DEEC7-2280-4EA8-A347-2E429A9B59CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d74f24a6c01595b95b11e11d47dbfe8a69fb1a9d","datavalue":{"value":{"time":"+2021-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2022299$304E6EF8-4FC5-44D8-95D8-03449C6E8C75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022299$EA2D6E7A-A446-43B5-9C03-E21B05862C25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2effe1253e68b1e89ffeafa35bdb7050a34b518b","datavalue":{"value":"7340882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022299$2673569C-F6B3-4B66-A321-7D8717F83BC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ab40ca84db8b8fefb2ea6cecc3bae0317208f30","datavalue":{"value":"network interdiction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2022299$57E102B2-3EE1-40ED-9355-C5947453ED02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3f24878a80e4d042be503e427f160c12b04653f","datavalue":{"value":"upgrading critical edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2022299$04AD6E2A-A55A-4DBE-A411-F32D45AD9A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2022299$E0225D46-6478-4FCC-9977-AA26834E0D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7076dcf326c47db9c5a822e34aec4fa881bef37a","datavalue":{"value":"weighted \\(l_1\\) norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2022299$2BB82543-BDF2-40C2-A7FD-00C40CEB5C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1ac119df55bb857feb716e2408eaf1596fed687","datavalue":{"value":"primal dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2022299$1B8059D9-DEE8-4BF7-9204-1F815162950B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c2030be7436eee9e763af58ced8029d5946ac90","datavalue":{"value":"minimum cost cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2022299$9F4D001C-697B-4C0B-A913-B52D8D530E5F","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":"Q2022299$AACFC2B6-9A4F-48EE-8F2F-E8AB29F9D305","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bafa810ce62dec513425d5e2966a7c1cf1e8bb5","datavalue":{"value":"https://doi.org/10.1007/s10898-020-00958-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2022299$B3DB0B19-67AD-4D35-9373-20C23C6509E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8cffdf1e21b1bfe9d4a3b8e3a2139e95f177339","datavalue":{"value":"W3092645907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022299$2F145FAF-DC28-4899-95B7-A252C7678B71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c319073cc07f336a5b5beac99ea6f909ea03ac9","datavalue":{"value":{"entity-type":"item","numeric-id":2947009,"id":"Q2947009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$B61A6CB1-6355-4769-B4C7-9D8FFB1DD613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4504dd5a2fd7ce510acacb7904e07d49e785a2a9","datavalue":{"value":{"entity-type":"item","numeric-id":1944389,"id":"Q1944389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$4850562D-5A7A-4ED4-AB86-3DAB25D8AB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f518a228922b4bd5bfde3ca1958efe581699b698","datavalue":{"value":{"entity-type":"item","numeric-id":2450758,"id":"Q2450758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$D0C7E8C9-68BB-422E-98F4-7331ED277E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c11fd66984818ce10585c29e3bc408465ce035","datavalue":{"value":{"entity-type":"item","numeric-id":1761238,"id":"Q1761238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$B121032B-1674-46CE-812C-E45E4DDF20BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24921caef4a8e930569f3f4a14e5f5584ae6795d","datavalue":{"value":{"entity-type":"item","numeric-id":1166425,"id":"Q1166425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$7B4F71AB-15E1-477C-80FD-64D91F7E0DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897c17b9bc9276dbcb12551ab6985d6e82fe6093","datavalue":{"value":{"entity-type":"item","numeric-id":5865822,"id":"Q5865822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$A1660503-70A8-4978-BC62-D078B9880A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b6afe7e9438afa33302e6be52938d93b336270","datavalue":{"value":{"entity-type":"item","numeric-id":4875228,"id":"Q4875228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$B535BDC1-05D8-4EF6-83C7-D4CBBD4BBE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dfc2217513fee1ed3612bc0a446a0a067f1c34","datavalue":{"value":{"entity-type":"item","numeric-id":4349699,"id":"Q4349699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$D19701B4-9B4E-48A6-BEC6-9D91ECB965C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f76aa0945a604b06cf8b173e31967e79620cc3e0","datavalue":{"value":{"entity-type":"item","numeric-id":1313724,"id":"Q1313724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$80473899-7AF6-4303-A95D-F9793F670DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d1d4aac360aef59e05b213ea808f0f51e5233","datavalue":{"value":{"entity-type":"item","numeric-id":929289,"id":"Q929289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$FA3E2317-7D76-4573-BA27-A10245CB903C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f8b2f4a1c20894f96394473e72a099ee44ba22","datavalue":{"value":{"entity-type":"item","numeric-id":5951977,"id":"Q5951977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$124F2161-DCFD-4B3D-BDDF-F87C3AD67C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608003fdd73b95c087b384f92eb65af57732fb62","datavalue":{"value":{"entity-type":"item","numeric-id":1603442,"id":"Q1603442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$D95AC06E-20D5-4302-9B68-E8F22848E683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$660ACF1F-4E73-4304-A69E-BF9AC0694AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fc29cd05e9bd5a5a6445f7bc87ec3a38831ea8","datavalue":{"value":{"entity-type":"item","numeric-id":5897928,"id":"Q5897928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$2FE35C5A-6FF4-4A69-A22A-CE0FDB193D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252ab24cdd2c123991cb0709ba0c5f24c01f05c2","datavalue":{"value":{"entity-type":"item","numeric-id":1045154,"id":"Q1045154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$79FDA058-4C0B-4C69-BAD9-98C9FD149D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc08bd985e6211304302d47a2fad879de5a6faa6","datavalue":{"value":{"entity-type":"item","numeric-id":602686,"id":"Q602686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$F3A90BB4-1008-48A5-AC49-BC1BF331B817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8a6244b8f7ccfc9423708fe82eb08b50f1008f","datavalue":{"value":{"entity-type":"item","numeric-id":987697,"id":"Q987697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$F5FE69C8-7BC2-4F03-BBAE-B96A1F27F2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe7eae180a430db256cfc48773abffafb840e53","datavalue":{"value":{"entity-type":"item","numeric-id":1043948,"id":"Q1043948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$C2DC8FF3-5ECB-445F-9A0E-AE891084B186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"790bce01256e8302def74de5392b152ca04d920b","datavalue":{"value":{"entity-type":"item","numeric-id":2343975,"id":"Q2343975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2022299$F7DE2ACE-51E3-4FF9-AA6D-C355C1D91929","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edf42ee82e9b1c99bb13a6471024f6ea45ab559f","datavalue":{"value":"10.1007/S10898-020-00958-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2022299$EC46C048-810C-4891-94CE-0E86CFE2C374","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"190f9c1221407af10a03a987551389f6c0b5a1f0","datavalue":{"value":{"entity-type":"item","numeric-id":2230789,"id":"Q2230789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"256ff95b534a50f358864f2bae70a66263f04177","datavalue":{"value":{"amount":"+0.9187227487564088","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":"Q2022299$AE0AE3BC-D1B9-4E24-AEE6-58482902A267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e1d23f71f8d8455953b16d676217ec63f3e2c7","datavalue":{"value":{"entity-type":"item","numeric-id":2688925,"id":"Q2688925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82ac6cf3ce5292245bfe7bfcf9ccde54cc313298","datavalue":{"value":{"amount":"+0.8820578455924988","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":"Q2022299$2746A0A0-B600-4559-8588-AAF160E3D220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42f778db2d3e97b7b3ed9f9d10613487906d3286","datavalue":{"value":{"entity-type":"item","numeric-id":6102183,"id":"Q6102183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4956c61ffbb25ad8a5b11e4bc48c0e8ae07a8a64","datavalue":{"value":{"amount":"+0.7994261980056763","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":"Q2022299$4F31CAAD-C346-4C1F-90EA-E1F54A723FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af86bab59fb6e1fc5f2c0e82937c8144624c6fb0","datavalue":{"value":{"entity-type":"item","numeric-id":2168712,"id":"Q2168712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98da0175a5d8bbe103fd23533f030b2b9fa9eb5b","datavalue":{"value":{"amount":"+0.7993884682655334","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":"Q2022299$D5AA91AD-90C3-4858-8BDB-3920F54405DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7cc9f99d20cf7415c0ebd3cdccf4c08d99768b","datavalue":{"value":{"entity-type":"item","numeric-id":4785225,"id":"Q4785225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66163db1cd3cbe5a3da2ca157d8428bf84088411","datavalue":{"value":{"amount":"+0.7821000218391418","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":"Q2022299$42BA290D-60AB-42BE-8A37-0AE6AC3BB491","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum shortest path interdiction problem by upgrading edges on trees under weighted \\(l 1\\) norm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_shortest_path_interdiction_problem_by_upgrading_edges_on_trees_under_weighted_%5C(l_1%5C)_norm"}}}}}