{"entities":{"Q2841268":{"pageid":2851988,"ns":120,"title":"Item:Q2841268","lastrevid":51780020,"modified":"2026-01-20T00:07:17Z","type":"item","id":"Q2841268","labels":{"en":{"language":"en","value":"Efficient algorithms for the maximum subarray problem by distance matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190961"}},"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":"Q2841268$C21CD1AE-E11B-4FDA-A7C4-AAB84528EC79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3d1435c135d5e277d6ec6efa7ef9be4aaf99188","datavalue":{"value":"1268.65062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841268$1BBE3D03-DB79-4754-B6C4-B890B3788CA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1e61ae152b4cef2765f0d777d89ec0dbbb2df33","datavalue":{"value":"10.1016/S1571-0661(04)00313-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841268$2B58A40D-9AFE-4299-8855-F83BE8642DF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbd8d347166af77436aa4bae89e2c3259d9425c5","datavalue":{"value":{"entity-type":"item","numeric-id":350722,"id":"Q350722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841268$FCA30D5C-B458-44D3-B3F4-A00E592802EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3478ec308a15597e43cb648673c843463f4d3028","datavalue":{"value":{"entity-type":"item","numeric-id":163528,"id":"Q163528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841268$66514D6F-99A8-4209-9A4F-D9103E7AC6AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fd0691c7173b432a2a4c9fb2775e82f2b46520a","datavalue":{"value":{"time":"+2013-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2841268$F5037D9F-AB21-4E3F-8382-ECC2AE538BD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841268$5566A4D2-1AA9-48AA-B27F-7AC48E7CE843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841268$20BFCF64-3463-40CC-8C1D-57984FAAE41C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c72ebcb522ae30e46cf85702f7820d5a2babbe30","datavalue":{"value":"6190961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841268$ABEC5944-593F-41A2-8731-BA3246295099","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8ec42347cfae1b4ba9d70c5d9f8c0837467e08f2","datavalue":{"value":"Q59443004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841268$40224CDE-CBAE-456B-9EEA-E81B5AB475C2","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":"Q2841268$43DF75D5-7BA2-41A3-8A4B-98BEA6BA6D61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"232637b3c8b377b0f78e769b0e3efbafe2361935","datavalue":{"value":{"entity-type":"item","numeric-id":1356884,"id":"Q1356884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841268$3D69AEA3-C9AB-4F94-9620-D991BB9A9F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae46fc46a5f1dd9c91f7372322e8ee112c21fd0","datavalue":{"value":{"entity-type":"item","numeric-id":5798359,"id":"Q5798359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841268$19AE7CC5-B866-448B-A738-18E56E6DA934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c02fadb5fe5049e6cf1568c5b1ae074d709a16","datavalue":{"value":{"entity-type":"item","numeric-id":3801096,"id":"Q3801096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841268$47B393FA-8A5C-4943-A387-368B9272012C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d83066fd00bf9c09cbca626f41123bf75f6eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1199881,"id":"Q1199881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841268$6603804A-50D4-42D5-A840-D05C50E5AE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5170656f2008f829ea9426c7a20aa64bab97d24f","datavalue":{"value":{"entity-type":"item","numeric-id":1386340,"id":"Q1386340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841268$1B7842CB-FDC5-47D3-8135-49D3282FB49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899030754e56750b28c82d14ff3657c98d438691","datavalue":{"value":{"entity-type":"item","numeric-id":4250212,"id":"Q4250212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841268$8F97BAD0-6975-4BB2-A335-7D5661B8BE36","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6f9b8e55a717cca6ef68b7db08d54ead292895ed","datavalue":{"value":"journals/entcs/Takaoka02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841268$2954E678-AF9B-4BB6-8C64-F97D97832855","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ea8f4d7aee17c14b00144ada835770462da7bae","datavalue":{"value":{"text":"Efficient algorithms for the maximum subarray problem by distance matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2841268$616A6797-3A85-40F4-8B5E-62AB0C3B7771","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec24d9282cb7458bd72af7901b28d371723043c7","datavalue":{"value":{"entity-type":"item","numeric-id":5716983,"id":"Q5716983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cda9110600f7d6fc76c3a6c61456ddf25c68d65","datavalue":{"value":{"amount":"+0.819138765335083","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":"Q2841268$34370DB4-CF1D-483C-B3AE-A9DAB0583B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6d69152f390b9fb681aa5f456a2a475596472d","datavalue":{"value":{"entity-type":"item","numeric-id":4250212,"id":"Q4250212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e19e8c840486f2bc1672b6d273034cfcd90ef1","datavalue":{"value":{"amount":"+0.8072556853294373","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":"Q2841268$7ECC7FD3-7574-450E-BCAA-FE55CD3857E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82c34851e0f00cdaea1b9b04cc45c31eb772a84","datavalue":{"value":{"entity-type":"item","numeric-id":2725500,"id":"Q2725500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c2f617bdc7b3dac3d3b3240af6c6c7ec5998e8","datavalue":{"value":{"amount":"+0.8072554469108582","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":"Q2841268$40791E34-1FF8-4E28-92E1-C7B2BDA95E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ef16085aeb6fc116674bf9b4e7edd870bcb285","datavalue":{"value":{"entity-type":"item","numeric-id":5387809,"id":"Q5387809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e685aa8ad05c2ed79a64260530ccc6c03c38d1","datavalue":{"value":{"amount":"+0.7973541617393494","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":"Q2841268$226972FA-865A-47ED-BAA3-021A20D2DD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1040c98438f3d247d53f2411cc334db9b6ae21af","datavalue":{"value":{"entity-type":"item","numeric-id":3545047,"id":"Q3545047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1fb6f4d16a52086bd3ac740d2261aa247199de","datavalue":{"value":{"amount":"+0.7870365977287292","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":"Q2841268$607F3E21-2F22-43F2-AC99-146EFB8E5A14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2841268","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2841268"}}}}}