{"entities":{"Q5091004":{"pageid":7120580,"ns":120,"title":"Item:Q5091004","lastrevid":55873708,"modified":"2026-02-20T17:29:44Z","type":"item","id":"Q5091004","labels":{"en":{"language":"en","value":"An \\(O(n^2\\log^2 n)\\) time algorithm for minmax regret minsum sink on path networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561368"}},"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":"Q5091004$DB3AA2A5-BF7A-4C98-8F52-343FD144077B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091004$96BF3B8E-A7A9-480D-9825-CBA3E3899C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa84179fb4328ece075125b2f839ebce68a5617d","datavalue":{"value":{"entity-type":"item","numeric-id":300210,"id":"Q300210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091004$4F414635-C0B2-4647-A8E2-6B4EA26E4D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eaaa033e67ba881518aa74411bf0c77c000b68f","datavalue":{"value":{"entity-type":"item","numeric-id":284587,"id":"Q284587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091004$FFDCC64D-9FBF-4B91-ABE9-DCED30897190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"857bf70e7d30bebc99244cb54d69e95a358f4fc1","datavalue":{"value":{"entity-type":"item","numeric-id":202561,"id":"Q202561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091004$BBA16B6C-5260-44F1-8FED-7DD29122B4BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091004$4E2181C3-8681-4157-9811-C7E923609A45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091004$CE990DE9-0EED-41F5-BF5C-CE4533AABEA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"420b3c457345e54af2d056f2b74e577e055977b9","datavalue":{"value":"7561368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091004$57056519-762E-454D-AEFF-8EA2BA462C5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091004$8E6D3E44-2D4B-4F97-B97C-9A24A2DA1545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4886c7815f480ee426e3815acf57bfab35d41cec","datavalue":{"value":"minsum sink","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091004$3FCE7A1A-46F1-4582-A97A-6B5EC7EA7BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0fd99a523fc10c5ae001699d71a16f857030e0","datavalue":{"value":"evacuation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091004$E5476052-EDAE-425A-AFBB-408978C7570B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48af70c8d85892e70dffa5dc408041de9673c28","datavalue":{"value":"minmax regret","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091004$C4B827FE-2C7D-4D05-827D-743EE41E67A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0de26f413be6f4c735db408d36d9a59bdcec02a","datavalue":{"value":"dynamic flow path network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091004$E2059F09-C263-4DCA-B3E4-7D09EA74DD92","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":"Q5091004$ECC0E543-98E2-402A-AE4F-2FEBC43A5BED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a35afd052fad8b6e90a324cf48b195742b0a47","datavalue":{"value":{"entity-type":"item","numeric-id":2319636,"id":"Q2319636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091004$889DB773-ADD2-4074-ACA8-02BEC4C687FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f3259ce7fc6e7c66bf40220d757835f2dc04064","datavalue":{"value":{"entity-type":"item","numeric-id":1670987,"id":"Q1670987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091004$82CA6173-09B0-458C-8B50-1B911B56FC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf625acee133dc1df4c84c042ca3e4cbd415547","datavalue":{"value":{"entity-type":"item","numeric-id":896121,"id":"Q896121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091004$27026181-B6F6-48B1-AFED-E25B689203A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41aa18c38e0eaa9814d64e0aad44ce5f693d4ee8","datavalue":{"value":{"entity-type":"item","numeric-id":4922120,"id":"Q4922120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091004$B891E679-EF51-4ED2-A749-F7C8CD86D2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e815901b91deba11c44b4b74fc0d2ac3fc735866","datavalue":{"value":{"entity-type":"item","numeric-id":5378808,"id":"Q5378808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091004$C6ECF93D-C6E6-431F-86F1-2CBA014F1E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397567bd538f6e18aa81a882c3e06ef021f0d141","datavalue":{"value":{"entity-type":"item","numeric-id":2776597,"id":"Q2776597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091004$CBDABA09-84D6-4C74-959B-98A21647707B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091004$D2C7C038-6000-409A-BC2A-A58CDBF40F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979e68f706eed26b8f7dcbe1845a476df10ce603","datavalue":{"value":{"entity-type":"item","numeric-id":2348257,"id":"Q2348257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091004$6252B40E-761B-4FF5-810C-83A9214E83ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49e2d3c28b3345bc653e63c32d176b41c67cacb3","datavalue":{"value":{"entity-type":"item","numeric-id":2938749,"id":"Q2938749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091004$1CFF3A82-79E4-4399-BF9E-3E5ED83712BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe8dbac89a8ecb161879b384c7ad5542f3a2e80","datavalue":{"value":{"entity-type":"item","numeric-id":897956,"id":"Q897956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091004$FD5DE8F8-8958-4986-86FA-E54BAB35B818","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06dfce97e49d20c3c744cb968258d3ade54bdbcf","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091004$433E4966-18A1-4FA9-9A7D-1C5D64220BC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02cb8f430c8236c84e3953bffd3361088a1f116","datavalue":{"value":{"entity-type":"item","numeric-id":2942389,"id":"Q2942389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70abb9b8283ec84e8f9b1aa2f1f100265f6f435","datavalue":{"value":{"amount":"+0.9077056646347046","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":"Q5091004$508B0468-CBEB-4300-A202-C46C0D5AB401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95cd7c77ba9c30c18c6bb3aa9183eb58009bf8c6","datavalue":{"value":{"entity-type":"item","numeric-id":896121,"id":"Q896121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe0214f91f563257f8e7042e4ff8b2fce8d9e6a","datavalue":{"value":{"amount":"+0.902899444103241","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":"Q5091004$1C370D42-7D5A-4D7F-9986-A5AF34998357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f30a706401af593af3989ff376f0e485592134","datavalue":{"value":{"entity-type":"item","numeric-id":2327455,"id":"Q2327455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea2019552a0b38b7be5516897b38b5eb167ee454","datavalue":{"value":{"amount":"+0.8817371129989624","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":"Q5091004$ACAE4665-28CB-46B3-9227-97D40A78B9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd9470024325ab45a9dfaa5db555f630bb90de11","datavalue":{"value":{"entity-type":"item","numeric-id":2133396,"id":"Q2133396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b55d7b27057fbb02ec83b40696da8c4b32e1ed","datavalue":{"value":{"amount":"+0.8785735964775085","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":"Q5091004$8E44BEF3-9041-4D03-A3FA-25EEE80957C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82e705860e466b28db5c71e94d7e33a13479f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1670987,"id":"Q1670987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a60dcc77223a635b6f5a4db2d8217b3604d2050","datavalue":{"value":{"amount":"+0.8671146035194397","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":"Q5091004$15BBAB92-2D0E-4163-8E7A-2548F5E7E7C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091004"}}}}}