{"entities":{"Q5384430":{"pageid":7414004,"ns":120,"title":"Item:Q5384430","lastrevid":58551300,"modified":"2026-04-05T17:25:56Z","type":"item","id":"Q5384430","labels":{"en":{"language":"en","value":"Lower bounds for synchronizing word lengths in partial automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7072169"}},"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":"Q5384430$FA2588C9-5C0A-4B16-A4C4-9AD86257E811","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14185e2b5c5270e7e1dbb44d3cb748d86af4447f","datavalue":{"value":{"text":"Lower Bounds for Synchronizing Word Lengths in Partial Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384430$408327A2-94C8-4BF7-AAC2-6FA7F27716F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9b51de19c28fb67b4f3057b19e536ba6962bd74","datavalue":{"value":"1415.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384430$2B685410-9D92-4F03-9FC5-ED31B621DEE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6b8aee01b76e86920168208298b855068b58a05","datavalue":{"value":"10.1142/S0129054119400021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384430$86178CCA-6180-4141-BB0D-C0CE9DD16315","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f2bfb8df2c6f03ba832f96536f25b5aab9d6dde","datavalue":{"value":{"entity-type":"item","numeric-id":354677,"id":"Q354677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$54113C66-DCA2-4DF8-A4D3-322323FC0235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17412a0b3c0df16f2e10a0db7f7d4e0e41abaf7d","datavalue":{"value":{"entity-type":"item","numeric-id":311502,"id":"Q311502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$B60F4477-6969-46CC-AC93-43A1F05A3275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76fe5c2c0ffa1d2d66cabf0c3214c913c44ecffb","datavalue":{"value":{"entity-type":"item","numeric-id":505038,"id":"Q505038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$AA310A16-345B-4E3D-A3E7-1CB086B1D87B","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":"Q5384430$527D91B2-07F3-4955-B9D3-4AB33452F408","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b038ab3d812bc338c16538e2f01ef9ff79db1970","datavalue":{"value":{"time":"+2019-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384430$1412CF20-514E-43E9-BA40-5510E2B70BFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26790192e8a1555d5903b1b07c7c2546a7ac38ca","datavalue":{"value":"https://arxiv.org/abs/1801.10436","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384430$6FB95604-1DDD-4A3F-81E9-261B5E21D1F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384430$B8C45FAC-8EED-4197-A967-B80DFDA39B72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bf05745503856a4615d49cef3e22e6207c5ffc0","datavalue":{"value":"7072169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384430$6CE3F9F3-6330-4C3F-ACA5-5129E4C2A885","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d34941c07f166bf27a38a6666065170b058ad6","datavalue":{"value":"DFA","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384430$BA053911-AF52-45CF-9C7F-3E35379CFE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2cd270fddd900ff90918cdb1f2ada2b91e52a1a","datavalue":{"value":"PFA","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384430$545EBFDB-E93F-4E82-B5A9-554599574AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6a56ee994605fb35c597c66367d37226d44098e","datavalue":{"value":"careful synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384430$972C96DF-B6BF-43B5-AE81-9108D96ACF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11612add6abaf2c69ce465ee3d38284020843e75","datavalue":{"value":"\u010cern\u00fd conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384430$D3A47347-FA61-4FBF-A17B-56F39863DDC4","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":"Q5384430$0EE77C20-0143-407F-BCB1-370A4C131346","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"822f2c41910141af9029916e20c28d5594975bc1","datavalue":{"value":{"entity-type":"item","numeric-id":376118,"id":"Q376118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$D2EDB8EC-93EA-4BAC-8DBC-8B4399EEB828","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":"Q5384430$B674E1B8-F537-496D-85CE-9D804694323D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95868f924867942a19185c9bbd6a8b29646168e4","datavalue":{"value":{"entity-type":"item","numeric-id":2408797,"id":"Q2408797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$EBBF5020-B6FF-40E1-A69B-2B1FE43221F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2b005c82e437a732c519f898e3becf0de34f95","datavalue":{"value":{"entity-type":"item","numeric-id":5111255,"id":"Q5111255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$39D40474-8182-48BE-B93C-366296DC9900","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":"Q5384430$E75AAECA-014F-4668-9F16-1709612FC13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8384ade19dc8018900aa4c8d6ca76bb574daec1e","datavalue":{"value":{"entity-type":"item","numeric-id":3130423,"id":"Q3130423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$D639C266-6AB8-419F-9EFD-8F373EB2466C","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":"Q5384430$BD22F246-F19B-41B7-8AB0-CA5E8F5AF9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3550b7f5b3a5552199ccd0f688efabe116f3b404","datavalue":{"value":{"entity-type":"item","numeric-id":2830218,"id":"Q2830218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$9B267529-A790-4DE0-9A01-6C3C84CDA80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37b6375cc523f924053f043c066ad736d3966aa1","datavalue":{"value":{"entity-type":"item","numeric-id":3115697,"id":"Q3115697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$D7A825DB-39E8-4436-B654-D71847E2BDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e98fb29f382fb6dab36cdaba796abbdac83defa8","datavalue":{"value":{"entity-type":"item","numeric-id":845082,"id":"Q845082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$C351FEAE-55F7-4DA6-A6F3-1DDD21C6AB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f6f2fc7b333e78a1c846887df6bc34d4b48f29b","datavalue":{"value":{"entity-type":"item","numeric-id":2914716,"id":"Q2914716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$00A22493-CD41-4985-B6FE-C06EEAACD5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe1565618db05b7aa8d49f7d9c8790e8f606e81","datavalue":{"value":{"entity-type":"item","numeric-id":4928474,"id":"Q4928474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$23EEE1A1-C341-4D84-B4D1-9A771460E156","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":"Q5384430$32972CA9-6ED0-495D-BE9D-FFD117E5F8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3856e4c44b2e6078c4302fdcc1ae3b24193a66f6","datavalue":{"value":{"entity-type":"item","numeric-id":5192683,"id":"Q5192683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$0A849D65-5F6D-469F-BFA3-436F20D232EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecd6a020d851f263a35f477fdd42d0ca76c9185","datavalue":{"value":{"entity-type":"item","numeric-id":3893317,"id":"Q3893317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$EBDF2FD1-5016-4CA3-B0D3-2CE46D84A5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de3eb19cd86dd0d84bd7a0977aaccec77fb8611","datavalue":{"value":{"entity-type":"item","numeric-id":3304155,"id":"Q3304155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$D68B72EF-F8B3-4700-B261-3288227CE230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e74dc08709d2f8c155db2644a109e97629847cb","datavalue":{"value":{"entity-type":"item","numeric-id":5756675,"id":"Q5756675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$7B87CD72-FC86-4198-BFEE-83B81C819B91","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":"Q5384430$3137F71A-9E80-43A5-BDEF-8390C5C64F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1602ad065ec03e843b134002d9c1b62c2fd10cd2","datavalue":{"value":{"entity-type":"item","numeric-id":2833542,"id":"Q2833542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384430$9B46EFC7-BE38-4BA2-82B5-8D6CC7380E92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb5a374d11f0280358180ce9c5bc5bed39b6592f","datavalue":{"value":"W2963246092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384430$453882A5-FE60-43BA-87CA-2F1DDA1DEB66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1176b997f916f22343814777ef34f306523927e5","datavalue":{"value":{"entity-type":"item","numeric-id":2408797,"id":"Q2408797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"815c1608ce6b69dd72ed38a070a82064dffdfde8","datavalue":{"value":{"amount":"+0.9483715891838074","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":"Q5384430$C50AB220-D51A-4FD2-913F-8C72CF41CC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e7d4c8277958dc066faafe7d24c61c09ef6303","datavalue":{"value":{"entity-type":"item","numeric-id":5739001,"id":"Q5739001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d0b5ea10ead22c2d22e9cdb1282d9da503f0c0","datavalue":{"value":{"amount":"+0.8785303235054016","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":"Q5384430$72DDFDE5-0C0B-4D4B-BDC0-28B45406F14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21b753d0455a317ce73281da775f8d2b0b09184","datavalue":{"value":{"entity-type":"item","numeric-id":3115697,"id":"Q3115697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f2fbd7ee13f7932a55ca4027ee6608ee514e87","datavalue":{"value":{"amount":"+0.8576748967170715","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":"Q5384430$12E83937-74BF-4E27-96B5-AB00424529E1","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":"ae21c3286915c2d9340bacf481ced478e58eae5a","datavalue":{"value":{"amount":"+0.8540002107620239","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":"Q5384430$E4BBA92B-C4D3-4F56-8ECA-A08AEC9295CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6a4d4234a8ae2f41a1a5237ddb3d85123b782c","datavalue":{"value":{"entity-type":"item","numeric-id":5448671,"id":"Q5448671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d102e6c9197af768481932763fb2a80a7090dcc6","datavalue":{"value":{"amount":"+0.8529403209686279","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":"Q5384430$F62C9741-3521-4C78-AB90-4A5CB58D3D67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384430","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384430"}}}}}