{"entities":{"Q2904488":{"pageid":2915213,"ns":120,"title":"Item:Q2904488","lastrevid":44723925,"modified":"2025-11-25T11:42:57Z","type":"item","id":"Q2904488","labels":{"en":{"language":"en","value":"Near Linear Time Construction of an Approximate Index for All Maximum Consecutive Sub-sums of a Sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065599"}},"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":"Q2904488$EDC39A70-08BF-4411-B38D-07B1D3367919","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a25ecadccc34a14c4642136a9030dadac0686644","datavalue":{"value":{"text":"Near Linear Time Construction of an Approximate Index for All Maximum Consecutive Sub-sums of a Sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904488$F6E0B4DD-96DB-4536-8562-97E160C52CB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d9a6e7de36610659090a566772de80734d9a0cd","datavalue":{"value":"1358.68334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904488$8C7BF116-8C34-45C7-BFBA-24532062DE98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"901306c1ebf66f46df45061ba674fef7c5e0c734","datavalue":{"value":"10.1007/978-3-642-31265-6_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904488$AC73CFB2-23C0-419D-8672-3A2F20AFE198","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11604d41eb1e4d9de7e278fd83e6a4afaaa575e1","datavalue":{"value":{"entity-type":"item","numeric-id":235728,"id":"Q235728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904488$A3DC8833-9ACF-4699-B860-1435DFF7FAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904488$3A6E95C6-F3CF-45DF-9B74-DF76AFED35C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904488$AF7BA097-E9D1-46DC-BB68-7CF479EC755F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c336c47481eefdf3bf8537c9af3521411ea42d","datavalue":{"value":{"entity-type":"item","numeric-id":935153,"id":"Q935153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904488$FC32A3D9-D9BC-46A4-B311-0B7951EDEC12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904488$BF8E9AD1-09D7-4CF1-95F0-30553171C126","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904488$D1746257-D765-43AA-82DF-C9ECCFE5FEAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904488$D2E35D86-C6BB-4BB5-BD06-3146CEEEA27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904488$37C65B65-F0BE-4E30-B4FE-5F3DA9FD751F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53336304d78d6a64e867f11b7a0db14d5dbf1b4e","datavalue":{"value":"6065599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904488$FF3C3577-3F81-44AE-B572-486C1F2C0B61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac8f5e2a5a7fd96312721715d176ddcc67632f4f","datavalue":{"value":"Parikh vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904488$3F43B97E-8605-46F5-9490-D42154470FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ade0187ac7abc72529db4551602c1b377c6a308a","datavalue":{"value":"maximum subsequence sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904488$DA1FD090-3F4B-4726-B732-C26C93B9DDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6507b881a16316856b970ce84a2d35da4426b332","datavalue":{"value":"approximate pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904488$D39C08E0-84E5-4CA3-B184-23B7C229BE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904488$51CEAAAF-C085-40C2-8733-6FBB461CAA83","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":"Q2904488$A28A8B4F-5E47-408F-9D51-C5F992BFCD17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"773467b8e1f9761036cb7e30b2754a188f76ef33","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31265-6_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904488$CD026239-5B92-4FE2-8691-02EAA25CDFD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8718249059917e85a14c3e261dc04b3c136d645","datavalue":{"value":"W73366147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904488$2ED23060-8B09-432D-8351-E3C0A1D67656","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68937eeb5941df0547fb7b1c95539b6b58ffd5da","datavalue":{"value":{"entity-type":"item","numeric-id":2437755,"id":"Q2437755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82a322da20fb6deb8b4fab999fdcd9b0752b946","datavalue":{"value":{"amount":"+0.9155862","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":"Q2904488$9EBDBB98-837C-44E5-A034-F5C9DB397AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc86a724e618b2d9011a701a42e5b5a4e22d8a0","datavalue":{"value":{"entity-type":"item","numeric-id":501652,"id":"Q501652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2247fcc70306454109060df783ee0885ccafa6","datavalue":{"value":{"amount":"+0.8703425","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":"Q2904488$59A52255-5434-44E5-B6A5-E664704A805B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f695765baace4c67df36e66bbb2291135d5f0783","datavalue":{"value":{"entity-type":"item","numeric-id":4575810,"id":"Q4575810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d52fc80e7d472de7da82d46663eb8194b3d1991e","datavalue":{"value":{"amount":"+0.86835647","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":"Q2904488$4313FC5E-9B48-4C66-9621-058C83E491AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157454aabfde75db877579ff7c72728b3a95d319","datavalue":{"value":{"entity-type":"item","numeric-id":4636841,"id":"Q4636841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154f7c45c81df0e9334a83091f44de000a3b3e73","datavalue":{"value":{"amount":"+0.8662642","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":"Q2904488$E7FD3C23-C1C9-4BFF-9A33-96C31343054C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa6afa1d0d22e37c05187f1d200b9f9f000d67f","datavalue":{"value":{"entity-type":"item","numeric-id":5367537,"id":"Q5367537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8e582965a47ac2e79603598c3b183463ab5aad","datavalue":{"value":{"amount":"+0.85413325","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":"Q2904488$3F4CDB73-E90E-4B82-A627-4029443DC009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146309f32b5bfe06c0d127969cd3f95e0c220ceb","datavalue":{"value":{"entity-type":"item","numeric-id":2294598,"id":"Q2294598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2338ea782a3a28321091f935580f480a2c3ae2e2","datavalue":{"value":{"amount":"+0.8539079","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":"Q2904488$8BC07F8F-721F-46A0-9370-DB157CFBFBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e2836e07e5eb60d2c800d60e896824890b1305","datavalue":{"value":{"entity-type":"item","numeric-id":3985814,"id":"Q3985814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa38b46f7673211dd529551033b6f1ab77449358","datavalue":{"value":{"amount":"+0.8508209","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":"Q2904488$02DF5239-06CA-49AA-8A07-511ECFCB6C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78b2560d6681604e1029181123983b503ef08bb","datavalue":{"value":{"entity-type":"item","numeric-id":4036607,"id":"Q4036607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce7aab6cd11c08b6c509d9ef93f8e42c1634d32a","datavalue":{"value":{"amount":"+0.8508208","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":"Q2904488$768654D0-72CB-4626-B17F-3CB075532072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7aeaa22c4063798aa3904c0c4f90caec378df1","datavalue":{"value":{"entity-type":"item","numeric-id":3721818,"id":"Q3721818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e65a5305b7b7e00b952265b74e409905ac86e7f","datavalue":{"value":{"amount":"+0.85029656","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":"Q2904488$50136243-53E6-4787-BEAA-FB9136054710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9f916e326d14e143a8a150c30efce2969d136a0","datavalue":{"value":{"entity-type":"item","numeric-id":5897904,"id":"Q5897904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f7febb056656ea282cd60f4d8cd615fdc540d83","datavalue":{"value":{"amount":"+0.850108","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":"Q2904488$F7958F72-3052-4294-AAD9-ADC9F11891C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904488"}}}}}