{"entities":{"Q2384388":{"pageid":2395131,"ns":120,"title":"Item:Q2384388","lastrevid":72669084,"modified":"2026-04-14T06:24:30Z","type":"item","id":"Q2384388","labels":{"en":{"language":"en","value":"On the range maximum-sum segment query problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5194346"}},"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":"Q2384388$925F3B9F-96FC-4915-B06E-3276BE30DE96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"994a732e6cc0b1ed245328c9f41518792b38d493","datavalue":{"value":{"text":"On the range maximum-sum segment query problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2384388$774D3680-0101-4567-ACBF-B29BFFAA01AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02a42aa014f7bdd36936a2aa79239f310ffdcf01","datavalue":{"value":"1123.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384388$69D38BD6-4042-4AD0-AD39-108B51BCB307","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"365219537a19f671a9a8ce5495e5f5c75f97e0c5","datavalue":{"value":{"entity-type":"item","numeric-id":348417,"id":"Q348417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384388$3218BA68-8844-472C-B046-B79FB5F347AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4baaea64980ca8fbc3cb88c5fb2d37229ccd50","datavalue":{"value":{"entity-type":"item","numeric-id":294614,"id":"Q294614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384388$C18B4E5A-9408-4279-AF6B-7B1D3863CEF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384388$CFEF71A5-0619-41F6-818C-176D00EF98C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c48a6c1f155a0551de4d7827de3fb3b9801c8b6f","datavalue":{"value":{"time":"+2007-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2384388$06B2D97A-1850-4DA1-B934-83E071DA2CD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384388$99B8BC6E-A58D-4795-987A-A1F0543799CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec6590f310d2e396f92ea30d5a2c665953eedd3e","datavalue":{"value":"5194346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384388$1F196B47-6424-4BD9-B419-DBB556546695","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76b53515d372b1a0df62ffc6f8ed0e02771ebda9","datavalue":{"value":"range minimum query","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384388$6F82829A-F739-4B85-B1CC-42364FAF4C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9ef32486a7d795157e5982cbe0edb38f240f4a0","datavalue":{"value":"least common ancestor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384388$87A067A5-E004-4138-8901-478A89CE350A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74aa467c04de7684f15d674f675077abf07cb394","datavalue":{"value":"maximum-sum segment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384388$0B10BA6F-0102-4B43-942C-2161600F5C36","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"804e8a5cce0fcd46b73a89f7bf7f2e89fc4afb2d","datavalue":{"value":{"entity-type":"item","numeric-id":51445,"id":"Q51445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384388$DAEE6360-16E6-4E8A-AF58-A27A4749496A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d91db24b453972fd3b31e9c72b9b0bb54493676","datavalue":{"value":{"entity-type":"item","numeric-id":22870,"id":"Q22870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384388$6B52AE27-F532-4EAE-A022-1F1209E1B922","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":"Q2384388$630BE48C-3BEB-4219-ADAE-AFCAB80E62A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b18447f999be39a659e129fa9a2bedcd9118e1da","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.05.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2384388$7596C464-85E5-4BBB-9871-A78092E61F0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94cea5a221106c6c1b78e0acbfabe238f7ba4132","datavalue":{"value":"W2025920086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384388$56D2EC8B-F677-45E2-9541-9D3AA223CBF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384388$AFB82842-9FC2-4B2F-9BDB-7BBF58FBF56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea2c20f7606a6d4ad3e4febbc3b870c18f4c8cd6","datavalue":{"value":{"entity-type":"item","numeric-id":706323,"id":"Q706323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384388$957ABE7B-505E-4245-85BA-86E04348457E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01dbfa38b09dbfe5ac155db9c693d11c40ede85e","datavalue":{"value":{"entity-type":"item","numeric-id":5711726,"id":"Q5711726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384388$2F62DB84-BFA7-4384-A875-9C889DA442F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10582db5100998373b5197423d90ec1fe44cef8","datavalue":{"value":{"entity-type":"item","numeric-id":1044737,"id":"Q1044737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384388$60D4DC81-DC88-49D1-9283-73CF5F07978B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572a096f23dd304fa5e085fcaff44caaac08f76e","datavalue":{"value":{"entity-type":"item","numeric-id":4651540,"id":"Q4651540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384388$F68500B4-1CD5-40D3-A7F6-EA5ED01264FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d1ca8b17d76ed1e3c210d34ceb6b7dc0b7fddd","datavalue":{"value":{"entity-type":"item","numeric-id":3559780,"id":"Q3559780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384388$E444A43A-CE76-4486-BB27-4B43B45BEFA0","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":"Q2384388$A4670500-91E0-4CAF-AA20-31FF5BF2EEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e1a1328245eab21984047639207bd038fd176e","datavalue":{"value":{"entity-type":"item","numeric-id":1872726,"id":"Q1872726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384388$69A344B9-87B8-41C9-9068-8415AC3C326D","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":"Q2384388$309E8EB8-9F4A-47B9-B710-3ECF220B830D","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":"Q2384388$F520200C-4B73-4AA7-9F4C-43EE980640A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d75474923cea029e8d3839979374f21d1869a5a2","datavalue":{"value":"10.1016/J.DAM.2007.05.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384388$C741DE71-CAF3-4B18-9EF2-01679FBC43F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1cf5bfc63271c7293dba78f9cfae9cfe176948c","datavalue":{"value":{"entity-type":"item","numeric-id":5712120,"id":"Q5712120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b3da73d3f5103c181def625f5f34e27e51627f","datavalue":{"value":{"amount":"+0.9051065444946288","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":"Q2384388$84982852-4838-47A9-814F-F41101C42F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff19878f5253fbef01e5cefc1cc2ad98da002d6","datavalue":{"value":{"entity-type":"item","numeric-id":3506930,"id":"Q3506930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b0025b9b1a733786cc7216bde2ff7f1fae6a93","datavalue":{"value":{"amount":"+0.8462197780609131","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":"Q2384388$AA4E358F-9D36-4C84-815C-A345A1B57492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"749025ed3aa374aa923ef8f09bb9d363441b5ba0","datavalue":{"value":{"entity-type":"item","numeric-id":5307491,"id":"Q5307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438c9ac9373aa725379f8af9c1b1c343d46b5095","datavalue":{"value":{"amount":"+0.8419337272644043","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":"Q2384388$D3EC008C-896A-4976-B3E0-E3B0ECD13E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38adfd9212e84cf97cc2d694ad7760ca5560b51a","datavalue":{"value":{"entity-type":"item","numeric-id":626901,"id":"Q626901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"703f5d836cb9d550e3c6f81ac8ce73d9c545ee37","datavalue":{"value":{"amount":"+0.8066375851631165","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":"Q2384388$FC40C0CF-62E8-4BA9-96BB-BC3382DC195C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817fa2a04aa226129be68d1c76b962dea46802f2","datavalue":{"value":{"entity-type":"item","numeric-id":1642718,"id":"Q1642718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec55cd07b5cb31b0325ff6abf66ae5a3a9bd640","datavalue":{"value":{"amount":"+0.7974147200584412","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":"Q2384388$BCDACC36-F015-4480-959A-5764E989A577","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the range maximum-sum segment query problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_range_maximum-sum_segment_query_problem"}}}}}