{"entities":{"Q551163":{"pageid":552930,"ns":120,"title":"Item:Q551163","lastrevid":62689002,"modified":"2026-04-11T07:47:22Z","type":"item","id":"Q551163","labels":{"en":{"language":"en","value":"Return time complexity of Sturmian sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5920421"}},"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":"Q551163$F16E5013-030B-466B-9A31-C78E99E16797","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe4ad15cc7e468bedb378c2a037decdb764564b1","datavalue":{"value":{"text":"Return time complexity of Sturmian sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q551163$83C26029-40E6-4C75-86FB-876507D2E907","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1aefea33bc133e264a1e0378ec91362d91e527f","datavalue":{"value":"1221.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551163$6DE817C0-432F-4F16-949F-FF960D871E72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4087bb077006c89bac15dd0bf815e1417e231696","datavalue":{"value":{"entity-type":"item","numeric-id":405949,"id":"Q405949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551163$AFF664C9-5CAF-4A42-B4EC-DBFA0816BE65","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":"Q551163$791FFBCF-7764-4C35-9687-32E096ED3460","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3cb91b61275a9337dc0b3da1b4e47e94aca6afd0","datavalue":{"value":{"time":"+2011-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q551163$A2727566-9AEE-4A82-9F83-79BDD8A74AEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551163$770D47F2-D1F7-40A6-B6D3-B5A9B36235CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c643e68695e8d247fdd0f384b43c1822ad93ccd","datavalue":{"value":"5920421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551163$90A636BC-2081-4159-9050-A2DBE5E6E22A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85ffc61d1fb8ae55ee6d013bee40fc6858304eb6","datavalue":{"value":"complexity of sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q551163$A8191BFF-8518-4F70-AF46-FED56FD5D6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a332adbbedd43e5e9957e9b98e786bd3dc801d53","datavalue":{"value":"first return time","type":"string"},"datatype":"string"},"type":"statement","id":"Q551163$92BB1564-B990-46F2-817F-524193C2CA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86ab5d46e49d26840e17a84022baa8b3adda4fa3","datavalue":{"value":"Fibonacci word","type":"string"},"datatype":"string"},"type":"statement","id":"Q551163$4B4273D9-003A-42F9-AA4E-0AA7FD900332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d3f12a06ac4bd9d7f186882a18ca3d5a43efba1","datavalue":{"value":"Sturmian sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q551163$802B6610-9E01-4654-8CC4-83E0283F26CC","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":"Q551163$75B07427-9CD6-4B7D-BF36-39F751A948D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69258dcbda7e43edf17d351d9d75539937ffb058","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q551163$C744D8E4-1516-41ED-84A0-AFDCBF2F9F0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f41800949088d4bbf8b67dbdfd448be938aa763","datavalue":{"value":"W2020213212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551163$B3D00A42-F1E5-4DB2-81FD-208F9DA9C63D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b6a6b87c2aee45cc46e3e77632d0b87de21c28","datavalue":{"value":{"entity-type":"item","numeric-id":5671382,"id":"Q5671382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551163$3491C835-4FB8-4B4E-ADE7-62DF73C3D46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7675d1b731e273a70aedb1891eae039f55dab1d","datavalue":{"value":{"entity-type":"item","numeric-id":3532520,"id":"Q3532520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551163$7C737D73-0592-4FF7-8B1A-2B7B1A3541BC","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":"Q551163$1D3A2BC6-8112-4969-B28F-731539949774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551163$63306FDB-1AC2-4F74-BB90-8745527CFCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e5e636eaa2364fdd2506f907cb6673fbb89e32","datavalue":{"value":{"entity-type":"item","numeric-id":4034433,"id":"Q4034433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551163$44293DFF-1711-4F63-A43F-A8CE0E105A66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5060a1a6d80875b30d24aaa384a11670f0d14241","datavalue":{"value":"10.1016/J.TCS.2011.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551163$12C84379-6E23-4999-A719-18EE9AB60ED2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7a5069fef16d5f1579dec7c864a0705ffbe208","datavalue":{"value":{"entity-type":"item","numeric-id":1922164,"id":"Q1922164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adab0dfffb0d49ea2f9189fe7710ded41181c05c","datavalue":{"value":{"amount":"+0.85971975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551163$1EB97DD7-6902-4067-8015-555A8F4262F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c52aa3a66a12380dc78ba8a2320cbb906e22eb","datavalue":{"value":{"entity-type":"item","numeric-id":1841471,"id":"Q1841471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ff83db834398d4f11a03984a1f46344902ec4e","datavalue":{"value":{"amount":"+0.82134396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551163$F0C53AB9-5755-4EF6-BE38-C28991915C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11be61089d0cc4315228fec587e3f464291d3f10","datavalue":{"value":{"entity-type":"item","numeric-id":4809616,"id":"Q4809616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996e2e0956992f5f441b15fd982b6e50423e1843","datavalue":{"value":{"amount":"+0.8137293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551163$187E2CDD-3F5C-40B1-869C-AEE42D827088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f603a93f90d5741a304c49deb5ca18f6cb14701e","datavalue":{"value":{"entity-type":"item","numeric-id":2475407,"id":"Q2475407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f216ee29f2869f1cc76d41fdb17edd3b105b6f","datavalue":{"value":{"amount":"+0.81262434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551163$864363D1-A826-41E6-BBB6-310D1DDBDEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2115a7e01eb6ede6d2aa89f402d533946bbf9a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1348765,"id":"Q1348765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b245f4c44a5f1f679ee65c97ec38d736dad6d42e","datavalue":{"value":{"amount":"+0.8082074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551163$9E519CB4-74E4-463E-979F-A72606970F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd0df2c543162d9dc4190ceb7216c6411e09e82","datavalue":{"value":{"entity-type":"item","numeric-id":1201870,"id":"Q1201870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e499004974bae3aa965b8c68931ea8a94e50cf5","datavalue":{"value":{"amount":"+0.80566084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551163$EFFA2B26-D306-48BA-A2CA-371750818B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20a8dba1284e5df8d4c3ee5328408981642d2cc","datavalue":{"value":{"entity-type":"item","numeric-id":4673081,"id":"Q4673081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9fa4fc79b3766e9d20745912d6c2ae86f2d7f1c","datavalue":{"value":{"amount":"+0.805637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551163$498BF3B7-CD0E-4786-B6C0-F87EEB870FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e455f44e7732b9f3d081a9fbd21b36cd9720d62f","datavalue":{"value":{"entity-type":"item","numeric-id":314124,"id":"Q314124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f729f887ba73702b981c1184cf9a8b2c51df291c","datavalue":{"value":{"amount":"+0.805228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551163$ED1B58AF-797F-4BA6-9B6E-6CDED583A1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd794924ff8e5530c18068161831c23728422b3","datavalue":{"value":{"entity-type":"item","numeric-id":1385169,"id":"Q1385169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21bbeb6e2a6253e762a07daedd24df7c7462223e","datavalue":{"value":{"amount":"+0.8041701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551163$8BA09C54-6878-415A-BD1D-4A261F4BE086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19eecece3a7970644a0372d52a59faf46e7f2408","datavalue":{"value":{"entity-type":"item","numeric-id":4417388,"id":"Q4417388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2200cdc275043ee4abb285afabfaae6d294503e","datavalue":{"value":{"amount":"+0.8009126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551163$721723F6-6BFB-4833-AEEE-16EA2C5E00B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Return time complexity of Sturmian sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Return_time_complexity_of_Sturmian_sequences"}}}}}