{"entities":{"Q5146946":{"pageid":7176517,"ns":120,"title":"Item:Q5146946","lastrevid":91648409,"modified":"2026-06-04T23:42:40Z","type":"item","id":"Q5146946","labels":{"en":{"language":"en","value":"Decremental SSSP in Weighted Digraphs: Faster and Against an Adaptive Adversary"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304179"}},"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":"Q5146946$8F7AB59E-07B9-4088-90A0-F94EB6FB31B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a485501fbe30b4609389e7343f79f4aaf24951b8","datavalue":{"value":{"text":"Decremental SSSP in Weighted Digraphs: Faster and Against an Adaptive Adversary","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146946$BB18921D-C5E5-4278-9FE6-A4DECD8A1E7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32bfbe2b2351533db62645f7f1314c73dea76c8f","datavalue":{"value":"10.1137/1.9781611975994.155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146946$24192365-C05D-4471-8DBC-AD4FA453071D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba4bd2d575300d9e6cb1ccf3272dfe1790be5e65","datavalue":{"value":{"entity-type":"item","numeric-id":5020730,"id":"Q5020730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146946$6AEDEABE-EC83-4297-A07B-FEA5DB22B7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9139b72f86c11deb670ccdcd723732e8d462951d","datavalue":{"value":{"entity-type":"item","numeric-id":359742,"id":"Q359742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146946$14067C8E-A118-42D5-AB4D-B0AD5CB187C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146946$7664AB04-6B93-4D67-A903-D379F6BB42D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146946$D14AC69A-5906-49E1-8E4B-F881472C390A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d674dd17805ae3b3bdc901dfaf0420bbae03f05","datavalue":{"value":"https://arxiv.org/abs/2001.10821","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146946$F28B3FD1-2008-48CC-BB79-344771FD3326","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146946$FC362F50-9975-4BF8-86FC-D5D6023E742E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86f97a30277ee59f110c6bd295617e7e6853da16","datavalue":{"value":"7304179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146946$4D7E81C8-85E1-4E56-B138-9A1F07DABEBA","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":"Q5146946$922F31B5-DF1F-4B7F-8EF9-27A8BFAB5DA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e1b89683b65b710879db6a00ea6c058223d8272","datavalue":{"value":"W2996765263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146946$7A13B755-8A02-40B2-90CF-8079E925AB1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b4c9a3cc80f13a982439d2015de6a1ea9ff4914","datavalue":{"value":{"entity-type":"item","numeric-id":2696277,"id":"Q2696277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6807bb59c411d84b632da4adc9557ae745a9b9d3","datavalue":{"value":{"amount":"+0.82455146","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":"Q5146946$FC480C16-D06E-4F99-9EDF-E171B5CD9341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e52113b44643d7f7db53a71c6b6c9351fd7b0fa","datavalue":{"value":{"entity-type":"item","numeric-id":5111734,"id":"Q5111734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad7835065a9686838e20145196ae815cf0380f5","datavalue":{"value":{"amount":"+0.8173847","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":"Q5146946$3A21A5B4-0178-4BE2-B8D4-42D8CFE933D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44359a97bd58cd8ebdd90193da72867f52c59826","datavalue":{"value":{"entity-type":"item","numeric-id":1028454,"id":"Q1028454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"495ef39f0e18d870d83ac00cf889a5499b83c532","datavalue":{"value":{"amount":"+0.81726277","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":"Q5146946$D60A18E1-D1A9-4336-8EC5-7D1AA09C8747","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":"2840854b984d96e3750421255ec2b2555076a1f1","datavalue":{"value":{"amount":"+0.81446916","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":"Q5146946$320234CE-A325-4204-8B9A-4A08383CDC97","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":"27c5765687696fb4ebae5ba809c0af3f4b2892e3","datavalue":{"value":{"amount":"+0.8142552","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":"Q5146946$E161E0F1-4EAE-4467-946E-7EDDFC7F5C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16f0168a881f8e8cd067f8677eb46c25d0a384b4","datavalue":{"value":{"entity-type":"item","numeric-id":2208365,"id":"Q2208365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2ae6ec8d7967a3d3953869298aaab39f832297","datavalue":{"value":{"amount":"+0.81258917","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":"Q5146946$4BAC7D22-6955-4EF9-8761-63C8D9947C62","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":"45ab0721d79e7de7aa1acfee746dd29d0e96673e","datavalue":{"value":{"amount":"+0.8111479","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":"Q5146946$F581D214-8DA0-4BB4-B240-D63687187DCA","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":"8f07f80e7d5e43b65d6abb685d021bb4f861e52c","datavalue":{"value":{"amount":"+0.81054276","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":"Q5146946$F797453A-8DFC-4AD9-B016-881A9CB131B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742caa4eb1e4772a3add060e4e23682a1a759cb4","datavalue":{"value":{"entity-type":"item","numeric-id":5297139,"id":"Q5297139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1989aec25e95788fbfd67a5da858c604e8dcd67f","datavalue":{"value":{"amount":"+0.8076645","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":"Q5146946$F044F7C5-16B4-483C-88EF-E6C9550CB3C1","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":"9890de55772314d290611382eee9f4f6e214f674","datavalue":{"value":{"amount":"+0.8071135","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":"Q5146946$46C86201-6A38-4938-BBE2-1049567F4FF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decremental SSSP in Weighted Digraphs: Faster and Against an Adaptive Adversary","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decremental_SSSP_in_Weighted_Digraphs:_Faster_and_Against_an_Adaptive_Adversary"}}}}}