{"entities":{"Q2901004":{"pageid":2911729,"ns":120,"title":"Item:Q2901004","lastrevid":51518357,"modified":"2026-01-18T14:47:45Z","type":"item","id":"Q2901004","labels":{"en":{"language":"en","value":"Speeding up dynamic shortest-path algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6060372"}},"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":"Q2901004$E906F194-FCBD-4979-BB8F-B1C35A1F02BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30168125f5a6952781eb351718076174866f265f","datavalue":{"value":"1243.90221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901004$6CD46721-A568-4689-B9D3-C2EB2B43A2C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"127cbb2c578ecd3efa1bc7c922cae360dc917985","datavalue":{"value":{"entity-type":"item","numeric-id":266271,"id":"Q266271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2901004$1B054314-36E8-4C6F-915B-75874D3FFF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2901004$0BB93824-9CC2-414D-B2F2-359892AAF79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2901004$FF1C6CDB-6D8D-4570-A6BD-6C983D91E6CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2901004$77D459E8-7C33-4B3C-9D3F-4F12E7B31632","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1354d94d5c7fee481a21b3b2cba3ea61fdeb44f1","datavalue":{"value":{"time":"+2012-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2901004$2CC66292-3D10-4A65-8354-BCE2FD8B1CFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901004$1489B8B4-6866-450B-8E24-2A77C1AEEE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901004$607D7FF6-EAA4-4D59-88EE-C47D673C988D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901004$CD347D34-E0CE-409C-A07A-7335E48FAA51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb9cb5cca824676273cd1bff22f2f7d21dfb66ad","datavalue":{"value":"6060372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901004$BCCBDB40-A7D0-4719-B281-7D9EE0B70302","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"436a35666828babda8754ab3968d7917e6e3777d","datavalue":{"value":"shortest-path algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2901004$B997C1AE-5740-460D-BD0E-8051CD5889DA","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":"Q2901004$75C43F60-A407-4880-9A4C-FA0620CDB54E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21f2722575c78fa80b2d16962ba8dd929cd9036a","datavalue":{"value":"https://doi.org/10.1287/ijoc.1070.0231","type":"string"},"datatype":"url"},"type":"statement","id":"Q2901004$BDBDDBE3-DF26-4D51-BF83-C3EA493C91E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e53126e473e804ac807ab726d4ac8ed1e9d5894","datavalue":{"value":"W2063896698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901004$24C0F627-A4E4-40E1-8A62-A26FEE64259B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb986d563699583a5cbde66f2e19a421d4cbe817","datavalue":{"value":"10.1287/IJOC.1070.0231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901004$39DE0993-897B-42F3-9AAA-70A0E9C0762E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d371ce9b19f916b8af6c8e72f8c6a1a0f68ecbec","datavalue":{"value":{"text":"Speeding up dynamic shortest-path algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2901004$52AFCE4E-597B-4FE6-8692-EC1ABFB76029","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09de53ca50a3f3b5c8409f583bd0fe0fea945717","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f58274755ec44301a088aedac45a757e574e57f","datavalue":{"value":{"amount":"+0.8500409722328186","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":"Q2901004$AFF060C7-3406-4FC3-B4B2-122F3CEA49FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"535ea8599f217dc142ad59d5088d6b9bd0ba6ae6","datavalue":{"value":{"entity-type":"item","numeric-id":4596621,"id":"Q4596621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf681ed477193bb67f615a63b4878cf5ac534bd6","datavalue":{"value":{"amount":"+0.8406696915626526","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":"Q2901004$0682D68C-AD83-4A76-BB11-33826863EB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e790ebeeb64b0b55bc3628d20e9bef5cbb90d5","datavalue":{"value":{"entity-type":"item","numeric-id":3638853,"id":"Q3638853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f494f936c5c82cb89cf7c2c9d1c29db676bbecae","datavalue":{"value":{"amount":"+0.8307418823242188","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":"Q2901004$5BD1C983-9147-4AF2-986E-0D3933C321FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa90e90c0e2e1a3b39cc0152f771b99bc09c04e2","datavalue":{"value":{"entity-type":"item","numeric-id":3985351,"id":"Q3985351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8f063e0846458f7e36f66b31751201951cbb61","datavalue":{"value":{"amount":"+0.8288075923919678","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":"Q2901004$3E50C039-58C4-46BB-9C38-E3CFE48CFFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50f9d034aa0c6d6815be586217d0ef7afe7e727","datavalue":{"value":{"entity-type":"item","numeric-id":5464616,"id":"Q5464616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91b6666871c9036d9df093ede3bdfef0d8bffac","datavalue":{"value":{"amount":"+0.8183488249778748","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":"Q2901004$A2C02490-5FA3-4029-8A8C-BB766A19FCE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2901004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2901004"}}}}}