{"entities":{"Q288795":{"pageid":290562,"ns":120,"title":"Item:Q288795","lastrevid":60674763,"modified":"2026-04-10T18:27:02Z","type":"item","id":"Q288795","labels":{"en":{"language":"en","value":"Recognizing 3-collapsing words over a binary alphabet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6586464"}},"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":"Q288795$CF41C10D-19FE-49A6-8134-9B3BAF4897B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bfa342a0de101f24fc39462b52fdae8296c758a","datavalue":{"value":{"text":"Recognizing 3-collapsing words over a binary alphabet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q288795$2027480F-03C3-4F5B-BB9E-FB5CE70458B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78c563023cce87ffbd45e569a025ceaa14e1c50e","datavalue":{"value":"1339.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288795$0EDEC200-8981-4C2F-B619-6D31C69F9CB7","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":"Q288795$93ABD25A-3899-45A8-B39C-2758A0725636","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3bea0b7db7954e7b20361e09b95af0f5516285c","datavalue":{"value":{"time":"+2016-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q288795$4DF66605-56E9-423F-A189-F33EF3EE1E0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288795$FEF2FC79-001B-4BCF-9A59-B1C8B202BDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288795$8B0E5C76-E27B-4064-8C8D-2B6660B73D5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"600153d15da1f39b2e413f227e349f1f151edcba","datavalue":{"value":"6586464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288795$7B23D33E-2D80-4D89-961E-0E9F0A29D2B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6200d28a6d918d74f35da903f605e7759fadc72","datavalue":{"value":"\\(k\\)-collapsing words","type":"string"},"datatype":"string"},"type":"statement","id":"Q288795$953240F6-A66F-497C-9DFD-7F488236FE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e60fd10cf0210382bd9e921009397c2ddf02d7","datavalue":{"value":"\\(k\\)-compressible automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q288795$D8EE1B27-30CE-4B59-B974-23CE82F663E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04e2a70f1fddb9113d1fd1b4874abb6be185e677","datavalue":{"value":"permutation conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q288795$E9A6BA5A-F5B8-4AD2-A5FF-89F3367FB5C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a2a6aa52f309a3eb5fdf219849c665e44471751","datavalue":{"value":{"entity-type":"item","numeric-id":1137651,"id":"Q1137651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288795$D87E7724-71F6-4C73-8482-70533526538B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbee602f10dfd485b9c86471b2bd23b957c2ed4","datavalue":{"value":{"entity-type":"item","numeric-id":490319,"id":"Q490319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288795$5891ABE7-2021-4B1C-9808-0BE9DFF036EE","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":"Q288795$B9F76C16-3A61-4DDE-8AA9-EA14A9DDA2FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be026d56506e5072726f38dfb61325b816db92c1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.10.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q288795$6E9FF8CA-08F9-4DFA-8C67-71804327C956","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67187035a72137469d2765cfb6c277b7f87d4802","datavalue":{"value":"W2156992022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288795$229EC1A8-89AD-4FD4-B15A-5F6119CEED4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ddd70728fa186cf3e00fda00f1e5bdd7e515ee4","datavalue":{"value":{"entity-type":"item","numeric-id":1426037,"id":"Q1426037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288795$CE1251C2-5617-4600-B4F6-6189A0E7D276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a621cc045d2d5b56402c3b727733fd46ddefde8","datavalue":{"value":{"entity-type":"item","numeric-id":4412118,"id":"Q4412118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288795$7D5E49BD-A0EA-4210-BDBC-EEA6FBB02DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f75ca6fd2a23e0eb07d8abb6bce5b89c4f1bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4453477,"id":"Q4453477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288795$DED43752-439A-4785-A4ED-E1810A31EFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f499753598bbcf81869632e0895e8b95e0d2d0c","datavalue":{"value":{"entity-type":"item","numeric-id":4558960,"id":"Q4558960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288795$2C54B7AD-D779-4230-9555-B97341EB4139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b500bc97c6baa1393a6637abc579cd01aca7a69","datavalue":{"value":{"entity-type":"item","numeric-id":5756682,"id":"Q5756682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288795$991B36C5-9919-4CEF-AE93-5ED54D551473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"562ea7568e4f64aeded0110743dbfaae0c2231d5","datavalue":{"value":{"entity-type":"item","numeric-id":1019195,"id":"Q1019195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288795$BF92459E-07A4-4B8F-9B80-C0C60BCC5509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9358272055e5e8ee7bab25847f453aa7fe267c","datavalue":{"value":{"entity-type":"item","numeric-id":2474229,"id":"Q2474229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288795$11893A36-FC5E-4F07-953C-31ED66A2E14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa7c43405995711aaf5adc58f9ea3786d77dfe9e","datavalue":{"value":{"entity-type":"item","numeric-id":5473687,"id":"Q5473687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288795$FE92EDFC-8D40-4B41-AC37-F199919E1C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0646f60d566ffe6c699483cd40778c6616ed8256","datavalue":{"value":{"entity-type":"item","numeric-id":3981354,"id":"Q3981354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288795$25C1A932-980C-42E0-879E-E9D02A544AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a3c2c48e8711a06cbe33fea6900c75fca5b0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3540093,"id":"Q3540093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288795$8F0B3203-088F-40B1-9B14-24CFAD81F9DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60b80dfb37f5175454e95fbde05e638697d15651","datavalue":{"value":"10.1016/J.TCS.2015.10.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288795$B157275B-F572-4FA8-9339-46DC72411985","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7191222584794fc348c7f57552ef1e5cb559bdfd","datavalue":{"value":{"entity-type":"item","numeric-id":5199993,"id":"Q5199993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c465e2d7d2bbcfbd47ed1b06dc28888447280f3","datavalue":{"value":{"amount":"+0.9080364108085632","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":"Q288795$89A6E807-90C4-44A4-83CC-75A98D429EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a7d5f97f8e5205916acbe35cb2b5f541f4a86e0","datavalue":{"value":{"entity-type":"item","numeric-id":4558960,"id":"Q4558960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7cd484ac3b18b673f4b391abf4e7c718be10c06","datavalue":{"value":{"amount":"+0.8822579979896545","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":"Q288795$378194F9-2BC7-4968-852A-A1520FC03EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0720b30e97ace8b34b2f4f30451bd9fcd40b7076","datavalue":{"value":{"entity-type":"item","numeric-id":4412118,"id":"Q4412118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08516465b53fbf679c0b58e99d7207c9f5f6929d","datavalue":{"value":{"amount":"+0.8628215789794922","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":"Q288795$4AFF0285-003B-4298-9D0D-FF67D2F6D596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49c188a06f0a427d63e749c823838d4792426c4","datavalue":{"value":{"entity-type":"item","numeric-id":1019195,"id":"Q1019195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31fc93827d2dbd8c5bae536874bfd6c6c786067b","datavalue":{"value":{"amount":"+0.8583791255950928","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":"Q288795$B86F4819-113E-448A-9F60-786E791FFB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a901c80864d34b8c6071aa49f5fbdd06a49c662","datavalue":{"value":{"entity-type":"item","numeric-id":2474229,"id":"Q2474229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7448ac9e66aa035e94c59f5adf796fb43ef5dabf","datavalue":{"value":{"amount":"+0.8464874029159546","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":"Q288795$58339D80-ABC8-4D43-9B43-F4EE65D367C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing 3-collapsing words over a binary alphabet","badges":[]}}}}}