{"entities":{"Q2941483":{"pageid":2952203,"ns":120,"title":"Item:Q2941483","lastrevid":58082367,"modified":"2026-04-03T17:49:58Z","type":"item","id":"Q2941483","labels":{"en":{"language":"en","value":"The Power of Dynamic Distance Oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474702"}},"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":"Q2941483$EFFB67E8-2032-4410-AA05-D783C1316128","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef5362e5965a68ca75e2a8093f4272d5c86af01b","datavalue":{"value":{"text":"The Power of Dynamic Distance Oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941483$845075AF-B774-403B-B0F7-0ABB5F9384D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c817ecb6cd8992d5e7676e5efc07ebb1c7ab418","datavalue":{"value":"1321.68389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941483$0ECF2CA7-8FB4-4986-AEED-9297D610C488","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8376e96f2e23813272adc1f57fd2f4f4c5616f3d","datavalue":{"value":"10.1145/2746539.2746615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941483$8FD50A9F-296D-4C85-9A9E-A3759CD431B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6238fb6d5ab643086e0b82f81361cbf57d2d782c","datavalue":{"value":{"entity-type":"item","numeric-id":1693989,"id":"Q1693989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$8EC2CF50-7345-480E-993F-A1C73CDA0B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca8457754b59d03f997a2e37dffd726a0dd49529","datavalue":{"value":{"entity-type":"item","numeric-id":2941482,"id":"Q2941482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$82C8CACD-DC4D-4CA0-96C9-AAA5AD6EB040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$BB60033E-BD44-4FF5-AAE9-9DBB7657ECCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$B05CB4D2-0475-474A-B081-5166F61688E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dce1f1dcd20de12b6a15d0285e2713b3230a8be4","datavalue":{"value":{"entity-type":"item","numeric-id":639294,"id":"Q639294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$82058504-3F0F-47A6-868E-9B5EEFE75F4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$1F888A08-D0EA-4B40-AF89-EED56661975B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941483$D7EDEC19-DF73-4AD6-A62B-7952F06B6855","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc1dcb0cf10b930854dc6b11a73fd03898d439a8","datavalue":{"value":"https://arxiv.org/abs/1308.3336","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941483$8A42AFC4-2962-4732-995A-9618986B7CC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941483$069A11FE-BE4B-40A1-8378-33714C2B195D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941483$DAB84FE4-D8B8-4876-8ACB-0EF704CFC38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941483$2E374F61-2A60-41EF-9EE5-5EE39B744647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941483$CFCD2A25-B25F-4B30-B362-C8ED19543103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941483$CF8D65E9-833F-45E1-BF2F-0EFEB3AB4EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941483$21DE11BE-F18E-4A99-A5AC-A96505F71A7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9502ed9499a593951ee735c99abd60ef93522440","datavalue":{"value":"6474702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941483$A7C05401-79F7-479B-A2D5-C8935CF40AE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941483$A2A7B98A-6AA0-4B46-A5D5-4A60A4383F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941483$6A65D689-897B-41AC-B30B-87E9154177EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a919579df661e5c65ccdc4a7c6703c3098028d3","datavalue":{"value":"dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941483$FDEB4394-8967-46B0-B738-97E3A0CE4EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6255c61dfd4e159a96b3d7da4163065933a3a7b5","datavalue":{"value":"dynamic distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941483$F45C641B-6C6F-4620-97B8-DB6D94CB17F8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$51679845-77C3-43FD-A12A-7E4A90CB5F75","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":"Q2941483$821D7902-A908-4E83-B32C-97D458F0CD00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a52a96794813778b6b51fae10a6b9bcd5d8ef93f","datavalue":{"value":"W2093101813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941483$DA444951-FF81-4015-B3ED-87EA23601350","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$BAB56F4C-5DF7-40E9-B9AB-708C3B2FFFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$85239860-366A-4D13-B3CF-64FC6837CD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$E9233CBB-22A5-4B9F-80CA-DE15A4095DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$0AFD53A8-DDB2-4542-B537-436727134B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$707EAC82-48BC-413E-A2B4-DF7E53A3EA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$3C3E19F9-74CF-4927-8418-C9BDAE160D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$A1E8558F-2B5C-4EE2-80FB-74F6163BF5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$779E0B39-BA8E-40B0-89A2-1C2AEB0649DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$47322C08-46E4-43FC-8E0A-A3CE57D04208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$FC060085-EF89-4187-B53F-51D2619FF399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$3C0CF6FF-45AC-4839-98FB-D3260088A3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941483$7E1CD53E-862F-42FC-975F-DC9615288F21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba51e4004255b524025990318590c9d4978b54d","datavalue":{"value":{"entity-type":"item","numeric-id":388463,"id":"Q388463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb18763d7308c9b6b8bb5fca80d31170e4f0cfa","datavalue":{"value":{"amount":"+0.89966935","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":"Q2941483$CC72F5D8-B554-40D4-9FD2-9B6412615BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa8778cd9ac9545de3adc428f02ff4dc8fd5e83","datavalue":{"value":{"entity-type":"item","numeric-id":3797192,"id":"Q3797192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb4138382c9a3490d610fca2d20cfebaa7cca82","datavalue":{"value":{"amount":"+0.8791386","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":"Q2941483$945485E9-4E0E-4012-8E29-0F9FC5621127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd8b24083b948e8cc1d41f5389f5eb6f7877b5a5","datavalue":{"value":{"entity-type":"item","numeric-id":4945797,"id":"Q4945797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a65d4590b4c3cbbc63dd45fcac6fb592149adb","datavalue":{"value":{"amount":"+0.8773762","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":"Q2941483$D89E2C5E-6A33-4D1B-AF9C-8EF13748A004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635748eaee49c52673373938af6924d5509946a6","datavalue":{"value":{"entity-type":"item","numeric-id":3297834,"id":"Q3297834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b752a54976549fdef83053cb4dadff7ed621afed","datavalue":{"value":{"amount":"+0.87695956","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":"Q2941483$54A684F7-4F63-4BE2-9492-4EE905944E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2a87c2cf230167abafcb762052281f8ad1040c","datavalue":{"value":{"entity-type":"item","numeric-id":911286,"id":"Q911286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8c192bd824170d0921077bf7a37c9fdd71294d","datavalue":{"value":{"amount":"+0.8761234","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":"Q2941483$6B278425-DE68-4B26-BDDD-E96F4BD71CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c503f75bf2586151f598acbfcf0c83f6701f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1802062,"id":"Q1802062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec4f9c59e0ad444a914e43059915784327e71c66","datavalue":{"value":{"amount":"+0.872612","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":"Q2941483$AAB02CF8-EAA9-4D0D-A396-265C54B79592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c2f73a0e9c9d690cf47d2a8bf91d4306f06211","datavalue":{"value":{"entity-type":"item","numeric-id":4038157,"id":"Q4038157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec4f9c59e0ad444a914e43059915784327e71c66","datavalue":{"value":{"amount":"+0.872612","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":"Q2941483$DFCAF57E-D534-4640-B898-6DBB74C31543","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941483","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941483"}}}}}