{"entities":{"Q764304":{"pageid":766153,"ns":120,"title":"Item:Q764304","lastrevid":64161171,"modified":"2026-04-11T18:03:07Z","type":"item","id":"Q764304","labels":{"en":{"language":"en","value":"On the complexity of a family of \\(k\\)-context-free sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014298"}},"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":"Q764304$854C8E27-B5E9-4C88-9FE8-86A425FCF949","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c95e061c54750bcfc400f7ebb1ef001b2ce747d","datavalue":{"value":{"text":"On the complexity of a family of \\(k\\)-context-free sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764304$D0A4E132-F988-455F-85E3-ECA670899B50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2790808130abe9517061381c4dee5dd80074c27f","datavalue":{"value":"1239.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764304$C49D18D0-DEAF-4CB6-BE8F-1FD1E625460E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2a5a7c01f6be93c0444cb6296f281e23dd0449d","datavalue":{"value":{"entity-type":"item","numeric-id":628830,"id":"Q628830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$F4C6173F-DF9A-47A4-94D2-F35CC7916540","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":"Q764304$4E95C70C-ACA3-47C9-8195-0269B8908CF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q764304$D864D916-5E58-4C78-A3CA-FCFF58A650A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7511182b9e8ec5b57459d036c2892d6ad49ecb8b","datavalue":{"value":"The complexity function \\(p_{\\mathbf{a}}\\left( n\\right) \\) of an infinite sequence \\(\\mathbf{a}=a_{0}a_{1}a_{2}\\ldots\\) over a finite alphabet is defined as the number of different factors of length \\(n\\) occurring in \\(\\mathbf{a}\\). A sequence \\(\\mathbf{a}\\) is \\(k\\)-context-free (\\(k\\geq2\\)) if the language of \\(k\\)-ary expansions of position numbers of all those positions in \\(\\mathbf{a}\\), where a fixed symbol \\(a\\) occurs, is context-free for each symbol \\(a\\). In the paper, \\(k\\)-pushdown automatic sequences are considered, forming a subclass of the class of \\(k\\)-context-free sequences. The symbol \\(a_{n}\\) of a \\(k\\)-pushdown automatic sequence \\(\\mathbf{a}\\) is the result of computation of a fixed deterministic pushdown automaton on the \\(k\\)-ary expansion of the position number \\(n\\). The paper shows that the complexity function of a \\(k\\)-pushdown automatic sequence grows polynomially. In particular, if the size of the stack alphabet is \\(m\\), then \\(p_{\\mathbf{a}}\\left( n\\right) =\\mathcal{O}\\left( n^{1+2\\log_{k}m}\\right) \\) for \\(m\\geq2\\), while \\(p_{\\mathbf{a}}\\left( n\\right) =\\mathcal{O}\\left( n\\log^{2}n\\right) \\) if \\(m=1\\), and \\(p_{\\mathbf{a} }\\left( n\\right) =\\mathcal{O}\\left( n\\right) \\) if \\(m=0\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q764304$09CE3991-83DC-472C-A1E6-70E0C4AB2952","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764304$E6790961-2D58-451D-A767-1EEEA1267D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764304$0AFF0EAD-3F38-4D93-B55E-4B10E0BA5580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764304$9E2F2539-339B-4CF2-8A69-3B257307CFA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c82b4d8901f7ac37665de211f2ca9eb0a20979e","datavalue":{"value":"6014298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764304$58C26504-40E4-49CB-9D69-8911F63DE999","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b8fa4c27f3d33888612cbdf53af334596112398","datavalue":{"value":"context-free sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q764304$BF67B824-3004-4E76-8B3E-6BD83B6C9D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84741d92afe8fc80c594aed6b861040ad27899a","datavalue":{"value":"pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q764304$A10FE1C2-7195-46C9-951A-C3E44168262C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8a5c3db240d82c6af043e6bf2880357869aba6","datavalue":{"value":"subword complexity function","type":"string"},"datatype":"string"},"type":"statement","id":"Q764304$CCA0137B-B492-4EFF-92B4-4108C4C886DC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1709c704ca283e54ed81f03ca60bb288bae9e53d","datavalue":{"value":{"entity-type":"item","numeric-id":355508,"id":"Q355508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$973953FF-0394-4320-9453-A9F7590DFC65","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":"Q764304$4DFB089F-223D-416A-8B6B-5F3879886854","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb0a59aa420b83b86ee13246fc23874f10663bb0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.09.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q764304$14E18F4D-BF9D-46FB-BF3C-AEE6F6913FC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5aa31bd245d801cb75bf16c45dde6574c6bb933e","datavalue":{"value":"W2026402057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764304$77743C87-9407-4B87-BAC8-73A1863DAF38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8276a045c7cc4cd60c57013343f69d02a98ecd4e","datavalue":{"value":{"entity-type":"item","numeric-id":2642237,"id":"Q2642237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$031E6AC8-E0E2-497A-8E27-458E8903E687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4230137327acdfba48f3f873c200bc754c4f3e","datavalue":{"value":{"entity-type":"item","numeric-id":1326948,"id":"Q1326948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$CC596C94-C6B1-4887-B542-513446333245","rank":"normal"},{"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":"Q764304$E9FE24A2-4473-4FDC-A5E6-AB4CC1F6FF4B","rank":"normal"},{"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":"Q764304$4851F5EC-D68B-450B-BECF-14DAAB0FADFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668e4b85700648226f9917359bf047cef3ac5192","datavalue":{"value":{"entity-type":"item","numeric-id":1426034,"id":"Q1426034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$E3A1F56A-F61D-4BC2-A276-C95CA0ED2694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dba39c8ad68be6177af234d7be1a6377587a58f","datavalue":{"value":{"entity-type":"item","numeric-id":5486009,"id":"Q5486009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$645C973D-7FC9-447C-A42C-5B09C61F3B0D","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":"Q764304$CB05188B-9D94-405F-AB2C-90B958A928F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de77900b6ca5ecc880ae38be55173559bdc08936","datavalue":{"value":{"entity-type":"item","numeric-id":685354,"id":"Q685354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$D78367B8-3358-49F6-8552-D766A16611D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e454f7f7762b0f429fb7dfc59addc06cbbeff5","datavalue":{"value":{"entity-type":"item","numeric-id":1853615,"id":"Q1853615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$67145964-D033-429F-BD90-7EC960D4B27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97002deaa32bce9238411fd6668f6b28c627864","datavalue":{"value":{"entity-type":"item","numeric-id":5536272,"id":"Q5536272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$E2ADA7F8-CF3F-44F6-BA2D-79FD2AA52F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eedfb48a2477c18d2b46c973ca2e7b7dc97cf2c0","datavalue":{"value":{"entity-type":"item","numeric-id":4708568,"id":"Q4708568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$7192B3DF-0185-47F4-881C-0E461CC507DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26ec61ad0b114755bec335b704577f3e8ceefbc","datavalue":{"value":{"entity-type":"item","numeric-id":5666530,"id":"Q5666530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$37F2264B-1A56-4DBB-98D6-AA5389EDDD3E","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":"Q764304$8F9F3CA0-C178-4722-AE17-CD13B58FF85E","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":"Q764304$9E20389A-3D4B-46E6-82DF-CA0C7E1CB3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d47f51c636f89fa326e9ed2bd7ef33f17468985","datavalue":{"value":{"entity-type":"item","numeric-id":2372778,"id":"Q2372778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$055DFFCB-7E37-4E7C-A867-CDD530DFEF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a33d5b4b3793349030ba7d32a8f76e5ec3b7df5","datavalue":{"value":{"entity-type":"item","numeric-id":2566187,"id":"Q2566187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$98CD5C26-CEF6-47CC-8FC2-D4701B3EA513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd77ad8a38bffafafd4627b2f2c4c6bd9e1bd0e","datavalue":{"value":{"entity-type":"item","numeric-id":5548359,"id":"Q5548359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$890E399A-7133-4E88-9409-5F73F33ABB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafc014c2215535df068957c9b0115c621289a9f","datavalue":{"value":{"entity-type":"item","numeric-id":4449875,"id":"Q4449875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$68B9DC22-5A67-442A-8E68-87A289AAD1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6682236d4d08515a3ea52532e24f9e2b2b3423be","datavalue":{"value":{"entity-type":"item","numeric-id":2372782,"id":"Q2372782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$783D685F-6B10-4545-8FEA-43BAF1754A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423d229e86006f7821d29f6c32ed683f79290575","datavalue":{"value":{"entity-type":"item","numeric-id":954986,"id":"Q954986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$BE0B0FAF-6D9A-4587-A68D-1F2B42BB4A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f6330726bfd214150643f109a47255f17a7ed2","datavalue":{"value":{"entity-type":"item","numeric-id":3526419,"id":"Q3526419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$C02A6451-4DD2-4A0B-BF8F-EE2249926698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa7c40cbc260943fcc8de9369206ec7512de427","datavalue":{"value":{"entity-type":"item","numeric-id":2372784,"id":"Q2372784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$89D03F02-5268-490D-8B91-6B28516F95DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc383fff48b8755bed4d6af3f2cf3a07bbee064","datavalue":{"value":{"entity-type":"item","numeric-id":930914,"id":"Q930914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$D7954F6A-E463-4174-8B5E-86E0CA035D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcf4545f3ace0254dc4628f377d7779e274b6dc","datavalue":{"value":{"entity-type":"item","numeric-id":5552168,"id":"Q5552168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$6FE14593-567E-44D7-ABD9-E7FC138A2E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed6165afd3b1512804f8c9f2fdf81e4e87c3d0a9","datavalue":{"value":{"entity-type":"item","numeric-id":2574043,"id":"Q2574043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$7EE46412-A9EF-4C02-BA14-416068F7402D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd06688d0a2118d72cedd0d86de5ca69bef5bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1084096,"id":"Q1084096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$31A29E37-E92A-48A9-9BED-9647AE452EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf218e1735491516ad7fc32069727cccd2ba93f3","datavalue":{"value":{"entity-type":"item","numeric-id":4345851,"id":"Q4345851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$EA8E51E3-0DD1-4519-9CC7-3FA201AEF72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7aa7e069955621e406ed230d9e1ddd736f7922","datavalue":{"value":{"entity-type":"item","numeric-id":3217626,"id":"Q3217626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$20A5BE57-B166-4147-839E-EF684435F705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f76220bde64fe6012d03bef805515b3d27e678f8","datavalue":{"value":{"entity-type":"item","numeric-id":5425749,"id":"Q5425749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$AA9E7DCA-0E60-448D-B225-08EA8F1B76B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3f1dd5aefbb32d21508748126825488ffe590c","datavalue":{"value":{"entity-type":"item","numeric-id":1575724,"id":"Q1575724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$1A7D907E-E490-4B5F-94B0-D5F8BBB49226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d7e9bb7ff610043722bc03f07e1f9f1337cb63","datavalue":{"value":{"entity-type":"item","numeric-id":5549813,"id":"Q5549813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$DB875474-9565-4BC1-8B29-ABE336AB174A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99f3c7df8100758c6eb3e8747261ed419159ffa","datavalue":{"value":{"entity-type":"item","numeric-id":2383593,"id":"Q2383593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764304$6A3580ED-2A16-49CE-86E0-5DF37F1BB0AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df192069281210f85f650c90e0f1892376e71421","datavalue":{"value":"10.1016/J.TCS.2011.09.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764304$A1AB7C55-0D34-468E-8CFB-79C765B7E765","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce57025899f3dcaba29a816a4f1c1c56e746522","datavalue":{"value":{"entity-type":"item","numeric-id":930914,"id":"Q930914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7699a19cf3f7cbdcd74c2e16c6d0442257bbadf9","datavalue":{"value":{"amount":"+0.88394934","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":"Q764304$7A74A822-84CC-4F70-B286-FDDC83D42C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c2f2b3c2f1fc09d4c2ba21bd2a81c7ebf87c472","datavalue":{"value":{"entity-type":"item","numeric-id":5498822,"id":"Q5498822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb93449299dd0c46b95440d21b2fdd09094cba71","datavalue":{"value":{"amount":"+0.8727765","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":"Q764304$9C114981-997D-4D2D-8DBC-1DD27FE5E390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69491be76adbe988fc104fa7eeffe28da9bf2aa2","datavalue":{"value":{"entity-type":"item","numeric-id":1878610,"id":"Q1878610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f15ab0d35bdfbf31c76e9e6f42ac42aa4a840fc","datavalue":{"value":{"amount":"+0.8691604","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":"Q764304$9BAB14FD-5D0E-4C09-A61E-D5A1695A91FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480b8168197efab7b11b3261a29c0e2a7160f932","datavalue":{"value":{"entity-type":"item","numeric-id":5942564,"id":"Q5942564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675869eae4a5311eb39742ac098b41e9c37146e9","datavalue":{"value":{"amount":"+0.86721563","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":"Q764304$EF799CBB-D09D-44AD-83B3-B8CA8A99C929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5273fe4f1081d667fc3fe72cc4fa745f43a42470","datavalue":{"value":{"entity-type":"item","numeric-id":3541920,"id":"Q3541920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e70de08a3ebfab4bb4a9e1115e31e56c07afd5c","datavalue":{"value":{"amount":"+0.85913414","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":"Q764304$153EBAED-8D58-48F3-AD23-A2B4D522CABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050b459a0735e243c4f7831c138b1dab5222b3a9","datavalue":{"value":{"entity-type":"item","numeric-id":1689047,"id":"Q1689047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31801e4c41a2ef4b1840a63adb8e41c27a48aa40","datavalue":{"value":{"amount":"+0.85563946","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":"Q764304$EC71FF5B-832F-4737-BA4D-9B0C89D5E76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118bb6a85163192c383d3801ef39216582f35553","datavalue":{"value":{"entity-type":"item","numeric-id":5448299,"id":"Q5448299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c8d531c220298d8efc357fb2cc1c4fee7db1b1","datavalue":{"value":{"amount":"+0.85456026","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":"Q764304$84219AAF-D324-422B-A186-DEBAADF88F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a4acc438417fb1d646e0ad2c978617e9be8ef33","datavalue":{"value":{"entity-type":"item","numeric-id":1285569,"id":"Q1285569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3df85b8a7d40f8838d7c67d82aef88cae5d2250","datavalue":{"value":{"amount":"+0.8528676","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":"Q764304$C7532007-3226-411C-A1A6-D9D2109FC77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc3015eefde73f92f5c3eda3bbf4796388f2364","datavalue":{"value":{"entity-type":"item","numeric-id":5210869,"id":"Q5210869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9e07d591b036b4697d9f9b7cfc512ad12bde0f","datavalue":{"value":{"amount":"+0.8528228","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":"Q764304$3AF12E2F-F70F-4B7F-BFF5-59E033928F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df6b0ab48848d0e976966b3b6d1909fa8263b25","datavalue":{"value":{"entity-type":"item","numeric-id":818141,"id":"Q818141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fced3dd12f567fa031f3c4bef20a42e553378f23","datavalue":{"value":{"amount":"+0.85214865","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":"Q764304$1E0551CD-A449-4E67-8DED-FD65FAD22965","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of a family of \\(k\\)-context-free sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_a_family_of_%5C(k%5C)-context-free_sequences"}}}}}