{"entities":{"Q5075822":{"pageid":7105398,"ns":120,"title":"Item:Q5075822","lastrevid":55409902,"modified":"2026-02-17T15:49:04Z","type":"item","id":"Q5075822","labels":{"en":{"language":"en","value":"Hardness of bichromatic closest pair with Jaccard similarity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525511"}},"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":"Q5075822$147105B3-5E1E-4AE1-962D-A808D46A1831","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fff4b0a0b1807ac7dbd2e60ff2a6aaeb63ed8fb6","datavalue":{"value":{"entity-type":"item","numeric-id":334946,"id":"Q334946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075822$8BC83B4F-AD64-4E64-93E6-02D7A7D09DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee7df071bee6d353c153e2f7be64d2b82fa3eee","datavalue":{"value":{"entity-type":"item","numeric-id":5075821,"id":"Q5075821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075822$1C503C2C-8F46-4DB9-BDEA-40063D90AFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075822$21D0C1DA-ED21-4416-8E52-59878EFEA79F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075822$4B7B7BA6-BE58-4AAC-8176-DE3EE0AC8381","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf9c8aca9e11fb78ce606d4ac3da47fc56bff39c","datavalue":{"value":"https://arxiv.org/abs/1907.02251","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075822$A361D2F8-6EAF-4498-A96D-8B5633E34453","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075822$43703140-B8C5-4378-8B83-ACC0055F35CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79d7f187508e9ea6933d2539e4a9653bc6777e6f","datavalue":{"value":"7525511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075822$51F96B00-5450-4917-B7C4-490D07A6A709","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075822$CCF180AE-1EC9-4ED3-B54F-DD9F54EC0ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0014a33536b8d1c53d336961d85b65bda981a6e","datavalue":{"value":"set similarity search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075822$27AAAFB9-8123-4C5E-9CE7-0E6AE193CB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d83092d4e8374e68f7077e7129b6dc82d63e58c2","datavalue":{"value":"bichromatic closest pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075822$C2FA72D7-A169-4A68-87FC-5D25404C45E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8be3219e3ea1bb4c9d7edb780ec4c4c8f5df5e43","datavalue":{"value":"Jaccard similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075822$AAC58FA8-FF9C-4E1E-BA12-FB57EE6E241F","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":"Q5075822$B4172094-B0D0-4F7A-A22B-73F4EB39A67E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a5dac51694cfd2211fd84b81011b89ec5fad51","datavalue":{"value":{"entity-type":"item","numeric-id":5121902,"id":"Q5121902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075822$614AE641-D637-47AC-B846-4B0E3BB687C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f65382f3ff3256c8410e5b55562a89934fa8f7a","datavalue":{"value":{"entity-type":"item","numeric-id":5236183,"id":"Q5236183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075822$39862210-6D47-4753-B953-B8D835E100C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8e642ef4ce8527b7957119eb1c302d05fc48b59","datavalue":{"value":"10.4230/LIPICS.ESA.2019.74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075822$EF445801-0933-4467-AB59-9AAD82759E57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a21afbbb6f35d43a79786b7998ae72bc866141","datavalue":{"value":{"entity-type":"item","numeric-id":4978050,"id":"Q4978050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb5e6f52da8ae464f02907fa52cf154a76fe9eab","datavalue":{"value":{"amount":"+0.76634681224823","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":"Q5075822$8112E56A-4CF2-4F46-A7C2-B5C3E875045B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a0b2ce5723381e8b3e962278be55da72e27193e","datavalue":{"value":{"entity-type":"item","numeric-id":5111353,"id":"Q5111353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcfa7d4dfd15ba45d476180a3c7fd5bb345c3e20","datavalue":{"value":{"amount":"+0.7402530908584595","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":"Q5075822$E7FA9D53-AD98-4075-8DBB-AB007917CDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd9ff7eb242992d8a086c01cfbea6f0878d269c","datavalue":{"value":{"entity-type":"item","numeric-id":5230379,"id":"Q5230379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dda8cae1455a3cb49927dbe346919f101bd759c","datavalue":{"value":{"amount":"+0.7163612246513367","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":"Q5075822$06F76861-C80D-4907-AB0A-812A037D54CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff5b21f33c74385595866b72861d2c5833edcdd3","datavalue":{"value":{"entity-type":"item","numeric-id":2440169,"id":"Q2440169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef6f09d8c922ba62593131e1a4d2293beb084b23","datavalue":{"value":{"amount":"+0.712223470211029","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":"Q5075822$E317D179-0572-49C7-A557-300F0BDFC37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b41df0a893904a5d28308428c01cc89392a84b84","datavalue":{"value":{"entity-type":"item","numeric-id":498399,"id":"Q498399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ffc9457e71c52513d3540cbbae56c9840e540be","datavalue":{"value":{"amount":"+0.70469731092453","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":"Q5075822$6B56EA21-379F-4450-ADC1-36F2E9932EB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075822"}}}}}