{"entities":{"Q2842143":{"pageid":2852863,"ns":120,"title":"Item:Q2842143","lastrevid":51799220,"modified":"2026-01-20T02:38:43Z","type":"item","id":"Q2842143","labels":{"en":{"language":"en","value":"Time-space tradeoffs for all-nearest-larger-neighbors problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197931"}},"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":"Q2842143$8850503A-EB66-429C-95FD-E3BA5BE20F6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60a3a78085f2702b7f92a63d2d61804eb29a4117","datavalue":{"value":{"text":"Time-Space Tradeoffs for All-Nearest-Larger-Neighbors Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2842143$CD131C64-79FA-44AB-AFD1-85D03A5496C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42b5ef734e28e911029ae1b98fc3c11f5ff14286","datavalue":{"value":"1390.68328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842143$ABB7C015-86DA-43CA-81B0-9E97844B7F6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"296d24a9ac6c2ab2fa04f2f8e68d6a8e779f7555","datavalue":{"value":"10.1007/978-3-642-40104-6_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842143$60F7A42C-326C-4200-B612-EA62765BCC93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842143$B45BAB96-71CE-4208-AC5F-019E31757345","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2842143$A0D655BC-AD12-4CD7-8C02-77EDED3635CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842143$B28DFDE5-6D7D-4E8E-BEDD-8DF92BC47F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842143$F3FD22AE-9C74-44B5-B222-1899F461C9E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfdfafa1a52935b5ed90f1130b117e9ed1187cbe","datavalue":{"value":"6197931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842143$63673AD6-E17C-410B-80DD-457643DF2C5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0f809e75b605da89222285942806748678a6ab","datavalue":{"value":{"entity-type":"item","numeric-id":390166,"id":"Q390166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842143$2E18A0F4-3570-46F8-83A9-CE255D9C9B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842143$C7FFD361-1A56-45BB-BFF8-12E091FF3474","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":"Q2842143$1688BEC2-25E4-4AF9-9A44-615DCC12B449","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"448f34be4c3e2ecb243401ad3a79ef7a595145a1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-40104-6_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2842143$9F38BD35-0CE4-4D2E-B983-6E26644EC089","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1780c81110fbb4489965b127f24a6837aece64a7","datavalue":{"value":"W2106424477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842143$7A707552-D2F2-457D-B861-6CD0A37FD7EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"417db8c0acc85977cd26ef062ec7c92c1458a62e","datavalue":{"value":{"entity-type":"item","numeric-id":2634717,"id":"Q2634717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c6b0bd738d62f16717174c35e77e44c012b1c75","datavalue":{"value":{"amount":"+0.8224331140518188","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":"Q2842143$8B29DD6E-39A9-4BC0-AD29-4BF34A54B8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d699335da48eb8c99854aeb4da3506f99beac97f","datavalue":{"value":{"entity-type":"item","numeric-id":2946053,"id":"Q2946053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbb9a8716502c479af19bc84605b1f0afd4ff71","datavalue":{"value":{"amount":"+0.8182033896446228","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":"Q2842143$F68BBDF4-9324-43D9-A9CC-BB887898EBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370df03565794f6a42935120d7629295b8359013","datavalue":{"value":{"entity-type":"item","numeric-id":4696645,"id":"Q4696645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af959386d6b7ab6b2eaa703456bdec97ced992eb","datavalue":{"value":{"amount":"+0.7866341471672058","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":"Q2842143$F471F40C-4095-469E-8617-B75BFA2711BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b831237c23b13e8e07e55d02829ada6cbf9e7af","datavalue":{"value":{"entity-type":"item","numeric-id":1328757,"id":"Q1328757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956e6b29deaa108124717477ba575ef6dae296d4","datavalue":{"value":{"amount":"+0.7822902202606201","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":"Q2842143$243E546B-303B-4303-92D8-AFBC524933A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e46f0ebd84c14f577af3a39a0ac001c46678e7","datavalue":{"value":{"entity-type":"item","numeric-id":1115187,"id":"Q1115187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6826d7622caabc2e0fdf0965bd2f254f856152ea","datavalue":{"value":{"amount":"+0.7412652969360352","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":"Q2842143$63835869-E9B8-418F-B07E-12A4C0E948C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2842143","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2842143"}}}}}