{"entities":{"Q4625657":{"pageid":6655239,"ns":120,"title":"Item:Q4625657","lastrevid":58306755,"modified":"2026-04-04T15:57:52Z","type":"item","id":"Q4625657","labels":{"en":{"language":"en","value":"Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7029221"}},"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":"Q4625657$B48430FA-693E-43E6-8B2E-EEF201DF9F2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3e31aefc1963bc1d985c404cf8628e8178af7a3","datavalue":{"value":{"text":"Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4625657$05AC4D8D-94F1-4730-BC35-90D2E773E374","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0da13237d16a7d6002f0333c59ada2bbb2929795","datavalue":{"value":"1426.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625657$4B725129-498F-46EE-8F7B-04F6D48075B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"730e2e420342c94efcf4984470ef78b97781e9ca","datavalue":{"value":"10.1145/3218657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625657$F958034C-A903-4DB5-AB5A-302CF9EE77F5","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":"Q4625657$D00E07FD-7159-4431-9786-6B73EA7841B1","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":"Q4625657$0A842656-EF45-4DB9-8121-8022367C7032","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":"Q4625657$C8B3C3D8-02A6-4E35-BD76-421BD2C59678","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625657$79E3FD28-EEB2-4124-9EEA-B827E7E43B38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc29c15a6fca964aa571755fad99d56eec8fcf01","datavalue":{"value":{"time":"+2019-02-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":"Q4625657$F29844D3-12BC-443C-AED7-EEEDF9776D75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30317414ec07cb5e3564378d352229ba6be92707","datavalue":{"value":"https://arxiv.org/abs/1512.08148","type":"string"},"datatype":"url"},"type":"statement","id":"Q4625657$BE5F4139-452F-4B71-9150-924D260CE13B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625657$70F48FDC-621A-4550-AD9A-E95F85DB2172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625657$02B06AF2-B0F6-4245-A832-445C7632CAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625657$9065C0E7-DD80-4B1A-9967-C2B13B567001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625657$32BDA746-3ED0-4188-A803-86D1259D96C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625657$895EEB50-34DF-42D1-8AB7-F414F76CE6D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c472b5c7e87de5f4d19bf65ce8f9877c93958c53","datavalue":{"value":"7029221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625657$ADFD88EE-19C0-43A7-BC9F-AAF1BE4CFEC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df00c52c7979b0263a12adc9b6517a5215b02f08","datavalue":{"value":"approximate shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625657$F3B9B67B-A014-48AF-8F47-0F99BC5B3D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16bd9cae68fa5355b816b2f241faf36793a4c5b2","datavalue":{"value":"hop sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625657$00D34E5B-EE27-4D6C-BBD4-621AA3148824","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":"Q4625657$189FBAE8-07D3-4C53-BE85-51C8973CC88D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"157bbacdf59e2887afcde389fb554a6f9f4126ce","datavalue":{"value":"W2900627138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625657$84C19582-5253-48A8-9677-B9F86F0CEFE0","rank":"normal"}],"P1643":[{"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":"bba950df0432030183ad59c746ce0cc823f6ceb7","datavalue":{"value":{"amount":"+0.94241846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625657$2D4EEBEE-B466-4258-A48E-EEC9DD84B80D","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":"d574c35cc764db6c0bd411591b61b003c3d29988","datavalue":{"value":{"amount":"+0.9364405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625657$A23F2310-ED14-4007-BC9F-F7F410CC46AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd128b3dbf22cefde3db9c8dfadfcf76abd4357","datavalue":{"value":{"entity-type":"item","numeric-id":5259603,"id":"Q5259603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5e96fa2e4b2c14670da693d68d3641a0228b6d","datavalue":{"value":{"amount":"+0.9284837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625657$4A760E11-D63C-4C69-A972-03E7B0888FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05cc602dffd48510a136ab13543bd079485a012e","datavalue":{"value":{"entity-type":"item","numeric-id":5144905,"id":"Q5144905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c99f2bee93df5c97ba988c2521f7303a3c4055c","datavalue":{"value":{"amount":"+0.9083502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625657$1218C7D3-9A62-4695-9B4C-B6F651A410FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd078f6bbd3e0c6cd01da5d2e92ca0472385870f","datavalue":{"value":{"entity-type":"item","numeric-id":6087032,"id":"Q6087032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6581727af4ba1de6673bfafeb2b951220f1f7a16","datavalue":{"value":{"amount":"+0.9027235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625657$142B1E87-F068-4E9A-BC1D-D0DFF7A0F70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8972adfc1efb4225cf161c4c22f1a6f0d4cc596","datavalue":{"value":{"entity-type":"item","numeric-id":5146945,"id":"Q5146945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da00db5ebb5c9e22c060b31625294e63aad5a34e","datavalue":{"value":{"amount":"+0.9017091","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625657$2DCDE8DE-2880-49C0-BEE7-BB608AC465DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a7cbe4258461f253e85edcf8efecd7eb029c99","datavalue":{"value":{"entity-type":"item","numeric-id":2768384,"id":"Q2768384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b3fc20b2b16d290f9e1227bd19abc94c4890632","datavalue":{"value":{"amount":"+0.8985194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625657$8728C852-6C5F-41B6-A5CE-DA4065A3D1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3e9138b296ac34e4c8e19f2f9245ef0cd8b182","datavalue":{"value":{"entity-type":"item","numeric-id":5212780,"id":"Q5212780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5aff2f37576b4538175d038fd2f25a313cff9c","datavalue":{"value":{"amount":"+0.8976573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625657$96FBC0DC-16D0-4E3A-B707-D0BCA1500B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4836cc7da88ab0b73dfc302bf20706d5061fb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":4575766,"id":"Q4575766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28051c1ce5f87c8683751fbc9a51c3d1c3403728","datavalue":{"value":{"amount":"+0.89351785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625657$35EECE1A-BFB8-42CE-B25F-8E4E10BA86C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada44dd0e053e7146eef8c6789f70243db538055","datavalue":{"value":{"entity-type":"item","numeric-id":4956230,"id":"Q4956230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"309768edca667343c0b8e5ed43a864811544392c","datavalue":{"value":{"amount":"+0.888065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625657$30C5C53A-24DA-43E8-85F1-90FBFCA6AA46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4625657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4625657"}}}}}