{"entities":{"Q2688925":{"pageid":2699668,"ns":120,"title":"Item:Q2688925","lastrevid":47821327,"modified":"2026-01-02T19:12:25Z","type":"item","id":"Q2688925","labels":{"en":{"language":"en","value":"An accelerating algorithm for maximum shortest path interdiction problem by upgrading edges on trees under unit Hamming distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7659743"}},"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":"Q2688925$7130BEF2-EC5D-4525-B3AC-F127648003FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb44ff4c401759312005703e067df932f7a1795c","datavalue":{"value":{"text":"An accelerating algorithm for maximum shortest path interdiction problem by upgrading edges on trees under unit Hamming distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2688925$E940689B-31D5-4552-874B-505F093954B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe835239b74c4fd95878c772732d6bae63e65673","datavalue":{"value":{"entity-type":"item","numeric-id":2688924,"id":"Q2688924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688925$346F9770-03C1-4BD3-BD7C-5DDF052C548D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b8d01b7e12fb1f60e714a9491971a3b93129fb6","datavalue":{"value":{"entity-type":"item","numeric-id":264258,"id":"Q264258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688925$6E0AC195-2889-44A4-B028-170B93C9B76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6213b7bb31f9a16982cf9ecbd0e0647a20aef86","datavalue":{"value":{"entity-type":"item","numeric-id":296704,"id":"Q296704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688925$2BBBB880-20B6-4125-85D5-4520A7CCAEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f2b6b229ecacdb1983763d79881e21e3db054b5","datavalue":{"value":{"entity-type":"item","numeric-id":2087521,"id":"Q2087521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688925$F9A5FC27-7FE8-42F3-8E97-5F680434B1A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688925$793E4B0F-5E03-4CB0-A119-E52E9A4223C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97290e6a63f5d43b567d6d5c722228fcadfd22b1","datavalue":{"value":{"time":"+2023-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2688925$40C42D9B-934A-47F4-8EF1-754C399A75CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2688925$CC8C70CB-508E-4620-BBB1-687BDFC48841","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d1215c59b9183e220fa443deb24d00733e97ab9","datavalue":{"value":"7659743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2688925$E3E54ADC-87E9-4759-A5D4-408E65689ECC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ab40ca84db8b8fefb2ea6cecc3bae0317208f30","datavalue":{"value":"network interdiction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2688925$596D6005-7187-42AF-8E57-1C90486895FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3f24878a80e4d042be503e427f160c12b04653f","datavalue":{"value":"upgrading critical edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2688925$68CB3114-0416-4A9C-A51F-6928734BF302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2688925$C9004546-9817-45DF-97AF-9F632FE4CEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4e6f5ee3eb96ede7e096aad916387ba8743a62","datavalue":{"value":"dynamic programming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2688925$140E6EC5-50AD-4839-8D79-7EAFBD610102","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":"Q2688925$3E76938C-5561-4BF8-8D4F-8798941E348C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6ebe68ae35d891304468b85256b3ee54f6d0971","datavalue":{"value":"https://doi.org/10.1007/s11590-022-01916-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2688925$25D43D5F-C3F3-4A5E-974D-6D88B2F9B9E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f05a79565392dfba436ed526f1caacb98a8ed497","datavalue":{"value":"W4292534148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2688925$3DDCF1ED-EAB5-4321-918D-AA63A58F46A8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5dc34f2d44dfe151eb7190a8b7a87db8c2601222","datavalue":{"value":"Q114222142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2688925$A2F78153-1CBB-4B79-A613-373AF3F44C27","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":"Q2688925$8CC1288A-7A69-43A5-B9ED-A29E1634253E","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":"Q2688925$C936843E-12A8-4997-8E69-80326EB7B6F1","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":"Q2688925$07199EA7-D0D4-4F5F-812B-33B1C7C4948A","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":"Q2688925$2DDC8241-F61D-412F-80BE-E80A561A2007","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":"Q2688925$214F774F-2C35-4910-89C0-7A01F824BDD8","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":"Q2688925$2DC8EDE9-2B19-4649-B14C-A3EF4EA4AEB1","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":"Q2688925$F4BA8158-08D0-4566-9111-7E31A7D47606","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":"Q2688925$B3F5A2CB-350A-470B-B32D-609D9FAA6456","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":"Q2688925$5AA3834D-E50C-420C-883E-0FC1B57AE311","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":"Q2688925$E1EAF35D-AFF3-4347-A57C-F1C4E5E589D0","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":"Q2688925$940770CA-D058-4320-8F6F-F50B656C63A1","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":"Q2688925$C6113C35-E9CA-43AB-8082-1B841F4F4D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51de1d6c690b88f374f666b201b1d88efaa7f369","datavalue":{"value":{"entity-type":"item","numeric-id":2270321,"id":"Q2270321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688925$E954B8FD-39E0-4AA4-BD8F-041D9DD7BDBD","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":"Q2688925$44B37ED1-B907-4E41-8458-60AE67ECC3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e75cbece2701c9bc46e0b4c0b523edaa985e20","datavalue":{"value":{"entity-type":"item","numeric-id":2230789,"id":"Q2230789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688925$B6F4E549-FE0A-4C31-8556-D9F68E1CB353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ee523fdbdf81d701feb6cd2239973cf706f45a","datavalue":{"value":{"entity-type":"item","numeric-id":4173214,"id":"Q4173214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688925$8422E0B1-E80B-49B9-B0FD-F53E94532B64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9013dc02c7a7ae8752bf0b5e08253fa9188bca7d","datavalue":{"value":"10.1007/S11590-022-01916-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2688925$AC9942A8-E256-46E0-A3EA-8C6DBF69771F","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":"a9085047fa1128ae86ba7711b7c39e9c19636fa4","datavalue":{"value":{"amount":"+0.9342116713523864","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":"Q2688925$E3A3B03C-A559-4EA1-A8EC-CDC7F9499D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4bc2679ffbfabe9f28eefa196e11352e596e215","datavalue":{"value":{"entity-type":"item","numeric-id":2022299,"id":"Q2022299"},"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":"Q2688925$D31FC2DD-A2FF-4306-9AC8-0DC1C373E998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566007dbd0758eb282ed1e614daf996b50dbe417","datavalue":{"value":{"entity-type":"item","numeric-id":1791343,"id":"Q1791343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d43c0092280ff150ba6f23790291a9c8f1edbf6","datavalue":{"value":{"amount":"+0.7889218926429749","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":"Q2688925$935BF7F2-1DCF-475A-936C-41B5F5E40D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5e8f58938d429d323cecb9250d948864cfff4f","datavalue":{"value":{"entity-type":"item","numeric-id":1670106,"id":"Q1670106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a737bf6ca4ec366c7541a2085908f858681bc63e","datavalue":{"value":{"amount":"+0.782063364982605","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":"Q2688925$DCA153F1-46F5-4AD1-BBDB-E5271D23666B","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":"29230adec29fa6782bdff1e449da5d73e8dc0da3","datavalue":{"value":{"amount":"+0.7747779488563538","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":"Q2688925$ED27A503-CA82-443D-BFA4-1660666FF871","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2688925","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2688925"}}}}}