{"entities":{"Q4642404":{"pageid":6671985,"ns":120,"title":"Item:Q4642404","lastrevid":53087150,"modified":"2026-01-24T04:55:19Z","type":"item","id":"Q4642404","labels":{"en":{"language":"en","value":"Dynamic shortest-path interdiction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6871401"}},"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":"Q4642404$8246DD6C-9A5C-455D-BABB-58983E59D40E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8657cd7a114b78ceed97023e084388b055c504d6","datavalue":{"value":{"text":"Dynamic shortest\u2010path interdiction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4642404$DA704A48-A3F1-4EB7-A816-015FEDB7E401","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d956ad0c890d5420b2cfe296db4f239d8093edf4","datavalue":{"value":"1390.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642404$4382AFF4-9971-4AB4-AD67-BBD01B7A35C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46b76214099c0938cff3b48cecbc1a892586adee","datavalue":{"value":{"entity-type":"item","numeric-id":2160488,"id":"Q2160488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642404$9DE8463D-DCB6-485D-8050-9B6E61CAE49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6abad26f4063290ba15b8e549aade7a4d28c718e","datavalue":{"value":{"entity-type":"item","numeric-id":228527,"id":"Q228527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642404$02514F5C-7AD0-4171-9434-290D9B63A610","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":"Q4642404$97E359A1-8A9F-400C-9226-96FF12F279BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbacccb69feaa544f1db3f76f439a42bd7b8d12f","datavalue":{"value":{"time":"+2018-05-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":"Q4642404$48E1BA28-29D4-4C57-921F-53C30AEA8EA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642404$6A3726E5-E111-4D56-AF02-0F151EFBB95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a50e60d5e8bcd9b8ac1803d8cfe556a47dfdb360","datavalue":{"value":"91A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642404$773A3A63-872C-47D9-823D-7FBC30452761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642404$9DB623A2-18E1-4AE6-AE9B-FA40F57D6217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642404$3301F9EA-1348-4F5C-8A94-E1FF14D4DE30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea3cd7f8a6c7e33798508fc5efb271f6a2c42547","datavalue":{"value":"6871401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642404$629C87F0-6E73-430F-AB93-1F367BB7C9DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"881aef4ee57e521dca48466e3fc818fc31f08264","datavalue":{"value":"network interdiction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642404$E0AF3846-34D3-4A0B-B12B-3F2E827534F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642404$6708367B-747F-42DF-8A6F-E4A8A40BC0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642404$68C06150-97AA-4CF8-917C-F8032C4DE4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642404$BA600F7B-74A8-4258-B427-8795FFDED1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e22f581cd71cbecac448cd8596eb0b90e0d5","datavalue":{"value":"robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642404$0553164F-AFF5-4524-8117-351268851E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642404$11B2F3BE-9E8D-43D9-B189-CC3C5C82152E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3792c249b0e085f988b055bc5faf84fd138035","datavalue":{"value":"relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642404$3917CD48-2485-4C9F-A69C-9F8701ED0767","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":"Q4642404$546AD9F1-0A45-4870-842E-A937D9C34D9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56095ac90d7464a5ea06c0d5390c6695a5998cc4","datavalue":{"value":"https://doi.org/10.1002/net.21712","type":"string"},"datatype":"url"},"type":"statement","id":"Q4642404$FC457DBB-DC51-41E9-857D-FE914D630C50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a15fc02e92377c8268852c26574a9057cdf4745","datavalue":{"value":"W2531090622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642404$DAA6F248-8165-4029-912E-BC2151A162A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1cf1e9ea2ef726c13f6b200656138ea161ef68a","datavalue":{"value":"10.1002/NET.21712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642404$6546C1B1-B665-4579-BF22-305DE73067C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94604778089da7f7e728283b9411e8f5bbbde489","datavalue":{"value":{"entity-type":"item","numeric-id":4632979,"id":"Q4632979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55facce0abf341ecffea073acd27442401f8c0da","datavalue":{"value":{"amount":"+0.8493283987045288","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":"Q4642404$366D8A9F-10BE-46BC-8051-EAEF6E5AA8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2267589bdb53cd7708b4ded526cd3935ddee1cba","datavalue":{"value":{"entity-type":"item","numeric-id":4994144,"id":"Q4994144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8529e89d3a3e9aa95442240afa540c24c85d0ce7","datavalue":{"value":{"amount":"+0.8453841805458069","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":"Q4642404$4EAB4676-329E-451D-8C1B-E105AA619455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f919e9c96a55b4b2637b580949b6d123d7497d8b","datavalue":{"value":{"entity-type":"item","numeric-id":2242212,"id":"Q2242212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d88915ac4462ac5a2f2df1927c9dd29b5adfa4b6","datavalue":{"value":{"amount":"+0.8400310277938843","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":"Q4642404$42442B69-DDA2-4704-BEDC-6B7B16DFA953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03de541f6b945c33a7cd3539c5b61a7c6275efa","datavalue":{"value":{"entity-type":"item","numeric-id":3098533,"id":"Q3098533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cfc2cd682846b2d1b4749db961fda8495984e4f","datavalue":{"value":{"amount":"+0.8296221494674683","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":"Q4642404$643C326F-ED81-4955-BC39-0FF6A2DF508F","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":"3e344c389e744a5c75c05ea324361bf4d9450705","datavalue":{"value":{"amount":"+0.8210440874099731","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":"Q4642404$5ED78C58-A4F5-4C49-B70E-F71CD50F99D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4642404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4642404"}}}}}