{"entities":{"Q3532568":{"pageid":5562472,"ns":120,"title":"Item:Q3532568","lastrevid":49319449,"modified":"2026-01-06T23:10:31Z","type":"item","id":"Q3532568","labels":{"en":{"language":"en","value":"On <i>k</i>-d Range Search with Patricia Tries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5358290"}},"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":"Q3532568$91BBEA1A-688D-4AC3-A10B-80680053F658","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6517a96fb69d6ed2f0b28be2943765a1f23a3329","datavalue":{"value":{"text":"On <i>k</i>-d Range Search with Patricia Tries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3532568$A9AF6FD7-ECDE-4F5E-9D2C-FA9A705DF365","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc6503bc65114c764811594bf8cb9c46cc72dd52","datavalue":{"value":"1225.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532568$ABFD85D3-12F9-470A-97CA-46296BB60A9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c18f9b209457a09c2264949927967e559f43b680","datavalue":{"value":"10.1137/060653780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532568$7BE986C3-D6C1-4BAF-B8B7-28935B792658","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e2facaf4899b4a916424240615de1b4ac518556","datavalue":{"value":{"entity-type":"item","numeric-id":1772102,"id":"Q1772102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532568$62DF353E-784E-4382-B746-3994AFB7DEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d94bbfa7570b0633944f7763813bc3ad6058d6e0","datavalue":{"value":{"entity-type":"item","numeric-id":3532567,"id":"Q3532567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532568$B2617E4C-4ADA-4972-AC96-D9B3A56FC7B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532568$17BB4977-2759-474C-AE11-46E9B600BF91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"876387d644f645da4166821464d6e6f46fd31d4c","datavalue":{"value":{"time":"+2008-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3532568$7392387E-E51B-4268-92B9-7607765F2EF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532568$E316D150-E3DF-4B5E-A31A-4A3CBE418E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532568$23A938B5-DCFC-440C-B10B-688CC990DEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532568$B04E486D-3936-44C3-BC76-C560B7466D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532568$0F6C31C9-851A-4357-8ADD-DB60E45704D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532568$1446E2E0-61D6-49EB-ACA0-CD607728187F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532568$736E2E65-2573-440A-B82E-558A17F357A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4146dab30991b28999219b79f82d9b4a755e6a71","datavalue":{"value":"5358290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532568$D943234E-E6AB-4996-BFF7-D289352C72ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2213940eff18610f699adafe957d795fbc40fe0b","datavalue":{"value":"orthogonal range search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532568$5001FBA2-D183-4B0B-9A47-FA49778C1746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600ef477ca75649b5829fd5daa4de37a3962e92a","datavalue":{"value":"Patricia trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532568$9A2B0F89-8496-4121-B035-89B8F85C1773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8d349e25b8e7a82dde3d68f2b852b3e71aebbc9","datavalue":{"value":"approximate range search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532568$D353A90E-690C-4284-9F65-DD2D77971637","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":"Q3532568$3D0282C8-A617-43AA-B3CA-D790A191891F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"661d9eaa14fd73ad19c07b603ef041aa91575bba","datavalue":{"value":"https://doi.org/10.1137/060653780","type":"string"},"datatype":"url"},"type":"statement","id":"Q3532568$B814D8F5-DF87-4534-8086-67B74C21FC7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17aa88f34bde6b24bc37e905ba3cddddc42a2d72","datavalue":{"value":"W2070759438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532568$63DD4E71-421C-4F12-8C0F-550D478F37F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb0bdc5077f7f3ce957596a7897e1c2d76de64f","datavalue":{"value":{"entity-type":"item","numeric-id":3373054,"id":"Q3373054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d563a7ecece63f90a2999b52b1b50cefe20322f1","datavalue":{"value":{"amount":"+0.8862099","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":"Q3532568$92D2BA28-9DE2-4E9F-BD17-42551E8627B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e603757b5a8e5ddd7495152ea71cc4646d3caf5","datavalue":{"value":{"entity-type":"item","numeric-id":1125801,"id":"Q1125801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f28661456f260343df40cc953214bb517e37c14c","datavalue":{"value":{"amount":"+0.86214495","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":"Q3532568$E780438A-3CC8-4226-8BD1-9FFE2B675F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c62edec5e054d810b2b9299aaf15aa8d320a5df","datavalue":{"value":{"entity-type":"item","numeric-id":2415385,"id":"Q2415385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1378b4efcb568dd3a69591effc8c17b5a1560672","datavalue":{"value":{"amount":"+0.8594576","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":"Q3532568$604FCB44-D9A0-44ED-A807-C5D1F69D00AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1701b116f26db028c16022c29120ebaa5ef8da44","datavalue":{"value":{"entity-type":"item","numeric-id":5057458,"id":"Q5057458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"690123f9c83826dd4ebb24bd2433284858d86570","datavalue":{"value":{"amount":"+0.85878927","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":"Q3532568$50F456F4-A301-4765-9AA2-8A21B1CA1E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"420cc9864141c6ec9f36952708388e1e59cfdfe2","datavalue":{"value":{"entity-type":"item","numeric-id":5925823,"id":"Q5925823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ff75b4172da02190ae88062968de883e650161","datavalue":{"value":{"amount":"+0.8568399","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":"Q3532568$85C87B17-20AC-4859-ABA1-04CD48374737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d3b06f2a9c0979e08021cb3fa01ea405b33e92","datavalue":{"value":{"entity-type":"item","numeric-id":1823698,"id":"Q1823698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3043b1775b94b709093bbbab41e1252a2c2073f","datavalue":{"value":{"amount":"+0.8551155","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":"Q3532568$567C2C30-D6EA-44ED-BC70-A53F189AA127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb19d84e911cd18274a34786b2b3d9c1d31ad4c","datavalue":{"value":{"entity-type":"item","numeric-id":3471697,"id":"Q3471697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391da247b5cc8715bf3346571a527a61ddc478ad","datavalue":{"value":{"amount":"+0.85250455","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":"Q3532568$14F262CC-C838-42B8-833F-1E908360ACEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee23e4a38bdf94ba74b2d094790e00b1fafeda25","datavalue":{"value":{"entity-type":"item","numeric-id":4580101,"id":"Q4580101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3d100b565278bd0b8587c501b65b81c3b39d2a","datavalue":{"value":{"amount":"+0.85183305","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":"Q3532568$99ECE99A-A26D-4350-B319-A1C86598E627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd86409e11d7dbb853577bc87460aceb2268a2ea","datavalue":{"value":{"entity-type":"item","numeric-id":1077166,"id":"Q1077166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fdc97bf1634950f017bd11bd0106ff875c88759","datavalue":{"value":{"amount":"+0.84814054","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":"Q3532568$C4851EB7-13AF-4B60-B268-CDA4E31A9B34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3532568","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3532568"}}}}}