{"entities":{"Q5145219":{"pageid":7174790,"ns":120,"title":"Item:Q5145219","lastrevid":58452312,"modified":"2026-04-05T07:02:51Z","type":"item","id":"Q5145219","labels":{"en":{"language":"en","value":"Hardness of exact distance queries in sparse graphs through hub labeling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298686"}},"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":"Q5145219$CB540AC3-12D9-471A-B3E1-D4218FFF6E20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d90dc5ddb147d6964df3d496af4fe292a0e7ffd","datavalue":{"value":{"text":"Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145219$6E9AE68B-B41A-45CE-A1E0-61134189ED9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43f10ee7b360a6bb9a3d59d17679ba1094235a52","datavalue":{"value":"1470.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145219$B20DA189-BB8C-49F5-AC0D-EDBB86F22926","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dea474658000c0eb56864ee91257620af3bc9653","datavalue":{"value":"10.1145/3293611.3331625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145219$C67889AB-69A3-4265-9684-4B085D5A90C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7083355e41c726a9239b2c51b60c0916ac32ab","datavalue":{"value":{"entity-type":"item","numeric-id":269495,"id":"Q269495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145219$145E83C3-AC4A-45A4-91C0-D8E73331A7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40006780871d1eb678a52a5e0b0eb5deacd54929","datavalue":{"value":{"entity-type":"item","numeric-id":269497,"id":"Q269497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145219$01FAB27F-BB5B-4706-B1D2-36664A4547B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5047f970fba8ab577e92a9917450d0aab93d5dbe","datavalue":{"value":{"entity-type":"item","numeric-id":216238,"id":"Q216238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145219$EA526AE1-5E76-4A35-9FBC-B12D18BE2707","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca879f3f9ab110e321b63c95a17209137facc6dc","datavalue":{"value":{"entity-type":"item","numeric-id":5145170,"id":"Q5145170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145219$73920870-90CB-4921-B8B4-8EA8EBA9214C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"233394734482eba32ed4ee15da745b1ac2b96149","datavalue":{"value":{"time":"+2021-01-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":"Q5145219$DF650850-B9AF-4BE4-BA53-006A5A117A64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bebdb30f8bd53c50f217a461baefe13902ccee2","datavalue":{"value":"https://arxiv.org/abs/1902.07055","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145219$D7A6D899-4B10-4C0D-9256-8C05A9335E44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145219$F9DA2154-918C-4DE5-976F-2819BA92952C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145219$263E270C-B96F-40CC-A973-10F6FA8350CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145219$562DC93E-5C42-49CE-8037-EE3E257C9D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145219$0A49E13F-E4AC-4659-A544-95D02D7BE182","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c637211b7e438a97c73d25a868722517ae432063","datavalue":{"value":"7298686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145219$80B83C0D-E599-4EB2-924C-7BF9E63F17AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f15bf996eb57bb4a264d1124a6c3a03215618922","datavalue":{"value":"distance labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145219$0B048B9C-CF22-498F-A147-90DFBAED2F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ee17f0367573accb1b148558f2010dc4ee2aa89","datavalue":{"value":"hub labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145219$C2C80AB3-F108-4CD6-8FCC-34C0D7A2D2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145219$056EB162-AF93-4830-9865-CCF2AA868D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7533abe972f6769610dc9222c1f834d12d70d727","datavalue":{"value":"Ruzsa-Szemeredi function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145219$DB136EED-5E78-4ED3-B223-76E2F432DF01","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":"Q5145219$2BDCF9FA-3084-414B-ABD0-E5AC8871AC87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff85f4a0880940bc062fcbcac4695e27b2875547","datavalue":{"value":"W2963657803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145219$C61670B5-FB16-41F6-AFBD-4A0AD625877D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ab9c56d025fb675c2d798c2c93aff199c85b08","datavalue":{"value":{"entity-type":"item","numeric-id":1660937,"id":"Q1660937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05e20b1d2a10148ef356b25945e2a1d26136e54","datavalue":{"value":{"amount":"+0.8594091534614563","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":"Q5145219$15CBD804-DFF1-4ED9-9662-1D9C068AE882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ffd2f1842bdadf9ab571cd1fa109b42d584602","datavalue":{"value":{"entity-type":"item","numeric-id":5361914,"id":"Q5361914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b40bc6ff675b31d095ffbce8d97c13fa7be42f21","datavalue":{"value":{"amount":"+0.8512160181999207","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":"Q5145219$AD66F0BE-2266-47A2-B6FA-E98E2E35534D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa4df942b984d660726ea0a2f0948fb2e25eec5","datavalue":{"value":{"entity-type":"item","numeric-id":4606270,"id":"Q4606270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b40b84dbfa0fb7ed63bd8c32fa25cd2413e474a","datavalue":{"value":{"amount":"+0.7950090765953064","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":"Q5145219$E974A250-0706-480E-9352-D56ED341F0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ff146e864b1e9ee0a87e47d6068eab80f611d5","datavalue":{"value":{"entity-type":"item","numeric-id":4575837,"id":"Q4575837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bfa893a0f199751b6bf48ad3f426804e2ac0729","datavalue":{"value":{"amount":"+0.7808667421340942","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":"Q5145219$AB9E87DF-7D3E-4E20-A812-2EFCE0C8EF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cdbf0a120f5a5abbb36c56629a49af3362cf605","datavalue":{"value":{"entity-type":"item","numeric-id":1944109,"id":"Q1944109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23f19ed93c8c1dcebbd829579168cff1b184f6b","datavalue":{"value":{"amount":"+0.7714177966117859","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":"Q5145219$5BBE8050-0AF1-43EE-A699-C193701FFBCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145219","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145219"}}}}}