{"entities":{"Q2037574":{"pageid":2048316,"ns":120,"title":"Item:Q2037574","lastrevid":73987176,"modified":"2026-04-14T17:57:39Z","type":"item","id":"Q2037574","labels":{"en":{"language":"en","value":"On longest palindromic subwords of finite binary words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7369632"}},"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":"Q2037574$D2A66670-2A3E-4C23-9DF4-6EE40509384C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf98e2c7bcbf6bd130a733eac082baf00b03cdb5","datavalue":{"value":{"text":"On longest palindromic subwords of finite binary words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2037574$32CCB498-976B-4BA2-80EA-921D6DEA6EA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08374d76c2f7503ea3372404574b4b94d0fb87f2","datavalue":{"value":"1482.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037574$B89BFEC9-B920-4904-A581-E30BB04CB3A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e64191a192594be50c0f47da0c78dc27125eff50","datavalue":{"value":{"entity-type":"item","numeric-id":2037572,"id":"Q2037572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037574$241EFD0B-2083-44DD-933F-93DD2FF35E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2722afbe0540aa49d26fa70504145e1a68327ece","datavalue":{"value":{"entity-type":"item","numeric-id":2037573,"id":"Q2037573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037574$7BF59FF4-5180-48AD-A6E6-2DB828C0F4D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037574$5CED7B68-4B8F-4A45-AC59-E12DF300B119","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a1926b5e5d0313a397a856b5060f2ee4412bba3","datavalue":{"value":{"time":"+2021-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2037574$6FD730A3-AEB6-4415-B6EF-50C2742DC78D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e283b937d7adb456612ea286bea5d694dff1f4da","datavalue":{"value":"The authors disprove a conjecture on palindromic (scattered) subwords of circular words, stated by \\textit{C. M\u00fcllner} and \\textit{A. Ryzhikov} [Lect. Notes Comput. Sci. 11417, 460--468 (2019; Zbl 1425.68334)]. Namely, they find a series of circular words of the form \\(w_1w_2w_3w_4\\) of length \\(n\\) such that the longest palindrome \\(p = qq^R\\) of an even length such that either \\(q\\) is a subword of \\(w_1 w_2\\) and of \\((w_3 w_4)^R\\) or \\(q\\) is a subword of \\(w_2 w_3\\) and of \\((w_4 w_1)^R\\) is of length less than \\(n/2\\). The shortest of these examples is of length \\(10000\\), and the limit of the length of \\(qq^R\\) is \\(15n/32\\).  They also prove that the maximal length of \\(qq^R\\) cannot be less than \\(3n/8\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037574$2D9954C2-3F7A-47CF-90A6-C7F381AB815C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037574$F7FF4213-DCC4-4F18-BAD7-03CCADAB7BB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"448ba01250937b77e04d78416dbc6fdcf0af6a32","datavalue":{"value":"7369632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037574$DCCD93BD-123D-46C1-B04A-66B408D13D37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e48afa5abe77db3d9ffce6f9daf0ce442bcbfd0","datavalue":{"value":"palindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037574$E94F3DE6-C19C-4D7C-A4BA-D83DF94DE479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9abfaf462bfeafdf676acf9e3d1b33cef37181ec","datavalue":{"value":"binary words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037574$F2564C35-9F12-439B-A30A-481209D33A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"582e342c2eccc373a845160598a39ddba6091248","datavalue":{"value":"palindromic subwords","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037574$20F0E38B-0CE3-4451-9F6B-3B08803ED0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8622f553b1166c1002118108f0af2922649b943","datavalue":{"value":"circular words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2037574$A05612D1-3FED-4575-AEBC-D2D751EA9442","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1270526a40b4e0731730a3abee5a1d4390b5770e","datavalue":{"value":{"entity-type":"item","numeric-id":1750220,"id":"Q1750220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037574$600B8005-2632-446E-80E7-482A454293F7","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":"Q2037574$AB4E96BD-7BE8-45BB-BD23-53A4812AF3DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"544546e06eb29d6b8d291e3ddf3a23524859b3a1","datavalue":{"value":"https://doi.org/10.1016/j.disc.2021.112493","type":"string"},"datatype":"url"},"type":"statement","id":"Q2037574$6B2EDCE5-A714-4361-8C38-FB8292710877","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"639c5af438d7850020ed834d088357c59c91b7f2","datavalue":{"value":"W3168066995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037574$D18715AF-7E94-456D-8731-D7281D6BD922","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2a7da68c4f5ba259e309e15e1a7029ed604d63","datavalue":{"value":{"entity-type":"item","numeric-id":2278299,"id":"Q2278299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2037574$9FC5D479-D503-459D-8E53-A431BD4516C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6057124c5dfd999fb62ec8c1e9174b8195e39a82","datavalue":{"value":"10.1016/J.DISC.2021.112493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2037574$2DCB4C40-D8DA-46C4-9C9C-08E3148442DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cc21daa399df9bc2fae8ced3ddb96a8a976c45","datavalue":{"value":{"entity-type":"item","numeric-id":2278299,"id":"Q2278299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58404e4cb3653ff56a0876c3194030ae0e428676","datavalue":{"value":{"amount":"+0.8518556952476501","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":"Q2037574$1AA3CAAB-4E7E-430A-946E-79797D0A8B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13654ce9a5265263a882fb7f7fb0486b810ac97","datavalue":{"value":{"entity-type":"item","numeric-id":401312,"id":"Q401312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9dc7b369d19a8bcc8d2b4e7b22efae8b5a64102","datavalue":{"value":{"amount":"+0.8081769943237305","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":"Q2037574$CDEAE0E0-5324-40E4-ABBF-47441AA77B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316a0da9ce342117e710802e6b7fdc1aa23e49e5","datavalue":{"value":{"entity-type":"item","numeric-id":4640335,"id":"Q4640335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3735918b326319fd6e86a3e44dd5d44d2010c0cd","datavalue":{"value":{"amount":"+0.7947723269462585","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":"Q2037574$C2327DD7-8E47-4265-B95D-3E0BCD6A1799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf1ea717d7b45b696405735995645cb12cac6913","datavalue":{"value":{"entity-type":"item","numeric-id":1028422,"id":"Q1028422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45eedf06bdcad16de9919d131f14a409a45f4bd3","datavalue":{"value":{"amount":"+0.7744093537330627","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":"Q2037574$21A285FC-854B-44A4-AF03-09160B544620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61758e090f7ac7b5ec0795e88a4ff7e799d423e8","datavalue":{"value":{"entity-type":"item","numeric-id":2040420,"id":"Q2040420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8f9f02438ce949614c49df00e223e5082fc75c","datavalue":{"value":{"amount":"+0.7738577127456665","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":"Q2037574$3B3A75BE-0B31-42A0-B9C0-36CF5A2E4EFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On longest palindromic subwords of finite binary words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_longest_palindromic_subwords_of_finite_binary_words"}}}}}