{"entities":{"Q6163965":{"pageid":13298846,"ns":120,"title":"Item:Q6163965","lastrevid":93926111,"modified":"2026-06-05T05:27:39Z","type":"item","id":"Q6163965","labels":{"en":{"language":"en","value":"Space-efficient data structure for next/previous larger/smaller value queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7719338"}},"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":"Q6163965$8722D18A-FCDC-4199-B74C-11EE8F02B5D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b79ca104e29adef08bf1a32146879b4b3829dd64","datavalue":{"value":{"text":"Space-efficient data structure for next/previous larger/smaller value queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6163965$5AAB2095-D515-48FF-AE97-24DE523BA37A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd95d0eb567756a28384503ad35120e1f912106f","datavalue":{"value":"10.1007/978-3-031-20624-5_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163965$22F41C87-5617-4F3A-9AAB-28F1B2EC46E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"976ee35fb2f1871877a4977f6d55588996578c66","datavalue":{"value":{"entity-type":"item","numeric-id":344772,"id":"Q344772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$F79C481C-5565-4942-AC29-62862045189A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25b2a450c283302e69b271aca2bdabec6fd1745d","datavalue":{"value":{"entity-type":"item","numeric-id":6163964,"id":"Q6163964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$CFEDB48A-A966-4FE9-81A4-08D319B28052","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eaaf386aa056e2ce7e654c5274f8a683c6ed004d","datavalue":{"value":{"entity-type":"item","numeric-id":6108997,"id":"Q6108997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$5AFC6224-7B5B-4753-BA7A-30F0FE880F73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a737b362c9cc4a7577c7886e9ed43c21a3fff2e","datavalue":{"value":{"time":"+2023-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6163965$BEC56C02-6423-4750-A9D0-BD2996341978","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b61463c28564ba2f0dcbf2acdedcfb32b6193384","datavalue":{"value":"https://arxiv.org/abs/2209.00158","type":"string"},"datatype":"url"},"type":"statement","id":"Q6163965$A1600F1E-78AF-4CE6-9E0C-C9A9AD416685","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163965$B400EF29-8596-4349-A9ED-D697B47659ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163965$D13741FD-89C8-40B7-BE06-7C138F7BA648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163965$E420990D-A64E-4A28-8346-F7F88350B5BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"800479bdab53f4e8051697c2f8a38da7d0165e23","datavalue":{"value":"7719338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163965$E32FCC85-62A6-4443-93B7-1B5EE5DA3C0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8caff7f8da0ebbf82bc736d922475d849ad856c7","datavalue":{"value":"range minimum queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6163965$C2B4B495-FA64-441A-A130-A12E52C79C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e739b20e2b9242bf533827d7a8493436f54e1c47","datavalue":{"value":"encoding model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6163965$EE65B0BE-2CD4-4A6A-9335-C4F819911C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0018136537386cb446bdc8804edeef0df7aea16","datavalue":{"value":"balanced parenthesis sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6163965$40567A08-B4D9-4164-B961-61C70677A614","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":"Q6163965$1E2807B6-E209-446F-A5B4-2CFF6B8A32A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d451fb46f727a45181eab3c0ee642d206f1cb2ff","datavalue":{"value":"W4312576536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163965$0541AD75-013A-4276-A7E0-B6602D996901","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e14302b88f7e2253b3307e3f3f1ac27d99180fc4","datavalue":{"value":{"entity-type":"item","numeric-id":5331765,"id":"Q5331765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$87E0C9D4-9376-40CD-A521-CC5CA99D7A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc91ad36239c0c9d1cecfa8c1c0f469d67731367","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$577540F4-63F0-4F53-8EC9-1C0A0CFA14AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd8fca2885b1f03477a2c3547ce4ef64198543e","datavalue":{"value":{"entity-type":"item","numeric-id":4696645,"id":"Q4696645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$6C65A3B3-EBB7-4B63-AA25-7CF448823258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617f1f297c8a05a7396869756c1d957920724a6","datavalue":{"value":{"entity-type":"item","numeric-id":2875186,"id":"Q2875186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$EA8CCBBC-2D51-40BF-9308-AB9022656365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe471600b83a14bc9fefb47772cd22791adae68f","datavalue":{"value":{"entity-type":"item","numeric-id":2397152,"id":"Q2397152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$7D6D7C9A-FC63-4EF6-8BD0-56C0A9E30A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd54c75638a588cd055d5cce2f97f6aa6c1caa5c","datavalue":{"value":{"entity-type":"item","numeric-id":533896,"id":"Q533896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$B1D58975-0949-45E1-97D3-7643654D13E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96383cef6fb0bab98fb8b149161a1882180ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3020013,"id":"Q3020013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$F3C93C9C-3EC1-44D6-84BE-2554FF6A320F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82199e54ddceb679591108eb82d6df275ad3f62","datavalue":{"value":{"entity-type":"item","numeric-id":3448818,"id":"Q3448818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$FC6E450E-156C-482F-B31C-485DFC990BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e045f03c0126013698ec80b3da48a4a9461520","datavalue":{"value":{"entity-type":"item","numeric-id":1765244,"id":"Q1765244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$C4FB32B9-2C4B-40C3-A216-35A11E58EFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$E0D92109-01C1-467F-91BF-5A81E47D8A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e556ca6009d1bfb9533a120229ee1a7d5967739","datavalue":{"value":{"entity-type":"item","numeric-id":2729650,"id":"Q2729650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$379172FA-11DB-44CD-B514-C54A6488537D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$22F9C085-76C7-406D-B964-B91BADAA7EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f8f76f24a79e543aaeefe2520eb93ea3ce1d5e","datavalue":{"value":{"entity-type":"item","numeric-id":5176567,"id":"Q5176567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$1D740B27-AA2E-441D-9088-AB3EB487055B","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":"Q6163965$17483FE2-9D33-4CCB-9822-D8D080509817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c049f61877300fd9c8cf3180653442aedd3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":924538,"id":"Q924538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$64618EBF-71F5-4352-83ED-F6087628B552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"025707e9fe4112ce65854c84513d4e113479aefb","datavalue":{"value":{"entity-type":"item","numeric-id":1730022,"id":"Q1730022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$000A4DDD-2F81-4DCD-B032-D16C7535132C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30fe4fc429ab20e1cf52b13b1054b4c845f8b15","datavalue":{"value":{"entity-type":"item","numeric-id":3873557,"id":"Q3873557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163965$17FD28ED-DA54-4C56-B4F7-68EE4DFD7786","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space-efficient data structure for next/previous larger/smaller value queries (scientific article; zbMATH DE number 7719338)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Space-efficient_data_structure_for_next/previous_larger/smaller_value_queries_(scientific_article;_zbMATH_DE_number_7719338)"}}}}}