{"entities":{"Q3183444":{"pageid":3194152,"ns":120,"title":"Item:Q3183444","lastrevid":45629983,"modified":"2025-12-11T15:17:27Z","type":"item","id":"Q3183444","labels":{"en":{"language":"en","value":"Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5618349"}},"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":"Q3183444$D0DEC8EB-3CA5-4DE3-8DAB-22118C8BCFDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7154cad6c31c11fc87adab8564a250e9e3ac2f08","datavalue":{"value":{"text":"Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3183444$F647C7F2-439B-4B80-B2C2-17133DC999E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"708eb9a7d6efc49ccf6587b785a7305856c900ba","datavalue":{"value":"1253.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183444$60806FF1-047B-4F92-B494-4C0006DF2F12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f69899611f6dc4d08981ce9f6c6cf8851b7ba7b","datavalue":{"value":"10.1007/978-3-642-03367-4_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183444$0529179C-42BD-49FB-AE89-A5AABC56FB3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$2630439A-8DA6-4B02-9952-A96E70C86C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e29f5a540a3271ea380a5d4976bcbdaa43a1aef","datavalue":{"value":{"entity-type":"item","numeric-id":306714,"id":"Q306714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$4C4E730D-90CD-43B6-8B5D-2EF712F2C5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$BE50E29C-D2A6-4A04-974B-08F4B2A516BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad270bb876f3a5e6f503d45a05fd7b45a710a3d","datavalue":{"value":{"entity-type":"item","numeric-id":223041,"id":"Q223041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$124F2FDC-5384-4989-8F8F-4E46ACFE1C1E","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":"Q3183444$6B574693-E8F0-4E95-B987-C8F74B33F8DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b03fe0d32567f363cc3207214473a7371265cf3","datavalue":{"value":{"time":"+2009-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3183444$52DC72B0-794D-4A66-9A17-3D928111CC46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183444$1567D91C-E0D0-4061-8865-B8582E063B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183444$C3AD969F-5A98-4069-BD58-DD6205928BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183444$C2B7496F-6E55-4CBF-903D-D2C925D8A7A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1044cf019e441fb311216244903b854f9a5aacea","datavalue":{"value":"5618349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183444$F0747E99-4B8F-4429-9FD4-5E16D01A1AFB","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":"Q3183444$DDC3E4FE-F8C6-4F69-9EC1-8CACE91A857A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ad44d211e432dfd02df0f6f732382477fdd8fb3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03367-4_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3183444$90962A7F-9F0B-4315-A4A4-6B0A5908D46C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e9cefbfbde5e3abb457c446653db32b6196e63d","datavalue":{"value":"W1495731517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183444$CF156659-B715-44D5-BDDF-D3BE029CFA5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e856621da46d35fdd435ee41d20952db7be5b8","datavalue":{"value":{"entity-type":"item","numeric-id":2465064,"id":"Q2465064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$B283FE4F-5C74-4AAA-92B4-65FC09A0F146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7147c4b8c288412d625b882ae20292e7675c8541","datavalue":{"value":{"entity-type":"item","numeric-id":4729345,"id":"Q4729345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$D0DD39BB-C875-4CE5-9FFB-28BD9D84D7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd54a71bf1d3ce071de1240ed9ab5774dda5bfc","datavalue":{"value":{"entity-type":"item","numeric-id":3777465,"id":"Q3777465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$50EBDD2A-8745-44E0-9C53-314F0524B5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10586231d8cafa581562c8cfe75c007199c89127","datavalue":{"value":{"entity-type":"item","numeric-id":1005331,"id":"Q1005331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$D1E8F0C5-E23B-4569-858E-FDE4F0116B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$973BB66C-5B82-4BA8-98B8-6676550A1305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$C752C9A3-3A4D-4217-BE62-34A22A3B6E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884d3a8433222e4d89c339b94f02928fb3415ea5","datavalue":{"value":{"entity-type":"item","numeric-id":2465061,"id":"Q2465061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$03CC5372-3E84-48FB-A2AC-D258C780BD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffbefe0564c11dc25be874b598213552c315c2d","datavalue":{"value":{"entity-type":"item","numeric-id":2934653,"id":"Q2934653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$D958BA1D-CE47-4671-926A-BCE9CE58E53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230241553b2e983313e6f4a87fff096eddec48fc","datavalue":{"value":{"entity-type":"item","numeric-id":2944527,"id":"Q2944527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$5D636E52-BE57-48A4-BCB3-65DB156D126F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$942E6640-13DF-49F9-A452-40318685EC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15276df239ba0c7b5f778a633df2281c2a14652d","datavalue":{"value":{"entity-type":"item","numeric-id":1392202,"id":"Q1392202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$79CE0680-3AA5-4619-B602-B4F3F447B80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95431e263af184c25ca0709c8d27f13458d231ad","datavalue":{"value":{"entity-type":"item","numeric-id":4875211,"id":"Q4875211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$C2D60A1F-2BE6-40AD-91F2-41A8B05910C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183444$53E0B5FC-B341-46A9-8011-D8FB5CDEDA6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab71b3f5725c5d954cce833cc2c35b98462765ae","datavalue":{"value":{"entity-type":"item","numeric-id":2848980,"id":"Q2848980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a15f7a90b6d737ea435b09ca7a59610198c7026","datavalue":{"value":{"amount":"+0.9110747","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":"Q3183444$108FE555-D888-4FBB-89ED-484414B9146F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14591842cc7ce6011b06b48febd5d862f251db3d","datavalue":{"value":{"entity-type":"item","numeric-id":5874525,"id":"Q5874525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb0bff0d3cc63bf2c16225726e482d950ea66e94","datavalue":{"value":{"amount":"+0.90074646","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":"Q3183444$282418DD-E06A-4FFF-87A5-3BF5EB6F5FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bcba91febda548782168d8b899584e9d1dcea1e","datavalue":{"value":{"entity-type":"item","numeric-id":776842,"id":"Q776842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db7d9779658506b18885e6012e911bc4595c8b88","datavalue":{"value":{"amount":"+0.8973483","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":"Q3183444$A4EA26D0-2DE0-4903-B8ED-11BCEA8F4C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4e575cae200f35805459c33690d24a5d47bc75","datavalue":{"value":{"entity-type":"item","numeric-id":2843259,"id":"Q2843259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"210fd8d30ab9ed35159821b31885e9604cbf034e","datavalue":{"value":{"amount":"+0.88106275","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":"Q3183444$C55446D9-B4E4-4CD6-B9C6-C415AA2EB3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a482a713828bddff7697f42b46c44716b49f65f","datavalue":{"value":{"entity-type":"item","numeric-id":4737184,"id":"Q4737184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca9277b5a863183fa84282801518791a1fd73641","datavalue":{"value":{"amount":"+0.8672812","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":"Q3183444$D4D33D31-3F86-4B67-B985-58A2519C318F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34d7f7216e2a78dbf88a6fdeb629079ee7b5ec8","datavalue":{"value":{"entity-type":"item","numeric-id":4799528,"id":"Q4799528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c01ecd6d9ccbdf4c74259a1c0fbceaf96f2227","datavalue":{"value":{"amount":"+0.86728114","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":"Q3183444$5C06AB9B-DE97-41DB-B435-534303A113B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58031a1f48a21cc6596381e3b1c888260eba22ee","datavalue":{"value":{"entity-type":"item","numeric-id":3833664,"id":"Q3833664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa009bf96cde3dc4ac14d1c6b73c59a3abc19d4","datavalue":{"value":{"amount":"+0.8665625","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":"Q3183444$DF95A160-8393-4719-9C56-178FFBB06333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4609e8c0ed1cd5095d11394f24378b25e6581de","datavalue":{"value":{"entity-type":"item","numeric-id":5874454,"id":"Q5874454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f32ba83221f29e5956eeec25d4243853ef628e","datavalue":{"value":{"amount":"+0.8663919","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":"Q3183444$FD5ABB3A-5D50-413A-A640-ECA780173E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a829ed48f3d746e2f8766ad930b7c3f58ff883e7","datavalue":{"value":{"entity-type":"item","numeric-id":1005331,"id":"Q1005331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0253c8cc8d3a9c996cc890a75a04208434bdd45f","datavalue":{"value":{"amount":"+0.8659742","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":"Q3183444$C7ADB6DC-2AF3-4E7E-8D4E-82F5B24436D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e617c149a88aab67f4f95b13018391e85f17a5b5","datavalue":{"value":{"entity-type":"item","numeric-id":3603510,"id":"Q3603510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0253c8cc8d3a9c996cc890a75a04208434bdd45f","datavalue":{"value":{"amount":"+0.8659742","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":"Q3183444$01C6F5BC-1D56-497C-AE46-424A53ADB08E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3183444","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3183444"}}}}}