{"entities":{"Q5259603":{"pageid":7289171,"ns":120,"title":"Item:Q5259603","lastrevid":58508712,"modified":"2026-04-05T12:53:15Z","type":"item","id":"Q5259603","labels":{"en":{"language":"en","value":"Sublinear-time decremental algorithms for single-source reachability and shortest paths on directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6451597"}},"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":"Q5259603$00333C4C-CD38-4385-BE9C-8E426EB5DDD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85699daa1dbb60800e152498b43a7c8bf6960299","datavalue":{"value":{"text":"Sublinear-time decremental algorithms for single-source reachability and shortest paths on directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5259603$E46DB048-C27D-4EA8-9DAA-7EB2BD4594BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2538f89e1f509f6b7e33a6a0603392f9c29e2838","datavalue":{"value":"1315.68280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259603$AA2B931E-921F-4CEF-801C-F1F0A197CEEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f0b640921aa01c3e69700f75daa1ffa98a66289","datavalue":{"value":"10.1145/2591796.2591869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259603$4536A328-C584-4771-A2BF-52EAC0EF5EDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d31f8ada9ce5c02588c1f98c05e862a69746253","datavalue":{"value":{"entity-type":"item","numeric-id":279319,"id":"Q279319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$10BC414B-FE8A-49A8-ACDE-2247CC4C873B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3b8b3ae49f4a83653d67f230de7a96f1760a4b","datavalue":{"value":{"entity-type":"item","numeric-id":487010,"id":"Q487010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$9500DEC7-B29F-4A80-8C1E-A7C7096ADE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$C90093F7-B5C1-4134-A522-781375B7C346","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90ec4024f317cae195318ef8c101c050662582f1","datavalue":{"value":{"entity-type":"item","numeric-id":5259532,"id":"Q5259532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$62776CB7-7C3A-457E-B588-CE55404C6D08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4795efe26ace72ea33e5b50072c8db0e5047722","datavalue":{"value":{"time":"+2015-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5259603$76606E0A-3F5C-45A2-9958-B22B19218B2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd7cd0460435dc4a71e1dace86d9ef26bdbddfec","datavalue":{"value":"https://arxiv.org/abs/1504.07959","type":"string"},"datatype":"url"},"type":"statement","id":"Q5259603$17687A91-D2B2-4E54-9A8C-A2B70DB50CF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259603$8B8C37DE-7929-4B72-9D54-F6A8F0ED4149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259603$61013936-8B4F-4A7E-97BB-625EFEC2D745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259603$65BF4E34-01D1-4E9D-B731-13CFA4AAD5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259603$9A7F7573-0290-4863-B1A9-B555E0F63C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259603$B0F3424E-E117-4555-9CBB-466368B0659E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c99f074651f67c7cfe5c44c8a898a2dbe211f045","datavalue":{"value":"6451597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259603$351CF082-50F6-446F-A6C5-AE14F2AB8C35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259603$B98B01A0-656A-44E5-9AEC-2EBF576C58D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259603$BE767C35-5265-4AC4-B4B2-9A53720472A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259603$B29BAE13-D8F3-4EC5-9E63-24514A9A6E2E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ac11abb31a94cc34ffe427dd7cc4ed6ccb35125b","datavalue":{"value":{"entity-type":"item","numeric-id":23301,"id":"Q23301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$8AFB09B3-5844-4E17-ADF7-84F8E990A7E1","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":"Q5259603$1365BDF3-7ED3-49A2-AFF1-30B6B5A23AFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ef4779fa8de5b491b4385ee31e0cfe6c36e581a","datavalue":{"value":"W3098654413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259603$062BE0F0-1F2D-473D-AA54-3EA6334AFC08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d963f0e5317025f26d2cf3089731ff50e17d74","datavalue":{"value":{"entity-type":"item","numeric-id":3408209,"id":"Q3408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$DC613232-091D-4770-8204-A19F8A78367D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada705c08a3fa5a51391df4f8d77c71c153f971b","datavalue":{"value":{"entity-type":"item","numeric-id":2986862,"id":"Q2986862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$F178EFA8-E49C-4EBE-9C33-0C12DE283F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491cda9c0671ed616fe70b0edf66ca0bacdde71d","datavalue":{"value":{"entity-type":"item","numeric-id":2851871,"id":"Q2851871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$341F426D-B654-410D-B570-624B62FCFBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9cba4f0b4fcc70d22185545065b59abaf868b3","datavalue":{"value":{"entity-type":"item","numeric-id":5302085,"id":"Q5302085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$A2956938-4968-4DF7-BE6F-375CC285576E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228878105b70cfacb6a3afffc96e8ff989c04b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4701165,"id":"Q4701165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$E626519E-30DA-48DA-AD89-359F387B4D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec0cda573a901188aa8569ecffdb06e009c619","datavalue":{"value":{"entity-type":"item","numeric-id":2988893,"id":"Q2988893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$7A2FB3C9-7EAF-46EB-9FC5-08E3B8D9F0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552e00532019a3a63d5af7d7d1ba10428a8f735d","datavalue":{"value":{"entity-type":"item","numeric-id":2891492,"id":"Q2891492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$78877779-A72C-43E2-96D2-B3BD8D5EF2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b538ad7d160116191a54fdb0b3613382cb850b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3593113,"id":"Q3593113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$61C106A5-E2A4-4243-A8E6-79957066C661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ab1725ca7222c1bc65b4c38cdca79c82a13ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5898359,"id":"Q5898359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$F80F05E8-DF42-4F29-8758-F3FD9571B82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e588221360407e02d64eb6b8828323e9051e12","datavalue":{"value":{"entity-type":"item","numeric-id":3549600,"id":"Q3549600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$F46DF328-E1BF-40B8-9B54-A84B429B072E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f946ef4e894b14c54ff5556ade27d4e0111c6fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5172732,"id":"Q5172732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$EF0BB11F-449B-4D0B-AD5A-3BA412B518CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f753c8fac39879c25a19a939ceba64c2a87ba","datavalue":{"value":{"entity-type":"item","numeric-id":2349860,"id":"Q2349860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$CEC59ACD-E931-4966-A0C0-6AFDFCF80026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a60dfc5eb94c8c088435a529f20b12f86d2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5311555,"id":"Q5311555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$F1E8E8DD-EA0D-494C-BD58-A71DFC9CA3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50511cf7df799e52cf3f2dfd473f304d686a5da","datavalue":{"value":{"entity-type":"item","numeric-id":3600235,"id":"Q3600235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$55DDF5D3-52A0-4568-AB53-5A2EEDEF32E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7afff12be8b22b52baebca68c46ae8d153304","datavalue":{"value":{"entity-type":"item","numeric-id":2891493,"id":"Q2891493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$1E432603-49A6-4A62-9F35-9FCFB684DCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6009d13ccab93a32fb7dc30554b8235a8f4537b","datavalue":{"value":{"entity-type":"item","numeric-id":2875197,"id":"Q2875197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$7C300044-268A-43A7-A024-3743C88A72FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05edaff69da6df33930894531798642a9f3bd404","datavalue":{"value":{"entity-type":"item","numeric-id":2875204,"id":"Q2875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$EF2AEE14-57EB-4FCA-ADE3-939A48DED30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac876866ff56d7c0168eaebbe9bf546e225835f","datavalue":{"value":{"entity-type":"item","numeric-id":3588444,"id":"Q3588444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$E2B63E80-7986-46F1-AA08-3B3900808B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170258b8ba2c951eb4a87c91342e9aca8b7a5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2875203,"id":"Q2875203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$2CBDB36A-8801-4F43-9E2D-7350D0881F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ab2df91fcd2aa7b5a233d14c243500abf3bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2843303,"id":"Q2843303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$925EEFF4-1E56-4D67-8DF4-2D25ABA0C907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84c8f55a9968333bb6b1c9563711a564201389e","datavalue":{"value":{"entity-type":"item","numeric-id":5495806,"id":"Q5495806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259603$B37E70FD-6CFD-4406-AD98-9DDD3DE8C549","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ee40f707a5d5b4ec1e345b3e5b680a7e5df995","datavalue":{"value":{"entity-type":"item","numeric-id":3448830,"id":"Q3448830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15fa9420525c034fb0893b57a0e05349ea5e4bb","datavalue":{"value":{"amount":"+0.903160810470581","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":"Q5259603$56938E64-C867-4E05-B8A3-6C19CF271F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2e96d31f8188d0e438e870fbe273a98b3aa263","datavalue":{"value":{"entity-type":"item","numeric-id":5361846,"id":"Q5361846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef4265d0fe4be49f305ebdae8f8a07c185106f36","datavalue":{"value":{"amount":"+0.8975274562835693","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":"Q5259603$8FBB45D8-3BE1-4AAA-A2D9-BE29BEE0C5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5289e82d818e4b7d0186e9e4ccaa6fbe4f910d9a","datavalue":{"value":{"entity-type":"item","numeric-id":5384041,"id":"Q5384041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90722c8e8a3bcaa9f5d1819320c054685dbfcff9","datavalue":{"value":{"amount":"+0.8917256593704224","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":"Q5259603$74898846-21E0-457A-8572-1F800BE47151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8160e3fcd7a63b55c97c6d47961d81324df70bca","datavalue":{"value":{"entity-type":"item","numeric-id":4625657,"id":"Q4625657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc69e214e3cf54bea81dffea7e75f0447b46b5b","datavalue":{"value":{"amount":"+0.8884128928184509","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":"Q5259603$2B6FF831-08EF-4FDB-AA27-C52637F46092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef71fb6155aaa1625349b84aa528975c8485466","datavalue":{"value":{"entity-type":"item","numeric-id":5111375,"id":"Q5111375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3e01e0295d1316f568cf48b52e10bc4c03c60b","datavalue":{"value":{"amount":"+0.8788116574287415","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":"Q5259603$98DA69DA-B537-4872-B797-F2AFDB5BA4F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5259603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5259603"}}}}}