{"entities":{"Q4840357":{"pageid":6869937,"ns":120,"title":"Item:Q4840357","lastrevid":82643999,"modified":"2026-05-06T21:24:19Z","type":"item","id":"Q4840357","labels":{"en":{"language":"en","value":"A generalized solution to the quadtree expected complexity problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 777841"}},"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":"Q4840357$32D9D3BB-33BE-47A6-A696-0A08F754E1D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fa594af00287358de220b3ec6254063dedd2d66","datavalue":{"value":{"text":"A generalized solution to the quadtree expected complexity problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4840357$D18FDF5F-54AA-4A88-B1BE-3B4BE8ED2B53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7967986678a200514fa3f4bb9002d17693ed5dd9","datavalue":{"value":"0837.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840357$80B7758A-DC29-4EFD-8E18-5354EC9A1BC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59b3204518bacca0f96c8e0ca8993113bc51d510","datavalue":{"value":"10.1016/0167-8655(95)00126-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840357$60A8932A-1B6A-4A14-BC31-F490196FB388","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21b1336678124d45938ec8be01fbdb50f7065f80","datavalue":{"value":{"entity-type":"item","numeric-id":1027289,"id":"Q1027289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4840357$44C3C39E-A5E9-4826-BF4D-D563033FFE1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb89e011bed72629edf46db2f7008006244c1dea","datavalue":{"value":{"entity-type":"item","numeric-id":65124,"id":"Q65124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4840357$7F853BE8-D912-4E18-994A-D9BEE11A754C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c4e5afb6084c75f4f8878bb3bd337019ced071d","datavalue":{"value":{"time":"+1996-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4840357$B886C8E8-7F7C-4D98-9D0F-B19A357640E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840357$104338D3-9D6F-4E51-B370-51582AE40F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840357$6ECAC086-F0C0-4CEA-84AC-ABABC90A2ECE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"538e4f73f42cb05f44841a77cf973b4159dad3d9","datavalue":{"value":"777841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840357$94A1797C-5D30-421A-B82E-A1627651E7A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e20ec6afb054a049240872a3d9dccdc97f09e8","datavalue":{"value":"search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4840357$A2822DC1-A8A6-424F-B7C4-9B107C295F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f90753b1320c9db3ff9527aa39149d1b96453c66","datavalue":{"value":"hierarchical compression coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4840357$13F6C5AB-0B99-460A-AA52-5B913EB159D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d084118b96b2d4096aadcf8cd6903f77f9f90edf","datavalue":{"value":"quadtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4840357$08C1F6AF-0F42-4E3F-8BF4-3A86B7FFC35E","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":"Q4840357$EF2CACB5-F37C-4189-BAF9-27DD44FDB9F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08a5e0b06488b451d22433f2139886ff15fbbeec","datavalue":{"value":"https://doi.org/10.1016/0167-8655(95)00126-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q4840357$3398AFEA-8D62-48EA-AEC4-7F90ED074923","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc8547b9eaf64b266714fca241071e4d61e2e8dc","datavalue":{"value":"W1967890756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840357$FC727490-54EE-41C2-B422-980DF56A8B7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c98943de74dc370bd887fc49526616141df35be","datavalue":{"value":{"entity-type":"item","numeric-id":3321484,"id":"Q3321484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c47857ec407473189b758301632e089ed3e27c","datavalue":{"value":{"amount":"+0.91052735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4840357$49A732BF-02C0-4AE2-B96F-AE2C6736B40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5548f1e839c7311f5abc454c536af71540802c6","datavalue":{"value":{"entity-type":"item","numeric-id":3750129,"id":"Q3750129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1f474090a87cd77f8cd900a2d30c43145e61d7","datavalue":{"value":{"amount":"+0.90281963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4840357$7CE35C54-65A4-43FA-BDBC-E08FCB8576EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e75bb9d7bd68a2b87c93d995e148f3a9aaf33255","datavalue":{"value":{"entity-type":"item","numeric-id":4847399,"id":"Q4847399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dbf461b71c018b704bf582180644c82d9e518b5","datavalue":{"value":{"amount":"+0.8874309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4840357$483899BE-97A7-4ADE-AEE7-CC25B80CD9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245532ae776ea009c0a261695eb83e598a2177bc","datavalue":{"value":{"entity-type":"item","numeric-id":3495638,"id":"Q3495638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c8a58da97ac4d720553664b85377ec12ddee8c","datavalue":{"value":{"amount":"+0.88124204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4840357$59858E9F-6F0E-4506-A3F2-B5EEB6D418F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bcd768e6eb4c600d6ca9a4d4c8575c1f387e2ec","datavalue":{"value":{"entity-type":"item","numeric-id":2283933,"id":"Q2283933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d3464987d344eff7402e923174fc1e144ae1dd","datavalue":{"value":{"amount":"+0.8779966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4840357$9CCC34B7-4D93-43FB-BF46-E3909A2CEA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"799e8644e1621a3ba62532dff9d08223a3367e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4252283,"id":"Q4252283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64283d03abb086c7b08c862094e0f9be381fdfc3","datavalue":{"value":{"amount":"+0.87575185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4840357$988F1504-0276-424C-9744-BBD3EA11E286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ea164a93f0fb0af97b70742ecab7bcab7e2062","datavalue":{"value":{"entity-type":"item","numeric-id":3221777,"id":"Q3221777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b748e5504d95d65733fb6ea9cdbe14fc4756697e","datavalue":{"value":{"amount":"+0.87359035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4840357$4BC4BA5F-E128-43E3-9D16-3FC4F4744E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7b3f8b27671670c66031aa4791e411012b48ee","datavalue":{"value":{"entity-type":"item","numeric-id":6062661,"id":"Q6062661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4e5a5ec60448d13b2f8c8443dec7fe9364fda7","datavalue":{"value":{"amount":"+0.8735371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4840357$4C9A44D2-83E0-4F9E-90B4-CB36D104BFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ce84a6d035ea1e58d0c6e0afe09a3255538b0b","datavalue":{"value":{"entity-type":"item","numeric-id":1065557,"id":"Q1065557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd1af319b8eca136284bb6bfee87c879df5d19d","datavalue":{"value":{"amount":"+0.87250257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4840357$98D67D2F-E1E3-4494-9B8D-D1B8A26D580D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalized solution to the quadtree expected complexity problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalized_solution_to_the_quadtree_expected_complexity_problem"}}}}}