{"entities":{"Q2868652":{"pageid":2879372,"ns":120,"title":"Item:Q2868652","lastrevid":51892418,"modified":"2026-01-20T11:59:49Z","type":"item","id":"Q2868652","labels":{"en":{"language":"en","value":"Dynamically maintaining shortest path trees under batches of updates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6239187"}},"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":"Q2868652$AC62B069-DDF0-473C-8293-A8AAF70052EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdde5709a69868913785040c06263c954f228d55","datavalue":{"value":{"text":"Dynamically Maintaining Shortest Path Trees under Batches of Updates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2868652$F932C24C-C084-48A1-80D4-F63385D6CD26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fb9cea363d21fe779c452db1777a44445ab056d","datavalue":{"value":"1406.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868652$7ACAC248-DD09-4CD3-89C7-949D6E7D1EFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef37d70c476afc6377d0c0f085dbf64d86a56089","datavalue":{"value":"10.1007/978-3-319-03578-9_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868652$E57BC2FB-7817-4777-815D-B4E1C2B18255","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0e01a726bba9bd7b089a694f833c38ced0b4029","datavalue":{"value":{"entity-type":"item","numeric-id":2828205,"id":"Q2828205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$3857910F-E06B-4EA4-BE3F-92AB0A74FE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9f53e938e43859b9ac4b0a755900e12060657f3","datavalue":{"value":{"entity-type":"item","numeric-id":385949,"id":"Q385949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$204477F6-44B5-41F9-A164-B518897F6E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd211810cc8a5a7a39d8246edf9c32d55b7ab95d","datavalue":{"value":{"entity-type":"item","numeric-id":338391,"id":"Q338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$C0CE5DB4-9206-437F-8528-FE197B265F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$9BD800DC-5987-43D9-BE78-756791196807","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":"Q2868652$293D3E1A-98D0-42B2-B357-758ED6B481CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f55c6f0916d3abac99bafa5627b03bb82c21e622","datavalue":{"value":{"entity-type":"item","numeric-id":2835011,"id":"Q2835011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$2F10FC16-1EB6-42B5-AB32-23C278661509","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53714891beade9c84623d78b63501e16661d99a7","datavalue":{"value":{"time":"+2013-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2868652$7288D2BF-8549-4412-9D8D-FABC72F190F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868652$FC3F1364-BD6E-498A-9CAA-A9C97296DC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868652$D1720AB7-13DC-4EDB-B195-2F400DC4900D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c293de63651779609990ebde9cfcc2468372818","datavalue":{"value":"6239187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868652$DC62BFDC-E30C-43B6-8940-8033608C3242","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":"Q2868652$DB10D49A-FB21-4C03-BB39-03664C0591B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1cc75adf6915381b3d240551fa9c50278213728","datavalue":{"value":"https://doi.org/10.1007/978-3-319-03578-9_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q2868652$FDE1C1B0-1657-452D-9958-03A304CD58B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b96c5c316dcaf7d5165632de604d258c988296b4","datavalue":{"value":"W2115106512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868652$D1849E69-C995-413D-A4FB-4A19C000163E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a51dd3deda4874bbcc1d1304e347005a9cd2673","datavalue":{"value":{"entity-type":"item","numeric-id":2912823,"id":"Q2912823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$8950619D-9C94-4AD9-AE3E-5E3774F502C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d21da59a4c110362834b9928d5a01ac302c6dce","datavalue":{"value":{"entity-type":"item","numeric-id":5406231,"id":"Q5406231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$4B631E46-807E-4A0C-9AAE-BB834B460303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"342110852502374c6ea8aa623a085a71169291fc","datavalue":{"value":{"entity-type":"item","numeric-id":5495843,"id":"Q5495843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$051BF190-8BE5-4EBD-8573-FABF081E28FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9655460410388ee668831483544e167747d80f90","datavalue":{"value":{"entity-type":"item","numeric-id":4875168,"id":"Q4875168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$24C3C780-B5EC-495B-93A6-4A0EBDB6EE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3c46286f5c8bca0cb71b299f16adfa8b301fc0","datavalue":{"value":{"entity-type":"item","numeric-id":943005,"id":"Q943005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$0D3FE091-4C13-4BE0-8976-373A0A31F67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc040755227e49977de9afadf0d2b50b38c304e","datavalue":{"value":{"entity-type":"item","numeric-id":2901004,"id":"Q2901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$DC3F4EA3-6E8B-4AD6-BD30-3A8381C012FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283076a371f36d889a6c43010496242aa0d030b8","datavalue":{"value":{"entity-type":"item","numeric-id":4974985,"id":"Q4974985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$89D197C3-A127-478B-BCE3-845E39B67920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$D06468D8-E9C4-466C-BFDD-B815238606B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3a757c11abbe34785922e07f20bb2601e24e10","datavalue":{"value":{"entity-type":"item","numeric-id":1273931,"id":"Q1273931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$B0841A24-6274-4A44-9A38-016B7EBEEFAC","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":"Q2868652$68ADF311-4CAD-4C8D-930C-649230F11683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb36af9d24f2a89b9f42bb83c987daea8ca3bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4820906,"id":"Q4820906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$8AF3E5E6-35F2-4358-B029-1BEAE27AF3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d332313f42eb96a4535b558be77e59f70753b06","datavalue":{"value":{"entity-type":"item","numeric-id":4895806,"id":"Q4895806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$3C569E12-7CA8-408F-8670-0E674F3EBFD8","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":"Q2868652$37E59454-B823-4773-8D60-3E64206C0396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a17f1c3487f6db6e602c4e925e89b189e7c2038","datavalue":{"value":{"entity-type":"item","numeric-id":2910856,"id":"Q2910856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868652$03CF706B-2E44-43EF-AEA7-7D165B230EDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b037d117700844ce65d0647954d8ab52dffbda","datavalue":{"value":{"entity-type":"item","numeric-id":2828206,"id":"Q2828206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26972092506ff1c804d09430a934b33bee07d90","datavalue":{"value":{"amount":"+0.9388068318367004","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":"Q2868652$DBDA7F3A-8478-4CFD-A440-BC904E487934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a944a1dc6968d77dc68846a7d00e449a5bd51c68","datavalue":{"value":{"entity-type":"item","numeric-id":4943078,"id":"Q4943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad97ccf648ded5c65a0441ce72acc6515bae23df","datavalue":{"value":{"amount":"+0.8583287596702576","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":"Q2868652$5FBCE376-8EC6-47FF-B6C8-EC3ADF20DAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b90987d5970392a529435c2f6292cebd0565df","datavalue":{"value":{"entity-type":"item","numeric-id":1273931,"id":"Q1273931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73fcb8159e75b36c51b1b3e6d61bd1c3c9fc6994","datavalue":{"value":{"amount":"+0.8288785815238953","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":"Q2868652$D2D2EBAE-1933-41D9-ADF5-D8803D07A5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0db09eeec2134bc4dafaceb86954d4cf1c09c37","datavalue":{"value":{"entity-type":"item","numeric-id":3679232,"id":"Q3679232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"107e7b5a4a86460715fa4c6fa70caa76a501975a","datavalue":{"value":{"amount":"+0.8147955536842346","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":"Q2868652$6E94384C-B674-4D33-BF8E-D870CE7A3385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827e100151cf1d793efc722e31c7df126e806107","datavalue":{"value":{"entity-type":"item","numeric-id":4875188,"id":"Q4875188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e228e7befc2a3d976f70bff3d2cbdeefbbb36fbf","datavalue":{"value":{"amount":"+0.8110449314117432","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":"Q2868652$A6DCBB8E-82F0-49CA-BAA7-64B3628DEF5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2868652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2868652"}}}}}