{"entities":{"Q3603556":{"pageid":5633462,"ns":120,"title":"Item:Q3603556","lastrevid":50573408,"modified":"2026-01-14T10:51:16Z","type":"item","id":"Q3603556","labels":{"en":{"language":"en","value":"Faster Approximation of Distances in Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508829"}},"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":"Q3603556$C791D0A7-7CCC-4C58-BC78-DE20F984BCEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"564e3551b444ee5e38161210ac35d63dc190bd2d","datavalue":{"value":{"text":"Faster Approximation of Distances in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3603556$8625F802-6836-4BD9-87D9-35CB5351B106","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3ba642b75e396ad4259fa1332d1ed74fc7b62f7","datavalue":{"value":"1209.05238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603556$9779908F-9BDE-4A69-81D3-6D971E3E3169","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c13cb19510a4c7b02cdbba16b78ca1f076076710","datavalue":{"value":"10.1007/978-3-540-73951-7_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603556$7931227C-4BE6-48EB-8DC0-99DCED99AFB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"544d0b7ba4444928caddd3ee5ebd1b425c121444","datavalue":{"value":{"entity-type":"item","numeric-id":397069,"id":"Q397069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603556$A2DE5105-A532-4D92-97AA-D171E4793540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9a76cdde880404a609449eb4c9fa045aaf6ad46","datavalue":{"value":{"entity-type":"item","numeric-id":392017,"id":"Q392017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603556$7D408A5D-895D-4638-B81E-47C6405D46EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603556$362FA994-7680-4B5A-A49D-D833E092DA63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-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":"Q3603556$F9EF4601-2FF9-460A-8592-4831148B0D60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603556$59BA1C60-3A60-4F6C-BBEE-115E46A12B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603556$6334CA6F-39A1-4B02-B80B-3BE853BF5E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603556$2531275A-1C9A-48B5-8F49-13FBD84B031A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603556$D7069DBD-6A79-4F34-A49E-7430108A0B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603556$C28CB6A1-3B37-4CF1-830B-5BEDD6809310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603556$32996C5E-7BDC-48AF-BA3C-34262B14995F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdb51553e8712a2ab4e2125955b1a855aee28d2c","datavalue":{"value":"5508829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603556$83871322-AD25-4365-919A-1328E0F6D4D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5833b5bb36a51a0bdd1ccac6d73aa77054125f31","datavalue":{"value":"weighted undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603556$5B6F5AB9-0B54-4EAB-9B84-A9187F17F1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ccc76e9f269a390ef0223a6a3607a2743d7bb9e","datavalue":{"value":"shortest path metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603556$9B4534F2-4F02-4554-A9A1-638E289CDB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a630ffab00b7233f7e3ba00b63a0c5e848bea","datavalue":{"value":"deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603556$04DC327E-1ABC-47C8-87E1-A246826754C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba72f7a50c6331fc87e2da0e7087379a0bbc676","datavalue":{"value":"Boolean matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603556$2955667F-628B-4C61-9E9B-97931DA56259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"407ea6f01b2b722d11e6d78b53382826152a2c37","datavalue":{"value":"radius of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603556$7B13C8FF-8E8E-4D1B-AAD3-AD113B2A3434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319db38694f27445e1d0dd786a8a81c3818919b2","datavalue":{"value":"diameter of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603556$82C8E676-8EBC-4E1E-A623-768D6B95815F","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":"Q3603556$169A58B4-0A2A-4D8E-8670-BF843B4A2244","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7271c88ec283d51fc240b3b17657f39e88beee88","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73951-7_47","type":"string"},"datatype":"url"},"type":"statement","id":"Q3603556$C4B3B841-90E5-43C6-8FDE-54876B96D119","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed5383085ace6705b02fe04082a5b93f75c392b3","datavalue":{"value":"W1530560842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603556$2F256A35-87F9-495D-B85E-B6D53CAE7503","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25350ea8e657d215c51458a680063f31d3cc1f5d","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4983884b4f4a085749e470d546270449c8e46075","datavalue":{"value":{"amount":"+0.8801665306091309","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":"Q3603556$957A2D9D-35AD-4674-9DDF-7DB5FA887C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4be9db35776e2e67d9fe2c76c6c38dd0b81098","datavalue":{"value":{"entity-type":"item","numeric-id":5307536,"id":"Q5307536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4983884b4f4a085749e470d546270449c8e46075","datavalue":{"value":{"amount":"+0.8801665306091309","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":"Q3603556$5B1B900F-6618-4D6F-91F6-7F0305122F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f0711242bc370e3fed5f46501070ae77768d81","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e92d2e28fa37f131b845d5bc3e9d2f68fcba560","datavalue":{"value":{"amount":"+0.8744174838066101","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":"Q3603556$4CBEE8BA-A5DD-40F1-B8A1-F7C662C76CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efd6c6cf82d4e8548b3dd75d6505ba2e6fb2c38","datavalue":{"value":{"entity-type":"item","numeric-id":5710717,"id":"Q5710717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2361b108b785b8f73815d361c921397a836fa4","datavalue":{"value":{"amount":"+0.852846622467041","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":"Q3603556$E24BCD07-E128-4536-9A8B-00C2EA6B6EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e811d1eca72c0c5642a91457b0b4bf435cfb7ffd","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff260846d98566270f463e7d3d0144114a5a890","datavalue":{"value":{"amount":"+0.8497375845909119","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":"Q3603556$9C1CD1BD-ECF7-4495-BFFD-0AB8F02BAE3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3603556","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3603556"}}}}}