{"entities":{"Q1008633":{"pageid":1010481,"ns":120,"title":"Item:Q1008633","lastrevid":69890247,"modified":"2026-04-13T11:02:07Z","type":"item","id":"Q1008633","labels":{"en":{"language":"en","value":"Synchronizing finite automata with short reset words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5534894"}},"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":"Q1008633$1038398B-7A0B-4946-8245-CB94A6904571","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"754d5a1ac131e64816113fcbfbd962d5d954eb27","datavalue":{"value":{"text":"Synchronizing finite automata with short reset words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1008633$5823F55A-636B-4216-A382-0402CE3A76F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b780c71c671bb3d55c132f8994551ea4c215318","datavalue":{"value":"1163.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008633$A4725DA7-2636-44F0-A1FD-F8D207865629","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"987a3e4d1d422fcc0b6c5d03655bccde436f2ef0","datavalue":{"value":{"entity-type":"item","numeric-id":1008632,"id":"Q1008632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008633$6C96D0B6-8447-4C17-BC97-CE4FFF08035A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008633$A293ACE8-40B6-48E7-9E13-47DFA67E0019","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8303ab87a8b8597819da0cd70e111e83cefc042","datavalue":{"value":{"time":"+2009-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":"Q1008633$BD963B4D-F36A-4D58-AABE-B8FA075DD69D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008633$EB2EBBC7-5B01-463D-AB00-032B762803AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4614965d57f1a2fc25552d9878def2b7d14f327c","datavalue":{"value":"5534894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008633$1A87D718-D34E-435B-AC1C-277EE9F9ED26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3409223702ef6422fa7c38757c584ae05d99009","datavalue":{"value":"synchronizing words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1008633$1F8E0EEC-0AD2-41C3-8ED4-93FE185232C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa1972b32620a92e138e97aa75c9fdf81c9926a5","datavalue":{"value":"reset sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1008633$1279E4BC-852D-401C-921B-FABF173A008E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11612add6abaf2c69ce465ee3d38284020843e75","datavalue":{"value":"\u010cern\u00fd conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1008633$22104F44-977B-4978-B774-3145C9B1D8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdb65599aef2a0b6cb8be4fe4f33dc75ebf92857","datavalue":{"value":"synchronizing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1008633$AEB45EAF-6A10-4E3E-9267-7DFE5B4B44EF","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":"Q1008633$A1EDC8D9-310A-4AB4-B37B-164A8D479426","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":"Q1008633$70FA9716-1FAA-4352-8157-6549C23C7B84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1348e439388fcfaa887a56ab3abc29f88f260a7c","datavalue":{"value":"https://doi.org/10.1016/j.amc.2008.06.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1008633$7040B194-8342-4E59-BF8B-BCA161890874","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dee04f6c60da4513dc18e38f7cebcdc65d06d740","datavalue":{"value":"W2002132436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008633$7EF605F7-FABB-4204-99E1-721C3B80844E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79f10aedb4a2f9e5706cf23f8c1d3f1e80357f5","datavalue":{"value":{"entity-type":"item","numeric-id":4452055,"id":"Q4452055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008633$D6D1C879-BBF9-442A-B9E2-DD359A07CF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52adf117129a2c58ce22106112c1d06c5f36748f","datavalue":{"value":{"entity-type":"item","numeric-id":703567,"id":"Q703567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008633$BCA716AB-E45C-4BD5-A2A9-390D4331CC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5f637fe546f34bf7cc3f2ef78030a0040ddb31","datavalue":{"value":{"entity-type":"item","numeric-id":5629545,"id":"Q5629545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008633$CE416678-32BC-403C-83B6-873D30006A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b44fadf49fbf71804bd01233e1c102242554fa1","datavalue":{"value":{"entity-type":"item","numeric-id":3476281,"id":"Q3476281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008633$6346AB8B-7D5E-4338-BA26-9A9B99BA9893","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":"Q1008633$FDA68E59-AEC5-4820-87E5-921DA3D60422","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":"Q1008633$A90A60BE-F6B6-49FE-958B-AECDEBC2BE16","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":"Q1008633$F42D9A39-AAE5-4E32-B022-4A22C14F4039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f35e904d0d42f3c5083f08515b303c30d20cc8","datavalue":{"value":{"entity-type":"item","numeric-id":5422239,"id":"Q5422239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008633$57E9412A-907F-4966-82C8-E72D8AC4D8C0","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":"Q1008633$4571E3CA-EABF-4A91-86B7-CAD4D38A067C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d20f95edcd38f28a903536fb63858eb31b2f42","datavalue":{"value":{"entity-type":"item","numeric-id":1816131,"id":"Q1816131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008633$F71CC339-8769-4326-AECD-1CC76CDFEA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acadea41e6c08cb40787fd8d0cafc09c96b924c8","datavalue":{"value":{"entity-type":"item","numeric-id":4418619,"id":"Q4418619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1008633$513BB7F7-BCE6-440B-8D62-A78262C34781","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6887de41db7cadf1977a5f7816d37ee7ac4b1883","datavalue":{"value":"10.1016/J.AMC.2008.06.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1008633$93B294A5-4325-495F-92BE-0F32FE78ABE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b2ebe0b584aa2cc1c1cf5465975738b7e826929","datavalue":{"value":{"entity-type":"item","numeric-id":2354297,"id":"Q2354297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601954d733f2b71bc063627586e06b73671290ad","datavalue":{"value":{"amount":"+0.9367674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1008633$DFBC1B02-C31B-41EB-9AFE-313125A682D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88ddddec4ab8a4b26f8f285c9f284649a3753e0","datavalue":{"value":{"entity-type":"item","numeric-id":553327,"id":"Q553327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda616fed762d24b0d57c85aa8be69f4f9376045","datavalue":{"value":{"amount":"+0.91988707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1008633$37A7E5BB-9571-415A-B9A8-49F7CED7DD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdb565801d769bac2ccec570af3cc70c716965cc","datavalue":{"value":{"entity-type":"item","numeric-id":6178262,"id":"Q6178262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3e3e265bbf813a4f7c92dfba0588d385497868","datavalue":{"value":{"amount":"+0.91498077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1008633$3BCD5B4B-7FBA-425E-8EF4-A558952ED5A0","rank":"normal"},{"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":"3786d522bf44df7a527b956bc8693332d78a0ff3","datavalue":{"value":{"amount":"+0.8983709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1008633$A0FFA291-0347-40F4-B22C-37964DD23AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb41134e6c204bf01e734cd30eb78d7cda3a76d","datavalue":{"value":{"entity-type":"item","numeric-id":5208371,"id":"Q5208371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ec23fe466c554f4a0ca201af5a42b13e4a857b","datavalue":{"value":{"amount":"+0.89783955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1008633$FD245AA9-B54B-4906-9FF6-2A758893C8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559c170a314798be7b554422d73808aaaecbbad5","datavalue":{"value":{"entity-type":"item","numeric-id":2811343,"id":"Q2811343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ec23fe466c554f4a0ca201af5a42b13e4a857b","datavalue":{"value":{"amount":"+0.89783955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1008633$DDA94FCC-5F68-4246-A6C7-B33232DC92C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9b37da6baa9453c26d7b88df89ff3e995ba43c","datavalue":{"value":{"entity-type":"item","numeric-id":4623036,"id":"Q4623036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b5b60ed022a62e9976eff64c7196b2108cf9cdb","datavalue":{"value":{"amount":"+0.8923667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1008633$9E64BBE8-FE10-40E6-BAA7-C55F997B8421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4295c85b6d2056391f08aee796f357ebbe6cca","datavalue":{"value":{"entity-type":"item","numeric-id":5422239,"id":"Q5422239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f99b6f13a8af59b75c10ecbdc77f7d3f383a0b","datavalue":{"value":{"amount":"+0.8922963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1008633$7E8210A7-903E-4319-AFBE-129140376884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d409660081f6e7a3136d55d1a17b8704980f1f","datavalue":{"value":{"entity-type":"item","numeric-id":1637601,"id":"Q1637601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e69f6e89ac0ca963ab3d41f71d59db8a548d6c9","datavalue":{"value":{"amount":"+0.88965213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1008633$15342183-CA08-4F3A-B585-DD6FD40B626C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdf1a48f4d45ab757176914cc44b9bf0dc53d6f","datavalue":{"value":{"entity-type":"item","numeric-id":4414724,"id":"Q4414724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54e4440188b2da1868a8cf934eedb315d1eba0dc","datavalue":{"value":{"amount":"+0.88898396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1008633$64035385-0D73-4A96-AC83-65B3511BF620","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Synchronizing finite automata with short reset words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Synchronizing_finite_automata_with_short_reset_words"}}}}}