{"entities":{"Q2051854":{"pageid":2062596,"ns":120,"title":"Item:Q2051854","lastrevid":75906414,"modified":"2026-04-21T13:01:13Z","type":"item","id":"Q2051854","labels":{"en":{"language":"en","value":"Single-source shortest paths and strong connectivity in dynamic planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433356"}},"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":"Q2051854$A9BF5437-104F-42F0-95DB-960B1B01A7C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60cd83f5e07f7cbaa6b56bc3c9c97bdcfe57443f","datavalue":{"value":{"text":"Single-source shortest paths and strong connectivity in dynamic planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2051854$E5D5B895-55D4-4A2B-9436-25DA153237E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d685d43e1c33e3ce9f0b8e9383ab4e80da0eb29","datavalue":{"value":"1485.68175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051854$9159A963-7C1A-4FFA-9DAA-016D616C4F87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d9cdae6f002594b7487e594aec5694eb290e07a","datavalue":{"value":{"entity-type":"item","numeric-id":1642717,"id":"Q1642717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$F64E6F45-3E6E-478A-A445-7DAFD1C6401F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55ec5b829b15d069be83bf590c89ce27fe9ec0ea","datavalue":{"value":{"entity-type":"item","numeric-id":2051853,"id":"Q2051853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$CC661860-ECDF-4ACE-9FE8-A25AD1C885A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$FCEBAE7F-14FD-4B6A-A8F4-EF59065269FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6871f7c40db32fd48137a4cc4b7dc04229ff05","datavalue":{"value":{"time":"+2021-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2051854$C8AD00DD-46AE-45FF-801E-7CDF22B8B695","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a030e3636921a44fcaadb6b0522e25a6ce723001","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12897/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051854$2D6E8E42-3FBB-43F7-9F97-781A80090729","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80aab51405b5e98614a4aa4cd7bb7ce083aabd10","datavalue":{"value":"The paper deals with the fully dynamic (both edge insertions and deletions, or reset of the source \\(s\\) of interest are allowed) single-source shortest paths problem for planar weighted digraphs. It is an extension of the static single-source shortest paths problem maintaining after edge insertions and deletions a data structure which supports shortest path queries originating in a fixed distinguished vertex.  All known algorithms for the fully dynamic single-source shortest paths problem on general graphs are limited by the APSP conjecture: There exists no algorithm for solving the all-pairs shortest paths problem in general weighted graphs in time \\(O(n^{3-\\epsilon})\\) for any constant \\(\\epsilon > 0\\). Hence, no exact fully dynamic single-source shortest paths algorithms with \\(O(n^{3-\\epsilon})\\) initialization time, \\(O(m^{1-\\epsilon})\\) amortized update time and \\(O(n^{1-\\epsilon})\\) query time at the same time is known (yet). However, restricting the attention to more structured graph classes and/or undirected graphs can give substantially better results.  The main contribution of the paper results from focusing on planar weighted digraphs. The authors give a fully dynamic single-source shortest paths data structure for planar weighted digraphs with \\(O(n^{4/5}\\log^2 n)\\) worst-case update time and \\(O(\\log^2 n)\\) query time. The initialization time is \\(O(n\\log^2 n)\\). This is the first fully dynamic strong-connectivity algorithm achieving both sublinear update time and polylogarithmic query time for the aforementioned class of digraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051854$EE4226D4-B0C0-43F7-8615-59D238B0F38C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$E1FBEE9A-1DFC-4493-B020-4D7E908CBDFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051854$E76956ED-C63D-4BCD-913E-B4C69B3276F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051854$EC14B525-97A4-47B2-9109-50B92D6D5D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051854$E0818071-BFE5-407E-872A-2DC2A8A2F294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051854$8E5A94C0-AD80-4E81-B779-94BDE02CA67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051854$C6CCE0A8-E88E-4934-A8D2-9683CA28227E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051854$803C4B01-ECF3-4DFE-8A3F-DE2453112E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051854$E2DC082B-DFC1-4606-B41C-9E65B23AACA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051854$38FA06D1-699E-415E-8902-84B0066384B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3a0a25efaaf077fd462106fe1fcf98c3875d435","datavalue":{"value":"7433356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051854$7D6ED35B-2F16-4D29-87EF-30FB0129D936","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051854$E9A96A49-F1B9-48E9-8359-371465FCDE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051854$4C149612-CE54-4293-8140-3D60E61F9229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37b2763a57208c334f525d2a83bf6ecda0c1914d","datavalue":{"value":"single-source shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051854$4ECD6FB9-618A-48D9-AE12-D29E251FC8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6ca3b2b263a3e1634e35760ba0f0a28ef45afd9","datavalue":{"value":"strong connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051854$2BBE1CCF-0BBA-4571-B9D0-A54B0FFA6FB0","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":"Q2051854$12A037EF-A301-4E4B-A507-C0AADE46D7BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d578cae27a2dac9699dab06363c4d3efd6332f6d","datavalue":{"value":"W3204093578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051854$5CDEF768-9BE5-4584-AD31-E1680E5D4BC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d653fc8c0cbdd5d8da338d58cc40f831a382a288","datavalue":{"value":{"entity-type":"item","numeric-id":5874499,"id":"Q5874499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$40003B09-301E-48C9-997E-F1FB81EF5A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbba1e94dac698478d700605005f4f3274714185","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$7DFF9792-F5F9-4881-804E-CA7A015AD5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1654636a9e77177d001ab23e5f36c23ea8f040be","datavalue":{"value":{"entity-type":"item","numeric-id":5315390,"id":"Q5315390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$E1528E7D-DD63-42FB-8DA2-D7705C1E5BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$5CF05477-0C13-458E-9C82-2D0B10EB8DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"604a9694d1c7105d81914f0087df9383bebe6ebd","datavalue":{"value":{"entity-type":"item","numeric-id":4575765,"id":"Q4575765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$7CB246E2-9594-43F7-B72A-43884BCC54D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56857739a5b934c18ec79eea3d7c522eb2845541","datavalue":{"value":{"entity-type":"item","numeric-id":5146947,"id":"Q5146947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$BE8637A5-2844-45BF-B2A0-BC7A757418A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b993ed4e35e277020521bf9ad270343747393155","datavalue":{"value":{"entity-type":"item","numeric-id":3581384,"id":"Q3581384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$CC9B67AE-CD6C-4096-9ABC-F50FBC0BA677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d4ef24651bd985810429556beb1916f7cbe835","datavalue":{"value":{"entity-type":"item","numeric-id":3138872,"id":"Q3138872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$E69393F8-8646-43B9-98C0-1614F94CA951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696c7cfc57ee63be740ef7e1b53c171e44591f46","datavalue":{"value":{"entity-type":"item","numeric-id":5899451,"id":"Q5899451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$DF405396-2D21-4622-B060-846E80C39AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2c2e2aabc37308f5d7abda56807c04ca8da5b9","datavalue":{"value":{"entity-type":"item","numeric-id":3902517,"id":"Q3902517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$75193B40-E7E6-49E2-A0EB-26DA3AB1C690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd4bddc78ca1b0b9c841a7bdcf99c4f1baa3b30","datavalue":{"value":{"entity-type":"item","numeric-id":639278,"id":"Q639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$C71005AF-6D83-44F4-BB41-A888EED01AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6e75a4a496204704730f36730c9ea16c959ba2","datavalue":{"value":{"entity-type":"item","numeric-id":5144905,"id":"Q5144905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$6B09684B-D812-4E3F-9571-24441D8F769A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bffe84c841b00afd1f637014b6ab2030e62461ea","datavalue":{"value":{"entity-type":"item","numeric-id":2805514,"id":"Q2805514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$F367AD40-D5EA-4079-AA06-9A7618CC88F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff133544d95b5cc42a08efa4b983b585b6edb76a","datavalue":{"value":{"entity-type":"item","numeric-id":5361846,"id":"Q5361846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$D35459AC-B47E-4923-BD98-FDEAAA9E84A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ef0ddd6df3a49cd19947489dfd846e517347f6","datavalue":{"value":{"entity-type":"item","numeric-id":5111375,"id":"Q5111375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$D790F468-48F4-49F1-8349-BF0164A28D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e994dc4e378e37cf0db332a2cada9b81e9f17","datavalue":{"value":{"entity-type":"item","numeric-id":4575766,"id":"Q4575766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$17AC9031-A131-4257-8048-D748158C2353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6436c57edbed15b1cc1442247660650aaa4da944","datavalue":{"value":{"entity-type":"item","numeric-id":5212780,"id":"Q5212780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$09B4738A-F928-4A57-9F2B-419F6784CB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da65b629384e864e7c12fcc366647dc31c9b10b","datavalue":{"value":{"entity-type":"item","numeric-id":5146945,"id":"Q5146945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$E94FC1FA-6B11-4188-8DC2-CA0B2EE70192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6532b4cdb5f4f3adc6792f08e66c415fef74d62a","datavalue":{"value":{"entity-type":"item","numeric-id":5146946,"id":"Q5146946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$0E4576C5-7153-4C80-A5E8-920E9947649E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7815f2378b1af34bac36831dccbe6469c82b6b6a","datavalue":{"value":{"entity-type":"item","numeric-id":5259603,"id":"Q5259603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$A368DBE6-DB20-4E21-860D-3B4E4A622D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b47e4827ebe8a05b0c5d0c16025a0666434e832","datavalue":{"value":{"entity-type":"item","numeric-id":2816298,"id":"Q2816298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$371031D0-A72C-4C0F-8634-482F5793D03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eef0cad9f381f11284d96be5dcd583fd73ac9479","datavalue":{"value":{"entity-type":"item","numeric-id":5075810,"id":"Q5075810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$8D536A40-E646-415E-B582-7DAB241077BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304cd1e9f7233a8780c344f45023affac303ab3c","datavalue":{"value":{"entity-type":"item","numeric-id":2875138,"id":"Q2875138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$9F8FF520-B1F1-4330-9A09-D17B98C9EA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9edff9e5daf8ae23533f4e5bb54ce254e3861b9c","datavalue":{"value":{"entity-type":"item","numeric-id":5415545,"id":"Q5415545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$18B2AEE8-8713-4E5B-992A-9DD04C4F82B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f7c46841f24c2b3d79532e64f7be73f6a13358","datavalue":{"value":{"entity-type":"item","numeric-id":4575632,"id":"Q4575632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$132D5AEA-B034-4565-AF1F-2DFF4D57129E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bcae4f0f023aa422c5660c152b638ae7e39de45","datavalue":{"value":{"entity-type":"item","numeric-id":2496320,"id":"Q2496320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$9463D836-2B37-4A8E-9E9D-8AFFADD46690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae90d6cb5e5d51e8d5766b8f50694a0a5732ba71","datavalue":{"value":{"entity-type":"item","numeric-id":4962663,"id":"Q4962663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$918C05DB-1C6E-49B9-99DD-8FB32695A439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71156f7137b2862c9dccb9b50b8d996720202a04","datavalue":{"value":{"entity-type":"item","numeric-id":2921664,"id":"Q2921664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$05B9EAA0-9D7C-49CF-9B38-C399BDB47E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d65aa2ba17b8f48f606fa569551ca3523a7432","datavalue":{"value":{"entity-type":"item","numeric-id":1273930,"id":"Q1273930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$8C86325C-9DFB-4F6F-AC5E-2F2FDDD5AB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25ba5ffad69d1089eb9cae6637d4e710f51d2b8","datavalue":{"value":{"entity-type":"item","numeric-id":4607877,"id":"Q4607877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$5E42FBF2-802F-44F0-A962-6CA95E65509C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145a6c2236ffdf273a749251cd86446fc2137e15","datavalue":{"value":{"entity-type":"item","numeric-id":2941481,"id":"Q2941481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$D4B0AB66-4F5E-4BF3-B19F-2934C291B7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a184b74b69bdcb800029f0920e5ebba2e4b87b7f","datavalue":{"value":{"entity-type":"item","numeric-id":5741747,"id":"Q5741747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$FEF87096-C4FD-4BB2-AF76-F2343FA3415A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$604476E5-F437-4728-BF0F-909A83CE99A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fdb0a0dcbfae63cb5109db717f24bcb5e0c7f4c","datavalue":{"value":{"entity-type":"item","numeric-id":5920250,"id":"Q5920250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$BBA06F37-1F45-4152-84FA-5B8CC7453688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"089927cddf27f22e0ee2f580c89faced741821c9","datavalue":{"value":{"entity-type":"item","numeric-id":3192016,"id":"Q3192016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$BED26939-8E32-4486-B85B-27E435D8DA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713ff04a31b801cd2509d950c92c4b33c8f4113a","datavalue":{"value":{"entity-type":"item","numeric-id":5743390,"id":"Q5743390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$E735E327-D751-4AED-B87F-5183FFD3EA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabf3a3d80d54ef39614be1e49ff66c367696d46","datavalue":{"value":{"entity-type":"item","numeric-id":5212755,"id":"Q5212755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$ADEB8C44-5D16-4FAC-928D-3734C82C3566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564ee89ec1066b2d533a7b0da28feef3c5593ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4607915,"id":"Q4607915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$F043C8F7-B0C8-4CF3-A0DB-0FE23CE5C603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016306d129c9c5a54dd41174d12db389b5cac2b4","datavalue":{"value":{"entity-type":"item","numeric-id":4629989,"id":"Q4629989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$AEF10981-C3BE-4674-A11C-D13F84A37BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afc1b7b924d5ebe8810d7594f50fa3c2bec5f6f","datavalue":{"value":{"entity-type":"item","numeric-id":4829018,"id":"Q4829018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$92F5CFF7-2978-4CDC-9850-B4A3D6B9D9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e22d3b87a6e0c24126021bdbf5d90daeb7bbd07","datavalue":{"value":{"entity-type":"item","numeric-id":5435672,"id":"Q5435672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$7B7BAD96-9AA2-4E29-ADF1-C360DC0E7014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2b5cca9f4986b71dae4fc40511fc64f55dd798","datavalue":{"value":{"entity-type":"item","numeric-id":3459900,"id":"Q3459900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$CFC1612A-AD88-4AB6-B45B-80C04C0DC6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b5d333c23f797d5b8e92aa8a4e56e8d6dcda17","datavalue":{"value":{"entity-type":"item","numeric-id":5741748,"id":"Q5741748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$249F1C6F-4956-4EC7-B14D-46BAE4C55E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261216ac656969ed762a6ac908e9593477f2097a","datavalue":{"value":{"entity-type":"item","numeric-id":4575603,"id":"Q4575603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$294DDE73-794E-42E4-ADCA-CF7BE8E405C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac0e332199cd17a1d37a7592784a67883455961","datavalue":{"value":{"entity-type":"item","numeric-id":1999961,"id":"Q1999961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$52C75E8A-6B11-4129-9580-D5779EF5124A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193ec49bd64b1be809c3a29930160e385616f31f","datavalue":{"value":{"entity-type":"item","numeric-id":5002738,"id":"Q5002738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$CC4B179C-021F-48DC-8F03-DD7F18835A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359f518aaf5e9c8f6461b8160f025eab4affeba5","datavalue":{"value":{"entity-type":"item","numeric-id":5419101,"id":"Q5419101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$19F41E4C-4B3D-4F59-A3E6-03B708EAD084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a1486019bb85af0afde4b3e44763817f97ca05","datavalue":{"value":{"entity-type":"item","numeric-id":2862202,"id":"Q2862202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$8FF27102-2164-4076-9869-A6CFF77EE6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759db5bad9c19b82d3b9e144fb7c825e5f2ba513","datavalue":{"value":{"entity-type":"item","numeric-id":1915501,"id":"Q1915501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$28AD8780-C36F-4058-B9F2-A466E58E3E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44fdc2dcbc5b5e8fc153474c0f9cb3ab413f401","datavalue":{"value":{"entity-type":"item","numeric-id":5144906,"id":"Q5144906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$3C786479-E4A2-423C-9EB0-62BC7871A0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b1c4abf664c86b1ff027ab54c6df29ab3e2b04","datavalue":{"value":{"entity-type":"item","numeric-id":3527250,"id":"Q3527250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$46F98A9B-C384-4FC3-A737-4046BE93C9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2030029a5ef26555f9d1c8ae6105bc6a90ce991","datavalue":{"value":{"entity-type":"item","numeric-id":3990614,"id":"Q3990614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$24D6E9C4-8B47-4CAF-9D1A-5C313ED685C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7e6a17509117a14bd386c798404b15d064afc0f","datavalue":{"value":{"entity-type":"item","numeric-id":5348455,"id":"Q5348455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$AC7FFC96-EF3F-4757-AD32-F5FABFFD96FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06be13ca30be7d149d5d69718aaf35d326810f4b","datavalue":{"value":{"entity-type":"item","numeric-id":3452205,"id":"Q3452205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$7717A955-E9FD-43D7-8A6F-4E3750F3B945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbf68a35efd53fa46006569e2fcabd7e445489d","datavalue":{"value":{"entity-type":"item","numeric-id":4962211,"id":"Q4962211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$E9278B97-E6AF-41D6-B0C9-DC35FAD5D675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceac030f33768130384ff22d55a313bd82d103a2","datavalue":{"value":{"entity-type":"item","numeric-id":5212778,"id":"Q5212778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$99767B59-0322-4A20-8636-A4792B923A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fee925c4a46a0d2f8295b6ca87da05c331f44a","datavalue":{"value":{"entity-type":"item","numeric-id":3189043,"id":"Q3189043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$0A6908C6-EBDB-4A5B-BA8C-43372F0D43FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d85478a606c45dd22054cdeeb955e79d375fc30","datavalue":{"value":{"entity-type":"item","numeric-id":4978051,"id":"Q4978051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$0B0E5894-31C3-404D-907E-148C9CA9447A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$B01131EF-1407-4866-84DC-52DB31BEA1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb41b92a0b43c1a410d80711212f102e975f7a8","datavalue":{"value":{"entity-type":"item","numeric-id":4575769,"id":"Q4575769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$B3200CC6-4F09-48A2-8D63-342B26A0AA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24355af38d82009ee405e935ac2d514cdc09a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5741835,"id":"Q5741835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$1148F171-7FDD-4898-A4F3-C679CE9A95CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f889fbd7ba6974675d5e614cc99e540ae05b9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5741790,"id":"Q5741790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$261A9A28-89D8-4C33-996F-A4007F691D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce43b8bad4af545fd7b15550ff0bc2b57f90a2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495821,"id":"Q5495821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$1B1B546F-FBA4-4F76-936F-DE21F84DB150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b961e75e38eb13b476b5a541b738471ae3669b","datavalue":{"value":{"entity-type":"item","numeric-id":4962174,"id":"Q4962174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$5FF93C08-84F8-4D4B-96CC-A894BEAC0322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$586D5A11-B46B-4D36-AAAE-77DFF82C2809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888599ab564ffbf13cbda5f0460d89872d3968e5","datavalue":{"value":{"entity-type":"item","numeric-id":5230385,"id":"Q5230385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$A9A6EE94-6B41-4B6B-BC77-674387F32321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24dfd0f6b8a1d944386cadd355eac185deb2f800","datavalue":{"value":{"entity-type":"item","numeric-id":6486937,"id":"Q6486937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$EB2862CD-9B41-47D1-94F2-140D0309C933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a7e0ab1f772086869a05f11662e42a171b5340","datavalue":{"value":{"entity-type":"item","numeric-id":3586397,"id":"Q3586397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051854$4ECFDCAC-C40B-47C5-B8EC-EF9BFC562E3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01b960b961b18fdc61ac55c998398d52d5f84e84","datavalue":{"value":"10.1016/J.JCSS.2021.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051854$47507AE9-D823-4431-BB0D-FDEE7E0E7201","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56921aa5977b996a50d911a341c23d2232854d0b","datavalue":{"value":{"entity-type":"item","numeric-id":685367,"id":"Q685367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a214bd4f77eb1052a729f68e36c240a57de8c2c3","datavalue":{"value":{"amount":"+0.877121090888977","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":"Q2051854$0CA5397C-2F14-4770-A6CE-F2293B9CBB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b279d37fe6a0c1c9770bcc927ea285534e927ff","datavalue":{"value":{"entity-type":"item","numeric-id":4575632,"id":"Q4575632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359211c6afbc6027842ede42fa0da2c0648024ae","datavalue":{"value":{"amount":"+0.8759379982948303","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":"Q2051854$A4C67650-E77F-4D67-B264-CF34D69BBF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556bbfa9ec771542e125d9c50218be3c4e2abb47","datavalue":{"value":{"entity-type":"item","numeric-id":4694731,"id":"Q4694731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bdf943865f8017ae74ef752c0768743191378ce","datavalue":{"value":{"amount":"+0.8726770877838135","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":"Q2051854$31EA9988-F238-4405-ACAC-84668FAC9140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a944a1dc6968d77dc68846a7d00e449a5bd51c68","datavalue":{"value":{"entity-type":"item","numeric-id":4943078,"id":"Q4943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30284eff326bf887ffdb2b7e341def2622f04d96","datavalue":{"value":{"amount":"+0.871599555015564","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":"Q2051854$FFA33156-3FEC-4F6B-B7E9-38515C19804A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f06d709cbe5f502a369be5ce79055aff4b580fe","datavalue":{"value":{"entity-type":"item","numeric-id":4978051,"id":"Q4978051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b2881884f79af5221d853a7ebf6fd526eef0fd","datavalue":{"value":{"amount":"+0.8592750430107117","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":"Q2051854$35BAFCC1-B366-4A22-83FF-E3EE80DDA0E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2051854","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2051854"}}}}}