{"entities":{"Q1329417":{"pageid":1340167,"ns":120,"title":"Item:Q1329417","lastrevid":67428570,"modified":"2026-04-12T17:39:01Z","type":"item","id":"Q1329417","labels":{"en":{"language":"en","value":"An optimal algorithm to compute all the covers of a string"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 600095"}},"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":"Q1329417$020D9F59-8244-4603-BDDA-A2509C31FF62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d87649eeadb8951d40b4bb320aa48fe531bdebe1","datavalue":{"value":{"text":"An optimal algorithm to compute all the covers of a string","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1329417$923A11C3-8D78-4038-AE57-0C236E311CE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8aa65b8e305ff4947cbd9ae9ec1007d0488e04bc","datavalue":{"value":"0814.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329417$99000CDE-9573-4C7B-925D-23249AC9F9F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85e95c95c1e3a087c3a70767d3872b784d1d0499","datavalue":{"value":"10.1016/0020-0190(94)00045-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329417$D8FF1BC4-3451-459C-A154-9016F782BAF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329417$F7B12C4F-62A8-48C3-836E-28C80AD913E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329417$3C685D1B-1CD9-4D22-A217-E328563B491A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"463d48832c927fbbc7519816661ffa8c28f58238","datavalue":{"value":{"time":"+1994-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1329417$3C5AA5CA-7F6C-4938-8D35-7DAD1895EE8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e1ffe9eb042f488c29a7483b8c1feaaa2d9512ac","datavalue":{"value":"A string \\(u\\) is a cover of a string \\(x\\) if every letter in \\(x\\) is inside a copy of \\(u\\). For example \\(aba\\) is a cover of \\(ababaabaabaaba\\). This paper characterizes all covers of \\(x\\) in terms of an easily computed normal form for \\(x\\). This leads to an algorithm that computes all covers of \\(x\\) in time \\(\\Theta (| x |)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329417$040F1DE0-6AC7-4818-99F7-283DC6AC13C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"59c02125cd654c6fe0740c84a942b089a0294819","datavalue":{"value":{"entity-type":"item","numeric-id":811135,"id":"Q811135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329417$54B18CA6-9679-4571-98A0-A70717538F6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329417$D11B40AA-8D48-4977-9C17-704B00D73801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329417$E705C7C8-EC7B-4E94-8FB5-5057E703844A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1eba6b8a13d118f6ef2b6682156d76a93355101","datavalue":{"value":"600095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329417$349BFAE3-6140-410D-BD2F-07FC32647091","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f557f6a9bedec5eda9f696b9f18d67b3682f57b0","datavalue":{"value":"covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329417$ABC3DCA1-D244-42E9-B3D1-98B7B18F8133","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":"Q1329417$8CE53C3C-99D5-4CBD-BA61-B6DE485F6864","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329417$E73F0D4A-C8BD-4AAC-9698-E9A3FBCB9013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"166bd603d80e2cd6fbdbf0771926116b0c8129d8","datavalue":{"value":{"entity-type":"item","numeric-id":688155,"id":"Q688155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329417$4289512E-7318-4F36-A373-DA60BBA5DB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62baa34772baf24521467db5215299c44e82d609","datavalue":{"value":{"entity-type":"item","numeric-id":811134,"id":"Q811134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329417$82522535-04E2-41B5-BE62-8E1F5480BF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329417$3C3FE9CF-A5DE-47E1-96B1-67F02AD8251B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f90de4ead5fbefff23994ce38d9d9f04cfccaf","datavalue":{"value":{"entity-type":"item","numeric-id":1209376,"id":"Q1209376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329417$19830334-43FB-4728-A2D4-DB7CBC09D514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd5a7b1c56f611fd6356d090b7f7c8fee6b90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1155963,"id":"Q1155963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329417$0E338E7D-50C8-49F4-922F-E686D71EEC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0d3db2def55bbcff2124beacd41dabe144758a","datavalue":{"value":{"entity-type":"item","numeric-id":3666857,"id":"Q3666857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329417$E7F4C176-698C-4BBD-A672-43E7FC76851D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c105bc584f2df38f81289b1be8ed5cd35c95b0","datavalue":{"value":{"entity-type":"item","numeric-id":3325733,"id":"Q3325733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329417$BF4A875C-7FE5-47D6-AE60-D2E2BC0F2DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329417$A6A7F8AE-3B6C-471C-A2D9-5796FC60B946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ca34fe94cbf494863af77ec148aceea3d9965b","datavalue":{"value":{"entity-type":"item","numeric-id":775458,"id":"Q775458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329417$70A82A35-13A2-4C0B-A91F-5A0F05BC4C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1771da60c36ef9eb6d6095909424bfc8fe1cf41f","datavalue":{"value":{"entity-type":"item","numeric-id":3128913,"id":"Q3128913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329417$5EBFF5B9-9D4C-444F-8BF7-F35F3A4EB003","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3be34bc42ffac33d975239d87740f5654ad0ff3d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00045-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1329417$E81D14B1-1CD7-45FE-B688-0CC06D4F83DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1eeee9dc379c51a2348bdf3ffdc4bce0a9da52e","datavalue":{"value":"W2084345246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329417$5DAE0C8E-49DA-42F3-AB9B-72367CEB7D44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da4945e0f85a10852044845e13fbb2026cd325f6","datavalue":{"value":{"entity-type":"item","numeric-id":3128913,"id":"Q3128913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f654ad1d15d863776f906fcb9fdbe009aaf8d8","datavalue":{"value":{"amount":"+0.916024386882782","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":"Q1329417$9FECDDE9-425E-4081-9DF8-8FD36030425E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0472ce3c65863930917c57b0c50c529a4522fba1","datavalue":{"value":{"entity-type":"item","numeric-id":313747,"id":"Q313747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d2a3408694d86c713f4b17eab19c85b415c222","datavalue":{"value":{"amount":"+0.9145838618278505","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":"Q1329417$A2BDE21D-B651-4624-8D53-339EA4EAEBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ba037ed2e3eb1c9ce655f27a38c5dc49740f6a6","datavalue":{"value":{"entity-type":"item","numeric-id":1757464,"id":"Q1757464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fccdd52f31b19d03915e9c5bb3ad0f3b4408194","datavalue":{"value":{"amount":"+0.8813217282295227","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":"Q1329417$5278A291-01E3-4FA0-BD1F-37109F917AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc54095fa0c07abc99b0743b083d498729f1642d","datavalue":{"value":{"entity-type":"item","numeric-id":671438,"id":"Q671438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93767157d01e827a5e0e05a4d3eb9ec568ebcf91","datavalue":{"value":{"amount":"+0.8745774030685425","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":"Q1329417$DD921C74-5F1D-4238-BD63-B12B9E7ACDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a71638503b0e4cbc9c7781158a19b25845809a5","datavalue":{"value":{"entity-type":"item","numeric-id":5956835,"id":"Q5956835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af9c8b3da68abbcf51a3633e314249eb01ab37d","datavalue":{"value":{"amount":"+0.857356071472168","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":"Q1329417$9A23D772-7530-4E53-AF50-BFE7A4BF73AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm to compute all the covers of a string","badges":[]}}}}}