{"entities":{"Q5756675":{"pageid":7786226,"ns":120,"title":"Item:Q5756675","lastrevid":40746643,"modified":"2025-04-04T13:28:14Z","type":"item","id":"Q5756675","labels":{"en":{"language":"en","value":"An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the \u010cerny Conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5187332"}},"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":"Q5756675$CD724B21-8552-4164-BA38-593F99BB7C31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c75f93f42b70b2374e28e1330be71798b21db117","datavalue":{"value":{"text":"An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the \u010cerny Conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5756675$2F2A508F-EE23-418F-BDBF-40F0F592405A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c767d3fd268186e91aca0e4f91869cf96262570d","datavalue":{"value":"1132.68463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756675$417245E5-744E-45EB-9B2F-448C92A1AAD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"457b3e735e9290f5984800119c4995523df1eb69","datavalue":{"value":"10.1007/11821069_68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756675$79496C87-AF79-4959-B4C9-84737A307C12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b388fa169f0b18ec4b0bfe4c7ecf5fd51f08277e","datavalue":{"value":{"entity-type":"item","numeric-id":594199,"id":"Q594199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5756675$CC86F700-E0A2-4B93-B24F-75CDA728F851","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5756675$2E1CEA73-A241-4095-AB5F-7E05DEE12044","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86270c54a1750ab04e947a6e47c89ac1ca7458cb","datavalue":{"value":{"time":"+2007-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5756675$EE100C21-675F-421D-B444-1B4C041483B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756675$1DFBA2F9-238D-4602-A19A-C01DDAE76AFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c20e614a47541349e0b94c944cd0c8e821c9446","datavalue":{"value":"5187332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756675$821F8858-9114-4615-B8AE-00667E2BB4AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"996188ab3dc6d73681db870bf15c9620a53b5724","datavalue":{"value":"Deterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5756675$3A9DEB86-415A-49A3-B20F-EFF3DB496E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960b46905dadcd2a654332a1828c13a843d2c1e4","datavalue":{"value":"synchronizing word","type":"string"},"datatype":"string"},"type":"statement","id":"Q5756675$F7A45025-8008-4626-AD03-146AE6BBB262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5756675$811D953A-6777-4956-9A12-AE5A1F0A1ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5756675$AE4599CA-F42A-4D8F-9038-99D4615D70FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3442791063f2833f358b4b1c673b367d25a80a3a","datavalue":{"value":"\u010cerny conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5756675$66BD2260-F659-473D-A9C8-2DA16AC8D5DE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"60522694680615678fcb03b5ad121a1df8cc38c5","datavalue":{"value":{"entity-type":"item","numeric-id":13701,"id":"Q13701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5756675$E4B39C39-4B0C-4C5D-85BD-6AEA32FBD3D1","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":"Q5756675$1AB2A6EF-CC01-487D-881D-AD0AF9A6F63C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2aa8bb49919cf733d40b159458b73f981ceaedc6","datavalue":{"value":"https://doi.org/10.1007/11821069_68","type":"string"},"datatype":"url"},"type":"statement","id":"Q5756675$34F8A7D2-9E4A-42BD-8202-0B2ADEA49F71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e46f9c5db9b4501be9502c7f40613a87450fca45","datavalue":{"value":"W2106446429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756675$BA876A47-ABCB-463F-9767-51B32CBB0EC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1569a220cd985e71dd81c1fc030a92015cd37ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4296151,"id":"Q4296151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0144a98e36e3d7cbe82538d16ac6463693fdb8f","datavalue":{"value":{"amount":"+0.87331086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756675$7E2E73B5-F04B-4645-B309-A3652181D2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5745edaa605cb0df8b17e2b9b7e47e45ecda94b0","datavalue":{"value":{"entity-type":"item","numeric-id":2366722,"id":"Q2366722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e9342f6e5cc7c9df3535b4d278ff2f5ba66313","datavalue":{"value":{"amount":"+0.858914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756675$71A13492-E698-4D4A-89CF-0A210917C729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ee5b5da5c295bb6179f745ef3ee4aa792e2ad65","datavalue":{"value":{"entity-type":"item","numeric-id":1783408,"id":"Q1783408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3acd37882755cc88b1fcd6ecc9e0a854bfd6ffa8","datavalue":{"value":{"amount":"+0.856194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756675$4615B5C2-91E8-427C-841A-F32E19C5BB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3813976585ed90a1b652646a93d3bf11cec818cf","datavalue":{"value":{"entity-type":"item","numeric-id":3424894,"id":"Q3424894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84881e48c743c8f87e670a6f34a12ec7d651e3c","datavalue":{"value":{"amount":"+0.8548198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756675$37D5AA6B-E97B-4C9C-AE16-90E8FC3F791F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c42b5ba7ea341c211d7a8606ee082c6b2ba83533","datavalue":{"value":{"entity-type":"item","numeric-id":5874491,"id":"Q5874491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda793bfd500ac075a232322910fe60edb2dd429","datavalue":{"value":{"amount":"+0.85019743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756675$A525E600-5D5C-4403-A5AF-304818AAA354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf96fb16aa9bd579de6298c635afb0219498d8a","datavalue":{"value":{"entity-type":"item","numeric-id":1091426,"id":"Q1091426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e05f26979e55e7de1be345c64e926f02d97b7ba8","datavalue":{"value":{"amount":"+0.84737337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756675$4E1F87E7-5AAD-4003-8309-AD23EC056B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd8958f540a1a1a33547bf49fa551150369a365","datavalue":{"value":{"entity-type":"item","numeric-id":4367329,"id":"Q4367329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"103f1c88ccf9988c4aafab9e3cce9e69b674734c","datavalue":{"value":{"amount":"+0.8443496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756675$C27DFD40-40EC-46F8-AE6A-92004F57E07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f3a783aee1c99214f2ccffb145084ad2c4cd9da","datavalue":{"value":{"entity-type":"item","numeric-id":5305642,"id":"Q5305642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41150a4014a2316a08e1342da12e7fd3737ef1e4","datavalue":{"value":{"amount":"+0.8430228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756675$DC1638AF-AA70-472D-89E7-FCE102BF938A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d04a39d7712e64fc7983c65d0825fcad7636f9","datavalue":{"value":{"entity-type":"item","numeric-id":4634029,"id":"Q4634029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ec4e7e7eed2846eb747a531c52925d3adeadb3","datavalue":{"value":{"amount":"+0.8406261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756675$978D6AE8-CA7F-4FF7-B1B1-0CEEA0E40743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6000417cd1b461062a2f316adf84cca7372aeae","datavalue":{"value":{"entity-type":"item","numeric-id":1047807,"id":"Q1047807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83773cf492db3cb6a3261acd1489df0813d8b781","datavalue":{"value":{"amount":"+0.83635104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5756675$2AB576EF-2DBD-4A6D-B655-8CC51B3734B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5756675","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5756675"}}}}}