{"entities":{"Q3533005":{"pageid":5562909,"ns":120,"title":"Item:Q3533005","lastrevid":49406131,"modified":"2026-01-07T02:47:55Z","type":"item","id":"Q3533005","labels":{"en":{"language":"en","value":"The Average State Complexity of the Star of a Finite Set of Words Is Linear"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5359022"}},"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":"Q3533005$2C0D0906-C303-47B0-B431-E380018BD39B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9072c51f87a06a528c60fc8df98db058b6ddcfc3","datavalue":{"value":{"text":"The Average State Complexity of the Star of a Finite Set of Words Is Linear","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3533005$4D2520C6-085B-4CFF-8E33-66051DF4E0B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc470488b527f31ab102b54151fb091dadefb499","datavalue":{"value":"1161.68510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533005$05333D48-8020-4DD3-B524-9A4A6E671086","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d34a9117fae3dfe33065979ba31c77c1afb4a1d","datavalue":{"value":"10.1007/978-3-540-85780-8_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533005$2F7F3212-A727-4C9F-82F2-055F1B136738","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9fc0cce1d6736f190e96debed0b18dfafe8985d","datavalue":{"value":{"entity-type":"item","numeric-id":526812,"id":"Q526812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$0A9977E0-6EF9-4768-8869-3B8428E4EE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06e952929a29b6ceec0bdea088c4a797e858bc55","datavalue":{"value":{"entity-type":"item","numeric-id":450550,"id":"Q450550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$24CE2756-73A0-4EF7-BD93-502749683454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92c2b58a11c30909e6d032386b33636a9940fef5","datavalue":{"value":{"entity-type":"item","numeric-id":691580,"id":"Q691580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$E1DCCF92-5F6D-4751-B014-6EF617177985","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$2111789B-2929-4B86-A55F-ABB44464384F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a314951617bacafcd051bc028a7f73602f45eed","datavalue":{"value":{"time":"+2008-10-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":"Q3533005$71E82EAB-74DD-4C4C-BF48-106DF4A7B0BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533005$44C6C39D-1F35-4748-8C11-276362CCE7D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"881953210f19512dff68d08f125f8d7fdf644c25","datavalue":{"value":"5359022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533005$A3C4AAF6-068F-4E66-A30C-043AB14B091D","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":"Q3533005$55E02224-D232-43F4-88FA-B918C5FE244B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6f73379a0ebb397e51a47623a1079e507f601ef","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85780-8_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q3533005$48F09329-032E-41A7-8AD7-E1F4052F98FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c7f6878bbdf2fe68d816e1c1bf1f5ad9c2b5318","datavalue":{"value":"W1483856029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533005$10349E78-67A7-4817-B14B-70F7578E5BB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcebe3e5e589b59809b54b4843b39a94cae5f60","datavalue":{"value":{"entity-type":"item","numeric-id":3714479,"id":"Q3714479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$C90F6073-5910-48B6-B1BF-EDD69A9E1CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc135b3b7b375963cea07970afaefe9c499b5918","datavalue":{"value":{"entity-type":"item","numeric-id":4474150,"id":"Q4474150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$BC682DCE-E1FB-42BC-9650-0BAE92FBA40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f4c2fddb950946e524c21640dda535017a4a9c0","datavalue":{"value":{"entity-type":"item","numeric-id":4485444,"id":"Q4485444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$FDCD5AAB-2855-42ED-B61C-4F21FA2876E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8af6162e2f76b04673543b287e1f602a45fcceb","datavalue":{"value":{"entity-type":"item","numeric-id":2484450,"id":"Q2484450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$6AC14F86-0B15-48B7-B04F-5477E20E126B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788eb2b7e8ec9fc83f6b2843af5de4faaad14cc","datavalue":{"value":{"entity-type":"item","numeric-id":5437181,"id":"Q5437181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$C442BFDF-4EE8-4F41-A25C-FC93CF51949B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$BA9EA460-F59E-4A6E-A680-761561081A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$08A40BDC-94FC-4D3F-BE76-F18826509F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea596f1e6b119472c621f6040296665798b49ca5","datavalue":{"value":{"entity-type":"item","numeric-id":1912748,"id":"Q1912748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$E41052F8-5FD0-440E-83A4-D0E55FC95354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d419c36f7bef2914a509273d4f055d3ef70195a","datavalue":{"value":{"entity-type":"item","numeric-id":5704414,"id":"Q5704414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$A08C9A76-10CB-4FFA-BFBA-EB2EE13D4279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f9cd19863ebd868bfe66e98add539d5525d83a","datavalue":{"value":{"entity-type":"item","numeric-id":4910738,"id":"Q4910738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$E5318A1C-CEAA-4002-9E0D-8E6B940089A8","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":"Q3533005$44E5ADF2-E72B-4A53-B22F-A5AE4AB3E4D6","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":"Q3533005$747B0974-D246-449E-A76B-6EA6149EBF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$58B85FDE-F7E9-494C-90FC-4AE5FEB79ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c745de6da02d2b989411ace16a713d0d8c986929","datavalue":{"value":{"entity-type":"item","numeric-id":5628039,"id":"Q5628039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$8583F178-25B5-4F71-A247-6FADFEBDC916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533005$79C6C56E-92F7-4035-8DD1-E157D3C0AD59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db27c463175fbc824715dd95ec53edde71799803","datavalue":{"value":{"entity-type":"item","numeric-id":3167579,"id":"Q3167579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d801fe20b0898790bc305feda40e046466cc0941","datavalue":{"value":{"amount":"+0.86017704","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":"Q3533005$4F23F7E2-3C94-4F39-A06F-2FDFDE1AC2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3ccf0e5459e3d991854876a0bdc8a052313444","datavalue":{"value":{"entity-type":"item","numeric-id":2465048,"id":"Q2465048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691b631fa29c738d813ac6fb9ba9f931cc25cccf","datavalue":{"value":{"amount":"+0.8505316","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":"Q3533005$62D54EF6-32E6-499A-9B15-E3BDCC5A7620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"519d9e95031b4f02bd0a870123b825308701c656","datavalue":{"value":{"entity-type":"item","numeric-id":5041251,"id":"Q5041251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed68f5c3d07e1b67c6fdc5f1c8ca513b692e4568","datavalue":{"value":{"amount":"+0.84568715","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":"Q3533005$7C948C5A-498F-4732-A07E-1BF1DB039914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f678a69b098919d4f82bf84a16d76b85d3c924ac","datavalue":{"value":{"entity-type":"item","numeric-id":3167511,"id":"Q3167511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b478550822e8cf23e9abd2d6bbdc973db2f3402","datavalue":{"value":{"amount":"+0.84539497","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":"Q3533005$13A2FDD3-0463-491C-880D-C53A5EFC281E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3256d4b04d9f323d2ec13eb99ca85adbd095d11","datavalue":{"value":{"entity-type":"item","numeric-id":418766,"id":"Q418766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f03fe21e33033c0f09c4685ef429c140ecd9b9","datavalue":{"value":{"amount":"+0.84361756","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":"Q3533005$0155B73E-1CE9-4027-BF10-F33E1ED6C5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7176b6a25ce163c2486a894440d45433a7a026a","datavalue":{"value":{"entity-type":"item","numeric-id":391180,"id":"Q391180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c12cb4a235b37a2b84137694a822fc383fe5046","datavalue":{"value":{"amount":"+0.84315866","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":"Q3533005$E4E2EFFA-2C72-46C0-98F4-4EFE32D4CFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d534abec7a0e454c9779835d005ac972c9eaeedb","datavalue":{"value":{"entity-type":"item","numeric-id":5384833,"id":"Q5384833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770210858b718de432fe98db2c419a80e5cd05c3","datavalue":{"value":{"amount":"+0.8410389","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":"Q3533005$8BD172E7-6021-4A13-BBEC-21673A318939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b1e468e50282a55ba7307b5265e6eff525c54a","datavalue":{"value":{"entity-type":"item","numeric-id":3586401,"id":"Q3586401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264c374f638c53507bd4f51c14e11862b4541061","datavalue":{"value":{"amount":"+0.8375455","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":"Q3533005$DB6E3A95-EEF5-4B19-8D68-F0D46F7404FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b0ed81df104b7f7921e92598cbbf3c43fc412a","datavalue":{"value":{"entity-type":"item","numeric-id":5168427,"id":"Q5168427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c565061deeae9a8925f7caf836b3e9e90928ee82","datavalue":{"value":{"amount":"+0.8373639","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":"Q3533005$0F80B24D-6FF6-46FA-951A-C8080EA46F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1070671d78d911aae74d86eec04c8eb0bb694924","datavalue":{"value":{"entity-type":"item","numeric-id":3533030,"id":"Q3533030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746673d8de3dfd9baa8b280d7708a13d69e366d7","datavalue":{"value":{"amount":"+0.8349104","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":"Q3533005$A6C296AB-544E-4EE8-938B-5E3DA24E8243","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3533005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3533005"}}}}}