{"entities":{"Q2920450":{"pageid":2931170,"ns":120,"title":"Item:Q2920450","lastrevid":44730723,"modified":"2025-11-25T13:51:07Z","type":"item","id":"Q2920450","labels":{"en":{"language":"en","value":"The Range 1 Query (R1Q) Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348549"}},"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":"Q2920450$DB332E2D-A8D5-43C7-9396-C190EB8DBC74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"383cb43bd3f20e83d07e946ab213aa82e4ff22b2","datavalue":{"value":{"text":"The Range 1 Query (R1Q) Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920450$FF19D7FC-8C09-4646-8AC2-354EC67C980E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e70eeb25ec46673d6d17d4c423f83e4548e7a81","datavalue":{"value":"1423.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920450$5548DE64-7AD9-48BD-B372-E2F78E565906","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe252a341b7ab9c831171f5fae8c72740048f9a4","datavalue":{"value":"10.1007/978-3-319-08783-2_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920450$CDB8CB22-47A0-4661-B470-8283D0188F96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb07e666ea4c47f1f8529862913b94d1740303d7","datavalue":{"value":{"entity-type":"item","numeric-id":1659996,"id":"Q1659996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920450$94C5CAB7-86D7-4CE6-95CC-9F26E989D66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"042027e4a0967409651897ed75f6d6c2e917683f","datavalue":{"value":{"entity-type":"item","numeric-id":489764,"id":"Q489764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920450$85650B7B-6C99-470F-9667-14D2C00E9EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8430b6b85b2c70d0ce93ef17dd8d60f493a3498e","datavalue":{"value":{"entity-type":"item","numeric-id":777305,"id":"Q777305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920450$A1F12120-4661-40CD-8FBC-7C1C34252941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27a74356dedb3a27d2f154ce4372756ffd0f43ff","datavalue":{"value":{"entity-type":"item","numeric-id":489761,"id":"Q489761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920450$941179B3-4ACC-469B-95E9-144033888173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c814e7b0b8bcabafbd311cc5517fcc3cc660c067","datavalue":{"value":{"entity-type":"item","numeric-id":897113,"id":"Q897113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920450$5C2FE3E2-C360-4180-8254-AB2E9D67AC81","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":"Q2920450$EEEBE4BA-0881-43E6-A926-5938346DF412","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2920450$602A9B0C-2099-457F-B054-6DEC10FB58FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920450$A9A94C36-57AB-4AF2-97AF-74D17B15AD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920450$3B670CF5-0B8D-4CA4-BDF5-7AF46C74EC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920450$C7DE8219-6045-43AA-B5B8-48B8A1FB056A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920450$84DD9C70-05A9-4F22-9C99-8C5E94CE9575","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d22407c85977305cf30311772bded6c363aa099","datavalue":{"value":"6348549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920450$AA3414C3-BCE4-4836-B9BF-FD18B435FBEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4d9dad7f0deeb88adba4d2b25b094610ae52e3d","datavalue":{"value":"R1Q","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920450$6CE8AFE7-7DDA-427C-90B8-E2593D821C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4407d37c9c9dd591e8d5153fce9b63f9c3e4251","datavalue":{"value":"range query","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920450$9D79D8BC-2CD4-4C51-838A-16ADE7365CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd3982363ef4e3d55eca7bce284580c9e04a753a","datavalue":{"value":"range emptiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920450$44871F70-571D-4C04-A54F-B6E85640BEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920450$9021B34F-5038-4459-983E-E6C3A9E9ABC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a630ffab00b7233f7e3ba00b63a0c5e848bea","datavalue":{"value":"deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920450$F858114F-0DA5-4825-B85B-8D7304FAA8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a6cd620292b411d74b9ecd4efe0612891665db2","datavalue":{"value":"rectangular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920450$5E1306F6-49D6-45DB-947E-93DF34067B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"815117c7f681bc2cbe62be9138f48a366d9348b7","datavalue":{"value":"orthogonal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920450$32CDFD2D-16E5-4008-A714-C8AB14E798C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7fe88ad6311b51a043fabfebfe429d5fcb0a2f1","datavalue":{"value":"non-orthogonal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920450$0FBD1AF2-0244-4EAE-8C56-0A67D595AE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"830cdd87d03cbc7366bb3a0a5fb2507c28da3393","datavalue":{"value":"triangular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920450$9C477F1B-666A-4504-A0FC-3A339FE4174C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9deb4834a34dcd8b0ff348805fcbaee57404b0c","datavalue":{"value":"polygonal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920450$F848E69C-A49E-49B9-BB7A-A92FBB2C2626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aed9b89b120c61a0957ccec4b558d406ee4f9b42","datavalue":{"value":"circular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920450$ACCA3C30-2BD6-4E93-B7A9-D99D3567E953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0887eac6e0384762a9d52fc57ff3a5804a39b50","datavalue":{"value":"spherical","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920450$405ED615-79DA-4D11-8533-E711231C6413","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":"Q2920450$A8E1F4C7-C262-4522-9A78-DFB4E3C42A17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b9ff1bcccca6d8c69b5a4995341b2d8a336941e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-08783-2_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920450$3B73BD5D-0D95-4870-BE3D-FE6032BC6423","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5fdda44da0374978059cc53e1f70de63d2ac42c","datavalue":{"value":"W199796233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920450$83592646-2859-4A9A-89F5-DE81231E72D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8cbf83d450d90f93c535667e89e5da128afd401","datavalue":{"value":{"entity-type":"item","numeric-id":1659997,"id":"Q1659997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920450$A1A4DBF7-84F7-485A-B8B4-E1D33E0BEEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e819cd85a796017525b498dfc8a0ee6939e25601","datavalue":{"value":{"entity-type":"item","numeric-id":2843927,"id":"Q2843927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318e41b4985b051125a4c58c59c33ca7cab5f202","datavalue":{"value":{"amount":"+0.88664824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920450$4FBA4B96-24A2-4BF3-B367-BDF22DEBD1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f53e48aa8dbeb811926252b539ab4089345923c5","datavalue":{"value":{"entity-type":"item","numeric-id":4415062,"id":"Q4415062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a38c5e968cca3bb6caa6a1ab56ed6a33e976f2","datavalue":{"value":{"amount":"+0.8390671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920450$8F39AAE7-E9DF-45DF-865D-B8A651F4EDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca847a1a2f098a6896e2b46a9e5998ac0afdffb","datavalue":{"value":{"entity-type":"item","numeric-id":2078612,"id":"Q2078612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3918394c2f290a10c76290484507b3969b8e0b26","datavalue":{"value":{"amount":"+0.83132493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920450$E62B29FF-56B9-425A-A9E8-387F434A014F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f767e863db1887d7ffda063e7c316003f75358a7","datavalue":{"value":{"entity-type":"item","numeric-id":4580157,"id":"Q4580157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"768eed00c0181625c675e32c92825da0e326d3b3","datavalue":{"value":{"amount":"+0.8277211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920450$D828BDBF-5C45-49CF-995B-A32C74061538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfad10cf69c3fcd6e2e17f8d261aebeeb7f6d7d","datavalue":{"value":{"entity-type":"item","numeric-id":650886,"id":"Q650886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a309cd608ba890ec89fcd92fbefa0876dd30fa91","datavalue":{"value":{"amount":"+0.8248477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920450$5F7A8102-BFC4-4F3D-939C-8F0C8BBC9DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b39ce7dc71c4757aece7f94119b845971f75381","datavalue":{"value":{"entity-type":"item","numeric-id":2384388,"id":"Q2384388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd1b67d2c8a77c454833d9eb6bef57f56c2ee8e2","datavalue":{"value":{"amount":"+0.8197755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920450$8632E6C1-06C4-4916-BE24-BB12919C6926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1cf5bfc63271c7293dba78f9cfae9cfe176948c","datavalue":{"value":{"entity-type":"item","numeric-id":5712120,"id":"Q5712120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd1b67d2c8a77c454833d9eb6bef57f56c2ee8e2","datavalue":{"value":{"amount":"+0.8197755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920450$D5CCA215-21B6-4C75-89C7-03309D8A5BEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2920450","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2920450"}}}}}