{"entities":{"Q3086238":{"pageid":3096953,"ns":120,"title":"Item:Q3086238","lastrevid":55912186,"modified":"2026-02-21T02:14:59Z","type":"item","id":"Q3086238","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 5871424"}},"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":"Q3086238$BBF71AD2-63A5-4C01-8ACC-9BFC53538426","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"267907a759682cc2d96eba0549721194b787b3a3","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":"Q3086238$2E5ECCA7-3BE2-4E37-8596-97EED2F9895A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff31fb374c8e029d9ad205e148f535a5468ee0c4","datavalue":{"value":"1217.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3086238$04946282-3CFB-41A0-9EA2-77C661D14F0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da02d69a20cade7036944eb1f1335d44215c6a15","datavalue":{"value":"10.1142/S0129054111008039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3086238$CE6C4E2A-B6D2-47B6-AEC8-42BBEFB99281","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":"Q3086238$E4C15D23-D354-447D-AF35-6AA25E5AA680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"241a0acf43a7a64e97b56725b6a37b8b0b00dd29","datavalue":{"value":{"entity-type":"item","numeric-id":1616959,"id":"Q1616959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3086238$73E48B26-7896-4597-B36F-28DF904D6479","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":"Q3086238$6ED6E654-A94A-4D1B-A984-A06D4172F34C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3086238$DCBCDA6A-B1A0-466B-AD87-1C586D8F7F42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7689f7450ca45c5720e9af63718c2696a88f018d","datavalue":{"value":{"time":"+2011-03-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":"Q3086238$1B272065-05AA-4FCA-AA44-AEC5BFEE5E12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3086238$A4236EF7-181E-4D9B-8FEE-6470DE73E48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3086238$D155BF15-B2E7-477E-9375-55E027B16CEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b2a6daf5bf31ab4326d2c223bfb0004b3280223","datavalue":{"value":"5871424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3086238$CD3FC99F-46F3-4F45-B83B-C38F451E5711","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"406e99af6aa9a77039afd065890c8d40ec417a0f","datavalue":{"value":"\u010cern\u00fd's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3086238$4E1FE1E8-5424-4046-94FD-13622F1E5B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b09bbb8561ccda9148c2a50c392b17dae3ea97d","datavalue":{"value":"synchronized automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3086238$CEAB5A24-76ED-4DC5-A40A-5185F17E3A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df9e21edd4e80b5a3e7aacfe99b7b589b4be250e","datavalue":{"value":"synchronized maximal prefix code","type":"string"},"datatype":"string"},"type":"statement","id":"Q3086238$F26FA16C-5F0A-4171-B431-253639D34599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9512a6b08ef13c6a6f8d47b1544550638bc4f91","datavalue":{"value":"Huffman code","type":"string"},"datatype":"string"},"type":"statement","id":"Q3086238$0F270985-3605-4830-AFAC-9027EE6F06C4","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":"Q3086238$A67AF6E8-E4B1-48FA-9526-052F9F3F19A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e5ae81b31f29bdd267ca3e79f9d9412c14eb9f","datavalue":{"value":{"entity-type":"item","numeric-id":1038421,"id":"Q1038421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3086238$BE913486-3122-4153-B0F7-ECC55D26E873","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":"Q3086238$275FCE94-76DA-4C0C-B3A3-81AE583D7AF1","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":"Q3086238$DEFA4E4E-908F-4576-81C6-9C66C37CAB3D","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":"Q3086238$47FD48F4-8944-46E8-9B89-32DF4221AFC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30bf34cbdacbcacd094dd9342132f27a06b31fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3637215,"id":"Q3637215"},"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":"Q3086238$96189A32-9F4D-49F3-9D00-85D52072B30B","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":"7ef7996be8a49121445ddc1f08b858904261c82d","datavalue":{"value":{"amount":"+0.8579604625701904","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":"Q3086238$2263C647-C8FD-4376-83A5-8A351CAC9C49","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":"8bf16956269a27ee1f4cde779a12deaa7e261b76","datavalue":{"value":{"amount":"+0.84331214427948","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":"Q3086238$35EF1F71-476A-43D1-B0EC-B5499A292585","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3086238","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3086238"}}}}}