{"entities":{"Q2508981":{"pageid":2519724,"ns":120,"title":"Item:Q2508981","lastrevid":49949632,"modified":"2026-01-12T06:10:16Z","type":"item","id":"Q2508981","labels":{"en":{"language":"en","value":"Longest repeats with a block of \\(k\\) don't cares"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5066119"}},"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":"Q2508981$29CD3804-B06B-4248-9DAB-F4F6D6FBB85F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67802e2c6cb87d3ba6a40b28c392a8cecd437dcb","datavalue":{"value":{"text":"Longest repeats with a block of \\(k\\) don't cares","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2508981$86B1FACF-8A35-4DEF-8AF7-91CB9DC8B315","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8405e471c7071819dfcadea1d0d6116fec808e45","datavalue":{"value":"1103.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508981$05BDB362-14E6-49C2-9A35-6DDE5D546814","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508981$DC188867-DCF1-4864-9231-2B57F6BCBBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508981$9FD44AF0-7EFD-4B49-9EE4-AC7DBB85B23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0edffbbd65205d6eb3204f5b56c983092a75770","datavalue":{"value":{"entity-type":"item","numeric-id":507404,"id":"Q507404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508981$5789C2AF-25B2-422F-9729-3A243545CFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f216d0a88253443e940458beb1a65756ab3d4afe","datavalue":{"value":{"entity-type":"item","numeric-id":418167,"id":"Q418167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508981$8CEBE3B1-EC29-44F6-A5BB-530308F7FFC4","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":"Q2508981$77B728C4-44C2-4F70-B213-2DE7665C2281","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04d8047ef91e7ccd7af1b39494c1aad77dacfac1","datavalue":{"value":{"time":"+2006-10-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":"Q2508981$67055E8B-FD2E-47AD-A5E1-6AC374B9D967","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508981$56854C28-4A15-4230-AD64-CE2A41D339CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508981$E24E866E-F90B-4017-96ED-2A699549B684","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f67a882ef8128a8c8f2d59137650b8d85138f267","datavalue":{"value":"5066119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508981$BF0CDEDC-6AE1-483C-8988-B38FEE5789B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb969966e4f8d0cc212fac9b8658484e2b07726c","datavalue":{"value":"combinatorial pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508981$D525C1AB-1718-436E-9975-FFFBF1C84C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d9d58c5be1c31321f81ff1d572ae1addf74c43f","datavalue":{"value":"string","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508981$F8149D12-4BCE-46CD-A8EF-0BB7516212D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d625df523862ce7b47089d0478cb9bf8c85189","datavalue":{"value":"repeat","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508981$A3BA2526-5F97-446B-8343-4F20C95A0868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b0f3e607194c8b26cb2fb167ea65a612cc351d7","datavalue":{"value":"don't care","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508981$AF80F1AA-35FC-422E-B864-14118BB65AB1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"808dc3cbd893757370b09dc7b4a6ff4639ca194a","datavalue":{"value":"Q61677935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508981$6AE51E6C-A616-460E-9A4F-74C9964304FF","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":"Q2508981$50D2B60A-8FFD-4851-B9AF-BBF8AD8AA47D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fb19c513602f45d87781e585f77b247d91450e5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.06.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2508981$A36CAEF9-1D6A-473C-909F-A87658EF9FE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"876b4f7d06c5b492cf4771fd14bfaaf2c5bb138b","datavalue":{"value":"W2154125479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508981$975BF143-4BA4-4BDE-8409-ACF4C22017D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2980095a7b7e78e3a149b78840d4bff1f94668","datavalue":{"value":{"entity-type":"item","numeric-id":4410161,"id":"Q4410161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508981$C69C320A-9C71-44C8-AC6F-E1DF9D0070F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508981$A1EB117B-E2AC-4651-ADB0-A20B638E161E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc296f5e5e1f68e997d322609535949ec48417cc","datavalue":{"value":{"entity-type":"item","numeric-id":4178502,"id":"Q4178502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508981$0369F4D0-E5BA-4DF2-8B76-357BAD581C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6fd640234018db56ca97470676d372f55db2d12","datavalue":{"value":{"entity-type":"item","numeric-id":4820869,"id":"Q4820869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508981$6AC5C2D5-964F-40BA-9300-C058F56ED14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508981$FF51C7D7-213B-403A-9C52-C890B9D61247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508981$B82F1329-8B42-4B05-A6B8-9BA28517D9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3258abc4056bdc7b04c9b6710daa966219c568d1","datavalue":{"value":{"entity-type":"item","numeric-id":4737695,"id":"Q4737695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508981$D17F6027-6226-438D-B240-4FA1772C99C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508981$785DE5FA-F439-45CC-84C4-1D12D5FA0CA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11b215329f26cf234271e104113b91d766e3d28d","datavalue":{"value":"10.1016/J.TCS.2006.06.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508981$1294446A-6C23-4880-AE5D-83CE24D377B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c501892a51e6383c1dc2ed59afc7ca349589b2f9","datavalue":{"value":{"entity-type":"item","numeric-id":5901647,"id":"Q5901647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc8ad729efad32dac9746f3258466aa318df4f0","datavalue":{"value":{"amount":"+0.9356308579444884","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":"Q2508981$A25E562B-AE6D-431E-8053-A5392894E786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9341b69e2fa5c0f76a4d17dda6c07d8d85f3818f","datavalue":{"value":{"entity-type":"item","numeric-id":5393976,"id":"Q5393976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed448feb29046ed9d4ddbdd476f9c81d9494c2c","datavalue":{"value":{"amount":"+0.7866631746292114","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":"Q2508981$2074045F-6013-4BF4-A946-F13F4F8A3126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d3acf1035a520affbc95d43baf95b902f316cd","datavalue":{"value":{"entity-type":"item","numeric-id":547294,"id":"Q547294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4bf5475091795087f69faf15d220ed9557687f1","datavalue":{"value":{"amount":"+0.7725115418434143","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":"Q2508981$E1AA0E9F-F429-4A0E-B2C2-B574DCFFAE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4012e305f102d05763ec579d1dbf7c2bea7c488","datavalue":{"value":{"entity-type":"item","numeric-id":5393947,"id":"Q5393947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9212f348999d128403d7da179fb3926bdaa53bc9","datavalue":{"value":{"amount":"+0.7692322731018066","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":"Q2508981$143AEFF7-9E12-4E04-A4C2-6B8CF68350D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8180db70667f01206586e08b3795491c08500f23","datavalue":{"value":{"entity-type":"item","numeric-id":2457296,"id":"Q2457296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b76396685d2d5319bfa8c9ef199afea48181de6","datavalue":{"value":{"amount":"+0.7692103385925293","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":"Q2508981$5F0B6EAB-3474-4984-BB63-9F5DECBE8903","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2508981","badges":[]}}}}}