{"entities":{"Q2268860":{"pageid":2279603,"ns":120,"title":"Item:Q2268860","lastrevid":50923400,"modified":"2026-01-15T18:44:14Z","type":"item","id":"Q2268860","labels":{"en":{"language":"en","value":"Partially dynamic efficient algorithms for distributed shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5678864"}},"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":"Q2268860$BB94C192-7150-4E2C-9A31-4F8A39DE3DC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8320018a55b70ecb5fd7f803c4bd6507260b5b3a","datavalue":{"value":{"text":"Partially dynamic efficient algorithms for distributed shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2268860$F6283CE3-6728-499B-8DF3-215736B1DA11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d48d4571034207fdb8c999008c891ae2a422640","datavalue":{"value":"1187.68699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268860$6AFB5753-492F-46ED-A7F9-F5BF5E9DA784","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5254501b18649e16eeebf46a3730e555a1f783b4","datavalue":{"value":{"entity-type":"item","numeric-id":169276,"id":"Q169276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268860$CF307C30-23A3-43A2-B4D1-6D020397F8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c824a4ffe0356a8fe8e6571358ff2c00e1814720","datavalue":{"value":{"entity-type":"item","numeric-id":385948,"id":"Q385948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268860$F372B0FD-F9C1-4FF7-BC68-CEC11954C3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dde09a0944e88be3f96603714bb742e988212805","datavalue":{"value":{"entity-type":"item","numeric-id":169277,"id":"Q169277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268860$AA92B86B-A496-49E9-B06E-8AC37C740A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fab9993554cda85967da436a0f8b627090c8d01","datavalue":{"value":{"entity-type":"item","numeric-id":385950,"id":"Q385950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268860$0DD9E90C-F2E5-4B97-8ADE-814FB6C814DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268860$9AB72975-1795-4887-A58C-96AE9B7FE061","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dcb20d02ba2b80ffd27851e30b5d754f8113d8","datavalue":{"value":{"time":"+2010-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2268860$4D228942-CF22-4B8B-B8C2-380D312BDB7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268860$148053B6-BB89-4968-9D17-5AACF37808B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5093d8256caecf9e78cb4536a6a287f746bf5437","datavalue":{"value":"5678864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268860$E58D1935-ACC9-4155-AFDB-B9AD8E6E2353","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a919579df661e5c65ccdc4a7c6703c3098028d3","datavalue":{"value":"dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268860$93A26F8D-75A8-4681-9BEA-84725EAF79AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268860$A0F29FEF-43EC-49D1-B69C-0BDDA4E9AE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268860$1584D6F3-4ED1-4B92-B831-9AE879C961FD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3422f0c856745fd9dab68222e3f8a6cddd9c4ab","datavalue":{"value":{"entity-type":"item","numeric-id":16354,"id":"Q16354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268860$D3C28A09-22B0-45D5-8FA0-CD68BA40D6C3","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":"Q2268860$6D04B683-443B-46C3-B2D0-9D42F387FC6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"345ea98ffc7a2a4266c4ac0902969dbd54bb4b11","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.11.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2268860$C0F666FB-EAA3-4D16-9210-8997B3A2E5DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10434e25400845409abbafbbed466f929a3284f9","datavalue":{"value":"W2030680125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268860$6098C20D-514D-4E25-A490-A2F0D8D474D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cef85a06ea7edfdc9c255eb62ff6b521eebe7b5","datavalue":{"value":{"entity-type":"item","numeric-id":3361866,"id":"Q3361866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268860$198C0B48-2466-4BF9-865E-8CDA17117C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268860$32BB2960-A16A-41C2-860E-0414E010FF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b341268b15527290800ab4e7f6abf5980368dcd","datavalue":{"value":{"entity-type":"item","numeric-id":1401293,"id":"Q1401293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268860$5C294BFC-9A14-42F2-AE63-CA18D049E846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbba1e94dac698478d700605005f4f3274714185","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268860$ADCF2C8A-DA63-4173-8D22-89419248E2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a8681080ea8a8f60d9f133b96a95aee557c3fe","datavalue":{"value":{"entity-type":"item","numeric-id":4943078,"id":"Q4943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268860$AA8ED91C-0CD7-4710-8D55-34E72D949ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae60f8175da1dbe9d9891fee5fe60e423e0e830","datavalue":{"value":{"entity-type":"item","numeric-id":3986974,"id":"Q3986974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268860$FB282D73-11A4-45A6-A242-799701682982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405126dd61c0280c8a6e72613d3b0ca29345ddb2","datavalue":{"value":{"entity-type":"item","numeric-id":3126969,"id":"Q3126969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268860$C3BBDF47-C57D-4CAB-B07E-7278AE8BD354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1342ffcd0636ead0754972c162aba515c62273","datavalue":{"value":{"entity-type":"item","numeric-id":5137327,"id":"Q5137327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268860$971F330E-8AC2-45D2-8803-E5B811177B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd1c72e6dbd74b13e0c87c7a039df20bf784a59","datavalue":{"value":{"entity-type":"item","numeric-id":1351463,"id":"Q1351463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268860$943B6221-2637-4CCB-8955-40639A497F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1d67efe99163c1470fb8260c71cb6d5e591e1d","datavalue":{"value":{"entity-type":"item","numeric-id":3990607,"id":"Q3990607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268860$A99D2B58-9315-4254-9EBF-D2E4EA8DDD6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb75a841d11c11d22bd773b7803fdfb73e30b278","datavalue":{"value":"10.1016/J.TCS.2009.11.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268860$A4B2A9EA-2518-4776-ADA2-A523778B5EAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1fe61dcca0c0a76f84911075f5e5a25f3359b1","datavalue":{"value":{"entity-type":"item","numeric-id":1949761,"id":"Q1949761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7fd2a27f24a9e9fed658c78c1c8190c75419645","datavalue":{"value":{"amount":"+0.8593403697013855","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":"Q2268860$0AB73011-1408-42FF-A823-778D7007ADD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"236ec9945fed5a2228fcf362a7b38ac04a26d48b","datavalue":{"value":{"entity-type":"item","numeric-id":4508381,"id":"Q4508381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7109b43a1f059cf102b2c81e9cd72a8f48df4c0d","datavalue":{"value":{"amount":"+0.8387885093688965","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":"Q2268860$709E05BE-0C6C-4E81-88EB-E97176E91011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"883dc8379daa107bec6c958f51b1e548a3e7dc80","datavalue":{"value":{"entity-type":"item","numeric-id":1401293,"id":"Q1401293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e352be4481b19e4af68c1b41f4909a796aed8814","datavalue":{"value":{"amount":"+0.8373422622680664","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":"Q2268860$D92E31B9-438F-4E9C-9385-086D9D161DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9572d5dc15fa2a158ba4fea04ab798866311577a","datavalue":{"value":{"entity-type":"item","numeric-id":3986974,"id":"Q3986974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b46c7977e8452c5ed8930c0954f5555138d658d","datavalue":{"value":{"amount":"+0.7888168692588806","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":"Q2268860$3F985609-549C-4C1F-9FBC-939C8DBD8011","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":"bb59209c74f716665a46fe7dc689e230585fff0b","datavalue":{"value":{"amount":"+0.78597491979599","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":"Q2268860$8188342F-8458-4124-BE12-E8FB6903FD1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2268860","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2268860"}}}}}