{"entities":{"Q5146947":{"pageid":7176518,"ns":120,"title":"Item:Q5146947","lastrevid":41272613,"modified":"2025-04-27T16:03:54Z","type":"item","id":"Q5146947","labels":{"en":{"language":"en","value":"Fully-Dynamic All-Pairs Shortest Paths: Improved Worst-Case Time and Space Bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304180"}},"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":"Q5146947$A161F005-AFA3-4A71-AA31-99AF542695E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f372cdbd0b53161b969618605755be1c8a961808","datavalue":{"value":{"text":"Fully-Dynamic All-Pairs Shortest Paths: Improved Worst-Case Time and Space Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146947$61274877-71E3-4521-BFD1-534DBE129015","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac54887edc775ddd2c9571179d0df91467758381","datavalue":{"value":"10.1137/1.9781611975994.156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146947$080BC53B-2541-489D-9F30-886DE2DA4BFD","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":"Q5146947$DAC3AC6B-0007-4461-A572-C9D04A98E0E2","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":"Q5146947$3BE31ADF-6DB6-4027-BDE8-C8080E2478D9","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":"Q5146947$80FDC6D8-25AA-493A-9ABD-22886C9E0A78","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":"Q5146947$B1289B23-074D-421B-8F01-4DF7FFCF619C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35fd0972a4be6998e3f845ea00d0a9f52285d642","datavalue":{"value":"https://arxiv.org/abs/2001.10801","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146947$5DD2C6C4-A643-451A-B52B-2B8A2A5238DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146947$1F3D9BCD-5D07-4900-9097-C05B9E728DEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1211aa7e75cd2454f66052daea97a2b8a0a83cd","datavalue":{"value":"7304180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146947$43EB4BB4-DAD9-4BE6-90FF-110FFB75A8E0","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":"Q5146947$ACB0A085-226B-444B-AA0A-AC7EB67E6793","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e33857585fd3668aa6da65670e32b45dd223fab4","datavalue":{"value":"W2997310712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146947$46C6877E-9118-4D54-AAFB-A3897B9A71FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab63287e8d5dae8ceb7c408e728e097e2c52aa4","datavalue":{"value":{"entity-type":"item","numeric-id":4575765,"id":"Q4575765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee44ed81617d6b7f48a0b96c34b0eb0d5a08e75f","datavalue":{"value":{"amount":"+0.96341926","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":"Q5146947$79D026D2-D9D5-4C78-A7F0-74863030EC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bef43e1291a1500492fa8c53e56001861f887742","datavalue":{"value":{"entity-type":"item","numeric-id":2969037,"id":"Q2969037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02924bb07c2f6303ec9328ca6b224e92c463df81","datavalue":{"value":{"amount":"+0.9587213","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":"Q5146947$6F9E6801-381D-4A09-A888-C908E5D267C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5072e52b3aaadaed851b273c2982be13b0f93cb","datavalue":{"value":{"entity-type":"item","numeric-id":4737195,"id":"Q4737195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002953d6a2c19b4fb4ad92f361c9779641c2030a","datavalue":{"value":{"amount":"+0.9580391","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":"Q5146947$601C8EE1-AAAA-49E6-B4F4-A5E458FB302C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999f592a6000560689137c353f4e73fc38ae8e3c","datavalue":{"value":{"entity-type":"item","numeric-id":3581384,"id":"Q3581384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf234d9bd4c1a0eb90a2327eb97f18f11e465df","datavalue":{"value":{"amount":"+0.93935764","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":"Q5146947$387D14E8-08BC-428E-AE88-735238B30F5A","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":"b472cbe7588975a2518606c08119a78710240dc2","datavalue":{"value":{"amount":"+0.93793267","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":"Q5146947$A609805B-1FE1-47E2-978C-CEAC80A409C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe8ac9e7b3077be1e6eea63e8112bff4131103e","datavalue":{"value":{"entity-type":"item","numeric-id":2910856,"id":"Q2910856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fcb617fe5cf9309df7172dfc2dc6f3ea2930aa4","datavalue":{"value":{"amount":"+0.93224525","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":"Q5146947$5410549A-4933-4251-80D2-388CB1D484A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd5935d4e39473ba768117e69dbc07e7e8dea669","datavalue":{"value":{"entity-type":"item","numeric-id":5315390,"id":"Q5315390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6239d3e5c3e3512d85cd32fe1aac5cf1bb4ab2c5","datavalue":{"value":{"amount":"+0.9307086","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":"Q5146947$10378F77-E478-44AE-9328-7B70BB5E29E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b705c792b28d96aede0bcedd5167210a00c78c","datavalue":{"value":{"entity-type":"item","numeric-id":5060135,"id":"Q5060135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a729bc037a4bcdbb522d0c5935835ba93cb422","datavalue":{"value":{"amount":"+0.9282551","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":"Q5146947$5B6678F3-701E-4822-9A5C-065C4B70337B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c508cf7200883ad12d5f30d936d2ddb5ae5f61","datavalue":{"value":{"entity-type":"item","numeric-id":2816298,"id":"Q2816298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d32c98efbd9352872da01f810213e4ba3bf71317","datavalue":{"value":{"amount":"+0.9259304","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":"Q5146947$F157F290-2B22-4137-9921-BDF4BE8E7343","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":"8eff2ef50886b32ae719f473e5810605b7af0dec","datavalue":{"value":{"amount":"+0.9253511","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":"Q5146947$8639B1FC-FF84-4150-AC48-94EFE02D6FDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5146947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5146947"}}}}}