{"entities":{"Q5744129":{"pageid":7773680,"ns":120,"title":"Item:Q5744129","lastrevid":52458131,"modified":"2026-01-22T16:58:44Z","type":"item","id":"Q5744129","labels":{"en":{"language":"en","value":"Bounded prefix-suffix duplication: language theoretic and algorithmic results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6541857"}},"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":"Q5744129$C07400F7-9766-4F04-83C5-919C017465BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a300da393be3a55a00bd591336f1e03039b4361a","datavalue":{"value":{"text":"Bounded Prefix-Suffix Duplication: Language Theoretic and Algorithmic Results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5744129$BBD79919-3BC9-4B3D-BA87-042C7B622715","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1e1e3be20996e93d0cdb16539284a5e0af56c05","datavalue":{"value":"1330.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5744129$7666D3D5-0958-4A6B-9EBD-C69DF0620100","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8816924d9857e61d048316a7a0d65e412221292d","datavalue":{"value":"10.1142/S0129054115400079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5744129$BE2CE1FE-CE2C-4EE3-AC17-EAF5AC62FFB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bc4f93a5d8cd1a610b77d7e748fc6b4a4b02cbc","datavalue":{"value":{"entity-type":"item","numeric-id":2946336,"id":"Q2946336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5744129$4D6F91D8-1572-492F-BDEA-EA7A3B17B3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bc37ac083e4b10dfea42fbbb61e58e245cb4d9f","datavalue":{"value":{"entity-type":"item","numeric-id":3192262,"id":"Q3192262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5744129$05092553-66F7-4D5A-B32C-556B46AFC41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d0acde8fa6970f0fc1d7a1726a2116611eb8e96","datavalue":{"value":{"entity-type":"item","numeric-id":256424,"id":"Q256424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5744129$691C95DC-6958-440E-8FC0-696C8BB6BB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c254a9f0ade01143226c68d37b77db15638e104d","datavalue":{"value":{"entity-type":"item","numeric-id":170454,"id":"Q170454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5744129$F5A07AD0-BC37-4114-A3C6-30EFE216C4A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5744129$4F5E2658-7B5D-4060-AFF9-6D89FA7ED68E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cccc2e9774146717f2e9840d2775c6348713b9b9","datavalue":{"value":{"time":"+2016-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5744129$C37BFE34-B4E4-45C2-A28E-9D180D8C2084","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5744129$405944F4-C112-4ADE-9AAD-4458E4E50525","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1f374d16e3fbc0844e37d7b0b1e2d9229637700","datavalue":{"value":"6541857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5744129$58708BB1-FD68-4196-8DC8-44C8B1E86C29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c77fc2be224f72727fc543867400b06a47e807b2","datavalue":{"value":"prefix-suffix duplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5744129$65AA1F17-F61D-48CC-AC56-0C9CCB7CEC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb624d8cae214f1b555968a83b27f316fbdab6fd","datavalue":{"value":"bounded prefix-suffix duplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5744129$3FE0A40D-C6F9-4FE6-853D-469507FEDE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5744129$CD0D9C39-3933-4423-8CC8-FBAC69A64245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a2a5aaf2813613e191091bab6a7937bd2f6db3d","datavalue":{"value":"membership problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5744129$4040AE2C-53F3-446A-BFB6-573A79A01526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d92971ec7489a51b228cff89059f89a2cf3c3fb","datavalue":{"value":"bounded prefix-suffix duplication distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5744129$C7624C82-5889-4534-B729-81BCA651CAE8","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":"Q5744129$043CA170-0784-4FB9-83BF-17CAB40FC06A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b60536368fd04db50d97706d7acbc7c1b6b8e58","datavalue":{"value":{"entity-type":"item","numeric-id":3192263,"id":"Q3192263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f241d9e0f74188f6cd429dca40d5dce7e6164d","datavalue":{"value":{"amount":"+0.9890380501747132","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":"Q5744129$785545FC-A451-4B22-9363-F8D8E0A00AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db6ad36f33fcceba6d5c225a432b841dcbf8a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":2453545,"id":"Q2453545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af84a9d5ec346894f4332d0b1947443c339fc7b4","datavalue":{"value":{"amount":"+0.8859870433807373","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":"Q5744129$CF7B8966-20A0-4D31-81D1-41CD933A23AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50a5a043b7354d032423e97dd4fc7e38362eb3f","datavalue":{"value":{"entity-type":"item","numeric-id":3617061,"id":"Q3617061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f99088f22f642ef8222722bef4852f8ff306a48","datavalue":{"value":{"amount":"+0.8401800394058228","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":"Q5744129$014C51C3-727B-46BC-9EEE-5314E71A32D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b377408dca1838b864bddda4a79f180d1ba96029","datavalue":{"value":{"entity-type":"item","numeric-id":1763482,"id":"Q1763482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0452b4279a87bd904978b64c7723000c33d5c2c","datavalue":{"value":{"amount":"+0.81931471824646","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":"Q5744129$1DB3DC5B-BB75-412F-9DE9-5AA7FA7416E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6033d9dc7b96d3526e31538770c42c4a0762b03","datavalue":{"value":{"entity-type":"item","numeric-id":5428240,"id":"Q5428240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21fb909e0ad8d4cfb42baae6f638ff1f7a83925","datavalue":{"value":{"amount":"+0.8187499046325684","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":"Q5744129$B29E076D-6A46-498C-A992-E2AA38481446","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5744129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5744129"}}}}}