{"entities":{"Q860888":{"pageid":862736,"ns":120,"title":"Item:Q860888","lastrevid":64900086,"modified":"2026-04-11T22:58:34Z","type":"item","id":"Q860888","labels":{"en":{"language":"en","value":"Alternative proof of the Lyndon-Sch\u00fctzenberger theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083526"}},"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":"Q860888$37C2F6CC-52D1-425F-B5F6-D3915740CF7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"223f357fdaee7bf0fce058e0278ad326f983cccb","datavalue":{"value":{"text":"Alternative proof of the Lyndon-Sch\u00fctzenberger theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860888$2AF96192-8F46-4569-9916-34F51C950C38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0338d170fd1947be088363bf9968fd9c9c49d88f","datavalue":{"value":"1154.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860888$205CF240-1EDB-4E8E-9A24-4104F36ADA80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7df2034d85a5a6ef40cdcc46f263a23226f6de73","datavalue":{"value":{"entity-type":"item","numeric-id":766180,"id":"Q766180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860888$485FC74C-105E-418B-86C2-7DD25C033EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5c965323053c8718530c4aa660b7b5c34ed7b9d","datavalue":{"value":{"entity-type":"item","numeric-id":860887,"id":"Q860887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860888$8E67D22C-02A0-4F6A-BB66-182C3616C602","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":"Q860888$C6B833E0-7B70-4158-AD34-D33DF0F62CEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q860888$0339E729-5778-4C9D-95AA-2B92E10ED078","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860888$5879D1B4-9CA3-468C-B98E-34C9DC020C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860888$40B5CD0F-72E5-4E3D-B572-03D97950797F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69132bbc6a81c739eca29e25e7ad9485e33e0690","datavalue":{"value":"5083526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860888$17F4E60D-7739-4F93-AC16-F36183E3CB66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f96e13929c0fe6cfe96f76b3f5cc3fbf1cfe05b6","datavalue":{"value":"combinatorics of words","type":"string"},"datatype":"string"},"type":"statement","id":"Q860888$566238BC-F30D-4228-A0EF-DAD01D564DC3","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":"Q860888$221775E5-662C-4481-B2C1-88A15CB58D8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d41f97636af9f8d7c3b169a19c4e7b66d0d4f0f5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.08.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q860888$DB483032-95B8-4FAE-BA27-C3BF1A24BB9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac3ffc7877d177d1a4ce98a16866624366c96bd8","datavalue":{"value":"W1978606168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860888$7DAF5C3B-8049-4ECC-9FA9-DB713C4C9F41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860888$51131B3C-C558-4526-A421-B853C580029D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf7b1e1ebd73602b58d8a45971e1d868aa5664f","datavalue":{"value":{"entity-type":"item","numeric-id":4200396,"id":"Q4200396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860888$D1A5F05A-6E14-4562-B81A-DD1F20B6270E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb564d217ff9f8ad6a25a25e06f78e88f9483c1","datavalue":{"value":{"entity-type":"item","numeric-id":4293470,"id":"Q4293470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860888$1CAE1061-637D-47EB-A0DB-271796BE649F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec063e97134a956b4adef0cc993fcbb16c7d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5340253,"id":"Q5340253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860888$3C1F8FBC-0E6A-4A45-B34F-E82A68971C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c085793d527dd209703ff6f88106d59c0c1f8ed","datavalue":{"value":{"entity-type":"item","numeric-id":1882661,"id":"Q1882661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860888$51551C78-4969-4AD2-BE50-F86DFB30EF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860888$095E7A04-7559-4D42-B214-EC48E2CC8FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ca34fe94cbf494863af77ec148aceea3d9965b","datavalue":{"value":{"entity-type":"item","numeric-id":775458,"id":"Q775458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860888$CD8A8EBC-ADEA-4629-A243-A16BCA3F56F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c4960a9c170851b3e7cd6971db52858e79d753","datavalue":{"value":{"entity-type":"item","numeric-id":1605328,"id":"Q1605328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860888$6042D4E9-AADC-4D7F-8F7C-C376234072C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a989d5b893328eb4ee90b6b35e09f2cbbef6561b","datavalue":{"value":{"entity-type":"item","numeric-id":4001349,"id":"Q4001349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860888$52186404-151A-4A08-8A18-C0CE6185AEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7777a3f4e6a09ae8e6739493e732c9eba2e083","datavalue":{"value":{"entity-type":"item","numeric-id":4142707,"id":"Q4142707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860888$DF589C92-CB26-48E1-B02D-C7E7572D859F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a232e678eb1028b87235f2dab6f669e906c625dc","datavalue":{"value":"10.1016/J.TCS.2006.08.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860888$E4A58350-5F52-4044-861C-156B3F69CDC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f84c1a87671a3634d61bc51043364f76ed10c8d","datavalue":{"value":{"entity-type":"item","numeric-id":1882661,"id":"Q1882661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d848b4f84b4790e9fd739de1b5176f2c11d6c7d7","datavalue":{"value":{"amount":"+0.8135159611701965","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":"Q860888$F0DB807F-F2BB-4FF5-AA87-2569F681000D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec405fe8cfee201c7438fe114655afa718323b5d","datavalue":{"value":{"entity-type":"item","numeric-id":730507,"id":"Q730507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3830c8490e297afa16a41882b6b87faf9f59bc7f","datavalue":{"value":{"amount":"+0.7820417284965515","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":"Q860888$53356EDD-7996-425A-B0A8-B55C1A6514AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c63c42f215120b1df7bdb961ab2d1759dec41e","datavalue":{"value":{"entity-type":"item","numeric-id":2922033,"id":"Q2922033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c1d0be82a5ba83f5c55a5fe1a39cb02a177627","datavalue":{"value":{"amount":"+0.7724131941795349","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":"Q860888$C8C234A2-9546-4BFA-B74C-61C60797903B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25bee5677acffb8694efb7991daf50bb12fb3d8e","datavalue":{"value":{"entity-type":"item","numeric-id":1373477,"id":"Q1373477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4546d39530b3a7a33edc96a4dc713d6c7760b171","datavalue":{"value":{"amount":"+0.7380101084709167","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":"Q860888$EAFEA3EB-7B01-47F1-9034-512C85676A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce229d1ac898f089dc801201538bf26411a2cf12","datavalue":{"value":{"entity-type":"item","numeric-id":3086250,"id":"Q3086250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ceee7d0a5f78af115b0daf00821b4a7c864e359","datavalue":{"value":{"amount":"+0.7338758707046509","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":"Q860888$A8D1E3D6-E6BC-4BF4-902D-056E985AEFCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Alternative proof of the Lyndon-Sch\u00fctzenberger theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Alternative_proof_of_the_Lyndon-Sch%C3%BCtzenberger_theorem"}}}}}