{"entities":{"Q4962702":{"pageid":6992283,"ns":120,"title":"Item:Q4962702","lastrevid":91017437,"modified":"2026-06-04T22:03:05Z","type":"item","id":"Q4962702","labels":{"en":{"language":"en","value":"Approximate distance oracles for geometric spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972860"}},"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":"Q4962702$0907CC55-E6FB-4670-8027-3189D5AB8E05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4854d63a0f574f8aaa84b8bf4370eed4c7d3222","datavalue":{"value":{"text":"Approximate distance oracles for geometric spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962702$58E6283D-542B-49BE-BF9A-B827516907B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3461dd330cd128c0820aa2f0e075700fc1a87f87","datavalue":{"value":"1445.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962702$E1456E27-72B4-4AFD-A631-B6837E3EF678","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4839300594e499ca17a3293d736ccc56f35858e","datavalue":{"value":"10.1145/1328911.1328921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962702$8C4D6F09-6B9E-4F67-9A6A-CE8C0CD1AF70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d599b23f730c4d985d728bd093d3200c3047b9","datavalue":{"value":{"entity-type":"item","numeric-id":391226,"id":"Q391226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962702$F883CBE4-6CF2-486D-9F2B-F0C2B7F46802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fca5f1c873ac4219270445309072bf83f6c59b9d","datavalue":{"value":{"entity-type":"item","numeric-id":176423,"id":"Q176423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962702$1DA058FF-A1AD-4ED3-A1A3-57C0A4221CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0dc835d004d9da5bffbf23ad19f48702adc4590","datavalue":{"value":{"entity-type":"item","numeric-id":582112,"id":"Q582112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962702$866B70C1-1ED1-488F-BF6C-1F9209E0529F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962702$EA606435-03E5-4AB8-97BB-84DF46AF5818","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":"Q4962702$B27C8C78-99A7-4543-8BD3-A8415EA3D144","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962702$1245E3C3-8B83-44D0-8884-5E005CF42DC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962702$E0F750E3-7583-443E-8DCA-AEE727510BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962702$E84EB48F-D8A9-4BFD-8FEB-55F87443CA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962702$EB24CD8C-1F95-4DF5-BACB-6CA26E04F855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962702$5EEF6308-62A7-4D93-A0C4-68E62F6666D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a000fc15fb2234e494250a886cae80d9f2e87d4","datavalue":{"value":"6972860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962702$1CE390BD-A532-483A-8841-A1E970AFC805","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962702$9238E2CA-E93D-4D3D-A9D6-A39780F58C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962702$72E10B95-5064-44DD-9CF0-01ADE40BA2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962702$0292E1AE-2D33-456A-B5B7-32D75F414CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5275d8eb5844b28a3114b24364f6516be1bba999","datavalue":{"value":"geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962702$15D01D68-21DF-4D6A-A746-BF4B0E5B7720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962702$91C05039-3A0D-4E9D-869A-A4382E3B888F","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":"Q4962702$CA075273-BAF8-48ED-BAC3-174C19D27675","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4c570eeadca5d980ecccfdc7b51c82f21d619cf","datavalue":{"value":"https://doi.org/10.1145/1328911.1328921","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962702$7AF41302-7511-4A49-83EF-2224B3EAF87C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c2c08afc803e1831a811f038864b9c2881ac78f","datavalue":{"value":"W2052373622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962702$3FAB2BE2-3CAC-4DC0-AE01-36B1D83E3F65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a08782899c3d35adeb9447b18480a463bb33b6a6","datavalue":{"value":{"entity-type":"item","numeric-id":4829019,"id":"Q4829019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90e6eb38d04095fa5ac8c4bdc79476f55d6f66db","datavalue":{"value":{"amount":"+0.9290044903755188","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":"Q4962702$E31F2D3C-3421-419E-92A1-D916501BD3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b733ba8ace58bce157d965df9e1bff9a63ad9ca","datavalue":{"value":{"entity-type":"item","numeric-id":4427857,"id":"Q4427857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"916569fe4273e5c5b29b4226e3b34527608cc305","datavalue":{"value":{"amount":"+0.9166369438171388","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":"Q4962702$5A3F4356-E76C-49EB-9301-86199C426B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"725f8a56c57c3b350fc0d7cdd8e99b401f22b9b4","datavalue":{"value":{"entity-type":"item","numeric-id":3459900,"id":"Q3459900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ea4a7fd027f2a4aa85ee9b8f8d1ebfb1ffce2a","datavalue":{"value":{"amount":"+0.8435311317443848","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":"Q4962702$A652057C-A3EC-4C39-9A5E-59E4486776EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba7f4f42ab9ab02d5571595dcf0347a00a4a98c","datavalue":{"value":{"entity-type":"item","numeric-id":5712168,"id":"Q5712168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d538f7db3fbe7ff0a320836e0875f6e2279942ae","datavalue":{"value":{"amount":"+0.8434847593307495","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":"Q4962702$D92C7845-8CF6-42A1-8FAE-789BE1180960","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":"0edefdaa08af0744c9d8d9f9f73c12b28e17ab10","datavalue":{"value":{"amount":"+0.8410757184028625","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":"Q4962702$62E7B345-CE70-4B16-8962-8D0FB93F6CA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate distance oracles for geometric spanners","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_distance_oracles_for_geometric_spanners"}}}}}