{"entities":{"Q3576750":{"pageid":5606654,"ns":120,"title":"Item:Q3576750","lastrevid":88426769,"modified":"2026-06-04T14:29:39Z","type":"item","id":"Q3576750","labels":{"en":{"language":"en","value":"On correlation polynomials and subword complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763304"}},"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":"Q3576750$E715463F-68EA-4DB2-A5E3-F521F8AD8BFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8faac50033a2793a721122e11bc2c73f58640afd","datavalue":{"value":"1192.68961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576750$F2486EC6-745D-4D6E-90EC-F118450785DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b05fd892245f3a6d4731c4ee4da71666b676717e","datavalue":{"value":{"entity-type":"item","numeric-id":2370830,"id":"Q2370830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576750$37916237-620C-4FDF-99C0-B5F59F6BFCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fdc6133fd10f3478c27aff455313dc689dea839","datavalue":{"value":{"entity-type":"item","numeric-id":426886,"id":"Q426886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576750$E98BCB8A-8848-4107-8192-2ECED20E2422","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a12b1204434634c84ed4975ad4b3efa234c2d2c","datavalue":{"value":{"time":"+2010-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576750$E31C5981-6899-48AC-85DE-052EFEF18760","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7f23bda758bfe9d8ddf560df852cf0cc7e547f9","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAH0101/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576750$BE2C36AC-B313-4435-A6A3-C2DD5C0975E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576750$1528572E-3990-45B2-9941-A11D27D5E8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34a168fb3a5d9a7cf8cac2cdc24ae08d3f435434","datavalue":{"value":"65Y99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576750$BA4D8E5A-882D-453D-8072-65BFEFBF820C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576750$747B23A3-54E7-4768-8870-43EAA8A1A97C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86263b93199da241ab5b71ef7378048c9379fe54","datavalue":{"value":"5763304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576750$0CA8B0FB-581C-40DE-B28E-518FE92807A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e5bd126c6cb99e5e77705a19b5a0fff541cfc9","datavalue":{"value":"analytic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576750$6560DE70-8111-4337-AC0C-4F2973F4111A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da113742bc590569d87ab4f1133e2e6e25f5a40f","datavalue":{"value":"asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576750$78821945-C5BD-4BD2-BB46-B87EED8D2FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88c133dcd1ea94cf4b8818287fc496d65531a6bf","datavalue":{"value":"autocorrelation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576750$388A0286-9AAC-422D-8B79-C0985901249A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576750$9E3D2C34-7EA7-41EE-BE5A-4DF2ED76C8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576750$22786302-C7BB-483D-87D9-BC1F979C764D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efca83ea58e1bb6ec22a14c6d95a03be25ee5d59","datavalue":{"value":"correlation polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576750$1C9E9718-977D-4313-A430-E32BF1990EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5486a903d11614b00d306449a6ba3df91c01be08","datavalue":{"value":"de Bruijn graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576750$89EB6D63-988B-4DBF-A727-F6E7F8C4406B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a5d0d4cf762e7c7ba742f2943056dfb033b4f","datavalue":{"value":"depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576750$B231AF87-C344-4CF3-B668-6A37F0B8068B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12d3038b86bd8eca9cc438a24056aeeb757ee1f5","datavalue":{"value":"subword complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576750$EE914CFA-6C4C-4BC5-8C09-217E269E26E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576750$B01CE631-2487-4B75-A472-35467DA587F0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"061ba466c09eb5d6befa3d8838ada31357a9b39a","datavalue":{"value":{"entity-type":"item","numeric-id":13540,"id":"Q13540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576750$6194C62D-0B64-4A4E-B573-F865ED1622F6","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":"Q3576750$FED734C9-9F3A-4517-9F4B-567C66A6C37F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c433d38606508c55d54b08d2b3a7792b227b3a57","datavalue":{"value":{"entity-type":"item","numeric-id":5184423,"id":"Q5184423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a807a4a2aa1e99255738bdc040bab822b44a51","datavalue":{"value":{"amount":"+0.7597721815109253","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":"Q3576750$2234B49F-B9FC-4BFC-B50A-CD5376329D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d35318af26f6ae732442c1b3773196b9ade0786","datavalue":{"value":{"entity-type":"item","numeric-id":3814828,"id":"Q3814828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c848c3518d11450e9190d9c6ea7053d98152c4b","datavalue":{"value":{"amount":"+0.759091317653656","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":"Q3576750$00FA991F-AA77-4993-A943-B2093A97DCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f922a6caab40b45dad6640c0bbad5a12614d391","datavalue":{"value":{"entity-type":"item","numeric-id":4366995,"id":"Q4366995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6562cf9f45980934a02aba97884ee37410391e","datavalue":{"value":{"amount":"+0.7563367486000061","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":"Q3576750$2BA525A2-3BC2-4F82-A516-BA7A5E5C1A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90405b6473f06c6332eece026ca4cb0a1bd7ffe","datavalue":{"value":{"entity-type":"item","numeric-id":4432080,"id":"Q4432080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b312e86eac4a2c819463553996a7b3c199cbb8f","datavalue":{"value":{"amount":"+0.7534594535827637","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":"Q3576750$E7DEF498-B3D3-4988-8107-738A2E764672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36f5131fa53961a8e6522c97abb07540b61c71b7","datavalue":{"value":{"entity-type":"item","numeric-id":3590925,"id":"Q3590925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a48355899f9e22552a9941c1e93d54034e7f01aa","datavalue":{"value":{"amount":"+0.7534592747688293","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":"Q3576750$5593924D-6F63-4406-96F1-0B57994FF19C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On correlation polynomials and subword complexity","badges":[]}}}}}