{"entities":{"Q1274376":{"pageid":1285126,"ns":120,"title":"Item:Q1274376","lastrevid":80440709,"modified":"2026-05-06T16:12:07Z","type":"item","id":"Q1274376","labels":{"en":{"language":"en","value":"Constant-time RMESH algorithms for the range minima and co-minima problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1238371"}},"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":"Q1274376$7BFFC4F1-E896-4C4A-82B2-5080FD074BCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5eb909e6683b1a803676618390e3f7e734640027","datavalue":{"value":{"text":"Constant-time RMESH algorithms for the range minima and co-minima problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1274376$B559CFD5-FB67-43AC-BF62-AA377E8F9424","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"312e9e85eb1a9e6baef82ee89955faa2e5f665b6","datavalue":{"value":"0909.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274376$38BC1174-6E26-4E2D-B431-594AC979A538","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9042124955adb747e753ce41a4e74b3275e38bc1","datavalue":{"value":"10.1016/S0167-8191(98)00030-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274376$FCCBF090-849D-4B18-AC7E-AFF9C5DA0761","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f9c5084c27701c594be24859d040d39b8990417","datavalue":{"value":{"entity-type":"item","numeric-id":216326,"id":"Q216326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274376$8971D3F1-E072-47A5-88E1-C258D09DCEF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274376$600999E7-F2EC-4F59-A78D-3F5FDA85FBA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a478bab7af2e688c035f2ebdc0c22a9c2c58e2e","datavalue":{"value":{"time":"+1999-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1274376$00D4760F-689F-4BE8-9074-B38E1AB396C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274376$40F06C0E-E55C-42DD-A62A-EBE322FE1BEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"856b53c7d204e6aae67ddd6133ef87836f6f5701","datavalue":{"value":"1238371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274376$D25AA8C9-D1CC-4B3C-8406-FDECC28DC599","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e7e59fa6e889ec85180ea9e013332b10aae8bdb","datavalue":{"value":"range minima problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274376$E2D0F9EB-D51C-4063-845D-061E99D08341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4ef98f42b997209eaf3777d9430e6a3693e71a7","datavalue":{"value":"range co-minima problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274376$2D5B6324-7DA6-4F8C-8AFC-1F1D60E089CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b403d3fdfd8f7e7fb830a7bdc2911f321a1e83a2","datavalue":{"value":"RMESH","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274376$24B1A5FF-FCD3-4B48-BEBC-A1BEEBA12BBF","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":"Q1274376$EDB853A0-860A-4C03-B10F-4CA66A934A2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61935a395bbe9b486f1b55ab6aa7ba4f3d996aea","datavalue":{"value":"https://doi.org/10.1016/s0167-8191(98)00030-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1274376$C69E466A-41E5-4FFD-A63D-10F194ECCC44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"571ec0fcb743686de5628cf6c0599fd829d2f3ae","datavalue":{"value":"W2016177008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274376$7DF377A1-30C9-476C-B1F2-E1D613FF4877","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfac2aae8511636a78c5ef0fecfbe7ee752180d2","datavalue":{"value":{"entity-type":"item","numeric-id":4538134,"id":"Q4538134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145cfd77125371af88086ebe2db089fac60699d5","datavalue":{"value":{"amount":"+0.8492478","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":"Q1274376$F0A83C25-64CA-4461-BD99-3CD86BFED0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612f879cbb35a0301ee15f2141340d9d9bac97fa","datavalue":{"value":{"entity-type":"item","numeric-id":1318757,"id":"Q1318757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16fbee5e5005b3c2d0d2f796d8285171ce354bbc","datavalue":{"value":{"amount":"+0.83994603","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":"Q1274376$72F6ABD6-740A-417A-981C-812B8697651F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded7faa726a648ec2abf723183fa11d509b5ff25","datavalue":{"value":{"entity-type":"item","numeric-id":1210333,"id":"Q1210333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6192e2749b1ef6f11f9033f21dbeab73c3e21913","datavalue":{"value":{"amount":"+0.83702207","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":"Q1274376$41C88102-BDEB-42BE-BB9D-A9A773F33403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1fbdeed0d1f4eef453d583bc2b1441613adf692","datavalue":{"value":{"entity-type":"item","numeric-id":2709580,"id":"Q2709580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fec010daa985b0f9e2f1e7c5834488461cfcc70","datavalue":{"value":{"amount":"+0.8285952","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":"Q1274376$8B373584-ECFA-467D-96A3-1DD7B7E970B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16113408fb86c233acc9a49463561743b71f9007","datavalue":{"value":{"entity-type":"item","numeric-id":5212754,"id":"Q5212754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc2d40673f9e2ca3938ff6cdae2ee5a22eabaf8c","datavalue":{"value":{"amount":"+0.82267964","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":"Q1274376$861CD839-20BB-4DC2-971A-D494D0E52355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79cef9e5ee3a81e3fcee0b782c760eefb641602","datavalue":{"value":{"entity-type":"item","numeric-id":5082766,"id":"Q5082766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0655ed90fb3d0fbc3bcc468c2cd0b9f0d6237013","datavalue":{"value":{"amount":"+0.82190436","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":"Q1274376$EE748A2A-EC97-48B9-91CB-BAEB93138222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6617ef15cd96716d4b362ef53f7df7c3e28e9e3e","datavalue":{"value":{"entity-type":"item","numeric-id":1898215,"id":"Q1898215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb845f06c79a0dfb6e05968e82d45cbdd2cad786","datavalue":{"value":{"amount":"+0.821707","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":"Q1274376$27884533-6234-4E6D-9A8E-E7F1C6928862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf630ea49b974d7661b2bc78b2f95c49467fdd8","datavalue":{"value":{"entity-type":"item","numeric-id":279507,"id":"Q279507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b802ed448d6caacfcd3232ca9bf83c09dd121998","datavalue":{"value":{"amount":"+0.82087123","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":"Q1274376$D2A4168E-AD42-4304-B208-1762613E9E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa7cf2ef0d6c9f9f7c82e54955d804f55bb87801","datavalue":{"value":{"entity-type":"item","numeric-id":3142062,"id":"Q3142062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21099e63127d9de7794177320a517afc2f73c99d","datavalue":{"value":{"amount":"+0.81910574","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":"Q1274376$DEEAE7C8-3059-4F26-8D0D-7DFE4DD14887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b7937f0a485d67c15917584d89d8213b17d260","datavalue":{"value":{"entity-type":"item","numeric-id":1915679,"id":"Q1915679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1070debb2b711c05a71ac456ca1a1b551688d1cd","datavalue":{"value":{"amount":"+0.8185374","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":"Q1274376$4F902BFA-EEA1-403D-A0B3-23F233579921","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant-time RMESH algorithms for the range minima and co-minima problems","badges":[]}}}}}