{"entities":{"Q748116":{"pageid":749965,"ns":120,"title":"Item:Q748116","lastrevid":64038015,"modified":"2026-04-11T17:13:39Z","type":"item","id":"Q748116","labels":{"en":{"language":"en","value":"Efficient distributed computation of distance sketches in networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6496238"}},"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":"Q748116$2B3003BC-6CDA-497A-BBDD-2D7746AD9E7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe0c04b9d24280352c742fc1b53646a8907f9c2f","datavalue":{"value":{"text":"Efficient distributed computation of distance sketches in networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q748116$A37A7978-392D-479F-A3BA-CBA6079D5521","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99abe02e0e188685fee4ba8809ce1fe3d17cda13","datavalue":{"value":"1342.68349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748116$D5F69F3C-A6EC-42A0-97C9-36CDDB7F1ED7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f302c57648456fd311bd5f07905c806fd19fac21","datavalue":{"value":{"entity-type":"item","numeric-id":477094,"id":"Q477094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$9074077C-4D9B-4A92-8EB0-948826EBF944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e99e340f7de672ec103df8c68022136e03a31580","datavalue":{"value":{"entity-type":"item","numeric-id":748115,"id":"Q748115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$AF56D854-FFF5-4021-8A60-38701E463FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56c59a0885325ce39069b0eb869e7d29e9f0f9f5","datavalue":{"value":{"entity-type":"item","numeric-id":477096,"id":"Q477096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$E16477CF-1E17-4F74-BC3A-5C100BB19E1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$CD60C22B-D358-4DAC-AA75-9892581E70BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca124807d665f1ac71f73d3aada45c27dfaabea","datavalue":{"value":{"time":"+2015-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q748116$4D4D6B31-D557-4084-B440-6654BD2E71A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c1e95a03eb83a4c8caee73a1a986c387a5cac2f","datavalue":{"value":"https://arxiv.org/abs/1112.1210","type":"string"},"datatype":"url"},"type":"statement","id":"Q748116$782B5CAE-5C8A-4EEF-A50B-639154DD06C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748116$7BC3166A-A744-4AE9-97D5-2BA05ABEC10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748116$5ABFE137-BE39-4DE5-963D-4AEC035224E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748116$DBC9BBFC-B00E-4B82-9959-1AF08607907F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748116$4E04A3B5-A9A9-4D7A-B123-45959C6D48DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e24f44f360b83ad35736293d0e486f7bb20c8cc0","datavalue":{"value":"6496238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748116$52D77474-BE77-4BFD-9219-ECEAEE606A1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10fa1c4d6729626f26c1304bff86d9dd1a68dd90","datavalue":{"value":"distributed network","type":"string"},"datatype":"string"},"type":"statement","id":"Q748116$417096EF-053C-47CF-ABAE-D52C5F57ED0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q748116$596CBB29-AF58-449F-8BB8-A36136CC3C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f15bf996eb57bb4a264d1124a6c3a03215618922","datavalue":{"value":"distance labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q748116$52683DB1-15AE-4360-9E3E-90EA4A4CCE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q748116$6C818213-4F3F-4D71-96D3-E8885ED88797","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"07a9c57c463e1186d75827ef8e975d479e670a87","datavalue":{"value":{"entity-type":"item","numeric-id":54931,"id":"Q54931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$4477F8A1-75BC-4ECB-9A7C-66F65E912BD7","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":"Q748116$17FD6276-5056-405B-8289-EBB2C95064A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a00108fbc6d9140cf67f32cd66c67a6e480286b","datavalue":{"value":"W634346220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748116$4159AD88-0FA6-4AED-BBDC-B1F0BB7F9224","rank":"normal"}],"P223":[{"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":"Q748116$F864936A-DACC-4329-B41C-66B88BAD1362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87aa81126f2d284be21739e67c1f1cb78d7a0008","datavalue":{"value":{"entity-type":"item","numeric-id":963343,"id":"Q963343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$5B362E7E-D9BC-4391-BC77-16F5BF7BE7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc89754b6860eeed7f6b609d39e4a76c7e0def6","datavalue":{"value":{"entity-type":"item","numeric-id":5449528,"id":"Q5449528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$4FB63EAA-A1A2-4264-AE15-EF4BDFA0243B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677faa5fba00a7fc59e97c1ee86a400c3665c797","datavalue":{"value":{"entity-type":"item","numeric-id":1017912,"id":"Q1017912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$6EBFF775-A06D-42EA-8999-26B898EC5549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708b582f744f52a8e3900a89c49353603b0e717d","datavalue":{"value":{"entity-type":"item","numeric-id":3136609,"id":"Q3136609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$C3D202E0-A225-4125-B4A8-87A2CF0819B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$D636D952-564B-4DF2-A912-2865277ECAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5327ca07f3faf9bdfc1fb6581fe1f84641e845","datavalue":{"value":{"entity-type":"item","numeric-id":2921736,"id":"Q2921736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$2D39EE3B-11DA-49A6-8952-3F6693AD2C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b300f4b714c8972a0e1968a0911cf900ee99414","datavalue":{"value":{"entity-type":"item","numeric-id":4826764,"id":"Q4826764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$8142257B-ED0B-4BC1-8E56-2C290936883A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276affe7451ebbbbf0ccd7bf8d7b29334863b93","datavalue":{"value":{"entity-type":"item","numeric-id":5448767,"id":"Q5448767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$299B828D-7291-4B9F-B834-D3B825EC14A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6604e319eeb5d8acb28bbf61c83e9e35b08209b3","datavalue":{"value":{"entity-type":"item","numeric-id":863188,"id":"Q863188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$50A5142D-9BDE-45A7-B070-5E9048EB7052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad3abab030b9eb0d52fb3f4e4960081a192a00ec","datavalue":{"value":{"entity-type":"item","numeric-id":4651524,"id":"Q4651524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$14054E3A-5EA1-4949-806E-90BF61558118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3991c4c0682e3e80f381fee73521f4ce4888ee","datavalue":{"value":{"entity-type":"item","numeric-id":5175964,"id":"Q5175964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$DB9B4E9F-CEEA-474D-945C-54298677E6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e70612b4e8e52c5f1d6d17aab5167ed560165e3","datavalue":{"value":{"entity-type":"item","numeric-id":5892002,"id":"Q5892002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$7CB093B2-36C4-43D4-B15A-15ABA33D3B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182ca2931026d46e9638243fe8644f7df9e6fcc1","datavalue":{"value":{"entity-type":"item","numeric-id":1954259,"id":"Q1954259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$8EAB6CF8-C40B-4A83-A522-4AA60ADBD8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f70614e17392e677cfc9e9f14d611d19875104","datavalue":{"value":{"entity-type":"item","numeric-id":3452228,"id":"Q3452228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$B19FD6A8-E2AE-43A6-974D-E9B9D75312B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e2edeb25db622319d824547264f2dae397ef10","datavalue":{"value":{"entity-type":"item","numeric-id":3191982,"id":"Q3191982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$AABB9E2D-B27B-4A06-8F4D-0CA0317F4B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$8BEA2C0E-D76D-4E7A-869C-0C31FC7BF5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$073B09AB-288C-414B-B98C-E9008DB87CD8","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":"Q748116$A47D9F97-1236-48C1-87E6-F9A058781012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b95c16a35451a4b6b9446d96a88018bfb2b29580","datavalue":{"value":{"entity-type":"item","numeric-id":5177222,"id":"Q5177222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$02142BB0-47CE-41B4-9E5A-7080D1D7B26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87082ba6702c10e0e75366e4a98cfe4c61b36c5f","datavalue":{"value":{"entity-type":"item","numeric-id":5401397,"id":"Q5401397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748116$14AFDDFC-2A0D-4ADC-A2CC-1C409CD17173","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a06e6412d168ef747bc8157125c59d851e1b0d3","datavalue":{"value":"10.1007/S00446-015-0246-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748116$28F50539-3762-4F51-A746-F930106601AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996fd279a83c6f3e3da110304937d06b9033a3f7","datavalue":{"value":{"entity-type":"item","numeric-id":2422769,"id":"Q2422769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4895c44fdb362f13216e70b9bc648104503d0a","datavalue":{"value":{"amount":"+0.8128692507743835","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":"Q748116$05D48309-94B0-476A-8CBA-60F946A7D922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58f3ff88ee890d82b136c562c010eeb63fe9fa6a","datavalue":{"value":{"entity-type":"item","numeric-id":2921417,"id":"Q2921417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2928940e8e15baecba78cdc2cb30e686959add","datavalue":{"value":{"amount":"+0.7570727467536926","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":"Q748116$6B7B8E89-F708-4A85-A6A1-BC7397B6CD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b7c45cce684626febf8b66a74ab75d34bba714","datavalue":{"value":{"entity-type":"item","numeric-id":2933812,"id":"Q2933812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603a9cfb3d8b0d8097efe02bdbd87ceb37f9b748","datavalue":{"value":{"amount":"+0.748509407043457","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":"Q748116$CA6132CB-7950-443F-BFC7-F6D285FCB5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d905e2e302dc2ececc56ac830415bfa75e54e608","datavalue":{"value":{"entity-type":"item","numeric-id":5495808,"id":"Q5495808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf852c9a3b01a9a2c1d798d9e2e5d720e25dbf6","datavalue":{"value":{"amount":"+0.7464047074317932","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":"Q748116$1F9378D7-2A46-44E4-8575-3538B806A4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be2d557885a36c6441eae317443971d253e5742","datavalue":{"value":{"entity-type":"item","numeric-id":4411340,"id":"Q4411340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"304ff05149aa57ddbdf675c585e66951d586456e","datavalue":{"value":{"amount":"+0.7462884783744812","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":"Q748116$75D65453-1614-40BB-A547-C8E186FA1A93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient distributed computation of distance sketches in networks","badges":[]}}}}}