{"entities":{"Q2944530":{"pageid":2955250,"ns":120,"title":"Item:Q2944530","lastrevid":52335683,"modified":"2026-01-21T11:43:44Z","type":"item","id":"Q2944530","labels":{"en":{"language":"en","value":"Approximate distance oracles for unweighted graphs in expected \\(O(n^2)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477860"}},"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":"Q2944530$BB1B9BDB-9DC2-4BE9-B3B0-116B48027378","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ac132f9b4123c949affe0326d5b11007c3782f2","datavalue":{"value":{"text":"Approximate distance oracles for unweighted graphs in expected             <i>O</i>             (             <i>n</i>             <sup>2</sup>             ) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944530$424CCB47-243F-49E1-BF2B-6073F374756A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f2ea42630b857423180f00f1a214cc4cf2ce058","datavalue":{"value":"1321.68214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944530$5EFF9A82-4473-4C03-8328-6B67ECC5CC77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"704d5d2646843537aa632fbad273827ad7084a88","datavalue":{"value":"10.1145/1198513.1198518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944530$D7E6F9B0-8E31-4ADA-8AF8-1F54AA9A4D25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"613801e34e3a60f4d110f7cc5838aeaa5c99898c","datavalue":{"value":{"entity-type":"item","numeric-id":666656,"id":"Q666656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944530$778F445A-4702-4FB5-BA99-B4AD2EC5070B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc7722cfcbf8d4f5c475e825f9c5b9c9a03de5a","datavalue":{"value":{"entity-type":"item","numeric-id":315535,"id":"Q315535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944530$DD7D9CDE-2F28-4B9B-A388-9269CF6ABA95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944530$D039EE43-9E6C-4DE4-AFC2-53310213F7B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944530$0603F6D8-277D-4331-B3AD-FC6173F6EB51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944530$86D21D36-B1A7-4E5D-836D-0D448E6205F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944530$201FEAA6-7A31-4F28-9A14-80B2A6E70574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944530$FAAB518A-E56A-4F3F-90B3-5B69F69AF5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944530$098D7C9B-1D80-4C38-9E02-D62484870FEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a19d3960ad1dfc40ec379ec55ed365a465c4fe19","datavalue":{"value":"6477860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944530$AB9D6EF2-3F1E-4ED6-9329-5DC952790364","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"106b19c19a2939fd4ff82cae7924dafc7037d861","datavalue":{"value":"approximate distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944530$8833E792-26AB-4183-9929-65E12731FFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09403002d4499cfc9fcd0f4a145fea3520492368","datavalue":{"value":"distance queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944530$10788903-3D7B-4540-BCE8-B4EE739672E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c42f216e3a47822edf7ca5a1811d83c5c8f82724","datavalue":{"value":"distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944530$2DF9082E-0B9A-496D-B3A5-EA772EB725E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944530$5ECCBE6F-0E41-4A78-B24F-1D3A58799971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944530$547ABE9F-369E-41B1-B16D-03CE3F3B11EF","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":"Q2944530$36E39B4A-B410-404C-B3C7-B45AA57BE6B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54b801c36b68312eff465dd08a3e6fa223b39895","datavalue":{"value":"https://doi.org/10.1145/1198513.1198518","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944530$ECAF653D-AE7C-43C2-A377-8E3050F54378","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a02974892d50bb38b25c54175c55dd0fb560152c","datavalue":{"value":"W2157760787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944530$3796DFC1-3CD1-427E-B668-1DA2DCFA55C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc026889250eaebe70404886fb1e8ace4c2a29e","datavalue":{"value":{"entity-type":"item","numeric-id":5501268,"id":"Q5501268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70793b246dfd827986de0414bc644dfc71b2df27","datavalue":{"value":{"amount":"+0.9544677734375","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":"Q2944530$B6D65308-631F-4269-AE65-71CE00DF1995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1506397a63706c0760e830146c52c74485e2d29d","datavalue":{"value":{"entity-type":"item","numeric-id":4598194,"id":"Q4598194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262ea2b2d70bb8a702748807f5f72f3bc3e3c68f","datavalue":{"value":{"amount":"+0.8934573531150818","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":"Q2944530$95EADA4F-BA73-4706-8C0D-82ED364C8E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d472a39978d371f7d47d33d1aec3c4977a7b71","datavalue":{"value":{"entity-type":"item","numeric-id":5175966,"id":"Q5175966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cfb7248bf220fbace77f900d72b2f3e50cfb334","datavalue":{"value":{"amount":"+0.886633574962616","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":"Q2944530$DC9988D1-051B-4AE8-874E-C4EC921FC788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f1a1f1b4dd553d7109e4781bac179922294d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ab51f0943487577bf1916c6ca40d2484de003c","datavalue":{"value":{"amount":"+0.8841872811317444","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":"Q2944530$0602CDD4-26EA-4666-A9B2-D139BB979791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed4924397db7cef99d84f0dd94679f204f38ffd","datavalue":{"value":{"entity-type":"item","numeric-id":2017874,"id":"Q2017874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df268ef23c7e0d14a2c372b56643482a492d3b6","datavalue":{"value":{"amount":"+0.8807298541069031","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":"Q2944530$3508F00F-AFA1-47D4-8E52-C31523C814B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944530"}}}}}