{"entities":{"Q4607966":{"pageid":6637549,"ns":120,"title":"Item:Q4607966","lastrevid":58301676,"modified":"2026-04-04T15:31:05Z","type":"item","id":"Q4607966","labels":{"en":{"language":"en","value":"On the difference between closest, furthest, and orthogonal pairs: nearly-linear vs barely-subquadratic complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850387"}},"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":"Q4607966$C6261E43-739E-4C44-A22F-D8A0184F8082","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2be7893a7fc90d38c6ef0a54f3fb1d0fff132fc","datavalue":{"value":"1403.68321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607966$F743F5CF-41C7-4B8E-8B14-EA9A3B3DDDBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607966$C951A0EA-3D8D-4AD5-BFE8-CC519C9F5F13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0fbf115c1f63fa3ac5c88810d2b67ea9dc08c85","datavalue":{"value":"https://arxiv.org/abs/1709.05282","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607966$007C42E8-DF03-474E-B98E-5793C91587FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb2d2199bdae8217e4f3525095b36b69e7ccd9ba","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175348","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607966$0D12FACE-8DB3-47B1-BB8A-11558A1333E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607966$6A11EBE9-C9A8-45EA-B9D2-8CCE62F9F4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607966$4C34C777-A61D-4D4D-BDE0-52E6A11B157A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72991283fbc0a1e9026d5218b39bfdc58f3a7d9c","datavalue":{"value":"6850387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607966$956B611B-290A-42D0-A9D0-548088EC7E39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607966$8D43AEE8-6DE8-4EC9-99E4-463310259BD9","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":"Q4607966$18AD9657-8A50-4F06-8468-A0533BBB56D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2e77fe1483af90d67368d54deb6cf063a394c7","datavalue":{"value":{"entity-type":"item","numeric-id":2221003,"id":"Q2221003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c252d0f7cdff5054530897980bb07c517d53ac8","datavalue":{"value":{"amount":"+0.7876631617546082","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":"Q4607966$7F5995D3-DE3A-4D79-949D-391383170833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9206caec8248b6f0186cfd892d6209ed9defadc","datavalue":{"value":{"entity-type":"item","numeric-id":5466513,"id":"Q5466513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775e400558991e6257aae289f5dd15d17f8474cd","datavalue":{"value":{"amount":"+0.7847195267677307","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":"Q4607966$08CC280D-3A58-413C-A343-E0A75F012991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb72b1bf16e321dca6a15ff811e91d5db2281904","datavalue":{"value":{"entity-type":"item","numeric-id":2768379,"id":"Q2768379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5a792d78d8a522a9a75dca31359a995827dbde","datavalue":{"value":{"amount":"+0.7625203728675842","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":"Q4607966$E196D3F8-4A78-4C32-897B-DA1D4B2EBB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9acb61463d23ef52769a3630f2e0811e93a6728","datavalue":{"value":{"entity-type":"item","numeric-id":4952640,"id":"Q4952640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33823859e9aa2429b1df87843c8c5cc174b7c39e","datavalue":{"value":{"amount":"+0.7455621361732483","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":"Q4607966$0D618F55-A10C-428F-B8C9-4D672B804E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"140f3320d8ca6a91a5bece05dcb50fccd3ab0263","datavalue":{"value":{"entity-type":"item","numeric-id":1917037,"id":"Q1917037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f9e82c30377dd6057d1a3b025b08ab143d4118","datavalue":{"value":{"amount":"+0.741438090801239","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":"Q4607966$A434DCD7-8F25-4450-B8BA-1EB86594C759","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607966","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607966"}}}}}