{"entities":{"Q1637601":{"pageid":1648342,"ns":120,"title":"Item:Q1637601","lastrevid":68034870,"modified":"2026-04-12T21:00:29Z","type":"item","id":"Q1637601","labels":{"en":{"language":"en","value":"Strongly connected synchronizing automata and the language of minimal reset words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6882557"}},"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":"Q1637601$7444C9DC-41DF-41F9-96AA-B28ED6C79E4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b01732c3660b4b12761b5559317a8c38391a2eb0","datavalue":{"value":{"text":"Strongly connected synchronizing automata and the language of minimal reset words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1637601$D33AD983-991E-4AFD-A7AA-5B0EBD490070","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dcc77c4564f71c2b00a23f1892ec4de448d6255","datavalue":{"value":"1395.68192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637601$AEC1C2A2-5ED1-48EA-98BF-B2FC5F64BF80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"765d69378dc5e63e1ac7347f6754dda6bdd6b8ba","datavalue":{"value":{"entity-type":"item","numeric-id":305763,"id":"Q305763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$9E308D88-30AA-4024-BDC3-109EF014CFA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$705DD972-CA6B-4735-A11A-EC91D46961B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"421bc3ee5ca29d037178a8935ee2007159b5f7ab","datavalue":{"value":{"time":"+2018-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1637601$A20D86A0-795F-44B8-B3ED-F9C68D3D4E73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39d9cd0bd7b03305ef68aa85e97ef24e21d053aa","datavalue":{"value":"https://arxiv.org/abs/1708.04864","type":"string"},"datatype":"url"},"type":"statement","id":"Q1637601$CA90A628-CC7D-48EA-95C1-23A647642C1F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b4d9fe03ebe80337903898dc992bfa7e2a611eee","datavalue":{"value":"\u010cern\u00fd's conjecture states that an \\(n\\)-state deterministic automaton for which there exists a (synchronizing) word that sends all states to a single state admits such a word of length at most \\((n-1)^2\\). The present paper is part of the author's algebraic approach to the conjecture along the lines of his previous joint paper with \\textit{R. Reis} [Theor. Comput. Sci. 653, 97--107 (2016; Zbl 1453.68101)], providing the solution of one of the problems proposed in that paper and a partial solution of another. The algebraic formulation of the conjecture consists in considering the ideal \\(I\\) of all synchronizing words and showing that the state complexity of \\(I\\), as a regular language, is at least the square root of the minimum length of its members plus one. This suggests investigating (possibly infinite) automata having a given ideal \\(I\\) as the set of synchronizing words, or equivalently, its so-called reset left decompositions. The latter are partitions \\(\\mathcal I\\) of \\(I\\) into left ideals such that the following properties hold: (i) For every \\(a\\in\\Sigma\\) and \\(J\\in\\mathcal I\\), there exists \\(K\\in\\mathcal I\\) such that \\(Ja\\subseteq K\\); (ii) If \\(u\\in\\Sigma^*\\) is such that \\(Iu\\subseteq J\\) for some \\(J\\in\\mathcal I\\), then \\(u\\in I\\). The first main result in the paper gives sort of a universal such decomposition of any ideal of \\(\\Sigma^*\\) in the sense that the corresponding automaton covers every automaton that has the same ideal as the set of synchronizing words. In case the ideal \\(I\\) is a regular language and \\(\\Sigma\\) has \\(k\\geq2\\) letters, the second main result gives an effective construction of a concrete finite reset left decomposition of \\(I\\). An application of this result gives a construction of a finite automaton with \\(I\\) as the set of synchronizing words with at most \\((km^k)2^{km^kn}\\) states, where \\(m\\) is twice the minimum length of words in \\(I\\) and \\(n\\) is the state complexity of \\(I\\); the time complexity of the algorithm is bounded by \\(k\\) times the number of states of the resulting automaton.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637601$EBF3706E-DA77-406A-8944-01EF2149E6CF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99980a1fe8b67be8570894d1f605195f6f2e1e0e","datavalue":{"value":{"entity-type":"item","numeric-id":375866,"id":"Q375866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$BA1A1B16-EC25-4335-8B3E-CED3C24AE177","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637601$EC09B672-FB5A-435B-93D4-D45D6C39AB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637601$08359015-0A93-4A53-A33E-47DD0D3CA1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637601$8761B785-EF01-4C45-9EE8-7A102BC60F7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3de1f60bcefda86bb73e2ce53ff69755e180be59","datavalue":{"value":"6882557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637601$AA7186A5-D956-4D53-A419-5F73EAA8BDB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b65caa91765e2cd64df517de4dd625db242407b8","datavalue":{"value":"synchronizing automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637601$35E125BA-8DC9-4A6C-949D-7EECB95E214D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"701cddcfc66c58778353376d9269e66fcf4c08a5","datavalue":{"value":"strongly connected automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637601$26ACAD7C-80B7-4944-9DE9-C69BD3644B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"406e99af6aa9a77039afd065890c8d40ec417a0f","datavalue":{"value":"\u010cern\u00fd's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637601$572F0C67-F0BB-422A-9D70-D01404AF7F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27c6a20763737501b371023c343b7f34a10d749a","datavalue":{"value":"minimal reset word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637601$7B23BB8D-1E72-49F9-AE39-045715FA71F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfc19fcadf63d5548906f3f01b182b6da6ae1fc8","datavalue":{"value":"ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637601$C9EFF952-F408-4D10-B5CB-1C8DA5F86A3D","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":"Q1637601$6C3B15AB-3A1D-4422-B795-1ED345485DDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f15c2f5619ab7561244507e3150404a875c2420","datavalue":{"value":"W2803708003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637601$189F62AA-9F14-4D76-A33B-1CB72E79E88B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33ec00f46305fc25ddf57ec8714c0c91fe2a90b","datavalue":{"value":{"entity-type":"item","numeric-id":5890812,"id":"Q5890812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$A7F50734-43C4-40CF-8DED-360C482524E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1707c58118aea973a1c9c32eb7d0c1af0a0e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1763695,"id":"Q1763695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$1855DFFF-2D46-4C22-A3DB-89FA2C832698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d20a392d23e0c696d558cbbe82abf6db49161cad","datavalue":{"value":{"entity-type":"item","numeric-id":3086238,"id":"Q3086238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$C0ADD4C4-D138-4BF7-8511-D316F71FCE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3985a474f4efe0c75ec368ce7c085645ad783679","datavalue":{"value":{"entity-type":"item","numeric-id":1935811,"id":"Q1935811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$FABBAA26-7232-4393-8DCF-76A40A524F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6583ec4e2863cbecf9dfbbfd9fc5c34e7c30d15","datavalue":{"value":{"entity-type":"item","numeric-id":5509690,"id":"Q5509690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$07008B30-0305-4870-8664-5BB39ED1D58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9881c1ae62081c6d316c874c058699bb32ffc793","datavalue":{"value":{"entity-type":"item","numeric-id":1165848,"id":"Q1165848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$5AAA9BF6-880D-4B19-B75F-04E93A8C3BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6ebc64c4d974918ddacee651d09fec7117bd99","datavalue":{"value":{"entity-type":"item","numeric-id":5747408,"id":"Q5747408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$0A808C54-CA46-4675-BE9C-F9B2B94BDF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf94f386ffe8e6d8c3e01b58ddc66eb326ae6c1d","datavalue":{"value":{"entity-type":"item","numeric-id":2849984,"id":"Q2849984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$AA0DCC06-CDAB-4B52-8209-61B15B8F514E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8500eb9338e09ac5d2deea84ef8442021118026b","datavalue":{"value":{"entity-type":"item","numeric-id":2934876,"id":"Q2934876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$D5EB4780-6185-46FF-B889-6755A4ACE023","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":"Q1637601$6199AE42-8418-4419-B2FC-DE8E7431973C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d2d8f8bb20936f199f67425f314f5446c865d46","datavalue":{"value":{"entity-type":"item","numeric-id":1401241,"id":"Q1401241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$4F8EA2D5-1E36-4E9E-BF6D-0A4D04F72D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89695fe9ef798ce8bb8082553d16c7a7637cb8e9","datavalue":{"value":{"entity-type":"item","numeric-id":5496198,"id":"Q5496198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$ABE4D9F4-5DFF-41B2-94B1-6B8AA3307C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b77cc9b276c67f94bf18f4bfade05b77b22f5e5","datavalue":{"value":{"entity-type":"item","numeric-id":3194726,"id":"Q3194726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$F762A993-03E3-48A0-A483-34278826800E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983c6d361b39a1c2df39031e508b7ae6b374912a","datavalue":{"value":{"entity-type":"item","numeric-id":4385527,"id":"Q4385527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$A3D3B1F6-FCBC-4800-8828-E22309D22046","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":"Q1637601$2237657C-F92B-405D-AE4A-2B2BA4A7E07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdcf608c8dc478c09aaad826496f6f6c4d47ee69","datavalue":{"value":{"entity-type":"item","numeric-id":553327,"id":"Q553327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$49D45661-4CC5-4605-BD65-121F15DF32DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0925b6b4c97e44f7555d2c71c87bf3ac15dca9","datavalue":{"value":{"entity-type":"item","numeric-id":3091460,"id":"Q3091460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$0CD0DA40-8355-4817-8391-6377FE759B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a253db5f78299f97c82ad8fc375942c1e068362d","datavalue":{"value":{"entity-type":"item","numeric-id":329728,"id":"Q329728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$9EDE33F5-B796-46AC-A783-AC9BDD5E7A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ffb1bfe918636ee704fff9823f4a13a6e0524e","datavalue":{"value":{"entity-type":"item","numeric-id":2849990,"id":"Q2849990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$8E4854CD-0198-4A1B-946A-6D260481AADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f81923ca3eb651e7e9d4f931ccc26ad1208aa8","datavalue":{"value":{"entity-type":"item","numeric-id":719288,"id":"Q719288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$C2428C88-4AF6-4026-8F56-1F0CF2EAE714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9091672394dec85151dc553a23b70880e673e5b","datavalue":{"value":{"entity-type":"item","numeric-id":5387708,"id":"Q5387708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$94D20B4B-FF94-4DBC-8530-AAA14EED3E74","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":"Q1637601$A42ECDBE-6904-4CFE-82F1-7447E2103F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135a2638d4b996bc95e0214f00877289d12491c5","datavalue":{"value":{"entity-type":"item","numeric-id":840772,"id":"Q840772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637601$8DD556F5-8025-4625-ADD1-083A7A27399A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6bfe8bae94b6d288f5bda61d01016e81e1e71413","datavalue":{"value":"Q129808550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637601$6CE4C23B-E351-4401-96DC-068F9EDD9E16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e2a01f4fd87724fb7ed1c68c22d583a72361433","datavalue":{"value":"10.1016/J.AAM.2018.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637601$EABEDAD3-1E46-4164-8262-9BBE949E320F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e73a6f28f2c1b66e531c1837ae4e536f37548dd5","datavalue":{"value":{"entity-type":"item","numeric-id":4686535,"id":"Q4686535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff3b87b29e830d384b6d43c71e75470bd1fa711","datavalue":{"value":{"amount":"+0.8827327489852905","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":"Q1637601$363B533E-AC6D-45CB-A2E0-8016863BDFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf5a3f4db1ce4ed6111f4ed6e9b65de7489343f","datavalue":{"value":{"entity-type":"item","numeric-id":329728,"id":"Q329728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af4443db16bd36736ab1eb5682d36673b4ea04c6","datavalue":{"value":{"amount":"+0.8665531277656555","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":"Q1637601$76035182-8416-4DB9-B2AB-D5AE2BDCF1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05cef1959f0b70c2e62302a2aa3a609f49c16b0","datavalue":{"value":{"entity-type":"item","numeric-id":3194726,"id":"Q3194726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a8680b88b2090576a49899495e2644c963d949","datavalue":{"value":{"amount":"+0.8564035296440125","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":"Q1637601$484671CF-AAB8-471C-88EB-AB2DA5E6E606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a6dbabf985e5d43a6bfe11145e700958f5e2b5d","datavalue":{"value":{"entity-type":"item","numeric-id":2849990,"id":"Q2849990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655abda7893caa9992f7b0bbb565873b65695811","datavalue":{"value":{"amount":"+0.8521035313606262","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":"Q1637601$38AC0564-FE2D-4AD6-8F1A-2B56326A4B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e275d1ccb803356bad8f1f1e5352c26a6687317","datavalue":{"value":{"entity-type":"item","numeric-id":2849984,"id":"Q2849984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"565b8a394e389cbb1984ca6ca28de0b80941ff96","datavalue":{"value":{"amount":"+0.833914577960968","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":"Q1637601$F6C70293-E9E4-47DD-A66C-B067AE8E52B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strongly connected synchronizing automata and the language of minimal reset words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strongly_connected_synchronizing_automata_and_the_language_of_minimal_reset_words"}}}}}