{"entities":{"Q5351887":{"pageid":7381461,"ns":120,"title":"Item:Q5351887","lastrevid":52889465,"modified":"2026-01-23T17:52:05Z","type":"item","id":"Q5351887","labels":{"en":{"language":"en","value":"Approximate nearest neighbor search in metrics of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767517"}},"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":"Q5351887$E06E6282-B9D0-4761-B72D-7FE0458BB2B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e74409f92cc62ff483f5d7a2624c2d2725b90744","datavalue":{"value":"1375.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351887$1CF018EB-7E1F-4468-91B4-2BC9EF3EB355","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dabb13f46df85bd13a96670944ae926436f6d19","datavalue":{"value":{"entity-type":"item","numeric-id":464739,"id":"Q464739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351887$1964D753-0057-4362-AEDB-C748255A4083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351887$0896A418-5B7A-4232-89A1-7C4E1534D401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351887$FD26E35E-8591-4297-B885-0645EFD672AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26e507e862fd428d3fb50d58744e6947bf573740","datavalue":{"value":{"entity-type":"item","numeric-id":613117,"id":"Q613117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351887$E2A40C7A-2FD1-4170-9FFB-265328B27128","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351887$07695AD9-D374-4A9C-AF20-5C7927543BF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351887$6229716F-0B82-4495-A26F-BF279BB85C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351887$C750C837-A5B4-4B01-BE80-8A19A771D99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351887$DD38D04B-EDB4-406B-B940-AFAB063A4D2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87afe16ba90803f9276227aff64575b887a450cb","datavalue":{"value":"6767517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351887$4D8DC07F-85B7-4709-9179-1EBBC8E22922","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351887$243EE875-2DE8-4EF8-AF6F-C4E836643C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffa7cd5a8f5fa596309582050c731187710cace","datavalue":{"value":"nearest neighbor search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351887$3058F081-67D0-42A9-8301-E3C6BD3D6B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351887$CDC72F4A-55C9-4A64-81E1-0E732DFB526B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce4932a980cfc11b3266e7d26d11f782ca6e46de","datavalue":{"value":"planar metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351887$11ECFB36-F032-4160-B71D-82AF0153F610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3058391f5c7924a963eb8c72f5f51aa586e8881","datavalue":{"value":"planar separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351887$75EA3B43-DCE7-4D48-906A-C6BC30199D90","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":"Q5351887$CD7B7CE8-D34D-45A5-B9BA-6D361960E9F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"452e7faa0d6e92234af75fc85919cae80474069f","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.20","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351887$C12A45F2-74C6-45D8-A728-752A9E0B6D45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7edf298ca63eeec981a54a6f0599f32d8d3112ad","datavalue":{"value":"W2285192099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351887$9D598AC5-B3D4-44EF-89AC-F6A53E95B362","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e989965e23b9360d1a4e226676a2b8d70e0d7969","datavalue":{"value":{"text":"Approximate Nearest Neighbor Search in Metrics of Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5351887$9C7D1E0A-A7D3-4CAD-B5E2-D6899D25F766","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30864440cd5daaf1cfa8acfb0b99a0843b2470ad","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2015.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351887$E3DAC414-5EB4-4782-9012-8784E8030D32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634f11fd381d11b65a5253ef0b2eefdcab7020d0","datavalue":{"value":{"entity-type":"item","numeric-id":4527028,"id":"Q4527028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586821dcbcdd254ebf0aa903a57d1e2c7a0877b5","datavalue":{"value":{"amount":"+0.8001384139060974","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":"Q5351887$DAF4BBFA-B9F8-4BB9-B6E6-D942550175E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4fed8b241a7cca74c1743f6c966ec532762b41","datavalue":{"value":{"entity-type":"item","numeric-id":4829018,"id":"Q4829018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d674d4ba76de3e8d203c1da25098bb00e6f109","datavalue":{"value":{"amount":"+0.7996926307678223","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":"Q5351887$EDF451B6-5280-4E0F-AF84-633ED86EAC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db198602d094e0d2007a9c1fa35d28fd2d7aa171","datavalue":{"value":{"entity-type":"item","numeric-id":1604212,"id":"Q1604212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ffe499e664d2fa7714f9ae02dba506c2936cdff","datavalue":{"value":{"amount":"+0.798424482345581","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":"Q5351887$1EE43D3C-E52A-4820-8CCF-4820C078C9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109a14fce8698a3104a60cc9e66ddaffb4dbbdd7","datavalue":{"value":{"entity-type":"item","numeric-id":1293352,"id":"Q1293352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea45ca57fcd436640add4f28d1576a3d7b041064","datavalue":{"value":{"amount":"+0.7929190397262573","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":"Q5351887$EBEB3022-A966-4BD3-A206-423E5B63C12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0760b1ad1d5da49483ff8b38406fd840383d41","datavalue":{"value":{"entity-type":"item","numeric-id":2913814,"id":"Q2913814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f715897c4835c5752b0de0390c2036ce3ce1b9","datavalue":{"value":{"amount":"+0.792536199092865","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":"Q5351887$03AD9509-0606-4B76-A12D-23019719742A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5351887","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5351887"}}}}}