{"entities":{"Q5075810":{"pageid":7105386,"ns":120,"title":"Item:Q5075810","lastrevid":91333517,"modified":"2026-06-04T22:54:16Z","type":"item","id":"Q5075810","labels":{"en":{"language":"en","value":"Reliable Hubs for Partially-Dynamic All-Pairs Shortest Paths in Directed Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525502"}},"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":"Q5075810$41EDE7BD-02D3-4E58-B085-47D11FF4E1F7","rank":"normal"}],"P16":[{"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":"Q5075810$776A9F7D-3665-488B-A21F-37217E0E786A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6238fb6d5ab643086e0b82f81361cbf57d2d782c","datavalue":{"value":{"entity-type":"item","numeric-id":1693989,"id":"Q1693989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075810$3F6250B5-EC25-479F-B8EF-657AB528077B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075810$6A82D922-6DEA-4734-895D-7040DC124095","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05680cf75f15fee24e46d3ab38eb16ca01b5d0d4","datavalue":{"value":"https://arxiv.org/abs/1907.02266","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075810$20B9F786-460E-4EF3-9D1E-E3A17633DBB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075810$D241885D-4F98-4A89-B52D-5E380BAD2260","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dcab1336c4129dbb4e16e5362dcd7121e11a3f3","datavalue":{"value":"7525502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075810$B405F096-148E-4A7F-B195-6DDD35BE142A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075810$2D5E2279-F507-496E-BDB2-B69E8D72BA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f933bd7f21502c539542f26c00b303e81b7af7f9","datavalue":{"value":"dynamic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075810$BFA8ED5C-C24A-4E31-8187-F1B4BFBFDD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d280128f2303f021a1accdf268261ee918b55c21","datavalue":{"value":"incremental","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075810$5DB707FC-4A55-494C-95A2-6A2707A1A331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2254f243b6facc913985c260850bb9d36d17ca55","datavalue":{"value":"decremental","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075810$B00CC666-49F7-488C-A6BA-D24C507567EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075810$62DD630E-DC23-4A64-B91F-F9ADBD6AAB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9d4d78bd04134207224a3ed9418c551497cdb72","datavalue":{"value":"hubs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075810$69F9B622-677B-4A97-B35A-4767DED59815","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":"Q5075810$2821A9D5-4A36-49DC-9C11-784D1C1F74F3","rank":"normal"}],"P223":[{"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":"Q5075810$070275F8-463E-4014-AE2C-44B0CA06DF4A","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":"Q5075810$A71C2CCA-9A35-4EB8-A114-2D7471CCECBD","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":"Q5075810$642CC7FB-A11B-41C8-B742-99410D77DD40","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":"Q5075810$9D635A8E-01D7-4284-85FD-A5EF1F271D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981d442d1fc110703d6ae2e593095cca1868678e","datavalue":{"value":{"entity-type":"item","numeric-id":5365123,"id":"Q5365123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075810$F9045697-E078-4C4F-843D-764316358177","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":"Q5075810$283532CF-BCA1-4CB4-82A4-255DB06D5079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4cb0846298fbf89b79db90af7e9dbea8fa3443","datavalue":{"value":{"entity-type":"item","numeric-id":2496318,"id":"Q2496318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075810$BCDB9E26-F634-4B45-84CD-8C57FF019D29","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":"Q5075810$FDFCCD44-F69E-4961-B104-B249B60268A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e0f9dda83355e3b9aab3a5acccb30787b21c3","datavalue":{"value":{"entity-type":"item","numeric-id":5384041,"id":"Q5384041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075810$5309B19A-58EA-4664-AE26-4BCBE88C1B4C","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":"Q5075810$ABE03A1C-900C-415B-86DE-8CC7D4223817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb1ee9668be1c46529f60cb71f120193e0a73a5","datavalue":{"value":{"entity-type":"item","numeric-id":3448830,"id":"Q3448830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075810$10326766-4FC4-4A57-BA42-4100117A95B8","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":"Q5075810$ED1673CA-2106-4697-844E-DC219793121A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c2ada11d187ec6ee3131922d17d389a36c294a","datavalue":{"value":{"entity-type":"item","numeric-id":4252752,"id":"Q4252752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075810$6E995FBE-5DD6-4434-A1FA-81E1F4B98E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ef170593e03ba16353c677659fd6db99e1e20e","datavalue":{"value":{"entity-type":"item","numeric-id":4234100,"id":"Q4234100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075810$CE3D737E-F422-40F3-AE72-EAD923956C07","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":"Q5075810$D6E13F72-ACF3-4EB9-9DD2-3E2A9F411078","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":"Q5075810$18B2F6D4-6A74-4324-A2DD-CDCFE7C081BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8682d5603d07753c58f064a6688a4e4a3726402d","datavalue":{"value":{"entity-type":"item","numeric-id":3532572,"id":"Q3532572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075810$939B13FA-3E82-4B8A-B88E-4F947C0B51AA","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":"Q5075810$8368146D-E708-424E-BB9E-57F337C1233E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a17f1c3487f6db6e602c4e925e89b189e7c2038","datavalue":{"value":{"entity-type":"item","numeric-id":2910856,"id":"Q2910856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075810$C7CBC4B9-9CF6-40A4-AF61-6AE233EF4D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075810$F569FF12-0A44-46F4-8061-FEAB332BA2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c59f53e794946fcf30752e0363a65963cdf2693","datavalue":{"value":{"entity-type":"item","numeric-id":1373746,"id":"Q1373746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075810$661A5DEE-8521-4592-A367-E0752F5868FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215ae6baac3e84c5e3048826949481752e63022f","datavalue":{"value":{"entity-type":"item","numeric-id":3192002,"id":"Q3192002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075810$1648D208-311A-416F-ACF6-3532FA1A761E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe413985c74248e091aa1dc84b565105280828f","datavalue":{"value":{"entity-type":"item","numeric-id":3204039,"id":"Q3204039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075810$A8990DE5-87F5-4452-A847-4D90BB1180EA","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":"Q5075810$E32FD64D-04E3-46BF-9B06-F75AE7A9A46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075810$C0DF6507-3145-40AB-9E00-D1BD877CF6AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf21361bc498c319121e53619ddd8272cd0a3e71","datavalue":{"value":"W2978363495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075810$F11D6DD3-B09F-4516-88AD-7908ED2F365F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d531cf8961b27aadfc24f6570e2f101cdbb83a3a","datavalue":{"value":{"text":"Reliable Hubs for Partially-Dynamic All-Pairs Shortest Paths in Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5075810$03574E03-1B6A-4337-9EF9-5B5D674282DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"394ebb546ce3613c942a498274c2e1da63ce4953","datavalue":{"value":"10.4230/LIPICS.ESA.2019.65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075810$EBFBFA67-71BC-4133-ADF3-572949EEC889","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afff30217c98efa47bb3d17b2267db29781cb44b","datavalue":{"value":{"entity-type":"item","numeric-id":2496318,"id":"Q2496318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f319c7540d1accb8458917861b1d720af8209f53","datavalue":{"value":{"amount":"+0.8367414474487305","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":"Q5075810$C52E9218-D1B2-4EA7-B460-FD73E6815CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6a8f0245b32012d631f9fca67a7a614e7f16ccd","datavalue":{"value":{"entity-type":"item","numeric-id":2805514,"id":"Q2805514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43ef410c6aeed97a5c247d0723c8b1b00480e959","datavalue":{"value":{"amount":"+0.8354083299636841","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":"Q5075810$70476A6D-CBD9-4350-95B0-FEB9AF63A9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174fddf354f8082df0bcc3fa3225df9527f06a3c","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5a63b3109161cf5277755823651caa9c3fe375","datavalue":{"value":{"amount":"+0.8294132351875305","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":"Q5075810$BE98BACA-325D-45A1-AFB7-25878009C1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e8d052f3989688f7a1e5861ec80c632321b530","datavalue":{"value":{"entity-type":"item","numeric-id":5495843,"id":"Q5495843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a736412089914be4c880341ace83bc93886938","datavalue":{"value":{"amount":"+0.8279648423194885","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":"Q5075810$BFB590DD-4770-4C2B-B940-D55737E7D484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb37a9a2bd4bb883f45fa25058d4d4161f04ba6e","datavalue":{"value":{"entity-type":"item","numeric-id":3581293,"id":"Q3581293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d7ac42ba6b96d9c099ef6ba47a6c012a20e997","datavalue":{"value":{"amount":"+0.8238450884819031","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":"Q5075810$961047E7-D965-4BF7-8946-C342E34A5FFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reliable Hubs for Partially-Dynamic All-Pairs Shortest Paths in Directed Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reliable_Hubs_for_Partially-Dynamic_All-Pairs_Shortest_Paths_in_Directed_Graphs"}}}}}