{"entities":{"Q5918293":{"pageid":8048890,"ns":120,"title":"Item:Q5918293","lastrevid":58616262,"modified":"2026-04-06T00:46:40Z","type":"item","id":"Q5918293","labels":{"en":{"language":"en","value":"Almost linear time algorithms for minsum \\(k\\)-sink problems on dynamic flow path networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7361602"}},"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":"Q5918293$43F77D76-B110-4E0C-8BAC-DBDD6AF9934A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51d23dfdc29108447a3d7ef09a5e07f23d8ec4e9","datavalue":{"value":{"text":"Almost linear time algorithms for minsum \\(k\\)-sink problems on dynamic flow path networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918293$D6925FF7-11F4-431A-8FF4-F57C9F06055F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8db7379c228f4a9b798192bf8266fbb9333cc6d6","datavalue":{"value":"1504.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918293$91F869C1-6A2C-47B1-8F16-496B40DE2ACC","rank":"normal"}],"P16":[{"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":"Q5918293$C16CA332-ED76-4803-8D99-C4415D9E2768","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":"Q5918293$4BD1E29E-2948-4CC4-AF1A-86C87FF14224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14c3ca709a8055e24df1ec821564d1fb97a85eb2","datavalue":{"value":{"entity-type":"item","numeric-id":714864,"id":"Q714864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$0F4A28DB-FAEF-40CF-9A61-26856F2DF96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb0b23839a820104135f21bfdaaf111cd7f73417","datavalue":{"value":{"entity-type":"item","numeric-id":2034403,"id":"Q2034403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$F8237EA3-FD25-4685-9D5A-C93BE91344CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$A2A7C5AE-9A09-4CCD-B7C5-AB4729D6F700","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84e4cb1bbf72a56d7645dc9bfb4e1a2c12071055","datavalue":{"value":{"time":"+2021-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918293$2F6C21DA-1A08-4D70-B5B4-A6D8CC02EC2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38a10c82bbf57af8314ce6c5d2466cb37a0c565d","datavalue":{"value":"https://arxiv.org/abs/2010.05729","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918293$431084F9-2C5B-4888-BEAB-A3ADF00C1BEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918293$744BF6E5-EDC7-492A-8B67-7EC663F93F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918293$6A224108-8009-4E33-9E5D-C4160DD61FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918293$C9D4D79F-306A-4C85-835C-3EF19B075440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918293$C83DFE75-40D4-4279-AEB8-AFE6D9E958D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fc1780907b79a55105574b20937c8a747b97c89","datavalue":{"value":"7361602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918293$97AEBC76-B2D6-48E1-9EA9-AB458C34C3F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f4037a7fc2f04b06118dc831dacbe0fff42b2e0","datavalue":{"value":"dynamic flow networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918293$5210668F-78C2-4F6B-8AFA-7E9F1BC6F4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0edd6b725471b00cbd5afecd8275abc7b209eeba","datavalue":{"value":"facility location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918293$21AD7389-9675-48EF-A5E9-44B4E8120886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24036402e464e285f19be908956efa5b6070a39b","datavalue":{"value":"minimum \\(k\\)-link path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918293$E8228B8B-273D-45DE-8646-3DB9FA6C21CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12d0ff0402967532f417a48793155d80fdc92cca","datavalue":{"value":"persistent data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918293$9FE1A3ED-1C48-4E24-9BFB-3231E72CE49D","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":"Q5918293$E0923422-03F2-4A09-B280-B65958F92923","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66287b67a62a5f1491d810a23e44570ff6f16d04","datavalue":{"value":"W3162236472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918293$11A046FB-BC66-49DA-8AA2-66C56FD892F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea2c20f7606a6d4ad3e4febbc3b870c18f4c8cd6","datavalue":{"value":{"entity-type":"item","numeric-id":706323,"id":"Q706323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$19668331-D6C9-4A8E-BC87-5739F3773892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e53ec23830909a4190de1cd238048f2588b028","datavalue":{"value":{"entity-type":"item","numeric-id":3169047,"id":"Q3169047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$45A2D851-BE85-4B6B-A9E4-6D2CFF819173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$E762284C-EEB0-469E-9940-6E90DCA71855","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":"Q5918293$AF32D728-5F65-4FA0-8AA3-59F809C186A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9bb45fd1d987be6be82387ea578bff40dc6a5a","datavalue":{"value":{"entity-type":"item","numeric-id":2285143,"id":"Q2285143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$D7A5941C-011B-47E2-9465-078419A87075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4839133c70c0fe2be2725f6ad95bbeb6b37d2698","datavalue":{"value":{"entity-type":"item","numeric-id":2405281,"id":"Q2405281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$35FE9B11-DDB7-4398-AE5C-2765C70F2ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38dee7cd949998d25a3fba70a5dd8011fc89508","datavalue":{"value":{"entity-type":"item","numeric-id":4636507,"id":"Q4636507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$9C58AF77-BE6A-4F54-9948-345C9FCA4CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$4D97B99E-B2A2-4665-A61B-3B59CE31542F","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":"Q5918293$EE7ED09B-9563-4C35-8BF0-C36ACF6272B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$19526D6F-9D58-48EE-8FBC-82E577923D9D","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":"Q5918293$A3EB7DE6-42CA-48DA-8498-7E5D0B325341","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":"Q5918293$BD5A6906-B55A-4AD5-9C5E-A774C1EE62FA","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":"Q5918293$962C58BD-26E0-4697-A45F-44BE0B352A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b84aa752351274abe8c115bd2b76beee73b8fa","datavalue":{"value":{"entity-type":"item","numeric-id":5925664,"id":"Q5925664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$36C25211-853B-48B8-B041-25C1E275BEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468070ed76dbb861b5a5d50ca5bb1d148c68bf64","datavalue":{"value":{"entity-type":"item","numeric-id":2757622,"id":"Q2757622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$87F81A50-5237-4016-A0E7-BE83025536B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec71854973cce43eb78605412f38b9856b415f8","datavalue":{"value":{"entity-type":"item","numeric-id":860399,"id":"Q860399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$032329B0-7DE2-49B0-846E-8D7E837ED499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dbf5e80945661a3a4d73ffda840a5a2236cda0","datavalue":{"value":{"entity-type":"item","numeric-id":4225862,"id":"Q4225862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$00DF317D-8372-4106-A6DE-CF5968E7BEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f1f4244ea02602e7c6ed7f6381c751e7815f4a","datavalue":{"value":{"entity-type":"item","numeric-id":2971621,"id":"Q2971621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$3DAA9F02-9825-4F29-962C-67CE67BADAD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20df3206f3b1431148a5eefdb681bb58f5f5536c","datavalue":{"value":"10.1016/J.TCS.2021.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918293$05F00E1C-3ACE-41D4-BE9C-D37F9910EB00","rank":"normal"}],"P1643":[{"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":"9d01aebca63d788bcefb1d68ba3084db55f6e66a","datavalue":{"value":{"amount":"+0.9110692143440248","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":"Q5918293$5B8BB5A1-07F2-496F-A1D4-C70C50630BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83dd6c7f84e01624189bb1884650fb5ef6efb29b","datavalue":{"value":{"entity-type":"item","numeric-id":5251641,"id":"Q5251641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3157a1de4c8d484b251ceb0e9bdf1ef043a1d789","datavalue":{"value":{"amount":"+0.8963364958763123","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":"Q5918293$F041B3C7-7ABE-4C9F-B6F8-10B946E8630C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003dc8cac190b18448b210296e0ad42803ff51db","datavalue":{"value":{"entity-type":"item","numeric-id":2405281,"id":"Q2405281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6e5e5a084e3a336f2836bed29e07ff2beabb3d","datavalue":{"value":{"amount":"+0.8945543766021729","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":"Q5918293$CD0D695A-2F72-4032-9BDC-ED3C863AACBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472602fa983079eef52c743a9e3852d1e7289312","datavalue":{"value":{"entity-type":"item","numeric-id":897956,"id":"Q897956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b21f7d1951df8bbcafef6f54d50d8af989eb46","datavalue":{"value":{"amount":"+0.884837806224823","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":"Q5918293$5B58A16A-C4E9-4A00-8A26-5DA4C59D3F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77164b80356fca0f9251b5665c85c874d727b01","datavalue":{"value":{"entity-type":"item","numeric-id":2285143,"id":"Q2285143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"989b161815db13416d08f3e1b448c0e33c1cccfc","datavalue":{"value":{"amount":"+0.8822889924049377","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":"Q5918293$E3B4976D-C56F-4211-8191-EFAB38243761","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918293$3735F112-D645-47BF-A819-F1B961547E2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918293"}}}}}