{"entities":{"Q553327":{"pageid":555094,"ns":120,"title":"Item:Q553327","lastrevid":51303368,"modified":"2026-01-17T16:34:45Z","type":"item","id":"Q553327","labels":{"en":{"language":"en","value":"Synchronizing automata with finitely many minimal synchronizing words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5932332"}},"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":"Q553327$5C0B1C71-81AD-4D3A-8578-EC7E33674C02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8621d0ff94bc678c48d4298264b781acfafa2378","datavalue":{"value":{"text":"Synchronizing automata with finitely many minimal synchronizing words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q553327$B85540C0-D6AA-4FEE-838D-40C56EAAC54B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88fba2f64520b6e55e82dffb4e3f4f54376fedbf","datavalue":{"value":"1221.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553327$8C670BDB-344C-4B86-A272-C5E7BEF6A0A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff328b0fb21e80a881eb357744b8dd92970c2137","datavalue":{"value":{"entity-type":"item","numeric-id":553326,"id":"Q553326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553327$45AA6F8F-966B-471F-B90C-BFFCFCECCD54","rank":"normal"},{"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":"Q553327$641CCAA9-E2B3-414F-96FD-8A5DD4D16B8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553327$AB14919E-468D-467C-A9FE-908AE7A32331","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e389d84f8899d4fd416867a29608c3150f7b747","datavalue":{"value":{"time":"+2011-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q553327$B3F392D8-276D-4275-B9BE-6C978763F138","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553327$B88FC920-D420-4FF5-BE1B-77F76AD8DA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553327$C8811334-267B-4EFF-BE70-C29D8076F68C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"952f4c7a81da6746548368aff150e87be9ab3166","datavalue":{"value":"5932332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553327$23F6B42F-F9DD-41E8-92A0-DF44AA0BB876","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22464a7f7baa48c23daf8f1f40cceb77438a3e35","datavalue":{"value":"synchronizing automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q553327$46F5D33D-51DC-434D-A1CF-15348D6AB302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf96c486f286d1df0d4b78a07de95e1a795ea7cb","datavalue":{"value":"minimal synchronizing words","type":"string"},"datatype":"string"},"type":"statement","id":"Q553327$5A2F4C4A-A77B-42A6-80D4-809F68963148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f850d1a43abb63287912129ec8f1c1001c32b1","datavalue":{"value":"co-NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q553327$5DBB59CA-8014-4A4C-8D48-0FCA03EDB434","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":"Q553327$9A061E58-0375-4514-8FD9-35BA606483E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f082699d5940279155ede70410c8a6a54a4114f","datavalue":{"value":"https://doi.org/10.1016/j.ic.2010.11.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q553327$EE178015-4989-470F-8CC8-A57B0891E587","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35154dc71f8d7952b5749b507bda943902b2b1a8","datavalue":{"value":"W2021874509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553327$AF306C67-F1E3-4F1A-A263-3C9422654F63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba6abeda82c784010bf50f405e345f72e8de60d","datavalue":{"value":{"entity-type":"item","numeric-id":3021997,"id":"Q3021997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553327$8FE1F083-AC99-404B-8F1D-CF3B452CEA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63e90fae22b5493807b6e8dec85ea84bfd96eda","datavalue":{"value":{"entity-type":"item","numeric-id":4266486,"id":"Q4266486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553327$8C85C22A-6BB6-405F-B813-54B63BDDBD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e23bd51a5e1a4df4224fe69471a24cd640168e7","datavalue":{"value":{"entity-type":"item","numeric-id":5540449,"id":"Q5540449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553327$06201752-8FE2-460F-8408-2B03EE95EB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28bae3081370992c39c981e89ee77ba5bb0414f7","datavalue":{"value":{"entity-type":"item","numeric-id":3932751,"id":"Q3932751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553327$1D1AAA2C-E31F-4AF6-89E3-55784F748DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c6cfc4c60b894766b3625d55a1600c5ef7c8cc1","datavalue":{"value":{"entity-type":"item","numeric-id":1905219,"id":"Q1905219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553327$D4E00A1E-C4D2-4D05-9FB8-170B561A6F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ebf1bc10aa4d54ce3219d0b1b6f0ced96007c","datavalue":{"value":{"entity-type":"item","numeric-id":2565429,"id":"Q2565429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553327$DF2205C0-B8C6-4DF1-826B-1C7CE278AE2F","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":"Q553327$75055D7B-7EC2-484A-BB15-0328FA8AB4DC","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":"Q553327$7EE04D6F-4299-404E-B590-8C48854553BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ef646171da9ec77856bb6ae19abbdc7f2420981","datavalue":{"value":"10.1016/J.IC.2010.11.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553327$B01B0D29-A0B7-41B1-983E-EE7C47607814","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ffcced55fdd4aeee88baaab4bfe87482f756295","datavalue":{"value":{"entity-type":"item","numeric-id":3618621,"id":"Q3618621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f451df4a15676e15003854d60c055ab912b8ab","datavalue":{"value":{"amount":"+0.9357089400291444","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":"Q553327$865D1487-A474-4E24-9D75-9E5017B09A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bad470630a795ec1d3ef7f98c0dc8f5dde8f093","datavalue":{"value":{"entity-type":"item","numeric-id":5425436,"id":"Q5425436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4d52bf21c98e6dba1ae627e81bafc16b039f14","datavalue":{"value":{"amount":"+0.8687306046485901","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":"Q553327$53C68991-1FDA-4271-BF56-8996DD12493C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ef63b9bfcd552e807fd3da4ee565d73539f0ed","datavalue":{"value":{"entity-type":"item","numeric-id":3091460,"id":"Q3091460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb5eb845959e0af96104085f80d6996a1532608","datavalue":{"value":{"amount":"+0.8507000207901001","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":"Q553327$BFF8C9CF-3B9C-4787-B40F-7DF602FF0F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f357b55fbd42bdf347709d768529df4eb6b1f24f","datavalue":{"value":{"entity-type":"item","numeric-id":3540111,"id":"Q3540111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b0e0d56f9b66f2a204d3cc11a5127003e2a56e","datavalue":{"value":{"amount":"+0.8478399515151978","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":"Q553327$E0506F96-46D8-4A8A-945D-350EF674DC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e217219610b41b2dbbc17bab86381fed7f2c2ce3","datavalue":{"value":{"entity-type":"item","numeric-id":3088281,"id":"Q3088281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d525a05620e1a71b7f83688e0430c879ebedc72","datavalue":{"value":{"amount":"+0.845657229423523","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":"Q553327$6F228CD6-0B93-4B1D-8F9F-D24BE347DB2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:553327","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:553327"}}}}}