{"entities":{"Q6841374":{"pageid":18460974,"ns":120,"title":"Item:Q6841374","lastrevid":84285758,"modified":"2026-05-14T16:09:19Z","type":"item","id":"Q6841374","labels":{"en":{"language":"en","value":"Encodings for range minimum queries over bounded alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8174805"}},"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":"Q6841374$0A9BBDD5-EEA9-4DD8-B999-80154053FE7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db5f326441c736b0e1b2e9ff6ab6117df6047797","datavalue":{"value":{"text":"Encodings for range minimum queries over bounded alphabets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6841374$DA1AFCC2-4207-43E5-B807-79815E6E83F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c1d52120c071ebc3e50d679a90bcf52affd52e9","datavalue":{"value":"10.1016/J.TCS.2026.115824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6841374$609A55DE-879A-4EEE-855A-69AAA4ABFB96","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":"Q6841374$B3718CD4-91FE-4BB5-BA61-E71D567DE2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720004b68069075ff4a5355cc74c9a4c648f4b5b","datavalue":{"value":{"entity-type":"item","numeric-id":262262,"id":"Q262262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$3E784BBB-B822-4D89-9E0F-675C27AE1D51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$A4893EBD-A5FE-463E-8698-5F3CEEEBF2AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18cefc5b01f2a823fd075bc66e852b3f0c15dac7","datavalue":{"value":{"time":"+2026-03-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":"Q6841374$C5D382A3-8540-4F1F-B51E-0133F5F65E47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6841374$8E8CB775-60D2-4F41-AD92-7DF42C508F73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f706caaf20405930212253f6f168cb8fff677398","datavalue":{"value":"8174805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6841374$46D32A97-EB6E-4F6D-86A0-E3C9E5BAFA43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8caff7f8da0ebbf82bc736d922475d849ad856c7","datavalue":{"value":"range minimum queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841374$BFA4C274-712F-4359-9A24-49888F781D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ac2527a4631ee591ce6840f58bbc8d49b72123","datavalue":{"value":"encoding data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841374$5016C78B-5478-4E26-89AF-127A9CD0A0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2081a0fbe07c555debc3777633721532819c5a01","datavalue":{"value":"Cartesian trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6841374$D4409BBA-7E6B-4120-80EF-C605C9CAE4BB","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":"Q6841374$70BD7EE0-1E77-4D89-A3B3-4C0E082C6A95","rank":"normal"}],"P223":[{"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":"Q6841374$B69AD7D7-BBF5-450A-AB98-BA6D45175B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b4b5b1c0c41a7d66ec830b2751879c6483a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":5417614,"id":"Q5417614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$3F302208-65FD-40BF-A465-85626CF04C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb0ea0c501d6c203aa821c688ecfadef1dd0bfe","datavalue":{"value":{"entity-type":"item","numeric-id":692632,"id":"Q692632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$B44EFAA0-28BA-4024-A099-D205EACA9F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1804af49b31251f108953fef7eb5990fb0b622f2","datavalue":{"value":{"entity-type":"item","numeric-id":294929,"id":"Q294929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$0A7CBF68-07C3-49E7-91C2-6975E7DA8312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37986e8b3e446542006b505ea77a5138ce1ca34b","datavalue":{"value":{"entity-type":"item","numeric-id":3521160,"id":"Q3521160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$0CC1B216-8789-4B00-B8CF-DF11A87C5DB4","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":"Q6841374$4B807B93-A8D4-48FC-BD6B-E98ADFFC283D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$39EAE63D-0E15-4823-8600-B2EA2C2F72D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$EF7B990B-4209-40A2-A084-8DD750C6E3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$9DD5846E-8EE0-4E2C-A772-C233E64A050B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66567cae00158f568e6127cde744bc898b2a1c4","datavalue":{"value":{"entity-type":"item","numeric-id":3638046,"id":"Q3638046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$699A2740-F378-43E4-8928-0A9FF8FA4B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c92851fcb5db61e7c6b9f19037dbef8c8566cc","datavalue":{"value":{"entity-type":"item","numeric-id":5133958,"id":"Q5133958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$C8944A9C-0D73-417D-B758-6BD565354267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbfe9076d071f9b42bd7ae0664d5301f9142ce3","datavalue":{"value":{"entity-type":"item","numeric-id":5874454,"id":"Q5874454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$65B981E2-84AF-4225-B354-5687749A785C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00c5f923abc13becb72abbd85b42d9b0940424e","datavalue":{"value":{"entity-type":"item","numeric-id":6828475,"id":"Q6828475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$7550DAE9-66DA-4C27-AE90-DF6BA694DBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1c6e884222e4222c82463e834a3162d69947b6","datavalue":{"value":{"entity-type":"item","numeric-id":5393950,"id":"Q5393950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$1980149D-D865-48D0-B959-6730EC82F19A","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":"Q6841374$C75B3C5C-E0E6-4A92-905B-6AD59D745112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05172412449e5a6f2c6386fb9a83ad5bb6968df8","datavalue":{"value":{"entity-type":"item","numeric-id":2442812,"id":"Q2442812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$1B16D361-C63A-4406-A599-7E44DE7BC789","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":"Q6841374$E9B05605-229E-4AD8-844A-2DC5EB63E4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf4f69fa07f4ddf96d738a5fca669130ddaa3cb","datavalue":{"value":{"entity-type":"item","numeric-id":6828255,"id":"Q6828255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$B1673CD5-C13D-4A83-B8BE-FFECAFF4239D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ba52a5b753d2467c8b4e9aeb6d91d4d577f2d1","datavalue":{"value":{"entity-type":"item","numeric-id":6075965,"id":"Q6075965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$50AE7135-FBC6-4219-9DDC-06987AE0BC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffff7a7d56e8276896d65923882d2bb8e2f27cd8","datavalue":{"value":{"entity-type":"item","numeric-id":2849313,"id":"Q2849313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$F6566C7A-27B5-45FE-8256-48EA90F859C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5603af1b142810da9648da7e16ffc602b5dc17b6","datavalue":{"value":{"entity-type":"item","numeric-id":6827206,"id":"Q6827206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$A383A29D-65F5-4A89-A453-7EDFDB945CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b91bd22ecf18237118714b193e89e43607e9d3a","datavalue":{"value":{"entity-type":"item","numeric-id":2299626,"id":"Q2299626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$E1CB67D8-666A-4EF7-BD75-DE672013B6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02d09066da84f69ec1bc3f8860d32470b661569","datavalue":{"value":{"entity-type":"item","numeric-id":2914344,"id":"Q2914344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$B2740FCC-A960-48E3-8281-9F87D52E6234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24fe4101dfcf579ba116bffa212fa2972a56b53c","datavalue":{"value":{"entity-type":"item","numeric-id":1050984,"id":"Q1050984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$10187E4D-5158-40EB-8EB2-73FB9C20B84B","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":"Q6841374$80F8315C-98B4-43E5-8D57-35D48B4A56F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733dc37487009a7de77af98584b6ee4a27e45daa","datavalue":{"value":{"entity-type":"item","numeric-id":1698712,"id":"Q1698712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6841374$9D1D235D-8D8F-46E5-8D37-F0ED02DBAF8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Encodings for range minimum queries over bounded alphabets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Encodings_for_range_minimum_queries_over_bounded_alphabets"}}}}}