{"entities":{"Q5208366":{"pageid":7237937,"ns":120,"title":"Item:Q5208366","lastrevid":58472448,"modified":"2026-04-05T09:08:23Z","type":"item","id":"Q5208366","labels":{"en":{"language":"en","value":"Implementation of the algorithm for testing an automaton for synchronization in linear expected time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7152076"}},"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":"Q5208366$5CF3D35A-4F1F-43BD-AD85-E283CF257BD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"870a421f8d0df7461b830fb9580cca141a43a419","datavalue":{"value":"1429.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5208366$E813B22F-D295-4A7A-82B4-7C6FC89C06E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"604440d495bb5441791f00bf18affacf9e739f73","datavalue":{"value":{"entity-type":"item","numeric-id":5208365,"id":"Q5208365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5208366$0531B6DB-D2FF-4F6A-ADDC-E27CD9FD0C64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"363a1a86dbfe88ce92b504829a3c7cd78eef14b6","datavalue":{"value":{"time":"+2020-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5208366$07FB61FA-8ADA-47BD-B79B-538362718B73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"772705ce2de7d153dd9a3d707b8ed4abfd474db2","datavalue":{"value":"https://arxiv.org/abs/1710.00258","type":"string"},"datatype":"url"},"type":"statement","id":"Q5208366$B3E8A5BB-722E-4C17-A6CF-BC6E551CA752","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5208366$4AFC3F97-0C48-4573-A26A-4FE110B78C7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8dbbf8bea0257b0f4d98cc7cbf008b57a77f3141","datavalue":{"value":"7152076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5208366$1A8627B2-9DB4-4076-B808-9DD93FFEF663","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22464a7f7baa48c23daf8f1f40cceb77438a3e35","datavalue":{"value":"synchronizing automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5208366$255C5D4E-FFC2-4187-9FF5-5FF02E9C7971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6cbd633d50905c46039da329d93d9fadc7cc117","datavalue":{"value":"Berlinkov's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5208366$B4D5E10F-B1A7-447D-B01D-7771EB5868CE","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":"Q5208366$A5581024-D192-40B0-885B-C2D060916354","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5d8d7ff9c4d56119a4a067f09d49998515bc477","datavalue":{"value":"10.25596/JALC-2019-139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5208366$93D134F5-3380-461C-B3FF-CA73DACCB28A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e14ebda18e5e2d0c3561ff6465ce941d5b84e4c","datavalue":{"value":{"entity-type":"item","numeric-id":2830218,"id":"Q2830218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b31264b4021c94fd8df73f0702d41b7d0edc066d","datavalue":{"value":{"amount":"+0.7882391810417175","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":"Q5208366$430A9808-A0C5-45AC-9A23-1572D9470AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"405e01d6826d99c33bb9379b08a87de750e64789","datavalue":{"value":{"entity-type":"item","numeric-id":4636477,"id":"Q4636477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4af275c9401c92c56b7e8f741b52e9046670784","datavalue":{"value":{"amount":"+0.7809624075889587","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":"Q5208366$25786E6B-90D4-441D-9F49-2DE3F25C2AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"921324f8e43222074ce9ec04494b3a7fbcfb19fe","datavalue":{"value":{"entity-type":"item","numeric-id":2921975,"id":"Q2921975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c1b1783b0f96e427855e53a45054a93ae64ba39","datavalue":{"value":{"amount":"+0.77462238073349","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":"Q5208366$610868F8-677F-4011-A7F0-CEF02254F4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1884f0ad0a6b43e79d5e52ab649429f69ec80eb","datavalue":{"value":{"entity-type":"item","numeric-id":2795936,"id":"Q2795936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a7590bb8997931f528f65e88d803f5d43317a7","datavalue":{"value":{"amount":"+0.7689409255981445","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":"Q5208366$2A78BEBE-E81B-445B-9D68-28091F6DD8B8","rank":"normal"},{"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":"fa4ac2f21d626f88de4be9ec5445f49172dd9846","datavalue":{"value":{"amount":"+0.7648367285728455","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":"Q5208366$6386FF59-2E58-44BA-B990-EF841BB272A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5208366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5208366"}}}}}