{"entities":{"Q557917":{"pageid":559684,"ns":120,"title":"Item:Q557917","lastrevid":62756262,"modified":"2026-04-11T08:14:59Z","type":"item","id":"Q557917","labels":{"en":{"language":"en","value":"Sequences of linear arithmetical complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184112"}},"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":"Q557917$B5A2FBF1-F28F-49EC-A093-9F7BC17AE7B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba06c7461ca042ab36b6a2273b6a737a83c9472a","datavalue":{"value":{"text":"Sequences of linear arithmetical complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q557917$A89DDA1A-2917-4025-9508-2AB7C1C295C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a592d71b112a9c5218dd7d18de9ebe34dee8ed18","datavalue":{"value":"1076.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557917$55C8FF20-CAC0-49C6-B98A-2D8112EC1A7D","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":"Q557917$C8034D30-558A-40BD-9ADB-41F6E305FF79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q557917$383508FB-ACBC-4268-A309-3277E67443AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557917$5AFAB3CE-EC91-4D14-900A-8CE5B7A7A3F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d725ddaacc2c1aeb1f55e62450229147cdce8c38","datavalue":{"value":"2184112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557917$85E991F9-4826-4AF5-86C8-B5D3C985B097","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17e36ce61e51ac7f94b3b7278a5b8c33fb274a1a","datavalue":{"value":"Arithmetical complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q557917$08ACDD65-A825-423C-ACBC-AB000A3AAB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9abfef9360f80ea6a9a690ad78c037dccfdd10a","datavalue":{"value":"Infinite word","type":"string"},"datatype":"string"},"type":"statement","id":"Q557917$A281E467-DCB7-4FE7-8AE9-97180547DDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832c0889622265f11a0a3860d91b00310465371a","datavalue":{"value":"Subword complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q557917$6C4BF588-1725-49E0-A2B1-8ED072A2E7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea2c13a82d7c2c4490b2d8a163059ac80e9c799b","datavalue":{"value":"Toeplitz word","type":"string"},"datatype":"string"},"type":"statement","id":"Q557917$B4761E61-0608-44C2-863D-7A29DC9E4DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44ad8e27e2f34a1c9f9fde3a21da5ba9774d138b","datavalue":{"value":"Uniformly recurrent word","type":"string"},"datatype":"string"},"type":"statement","id":"Q557917$EE6C33FB-F9CB-42D3-9215-63B1D3E2A146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e27345a9c3ecc85007fe6ffa3273b216951758d9","datavalue":{"value":"Special words","type":"string"},"datatype":"string"},"type":"statement","id":"Q557917$4857D80F-B9AD-44F1-B357-E959E0E6FA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e8a381d362d38f45c632303a6914fe9fe074794","datavalue":{"value":"\\(S\\)-adic conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q557917$2123A6A8-1E6F-4F4E-8461-FDE4EFC8F47E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c2c7673907ba930c38af14fd73a3883f75d426","datavalue":{"value":{"entity-type":"item","numeric-id":1750220,"id":"Q1750220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557917$EFB27403-8876-45F5-AF98-111F8638EC2F","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":"Q557917$7720EBE4-8020-43DF-B470-E8E88CAD6111","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff744117fb65b65333b80964a73da45cdcdcf256","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.01.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q557917$B2217049-0CA6-4FF7-B42D-D9B77CF9577B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff9731809ae0208ce5ff50b573ef7e95e1e04107","datavalue":{"value":"W2056306675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557917$3F5F99D1-3609-48E6-A8C7-AE23E3CC34F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4e2f7d76a5fde4a464c92ee4d6699957c03ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1193879,"id":"Q1193879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557917$A3BAF2F2-39D8-40E8-8D2D-8BAFDCB70FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35af88abe83c5205939a6ad74f259a41ab710edf","datavalue":{"value":{"entity-type":"item","numeric-id":3423138,"id":"Q3423138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557917$57BEF0BB-CD28-4394-A82D-E8D2F83BEEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29e5f7547af0ed17dfe578aaa2ac4d1ed086e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1280227,"id":"Q1280227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557917$61AFD839-3F8C-4A0A-9121-01690BE26888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ed3efc5aaa46d19dfc82914d98474dc8429417","datavalue":{"value":{"entity-type":"item","numeric-id":1362993,"id":"Q1362993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557917$61B937FC-7C7D-4D0B-89D5-42827B7A6464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ea085d3e57515e24de1a32acf7e7b99833be9f","datavalue":{"value":{"entity-type":"item","numeric-id":1962024,"id":"Q1962024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557917$2A5B9FCC-A631-48A2-9F00-690F872D1DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfa2ef3b4d8bef389494c37a9addeabe9b07c64","datavalue":{"value":{"entity-type":"item","numeric-id":1221635,"id":"Q1221635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557917$58E8E6CD-47D3-4604-83C4-EF3E33BD9D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301a991a562ee97af1dcb42d6f4734cc8b5747e8","datavalue":{"value":{"entity-type":"item","numeric-id":1304818,"id":"Q1304818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557917$47EF511E-9FFF-4CE7-9317-BF4E07412BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6799887998eb8585012b9cf5225d2385d5bc8e72","datavalue":{"value":{"entity-type":"item","numeric-id":1426472,"id":"Q1426472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557917$4F1B010D-6AC0-4A8B-854B-3C7251F47C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddf776ba1960a96fe617072b2628e4607974f346","datavalue":{"value":{"entity-type":"item","numeric-id":3814828,"id":"Q3814828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557917$C539A1E6-C03F-4703-B953-CA7C68239BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e73db4b2b3144cbdcd9cf64803d1447dc9fd047","datavalue":{"value":{"entity-type":"item","numeric-id":4781863,"id":"Q4781863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557917$36AB288F-A1D5-44E8-805D-240F7BC4FC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21c9f8d1c69c2bdbdaaa355f4e6beeba73d2152","datavalue":{"value":{"entity-type":"item","numeric-id":1382825,"id":"Q1382825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557917$9CD8A47B-99EF-48B2-B563-5A4D9B9EAB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72cfa856121e613230d56a35a758e4008b79224e","datavalue":{"value":{"entity-type":"item","numeric-id":4738292,"id":"Q4738292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557917$F4701F03-FAEC-433E-AD30-3793A44826E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ba409b15eafd6108af1621dc2d6968d073bc9c1","datavalue":{"value":"10.1016/J.TCS.2005.01.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557917$00349EA9-3975-45E9-9AB2-A774DB41EA20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e2a290f2dfe0f0b935505d8d681e478c21d499","datavalue":{"value":{"entity-type":"item","numeric-id":4453439,"id":"Q4453439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6f20957d5b7b0b4cba302880ceacfef62ec371","datavalue":{"value":{"amount":"+0.9405770301818848","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":"Q557917$A94B6866-A75C-4E40-B809-03BAF505F279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c8378ba3640bf381aabbdfa8232ea2878bfe63","datavalue":{"value":{"entity-type":"item","numeric-id":3423138,"id":"Q3423138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f3a92a892dc6cd1815ecb56ec35ded1daec0fd","datavalue":{"value":{"amount":"+0.8770502209663391","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":"Q557917$0CD001FB-9057-40D0-8C46-3BAA348CE297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c229b2a8305d8da370889181f093fdd3590ce1dd","datavalue":{"value":{"entity-type":"item","numeric-id":3421906,"id":"Q3421906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4dff739551661789e7871a448af130dde07d96","datavalue":{"value":{"amount":"+0.8332496285438538","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":"Q557917$470AC921-E284-43B7-A74B-D4EF9D59FDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f524467a3fe8ca5faf683332d460cc33e2bde00e","datavalue":{"value":{"entity-type":"item","numeric-id":3618624,"id":"Q3618624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0993e4233c4a349f97b6e51a68529b413479c0d9","datavalue":{"value":{"amount":"+0.7687894701957703","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":"Q557917$6D71B5C7-F449-42FB-905F-738C18FB409E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"080b4b91a58840cd31e53b4efb5f0839823c7fd5","datavalue":{"value":{"entity-type":"item","numeric-id":1382825,"id":"Q1382825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c74fb0a565eb5a382966acecf76ee0359ae3b5","datavalue":{"value":{"amount":"+0.7681889533996582","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":"Q557917$D278B8B0-9FE3-48E4-ABF0-5C7CC7C33B6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sequences of linear arithmetical complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sequences_of_linear_arithmetical_complexity"}}}}}