{"entities":{"Q4904735":{"pageid":6934314,"ns":120,"title":"Item:Q4904735","lastrevid":58350930,"modified":"2026-04-04T20:24:34Z","type":"item","id":"Q4904735","labels":{"en":{"language":"en","value":"Optimal detection of changepoints with a linear computational cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6133105"}},"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":"Q4904735$EDD31C71-CB30-4A11-B54C-0CEFCF504CDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1238009cd9d361f221c896d056422b4627346a8a","datavalue":{"value":{"text":"Optimal Detection of Changepoints With a Linear Computational Cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4904735$9290F9F8-309A-4817-8081-F8661488B4F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aee4ae4bce6a2e69196a0057ae79a5449bd54e30","datavalue":{"value":"1258.62091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904735$F7B35505-D044-4386-8881-E9346351283F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24436ce50497e24567f9f592fe84631c343d7024","datavalue":{"value":"10.1080/01621459.2012.737745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904735$3EC11374-8E5C-4869-89F2-DDA0ADF0D8C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6ece131ba02b08d9600b7771aecdfd0a8f15716","datavalue":{"value":{"entity-type":"item","numeric-id":1702009,"id":"Q1702009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$9DFAA28B-60D3-4C8B-8343-430B65D98FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"152c3f6f54ea2f6c2daa3fe312129c230ca418e6","datavalue":{"value":{"entity-type":"item","numeric-id":341150,"id":"Q341150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$3CBA5EBA-879C-4AB6-9E10-9DB82036DE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5b29be72b7424e189a4ac5eb8f4fe023877995b","datavalue":{"value":{"entity-type":"item","numeric-id":340865,"id":"Q340865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$90CBCC35-20AA-44DE-ACA6-BBC4089F0F0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8526e0d14e1d0309ae12869c57c13b5fde817126","datavalue":{"value":{"entity-type":"item","numeric-id":58069,"id":"Q58069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$F33C0C7E-A346-4046-931E-A8C83B885160","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec4168dd4aa77030672ba11deddfe9fac6cc9b8e","datavalue":{"value":{"time":"+2013-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4904735$86D73022-806A-487C-A3E1-EE488CB5C7E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"595177931950a1531cdfdf8a32fac50bbb2bfc85","datavalue":{"value":"https://arxiv.org/abs/1101.1438","type":"string"},"datatype":"url"},"type":"statement","id":"Q4904735$2E191558-890F-4C57-9A6F-C55263B474E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1179c6cdfc1e6cfa1ccf347b858a5b5914f11cdc","datavalue":{"value":"62M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904735$1AE5CF2F-7B88-4323-A92D-B3B887A9F917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904735$C1392790-14E5-46A6-B9F3-B16231EF4E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fc41369e0eec850a15b9488dce7fb1299af94fe3","datavalue":{"value":"62F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904735$D4C171AA-63BE-468D-A211-BC63881ABC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd617f9d0fec58a219ee24586cc73ce6577bed23","datavalue":{"value":"65C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904735$DA1C5DE8-8386-444C-B057-7EF433FEB705","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd76a39ef9f4972657a1612d10f77582f882ae3a","datavalue":{"value":"6133105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904735$60A0F0FF-A0A6-4282-8BCA-231CCC753B8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904735$CC6A74BF-0EF2-4E54-ABCC-9465C17C3EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f96c994eddb8a5e772f97d8feaaa556a8002fa96","datavalue":{"value":"PELT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904735$D615E88C-5271-4B8E-9B2B-0A4D1A267584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acc3602f1db75c05b95d6f7175656ccd07296c5","datavalue":{"value":"segmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904735$389AA2EE-7CD7-4EDE-B544-B8D05CCF853C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"569502d2f85e87f17323af719d34708fe15cc077","datavalue":{"value":"structural change","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904735$86FA0225-CC5C-4FF1-821D-9A2B199A6C82","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"99c9dd1445e418bd1feb362debcf66b6a5632a26","datavalue":{"value":"Q105583949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904735$5AF731A9-918D-49B2-ABE1-245154405E3B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"80014fd870f1723dc2a2252dda26329c950cfb1a","datavalue":{"value":{"entity-type":"item","numeric-id":19132,"id":"Q19132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$57AE2ECF-FBB8-46BD-8D9D-E3D78679C12F","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":"Q4904735$D0E3D6BC-82E7-4A19-B45A-319205044F6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"537e6f42f500ae534ee1ea7ce7dfbfbae36a1ac6","datavalue":{"value":"W1975684011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904735$15E24E85-AC8B-4AC5-858A-A80F36D03338","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"baae03472f1a5dbbe5fe382094ffdea7d3958ade","datavalue":{"value":{"entity-type":"item","numeric-id":5966880,"id":"Q5966880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$04A79251-F711-4C18-A7A5-901AD2ED186E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99cc9d66f3671f9e5868d3d9bda4ddc644e71e2","datavalue":{"value":{"entity-type":"item","numeric-id":1111966,"id":"Q1111966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$A6D01B0B-1497-4E54-B1D0-394D606AC8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ce6bea5115ac111e385ad8d5861e6f30723271","datavalue":{"value":{"entity-type":"item","numeric-id":2369862,"id":"Q2369862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$9248326D-2161-4F77-9DE2-449837DBB19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c424ad8c2fcf94ac766a6e3e35b2325e05c071","datavalue":{"value":{"entity-type":"item","numeric-id":4506028,"id":"Q4506028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$DFC7AC43-15AC-4DDB-89B0-32292EC1D96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14eadaaf752126048dc48834037510a41b107d5f","datavalue":{"value":{"entity-type":"item","numeric-id":5754934,"id":"Q5754934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$B2E011F3-29C7-4B27-8FCC-761C40066384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad837640f9bcf8e74d09db2b6f15e6351dbfa815","datavalue":{"value":{"entity-type":"item","numeric-id":2476146,"id":"Q2476146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$303D88D9-17DB-444E-8573-73070E2A910E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"855b2750a27a626fde5fb7e179ffd2ea01866dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1303860,"id":"Q1303860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$1FFA0619-2C2C-48DB-9405-B72B68102041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce948655efc5ba1135123f535a17a07ad85f353","datavalue":{"value":{"entity-type":"item","numeric-id":5255688,"id":"Q5255688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$866BE2AC-12FC-48CB-8402-7DADC0F5EA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e311302cbabbc755e5a6b8d4034a5395e4338346","datavalue":{"value":{"entity-type":"item","numeric-id":688375,"id":"Q688375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$445D6EFD-4216-4AFB-91D9-AAE5B0A2E3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c631f004a23b58ab65363f65759ce45e3b088c","datavalue":{"value":{"entity-type":"item","numeric-id":872083,"id":"Q872083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$53081863-3707-4FF6-91B5-59F42EF53FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33fa6c639427e03091f96d73801425ab91a951e0","datavalue":{"value":{"entity-type":"item","numeric-id":5313526,"id":"Q5313526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$E438ACF1-F44B-49B0-BE0C-ECF16357EB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4bdd149acc55294f3e1d30e8e74747046daa3c","datavalue":{"value":{"entity-type":"item","numeric-id":1247128,"id":"Q1247128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$B6B01675-88B0-4647-921F-9CD9C3B68237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afff7705891fdff64e34c2b50114d430fe1f3f95","datavalue":{"value":{"entity-type":"item","numeric-id":4772030,"id":"Q4772030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$DDB14493-AE1E-47B2-96E3-B559F8DA2A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65987ed13725b9859d250845091c7bffc50550f2","datavalue":{"value":{"entity-type":"item","numeric-id":1217418,"id":"Q1217418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$5C6BC74D-BAF2-490F-BB4E-3BA8CDC23649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be18af8faadf2910557494995849df0a569348d","datavalue":{"value":{"entity-type":"item","numeric-id":800677,"id":"Q800677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$EA4CA5B9-53AC-430B-9241-951E4AEEA088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28eef1d8b8cb886d4d3cdb9ea6bbede8b0270478","datavalue":{"value":{"entity-type":"item","numeric-id":5427394,"id":"Q5427394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904735$6D33A107-D64A-47BE-BA57-4F3A6630294C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f97e29e2b23f2068fd055dc4849957744a743468","datavalue":{"value":{"entity-type":"item","numeric-id":106347,"id":"Q106347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cc88dc5c7c03618e8a690010c963c90518891ff","datavalue":{"value":{"amount":"+0.8618385791778564","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":"Q4904735$98CCA52D-6AC2-4686-9B6C-C5E0EE6C524F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de3dc7bfc3807198312572472d76049fcbf32c9","datavalue":{"value":{"entity-type":"item","numeric-id":309564,"id":"Q309564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea11276af3b65476b3d4879938e0ae960058b1b8","datavalue":{"value":{"amount":"+0.8144394755363464","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":"Q4904735$3DDD1B94-1485-4FB9-8C9C-A05E162741AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f035b51066549b00e7f7837ee4caccba1daaba11","datavalue":{"value":{"entity-type":"item","numeric-id":2361475,"id":"Q2361475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb08a2c5b62972ae407c91ae5f30bf0adf86b42","datavalue":{"value":{"amount":"+0.8138526678085327","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":"Q4904735$697D93C9-2BAD-4271-845F-F797F5EB2F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed7665401515f241264a90590bb4a15741b08e95","datavalue":{"value":{"entity-type":"item","numeric-id":1643025,"id":"Q1643025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca32e6103de5e47737eff6351aaf645003933a32","datavalue":{"value":{"amount":"+0.8055194020271301","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":"Q4904735$323ADCEA-1E29-42F6-B2A0-B5B54E0EA673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a073d2cb9c8dadce283cd5bc7dfb26090dd8e0b2","datavalue":{"value":{"entity-type":"item","numeric-id":1606472,"id":"Q1606472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b5f9e07f63b63a67f0a302ee03a650f6eec234a","datavalue":{"value":{"amount":"+0.7990795969963074","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":"Q4904735$59711752-9657-4D23-9F75-17F8F8353291","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4904735","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4904735"}}}}}