{"entities":{"Q2933652":{"pageid":2944372,"ns":120,"title":"Item:Q2933652","lastrevid":52151564,"modified":"2026-01-21T01:13:51Z","type":"item","id":"Q2933652","labels":{"en":{"language":"en","value":"Persistent predecessor search and orthogonal point location on the word RAM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377162"}},"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":"Q2933652$C3A18592-189E-49EF-891A-C3D47F825074","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83e8e2b7fbe726284f7df48d6db964105a7e247c","datavalue":{"value":{"text":"Persistent Predecessor Search and Orthogonal Point Location on the Word RAM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2933652$6A073DC9-39A4-48B5-AB49-40CA430E344A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aefb1f3bc3d9510e160e5945599a9aa258d883f0","datavalue":{"value":"1301.68236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933652$CBE33C53-7AC8-4C0C-9E67-36250FF1446A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd36738d677fa057a5167d7bbea0b8f84b16760f","datavalue":{"value":"10.1145/2483699.2483702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933652$D6AA4677-2BE5-4175-B8BB-EBD467A478EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933652$BCFA8BFD-8F18-4649-B693-58921492C21E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933652$4ACF4A24-AC7E-4051-ABBE-2D6AE970B790","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2933652$251BBD50-0C63-45E8-BEB3-BA2BF9AE045B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933652$D576A8BD-EBBF-41A4-A8A3-5755EC244A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933652$0635AAB1-581F-4F5E-8FF4-D75FEF386535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933652$A5A12C79-C6D3-4004-B8C5-3E19FAE74E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933652$2AFAA5B2-20B2-4C26-93A6-545C2E9A90FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86d34eda46984fdf011d9af55b71373aa82775eb","datavalue":{"value":"6377162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933652$26B800C8-3A15-4931-B14C-3EA07F7A3224","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933652$655BF79D-B187-4E8B-BDBD-25545CB60543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12d0ff0402967532f417a48793155d80fdc92cca","datavalue":{"value":"persistent data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933652$9BE9627F-B7AE-46D7-88D4-EA45FADE5B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933652$9E40E3A9-640F-4AFD-8E90-FEFB4F64F3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa23c36071f3c31ee7433af24a588524c060155","datavalue":{"value":"word-RAM algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933652$4BB83CEC-E2C7-4A2B-9CAA-820BF35401A3","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":"Q2933652$54EA9889-F352-4FEF-87E6-1DD62B3BBD08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4936a7e1d751f8d9008e1933973f4b8053f04af5","datavalue":{"value":"https://doi.org/10.1145/2483699.2483702","type":"string"},"datatype":"url"},"type":"statement","id":"Q2933652$FDED9532-FCE1-45F1-9F79-FA5413C0EE8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"464020d19f99713b777762a786b829fb8fe12a89","datavalue":{"value":"W2129029222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933652$FA05EB95-2B32-4D73-BAF8-5B1009A846DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d4643604dc41966f1a145ef2c59fddfd2699f9","datavalue":{"value":{"entity-type":"item","numeric-id":5365104,"id":"Q5365104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fec81c72325629c1d4d9d534a5b869a3623b157","datavalue":{"value":{"amount":"+0.9993988275527954","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":"Q2933652$5929D5A2-4571-47A7-8E92-5A03290060B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b370f09912f33ea954c53bd052c4c4268f0583e","datavalue":{"value":{"entity-type":"item","numeric-id":3358267,"id":"Q3358267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61589b9d3d35bf9518979130300ffbad73ecb1ae","datavalue":{"value":{"amount":"+0.8482474088668823","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":"Q2933652$7E201819-EBF8-44D7-BA11-FCC870C87646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d0152c857b26968b0e442b0347f9ea896fddb0","datavalue":{"value":{"entity-type":"item","numeric-id":5115793,"id":"Q5115793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c246c1e8843f433a4990b4c69c9aec992d21d08","datavalue":{"value":{"amount":"+0.8284128308296204","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":"Q2933652$6845D1EE-7A68-4772-A1D8-D38D4608B3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e8a050aa145b2ab064e83fa229b57484f4c5e2","datavalue":{"value":{"entity-type":"item","numeric-id":4562277,"id":"Q4562277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9499634f10abc4c5fff6dd74678faff6f34feef3","datavalue":{"value":{"amount":"+0.8171132802963257","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":"Q2933652$3B11FD1E-1ADB-4CD4-B200-EE72FD912CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"328910ff9627152408f7c0050017eda48182c475","datavalue":{"value":{"entity-type":"item","numeric-id":2931388,"id":"Q2931388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65bf2d77f4b3213063d955d3e1e8903d3cc2dedc","datavalue":{"value":{"amount":"+0.8139732480049133","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":"Q2933652$87B81A4A-28D6-4794-BEF9-C3B0F1D36A8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2933652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2933652"}}}}}