{"entities":{"Q4943856":{"pageid":6973438,"ns":120,"title":"Item:Q4943856","lastrevid":47460940,"modified":"2026-01-01T19:44:28Z","type":"item","id":"Q4943856","labels":{"en":{"language":"en","value":"Examining Computational Geometry, Van Emde Boas Trees, and Hashing from the Perspective of the Fusion Tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417077"}},"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":"Q4943856$50B5244B-4DD3-48B1-838F-B95657FD5945","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53c5ecf8139493b929f0db95844c95fc999d1f4e","datavalue":{"value":{"text":"Examining Computational Geometry, Van Emde Boas Trees, and Hashing from the Perspective of the Fusion Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943856$791ED767-97E0-4D66-AA40-D9895DE0D860","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b71bb10a88c17fd5a583e8db7c8117c49b75c7ef","datavalue":{"value":"0943.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943856$40C46DD1-BB5B-4300-98E5-9E332F214321","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a8bc347b0e783142552221ed31290364ba17f54","datavalue":{"value":"10.1137/S0097539797322425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943856$E96FDCB6-15D9-4DB8-B9F2-386CFD5D379C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ef3f83b5be7a709f851a5de8e8d01061e550d67","datavalue":{"value":{"entity-type":"item","numeric-id":731896,"id":"Q731896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943856$45815BE9-25E8-41FD-8222-979A45DCCF35","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":"Q4943856$17E78BD3-6DA1-479A-AF3D-04605F714A97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943856$67938FF7-379D-46D5-BFC9-0CA0C1407193","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943856$F0B66658-E75F-42CA-9B30-8319201F16DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943856$282C3430-FE08-47C2-92F2-19CF8AC8EC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943856$23561558-313E-4491-8BE4-2BE1D29D4B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943856$81181E6A-AC2A-41EA-A4F3-D1E7365F50E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ce5c11005b8fa064e84a66fb45fe4638623afa2","datavalue":{"value":"1417077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943856$AF47FD94-825C-4ACA-9A53-973690A1C76A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943856$A6979D4B-C891-4065-B10D-F9923FADA002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943856$73B45B50-EB08-46A0-B710-9AD8EBFBC080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069b05783fde65f08779aaf0b59fde6582f99137","datavalue":{"value":"hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943856$9585C219-614B-4BED-A2AB-0E748D8955B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943856$19A0AD7C-F7F3-423B-B1F6-AEC197571F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27b2df6b67e4289d3d4bc83aa78224cbfcb0ce5b","datavalue":{"value":"multidimensional retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943856$FF314750-6C18-43AF-BC5C-C8F355DD0103","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e5ea5fbe57bf3f95d082e5d0e7c0bed17c9016f0","datavalue":{"value":"Q55888179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943856$9E40607E-2507-41DA-B683-A41EE15614AE","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":"Q4943856$10FE82F3-6CE0-4D0C-9471-47020A7DF86B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f162d264fcc9927931fb500375099fd3c1de746a","datavalue":{"value":"https://doi.org/10.1137/s0097539797322425","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943856$7CC2DBA3-E5A8-4605-A9A9-A552D018CFFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3c56185850c6713b262a61d14f1402ed5c1118c","datavalue":{"value":"W2041550253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943856$8E049DCA-C256-4373-966E-B4EB87C7F887","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d8e3b40483e8fbb802c8065ea97050a7045aaa9f","datavalue":{"value":"journals/siamcomp/Willard00","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943856$BE40DD33-1E54-4F3C-8D1E-0659A34083DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b06293fe27ba966105f8bbeda7ce0f38321b7f7a","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8df129e27e4d623654bdd9901d445202c4037c9","datavalue":{"value":{"amount":"+0.7591624855995178","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":"Q4943856$70DA594A-0A17-44DB-94D1-D3CB86B2E8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db5fff2cbc09930a7e91ef75b990682d586e245","datavalue":{"value":{"entity-type":"item","numeric-id":1287094,"id":"Q1287094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5495b4aa9cfcce201658511248245ae7005f6c","datavalue":{"value":{"amount":"+0.7118831276893616","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":"Q4943856$5B1906A0-0546-485D-86E2-BAB83BCBEEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4cc3010e7edbfd334c706928c6a3fe3aa23348","datavalue":{"value":{"entity-type":"item","numeric-id":391775,"id":"Q391775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07544dd16113831544d79e1f5760943f71175616","datavalue":{"value":{"amount":"+0.7086948156356812","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":"Q4943856$C496F8EF-B0ED-4B4A-82C0-1F2AC4F24F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d367948457365243110cf9e89b904e0635c11c88","datavalue":{"value":{"entity-type":"item","numeric-id":5317207,"id":"Q5317207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8072973ca9ad7f86fb57209da91bb617002203df","datavalue":{"value":{"amount":"+0.6948941349983215","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":"Q4943856$57C6983F-82D2-4D7D-B8C1-71D07B5F4D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b28cb3932a1ab5acb38c38c686719752a6fccf5","datavalue":{"value":{"entity-type":"item","numeric-id":4471360,"id":"Q4471360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd1280b63c164c6d81d76d4e55438de7effea0e","datavalue":{"value":{"amount":"+0.6922197937965393","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":"Q4943856$D75448C4-FB17-4234-B91F-F1E8F3CB457D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943856"}}}}}