{"entities":{"Q3637215":{"pageid":5667121,"ns":120,"title":"Item:Q3637215","lastrevid":87476276,"modified":"2026-06-04T11:46:41Z","type":"item","id":"Q3637215","labels":{"en":{"language":"en","value":"A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576348"}},"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":"Q3637215$BF3FFA55-5E7B-4FA3-8EBE-E8043C1DDDAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db07b6c77b888a135aadcda666b6a04e89efdb3d","datavalue":{"value":{"text":"A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3637215$7B46E7B9-DAFD-4CC6-9E97-8B97F779A8A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6adb642817d052fe04774a9a367f2a9872cfe64","datavalue":{"value":"1217.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637215$B281CB4F-47A8-450E-8E1E-7E4D859D44EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f99916f978c751f1bc8757b1cf35323337dd09c4","datavalue":{"value":"10.1007/978-3-642-02737-6_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637215$5FCD0523-06E5-4BFA-8D7D-E10D7D724E9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adb1755ff94a0762e65433b2138c86e490347fe3","datavalue":{"value":{"entity-type":"item","numeric-id":385505,"id":"Q385505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637215$98F62065-A7E5-4AE1-ACF9-C9782D5D1C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd7534d49be8f15cc7d26daeab10531db6ccc7a7","datavalue":{"value":{"entity-type":"item","numeric-id":213071,"id":"Q213071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637215$25ED014F-1CCD-4658-9D94-10500C92EF94","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":"Q3637215$B1962B69-1BD7-4CEB-BE17-05CFBCA243AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94035e3f051d88ae4ad052aa0269faba85e94c5a","datavalue":{"value":{"time":"+2009-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3637215$094318C8-B7D5-489D-AB0B-BA82D28B341B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637215$36CA3742-E8B1-4AE0-BADD-11BA009D35B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637215$4291DA3B-C109-42AD-B836-08F8999C4460","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02bf811cda24cec06b987518123052043645a38a","datavalue":{"value":"5576348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637215$FE64590B-2BFC-4B5D-A291-361C92504F0F","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":"Q3637215$48C4AF06-E0D8-4002-BF4E-97FFE9A9176B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30ede6e926028cbd377817773541215a4b383e76","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02737-6_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637215$7CA9A7DD-499B-48E0-BA9F-BB2072DA0691","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"498227671fce6a7640f304b3a4cc556345bca703","datavalue":{"value":"W2149252886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637215$0D09C25D-6DEB-4792-80B3-AF1D2A0048D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"477b7d9f82d3791672fcbda5dbd6c164d5608d6b","datavalue":{"value":{"entity-type":"item","numeric-id":3599120,"id":"Q3599120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637215$769DBF71-6F98-4214-B457-D00C77E079E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d5e0e6cf7202fa024ec4435c121a69e90503d2","datavalue":{"value":{"entity-type":"item","numeric-id":3533015,"id":"Q3533015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637215$B00F70D7-5381-47C3-8CE9-2C2C961DD2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637215$77000801-1F26-4E7F-81F8-AEEDF2DEE64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6745ced509db676b33bbe86d4336b04ced78dd5a","datavalue":{"value":{"entity-type":"item","numeric-id":3546891,"id":"Q3546891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637215$42B04581-D042-4ABF-8695-C1C3B41B98FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e4d24ee7056ee90c9e842523f77125d101cf90","datavalue":{"value":{"entity-type":"item","numeric-id":2729242,"id":"Q2729242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637215$C78553A7-81E7-41D1-8FF5-172CE7647CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09439409f2f361a7c47abe86d467274a130ffc36","datavalue":{"value":{"entity-type":"item","numeric-id":4779162,"id":"Q4779162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637215$7247F8E7-47ED-415E-9910-8717ED25FE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1fa39e5d9706f4563608745a0f01391754ab786","datavalue":{"value":{"entity-type":"item","numeric-id":4037012,"id":"Q4037012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637215$7FD1DFD5-938A-461E-9BCD-A5FA59D5F8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91c34326aee11faa4f1f722f1a7f0686edb50d5","datavalue":{"value":{"entity-type":"item","numeric-id":4171566,"id":"Q4171566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637215$91602FCD-90D5-4FDF-850F-A9334F5CAC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c3e1bc783c746ea5995dd8134cc80b1e90c162","datavalue":{"value":{"entity-type":"item","numeric-id":3674065,"id":"Q3674065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637215$D9AEC720-7714-4EFB-BE2F-405BD3116B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e1f1cae546eecd5598527c57a2d441d9bf5c53","datavalue":{"value":{"entity-type":"item","numeric-id":5539515,"id":"Q5539515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637215$94919DD1-CD48-43CC-B581-AF58089DF243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ebd0515e1ab02b6a5c44fd618f8c1f7011fc1c","datavalue":{"value":{"entity-type":"item","numeric-id":5425436,"id":"Q5425436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637215$4105F439-5E85-4128-B49A-67E15729FEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6f1494bcf6107f1654501837a13bb93bf68579","datavalue":{"value":{"entity-type":"item","numeric-id":731355,"id":"Q731355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637215$A8BA677C-5B01-4263-9A6B-90447EA0D3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7efb5fa8a94af806aebeb1fb4eda413d8c7c106b","datavalue":{"value":{"entity-type":"item","numeric-id":3503892,"id":"Q3503892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637215$48783172-33A0-44B5-914C-2340BE9F759E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a3c2c48e8711a06cbe33fea6900c75fca5b0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3540093,"id":"Q3540093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637215$A5DF32D9-2C95-4D4F-83BC-2EA39D15F512","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f2fbb8855401103de3f16a0b34175468fd2e60","datavalue":{"value":{"entity-type":"item","numeric-id":3086238,"id":"Q3086238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"513721a4bc2de0cd2b27f60cd417fb08b0ced7e5","datavalue":{"value":{"amount":"+0.9995316863059998","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":"Q3637215$EC35576C-7D77-45DC-802F-DF24476D5729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aef505f48f0afd8f18e4394b9e1394ac89aabff","datavalue":{"value":{"entity-type":"item","numeric-id":5387708,"id":"Q5387708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a71ee031a6a6e4c22e9f8d5d95a6262d4c13c98","datavalue":{"value":{"amount":"+0.9828194975852966","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":"Q3637215$19CA90F5-2062-4A8B-A62D-C340A604F5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f7632a1d50f502c8f4bf8b69cca7799b4cd7b1","datavalue":{"value":{"entity-type":"item","numeric-id":719288,"id":"Q719288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b5947dde8170996f243995fe2565cc3a6440ce","datavalue":{"value":{"amount":"+0.8579044342041016","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":"Q3637215$4A0D94C5-7EA2-4873-9460-71AA871DAD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b4d701eb73e6f68d7ab2506f67bff67f71933cb","datavalue":{"value":{"entity-type":"item","numeric-id":3599120,"id":"Q3599120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc9d782968c11ee84bcce39be053586125081ad","datavalue":{"value":{"amount":"+0.8432121276855469","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":"Q3637215$B6A8E37E-4635-4438-AFB3-37E0A0AC737B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata","badges":[]}}}}}