{"entities":{"Q3581293":{"pageid":5611197,"ns":120,"title":"Item:Q3581293","lastrevid":88456136,"modified":"2026-06-04T14:34:19Z","type":"item","id":"Q3581293","labels":{"en":{"language":"en","value":"A new approach to dynamic all pairs shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771049"}},"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":"Q3581293$CEEEB3E5-10C7-44C4-B5BE-619A1A956E3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac37da528b159bb96c8d8e537c1b3f3d8ee348c1","datavalue":{"value":{"text":"A new approach to dynamic all pairs shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581293$46AA5731-801E-488A-9B38-DF01DB43C62E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c2c8db6fda59eab3e56ddeccd4dcbbd83414230","datavalue":{"value":"1192.90223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581293$B45ABCAF-AB13-4629-A9D7-7DCB62D2C4DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"144896140e6ce2f24975305c5a16b8ad9e084824","datavalue":{"value":"10.1145/780542.780567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581293$2A61CC83-7AEE-4D09-89AC-4D94DFA817F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44f22369ec1f9bc3e2b6fae70a1e7dd888835b93","datavalue":{"value":{"entity-type":"item","numeric-id":410725,"id":"Q410725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581293$CCE24CF5-1186-4C0D-85CA-B37DADA04499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581293$679D4198-4E0C-49D4-ADCA-371A5272D785","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68550df3de47ee7f6c3fb659ea5c169abb9e6bac","datavalue":{"value":{"entity-type":"item","numeric-id":3581241,"id":"Q3581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581293$CF7B9573-16F4-4682-A77A-D412B66A595F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581293$772FA52A-119A-449A-B333-7DFF5826F12F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581293$B5C446D7-0BFB-4647-AF58-C6F365904CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581293$8074A09A-D950-4D49-A81F-8FE63001CFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581293$C441CC19-2A66-4E59-92C6-871AF2F0BCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581293$DA6F1D5B-9F78-457B-A31C-941B0F392238","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2667f51c93d4671405b1aa08dccd90dac85577b4","datavalue":{"value":"5771049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581293$FE44164B-C2BE-4279-A36D-E3F371FE96F6","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":"Q3581293$CCEE4E43-794E-4580-885A-5F847CC72A42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16d873481210022313a81e23b980c05f04c1ac54","datavalue":{"value":"https://doi.org/10.1145/780542.780567","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581293$1BE04349-D166-42BC-891F-5334FAC934FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32c9c4d210d5ec01e5006c6b1011f235f849629e","datavalue":{"value":"W1968023964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581293$FBE76527-4EEF-45A6-9411-47164E523BBF","rank":"normal"}],"P1643":[{"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":"c3333497850fefcdb9aef01d2929097ec510660b","datavalue":{"value":{"amount":"+0.98619425","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":"Q3581293$5D02EC79-1D20-4A6B-86D0-FF1713E1329C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056982490b9b78acc8595d884f2d758a8eef1a81","datavalue":{"value":{"entity-type":"item","numeric-id":5212359,"id":"Q5212359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7ec65424e5b1c2fa19f10baa1885465b9bed94","datavalue":{"value":{"amount":"+0.9643232","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":"Q3581293$B40B20A6-8037-4664-9006-14AA285806F0","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":"79cac32eef70d4033ec06ea3d0eebe2b6a675f0d","datavalue":{"value":{"amount":"+0.9578756","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":"Q3581293$4D5D8275-2D60-4842-97AA-A10A1143A266","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":"f5e5c0262ebe50cdc73518972a0af2065ee72309","datavalue":{"value":{"amount":"+0.9556063","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":"Q3581293$03BDB4B9-8F3A-4D55-B8CF-44ADBB10B1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95e8d9ff0541c3b12213a29c26d4c53325017ca","datavalue":{"value":{"entity-type":"item","numeric-id":5146947,"id":"Q5146947"},"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":"Q3581293$03E785B2-2703-4D6E-A40B-F10EDE8E50FC","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":"ce5ffd0ce41f1bcb93751908055d902e04f0608a","datavalue":{"value":{"amount":"+0.9364793","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":"Q3581293$6CC9AF86-2A76-4556-943D-6DB79DE75D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f7766aebbca54f92a77b7760fcc0e45860b031","datavalue":{"value":{"entity-type":"item","numeric-id":2944531,"id":"Q2944531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ef0705df1d8d4ff3a54ebb0fa92452de7fc9dc","datavalue":{"value":{"amount":"+0.9308836","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":"Q3581293$08F2D420-F611-4A5A-A3A2-DF63C020F09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0b77e89899140b5f25cfbb16a47b162e049810","datavalue":{"value":{"entity-type":"item","numeric-id":5501281,"id":"Q5501281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ef0705df1d8d4ff3a54ebb0fa92452de7fc9dc","datavalue":{"value":{"amount":"+0.9308836","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":"Q3581293$58B8F171-AAEE-41C0-813B-07B929975790","rank":"normal"},{"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":"11015bcf2adea0d10f227c5708516a014396e8a2","datavalue":{"value":{"amount":"+0.928774","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":"Q3581293$570EB3D6-AE53-4A93-9259-AA1F92DD6462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e75cba62598c72189816093aca4d7657e00217","datavalue":{"value":{"entity-type":"item","numeric-id":4681187,"id":"Q4681187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00caf440b3386e2eb69c7ed008d6f9f5a9624f57","datavalue":{"value":{"amount":"+0.9270408","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":"Q3581293$89C07CE4-DBC5-4872-B25B-446050AEF84C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new approach to dynamic all pairs shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_approach_to_dynamic_all_pairs_shortest_paths"}}}}}