{"entities":{"Q2942265":{"pageid":2952985,"ns":120,"title":"Item:Q2942265","lastrevid":58074390,"modified":"2026-04-03T17:06:54Z","type":"item","id":"Q2942265","labels":{"en":{"language":"en","value":"Online detection of repetitions with backtracking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6473987"}},"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":"Q2942265$6C9BCC58-B8D6-4881-9050-E3C971E9BCFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e64e72d751e444c5c902509e273572243cdeb03a","datavalue":{"value":{"text":"Online Detection of Repetitions with Backtracking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942265$B2E150B3-4E57-452D-96E0-FF65B3A1AA88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbfb4123b3775203487bb8442c0e750267113e68","datavalue":{"value":"1432.68591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942265$722372D2-0713-4CA3-A838-D31274599474","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b77b6de0bc6ab5471137ce17f91469eac13a2f69","datavalue":{"value":"10.1007/978-3-319-19929-0_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942265$0735675A-BBDD-4BD5-9B4F-52C5FDFDBB8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4493ed71873f08b66c48c3f0861e4585ad11501c","datavalue":{"value":{"entity-type":"item","numeric-id":290523,"id":"Q290523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942265$256A68C9-8C10-41CB-99E3-884978C9A707","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":"Q2942265$B2E8C3F2-4C3A-442E-87CE-83B03FB5AB90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e39592c2ba32aeaf9bbb43265ec41a1bb013153","datavalue":{"value":{"time":"+2015-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942265$8A4254A1-59E8-44F3-A63F-FA9A19770B43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e22fae7bc42e87f1ee4c07c92db2cf12bd2bb0b","datavalue":{"value":"https://arxiv.org/abs/1412.4471","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942265$6756EBC6-84ED-4F50-AC39-AD48A347A041","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942265$E13EC5B5-1375-43C3-BCE5-1B63207D5C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942265$87BE4F48-9CED-4449-B00F-D9B47E59A3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942265$FFD49BF2-4EE5-45EA-9A1F-72AC3AFCBCBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28fdc6b1a8b779c96c452ad1e2cad27cbfc2bbbb","datavalue":{"value":"6473987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942265$27D886E3-04A4-42D8-B0B4-D90DC7E844BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac67c91202b6f1496e832bd60a1eed41cddba0f2","datavalue":{"value":"repetition-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942265$620EA36C-D25B-4D9B-8230-59F0CF724A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59f7e2f56ac77cae769d49fdfa35542ad1fafaec","datavalue":{"value":"square-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942265$8CBD9044-9BA3-4841-AA95-4BBC130CD8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942265$2DC6F6A5-B21B-46DA-A6EB-1511F250CF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8fe75ecdeef7e0425c4bb1338f9134c5adf0be","datavalue":{"value":"backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942265$1285A74F-D2F7-4974-A302-F076A2B20815","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":"Q2942265$2FFA7FB5-9D11-4240-A291-F2478ACADE07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa717d843f010cd4c911dd602ea2cc388fb9a421","datavalue":{"value":"W1772969887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942265$2A5EA8A2-96F6-4290-BF87-59AFF70F12AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3545a71760af3f7f608817b454add83ca13c071a","datavalue":{"value":{"entity-type":"item","numeric-id":5691298,"id":"Q5691298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942265$361C5F7E-0122-46AF-A19D-8F3EA1A1D5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0c0df162d005839de5d3eee9a8d0dc440cb72d","datavalue":{"value":{"entity-type":"item","numeric-id":3011852,"id":"Q3011852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942265$632A9899-282A-4488-AF57-FC50C11067F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479ff451eeb1006998dfc2e73c2f8ba57d485bd8","datavalue":{"value":{"entity-type":"item","numeric-id":2376800,"id":"Q2376800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942265$E947D098-80A0-4B88-94E6-63117A5133BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c65d7f71de3702c1c2f486fd3ba38d510be98","datavalue":{"value":{"entity-type":"item","numeric-id":1820587,"id":"Q1820587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942265$C6920526-DAE3-4505-AD31-881A1B633B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3928589bcc683b5d7a0601e7fcdcad9ba7d0589","datavalue":{"value":{"entity-type":"item","numeric-id":1838329,"id":"Q1838329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942265$F90AA0BF-2389-42EF-92D8-9C261193AE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5f03f431089e580e4d4fb4ccdb87b4de3605513","datavalue":{"value":{"entity-type":"item","numeric-id":955034,"id":"Q955034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942265$C604B130-DE34-40E1-AF5B-ED538CD3BB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e360cb4c9414d02a73bf7366c5960fcf36ef1a4f","datavalue":{"value":{"entity-type":"item","numeric-id":5492886,"id":"Q5492886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942265$0D150D37-F0D7-4A76-B43F-124AE38AB39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22dc2c41545f2b9d5faec78531022d9a931213a9","datavalue":{"value":{"entity-type":"item","numeric-id":2955025,"id":"Q2955025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942265$0A4D86F6-A001-4EB1-BEC0-381832A52D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05383a04a202f28932ac2add587f6c72f5d84998","datavalue":{"value":{"entity-type":"item","numeric-id":4681205,"id":"Q4681205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942265$4230D159-D96D-4646-9F9F-FEE0530A77B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bcc2a2569a17c36782c1930dd1be0169c1c632","datavalue":{"value":{"entity-type":"item","numeric-id":3690246,"id":"Q3690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942265$B2FE0354-5BE2-46D2-AC18-D710768572C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5976604e54151481278e2f227199f3f672e01f8f","datavalue":{"value":{"entity-type":"item","numeric-id":955034,"id":"Q955034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"106de49674a1fb3ccc31b8f244ae8b6d935d7651","datavalue":{"value":{"amount":"+0.8481871485710144","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":"Q2942265$828DA588-557E-4C3B-84FE-AC5A96FE37AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e02866758eb1fbb0a0a028746ac6d83bb537d3c","datavalue":{"value":{"entity-type":"item","numeric-id":557913,"id":"Q557913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69fcb27e5d5c6baa9b86f6dd7c1e40ce01479e2b","datavalue":{"value":{"amount":"+0.7787249088287354","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":"Q2942265$91EE42C6-A13B-44AE-8089-90871629EA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77eb3bce3e15187c9d6267d872da64d9566145cc","datavalue":{"value":{"entity-type":"item","numeric-id":4453462,"id":"Q4453462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6614103ddd4dab6cc585692daa5b92f113f1dfa4","datavalue":{"value":{"amount":"+0.7785802483558655","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":"Q2942265$42C5E21E-05BD-4885-9CAE-5FB6E7680F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22cd0a0a9c15cbc7294653b9c7fb20b4712a4b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed2a37d573a671d4bbd09bdec1aa233de196cc6f","datavalue":{"value":{"amount":"+0.7709484696388245","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":"Q2942265$4F919146-CC2B-4836-A685-F385356C4814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95eb34a474b1a5e65b1936ec8b3172aa2af37400","datavalue":{"value":{"entity-type":"item","numeric-id":3741075,"id":"Q3741075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2bf6dcac31d5754e87412e23bd8fdec2ca699a","datavalue":{"value":{"amount":"+0.7707881927490234","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":"Q2942265$4D88874C-06F3-4900-9C0B-AF9905A614C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942265"}}}}}