{"entities":{"Q1949761":{"pageid":1960503,"ns":120,"title":"Item:Q1949761","lastrevid":82334435,"modified":"2026-05-06T20:39:26Z","type":"item","id":"Q1949761","labels":{"en":{"language":"en","value":"Engineering a new algorithm for distributed shortest paths on dynamic networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6163661"}},"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":"Q1949761$8215C35E-0555-4763-8A60-251811079023","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e67d6195e69018d0646dd7b981793c715bb19b85","datavalue":{"value":{"text":"Engineering a new algorithm for distributed shortest paths on dynamic networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1949761$09976AD0-2C5C-449D-99AD-FF0D78FEE4B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a008ed6181b50fda4eff9122db2f97c5029c9eb0","datavalue":{"value":"1262.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949761$F03D45B6-6AA4-4249-8CCF-F6091D9869EB","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":"Q1949761$F983D035-6C45-4119-9596-2F0400C28DA3","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":"Q1949761$F42DFF55-7580-40D6-AA1E-746736E7F2D2","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":"Q1949761$FEEE62DB-2DEB-44FC-8725-22692C60A0D5","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":"Q1949761$1F2E80CA-AF96-42A7-85C6-1B7DED04F9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2ad40bc5f8a40c01aaf7508732156721afdf20b","datavalue":{"value":{"entity-type":"item","numeric-id":1949760,"id":"Q1949760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949761$1B442063-D4A5-4DA3-A705-62114260B6EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949761$ED25250E-88C7-4D19-92B3-F3E74CDB1842","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"782fb32ad7c4d5443f931029802049ce97bd30bc","datavalue":{"value":{"time":"+2013-05-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":"Q1949761$101BCF0B-AD64-4923-8C83-74015B778D45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b86be904885c2e156b97ce47616f7f0ca4906c63","datavalue":{"value":"https://hal.inria.fr/hal-00728876/file/main.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1949761$7822C79A-39FB-463E-9622-445D5DEBFA62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949761$0AB4D18C-EF1B-49A6-AE48-F85AA5CB525F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949761$1C371992-AB47-4FC9-9ADF-FA4252EC63FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32e5619a2e08a59cc0eeacd28b95d6e5d0a52523","datavalue":{"value":"6163661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949761$D8E4DA16-97D1-48F9-A0C7-F69E86410B09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949761$46F73B6A-6339-4B4F-B9BE-178FAA8139A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca01bf455ce9477075f2564dc606b7fd500799af","datavalue":{"value":"distributed networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949761$65BF7420-ED63-414E-9658-F0739A90A0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949761$41B2C29C-35C7-4211-82AF-4652BACFD470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68d539d0e403a908bd317977b8e33db92e05a312","datavalue":{"value":"concurrent update","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949761$C7BCB0DB-E36B-4F96-8342-7034A7380811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885c63ca0a971223eee70b8ec4060f9c24ed83a7","datavalue":{"value":"experimental analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949761$E245EC4E-CA49-4C60-9B3F-BB370A7D9CA4","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":"Q1949761$8A846C86-C5FC-472E-ACD3-875AF5D90036","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":"Q1949761$68ABA8DA-A2AF-4B2C-AE65-EAEF9F25337A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebd0a07974b755b936dab0648d06709281db7867","datavalue":{"value":"W2052159237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949761$547FA04F-07CA-455F-9CCE-4C67A58D6826","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949761$07BE76D3-9791-43D1-BAEB-AD753FB362F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f1166099e7ccdac142240cae0e783119977430","datavalue":{"value":{"entity-type":"item","numeric-id":3077100,"id":"Q3077100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949761$F61D3943-6272-4A17-B2CE-305E8A4EAEA2","rank":"normal"},{"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":"Q1949761$0D1386AC-C96C-4F68-AA8A-77D2DEAFF483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949761$98B518BC-4F1C-4FB8-A636-1A703A4E0EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12090e062494cb2e2cfdfd17bccf2e07747d48a9","datavalue":{"value":{"entity-type":"item","numeric-id":2268860,"id":"Q2268860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949761$C608A19C-F26F-45FC-B5D3-8AECAF751370","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":"Q1949761$F26A0B89-2A72-4BEA-9EFD-09EDBBCF41FE","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":"Q1949761$24D75860-299C-496A-A7C3-A18B1C0F71D6","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":"Q1949761$AB035458-DF3D-457C-A217-C9D63042B7F5","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":"Q1949761$CA67CC05-BFF4-47F1-AFE1-A8643E6922DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7016365dfb500585fe47ec0a07b4aa716873278","datavalue":{"value":"10.1007/S00453-012-9623-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949761$9A7C14A9-832A-46DB-AF0E-09AB52C33AFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"724e469147df66efd66a47dc14327a4de469c49d","datavalue":{"value":{"entity-type":"item","numeric-id":2268860,"id":"Q2268860"},"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":"Q1949761$6D191D0B-9E9C-4F15-AE86-9DDB7E01B2DC","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":"748bce2b7f912a1e7cf7112fb8c22ec881d73473","datavalue":{"value":{"amount":"+0.8543061017990112","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":"Q1949761$90C8D8EE-0CD3-411E-BE22-4C9463480499","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":"5b35ebc302908c3bd4c9e6d03f76beaadbb097cd","datavalue":{"value":{"amount":"+0.8540231585502625","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":"Q1949761$2797B0C5-7F78-4C16-B86F-0A69593FB433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a60d521eaa387fb9e5c762503f5a107e51083b","datavalue":{"value":{"entity-type":"item","numeric-id":4916040,"id":"Q4916040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f08d0fba1f648921ff1a61db3f152f86f3665e6","datavalue":{"value":{"amount":"+0.8394328951835632","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":"Q1949761$64C3D310-8C82-41B3-A022-F5ACF708C24E","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":"07947994b9bfd653899b60ad306ee4940c10ca92","datavalue":{"value":{"amount":"+0.8227746486663818","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":"Q1949761$1537605B-0021-43C4-8132-959E4475AC50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Engineering a new algorithm for distributed shortest paths on dynamic networks","badges":[]}}}}}