{"entities":{"Q621833":{"pageid":623609,"ns":120,"title":"Item:Q621833","lastrevid":63131976,"modified":"2026-04-11T10:47:57Z","type":"item","id":"Q621833","labels":{"en":{"language":"en","value":"Optimal algorithms for the online time series search problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5842799"}},"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":"Q621833$A32E884E-4FC1-4E53-B81B-7B11C2CA1631","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0609fe5a63264eb17c48e334e3e18bfebbff7e7","datavalue":{"value":{"text":"Optimal algorithms for the online time series search problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q621833$B557FF4C-0E0A-4FF6-9922-CAAAC919A863","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18bbb28d5a91023a0a405933d30e7d96248e17f0","datavalue":{"value":"1209.68662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621833$736C7FFB-1FFA-4477-AD53-F8FC4D414A1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d30b843f7df56f1ff72391aa9bcecf70bc70cbf","datavalue":{"value":{"entity-type":"item","numeric-id":250123,"id":"Q250123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621833$BB904CAE-5BBE-44EF-BAFE-67066CA8B86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1507482a266a0f8b7dbb5d3bce551a7ddb6f981","datavalue":{"value":{"entity-type":"item","numeric-id":281800,"id":"Q281800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621833$7BB0D681-0BEF-41DB-81DC-BF4D05961F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621833$A3FAA47D-C8CC-44B2-8C8D-B3A0DF185FAA","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":"Q621833$2F6AF025-993B-474C-8D77-F50F06A49ADA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06195afcf914ef9e79b11bcc5c6c722311540879","datavalue":{"value":{"time":"+2011-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q621833$EBC301A2-3146-43DC-A02C-86E6E346FD4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621833$18746DB9-693A-4106-AC76-C14184C1ABF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9fa3e81bd1d73482efe437e765d72accba82d844","datavalue":{"value":"91G80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621833$6012D20B-40AD-4071-980F-5365CEA61EA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7905985a4b9545eec35f46bb89b1202c1d4f43fa","datavalue":{"value":"5842799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621833$9B9593B4-55F2-4659-985C-67DA4EF999A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59d14a188e26aad866b58b7d48f6e910af3a2b88","datavalue":{"value":"time series search","type":"string"},"datatype":"string"},"type":"statement","id":"Q621833$A2A53199-A93C-4EA1-9EE0-52240AE749C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b946dae0e6ab99bc0ff9f9b713205562be761f94","datavalue":{"value":"profit function","type":"string"},"datatype":"string"},"type":"statement","id":"Q621833$89F7C1B5-1543-4803-AF64-E32F0C8EF912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q621833$AFAEA14F-BFED-426D-AFBB-2D632C275561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q621833$0B9B1F70-0E77-4581-9BBF-338EE5154CEE","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":"Q621833$7FD8A0BC-0B84-4008-8E80-AED988CA9B2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb77ec3a065385532a7187987e6fd0298562cf4e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.09.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q621833$A4711383-F905-4D86-982B-061399872C55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb2e398a2907878564040c2365041a27e682f0d8","datavalue":{"value":"W4256193557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621833$44BA61AB-F338-474B-8906-4581701323E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad9286e3f735ae2dd853d10f68443a454e336f5","datavalue":{"value":{"entity-type":"item","numeric-id":5943829,"id":"Q5943829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621833$66141E02-A630-4171-BACA-EDBBAAA117CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1a73cd12e2379ae0e3aeb8549e21c1a322820e","datavalue":{"value":{"entity-type":"item","numeric-id":1031868,"id":"Q1031868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621833$873F6A19-975D-4D18-8563-6017CEB3405B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"390726efb7f19ad64bae4f5317970fd5159ad2d6","datavalue":{"value":{"entity-type":"item","numeric-id":834594,"id":"Q834594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621833$06D2F8A2-82AC-418B-B554-23A1B2B41DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0933b30c8bcff1e56293de1ea7f2c6292aabce58","datavalue":{"value":{"entity-type":"item","numeric-id":3378055,"id":"Q3378055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621833$B1A8B6D1-A5F3-4E27-9D9C-ED71482FD766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765fa16d96507b09e6d3f6dcad7935c757007384","datavalue":{"value":{"entity-type":"item","numeric-id":1320411,"id":"Q1320411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621833$10A6A0DB-0189-461B-87D5-F3EC023A8D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87e36805d90c82d558c8b27bb8fc46aa8f7a2d","datavalue":{"value":{"entity-type":"item","numeric-id":4633940,"id":"Q4633940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621833$139E02A7-975F-489D-892C-3BA414D8B389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87db7d7a0d4e08f54c9fd82d4576b560689efb8f","datavalue":{"value":{"entity-type":"item","numeric-id":1171846,"id":"Q1171846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621833$4CD8FB57-58C2-4308-9997-E9CD5F94B8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd33689fab2ab212fbacec443c307c98cdcd77ea","datavalue":{"value":{"entity-type":"item","numeric-id":1159067,"id":"Q1159067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621833$F8EA26D7-AC8F-43DD-9D68-45227F44EA42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c944bca62f8db681879340e81967c53d0ea7c392","datavalue":{"value":"10.1016/J.TCS.2009.09.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621833$1A879578-E239-423F-BBED-19D776F48205","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100292a1ea12a1be6831b6e59ff3cfd30a22a6f3","datavalue":{"value":{"entity-type":"item","numeric-id":3637079,"id":"Q3637079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523febed761e5280947bfb20467168a569246b40","datavalue":{"value":{"amount":"+0.997572124004364","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":"Q621833$4B1018B2-9381-4818-A492-88B2FDDF82A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54ce363d2010fd650371619da5e8eefa414a0b7","datavalue":{"value":{"entity-type":"item","numeric-id":1762061,"id":"Q1762061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a16d7188ca68f24c25b55eda04dbab0825124b","datavalue":{"value":{"amount":"+0.8771061897277832","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":"Q621833$1CEBD820-640C-4CA8-AF7E-F3A4C58005EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33bf801197e4ace6c112b9a6d1367b79bf682127","datavalue":{"value":{"entity-type":"item","numeric-id":421255,"id":"Q421255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e74c135d6371b0b4fca106321f0c7f7316ca6979","datavalue":{"value":{"amount":"+0.8564024567604065","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":"Q621833$C1B288A1-3DBB-400E-82DC-B2EECEA8B7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0bffa74c06935256fe9264709ea1b07318766e1","datavalue":{"value":{"entity-type":"item","numeric-id":5943829,"id":"Q5943829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9322f1f157af80f876f317d18904291712a10ed5","datavalue":{"value":{"amount":"+0.8440279960632324","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":"Q621833$D81A3EB5-CB34-48ED-90B6-A50723609803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66433a3fb6e46fc9c1fb03e93111d8dd4318b80a","datavalue":{"value":{"entity-type":"item","numeric-id":2168746,"id":"Q2168746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9322f1f157af80f876f317d18904291712a10ed5","datavalue":{"value":{"amount":"+0.8440279960632324","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":"Q621833$729D4C9E-6006-4E66-98AA-4619792BA943","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal algorithms for the online time series search problem","badges":[]}}}}}