{"entities":{"Q3575443":{"pageid":5605347,"ns":120,"title":"Item:Q3575443","lastrevid":88435607,"modified":"2026-06-04T14:31:02Z","type":"item","id":"Q3575443","labels":{"en":{"language":"en","value":"On the length of shortest 2-collapsing words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5761810"}},"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":"Q3575443$65D842AE-7752-420A-9F85-DA8CD4F4D284","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"531f3607c8534d0498351f24860e931437238c93","datavalue":{"value":"1196.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575443$329BA1D6-1198-4F4E-A949-93BC353563AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ccb5ed981b81f8b76cfb9f5de0827751019d355","datavalue":{"value":{"entity-type":"item","numeric-id":581673,"id":"Q581673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575443$F848F9FB-30C7-4CCE-8AE4-35D0920B9B85","rank":"normal"},{"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":"Q3575443$7791BC3D-3A04-4B2D-905B-097503F4398B","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":"Q3575443$FAD5FA32-A092-4653-B94F-76090D7CDB94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d086622a6099e52a8742dbf9fa8cb5d40a375fe1","datavalue":{"value":{"time":"+2010-07-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":"Q3575443$4A85DD64-6B68-4A4D-89A1-A34A5986BE80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29dbd2801f4fdf5373a0ec24dc7ef0b60c2e5b14","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/983/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3575443$B79C81AF-7832-4C22-A719-1B393ADBB8D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575443$75F9971D-78DB-462D-ABBA-6BAF2DFFF457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575443$6DDF3389-A099-48CF-9FA2-59FF93B37BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575443$374CE51C-E0BA-4C09-A6C0-70E8DAEE02D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575443$DB52E792-2643-41A8-82AB-1B1BCCBBEA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575443$A3A3CEB0-E321-4656-B6E7-7A949D5B76B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9b40348cee895767448a7f1f993e727d155800b","datavalue":{"value":"5761810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575443$196F2D35-7BC2-4BF9-B8D8-54D78755CFEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca28f5417b5ba072f9a56bdc80c1821fee521d5a","datavalue":{"value":"property \\(\\Delta k\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575443$9800CE7B-BC67-4889-9462-6BE70D7EA89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575443$80E3215C-E16D-4857-8BF3-581C39CDF574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ec96c5fae8535d79d7b101323c06efc73bea20","datavalue":{"value":"synchronizing finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575443$8234660B-A599-43B2-A737-C9B37F18B931","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":"Q3575443$D070DD2C-1CA6-4740-8449-708FEB70E207","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":"3d30e7978f037e1d37b82eab4792e10bed60d19f","datavalue":{"value":{"amount":"+0.9051280617713928","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":"Q3575443$90B1E4AE-397B-4DA7-9411-88CA0065114B","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":"8c17c2afec37b5e57bf21df51a47f00cd4fd072f","datavalue":{"value":{"amount":"+0.8853219151496887","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":"Q3575443$1F58423A-3924-4BE7-8919-917459E2AA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c08229ae6ad654df1335293f1cbd6aeca92518","datavalue":{"value":{"entity-type":"item","numeric-id":5473656,"id":"Q5473656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e56011c5f55eb2e389683f8c4fb88f229baefeb6","datavalue":{"value":{"amount":"+0.8840203881263733","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":"Q3575443$1B4216D1-75EA-44D7-B15F-E90E8502088C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f241874b622702854d686b0144abd69baf6b09ff","datavalue":{"value":{"entity-type":"item","numeric-id":4453477,"id":"Q4453477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f439dec620b06a82182fad8cc37052b3d1dc7ca6","datavalue":{"value":{"amount":"+0.854249119758606","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":"Q3575443$5A0A9B5F-946F-4FB5-A40C-58D5A100B7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105e8c35853299532aee2f49c4558d745bac19b8","datavalue":{"value":{"entity-type":"item","numeric-id":5756682,"id":"Q5756682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a334e35d680607bfaa38239b89b8fb0be21a6f4","datavalue":{"value":{"amount":"+0.850928008556366","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":"Q3575443$40F2FAAF-1158-4D15-BA29-DDDD1DEFA2A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the length of shortest 2-collapsing words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_length_of_shortest_2-collapsing_words"}}}}}