{"entities":{"Q6969592":{"pageid":21320616,"ns":120,"title":"Item:Q6969592","lastrevid":84049796,"modified":"2026-05-08T20:22:58Z","type":"item","id":"Q6969592","labels":{"en":{"language":"en","value":"An improved algorithm for finding the shortest synchronizing words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054609"}},"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":"Q6969592$FBC70354-118A-480E-AE83-20176D9C0D69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb25debcb7c565123da08009424f59a36090fd8a","datavalue":{"value":{"text":"An improved algorithm for finding the shortest synchronizing words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969592$DF686C43-FE94-4659-A2C2-4B1C95C8A3B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b892eb4f0e2bcd0635e5bd8a5039058721c3a598","datavalue":{"value":"10.4230/LIPICS.ESA.2022.85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969592$418D9573-3C34-4575-9AED-0E495A1B0072","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96a2afeb208ac1307f39120b256fab7dbcb22b78","datavalue":{"value":{"entity-type":"item","numeric-id":722209,"id":"Q722209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$05544CB2-AA3F-4A3C-B46A-36CE107E058B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67ddab5101347e3a15dbc1a9eec4c81a49092ada","datavalue":{"value":{"entity-type":"item","numeric-id":6969591,"id":"Q6969591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$9E4719B7-91B0-4362-BCB6-731954B0D38D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2026fb75f5daddaed5a35be8cef68702a6e3d6","datavalue":{"value":{"time":"+2025-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969592$32FDB96D-1E3A-44D7-BA3A-A4B9BF565D26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969592$CF35161E-FDD8-416D-B66B-E10E03EEDB25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4bb3d7ca51160f8b8c8f4c34c46f94556065f73","datavalue":{"value":"8054609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969592$7D09AD7F-84DB-444B-941C-17AC1BBFBF4D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$E98AF83C-D7E5-45EF-9000-3472E5A47CB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d7a4e8dd86df1a9d60c6b3f51f1332a4b547f6c","datavalue":{"value":"\u010dern\u00fd conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969592$D6EB366F-30B8-4DDD-9DF7-B61BF6395A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01c05c9f7ccc83ea518678a200f9d40b4277c20","datavalue":{"value":"reset threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969592$2D760097-43B1-4249-91EF-BB0BDD84E573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b52a8eb89609343fb5e188d72b1ecf42a32d1c40","datavalue":{"value":"reset word","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969592$EDE79FE8-2288-417A-AE3F-258BB42C6ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d6c6433df45c9668037205104b1adb9723f3852","datavalue":{"value":"subset checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969592$FB776012-33D7-45C0-BD5C-E7A4A818CD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b65caa91765e2cd64df517de4dd625db242407b8","datavalue":{"value":"synchronizing automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969592$88E817E4-3324-4032-8BAE-5E8951EB7069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960b46905dadcd2a654332a1828c13a843d2c1e4","datavalue":{"value":"synchronizing word","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969592$FAAEEF8B-5B80-4643-9C73-8BFD9C4DDDFC","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":"Q6969592$EB5D3661-FDB9-49E5-8351-BF76267DD52C","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":"Q6969592$69F3FA86-5376-4703-8460-5797CB485457","rank":"normal"},{"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":"Q6969592$DD86DDB6-0CE0-4463-BC58-B0CDBE4C02A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0da0c52d6701111cc1ab1b8c9b6c3b674d66200","datavalue":{"value":{"entity-type":"item","numeric-id":6828223,"id":"Q6828223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$9A61773C-AE10-4F92-A45A-21D8ACF9AC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd277b3a8028096bace3a24ed550a90663bbd60a","datavalue":{"value":{"entity-type":"item","numeric-id":2795936,"id":"Q2795936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$8D8883E9-6F96-4EB7-9F72-469A69C2BCC2","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":"Q6969592$9128175E-9533-49B7-AAC2-3E397A0F0856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62cbf9c91362104fa21a068283e25b256d9e421f","datavalue":{"value":{"entity-type":"item","numeric-id":5384430,"id":"Q5384430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$3AA9EEAD-EDEF-4152-AB6F-6BBC1783845D","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":"Q6969592$128EE55A-ABDC-4F3C-A5EB-7033343AD2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cefe2a78fddd72d5cf152acadd7bf277a869efb","datavalue":{"value":{"entity-type":"item","numeric-id":2256724,"id":"Q2256724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$E3452D24-38C6-46EE-B2D4-2CF7E24B3354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8978af02c75564de42040ef8b8e0c7ea502798e","datavalue":{"value":{"entity-type":"item","numeric-id":2946340,"id":"Q2946340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$48BB262B-3512-4DB7-AC74-5036A9F30A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa4c19e33dd35583df70bb12760fa9b615fdab4","datavalue":{"value":{"entity-type":"item","numeric-id":3073634,"id":"Q3073634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$E097D3BA-DAB5-4DE5-A150-3A2137A40AB4","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":"Q6969592$EB22D7F4-41C7-4308-A72A-6A5683871643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3399125f07149561c7c2507971aa0207ec4d3d12","datavalue":{"value":{"entity-type":"item","numeric-id":948067,"id":"Q948067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$3611589E-2501-4F84-8713-B3402A87509F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea71ec848e1dc328a497ad3da47911ccf85c1db","datavalue":{"value":{"entity-type":"item","numeric-id":5090426,"id":"Q5090426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$56B1B32A-3A88-4206-A936-19A7C5A531D0","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":"Q6969592$AA4EBB51-7786-4FBF-BC25-F6320FA7F8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4351a94ed9cc9ca252abe02bc0bfec4d38dadcc4","datavalue":{"value":{"entity-type":"item","numeric-id":2074216,"id":"Q2074216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$535FF371-0016-4A13-9EF6-DAEC43FC9592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711262995f02f260183b09abacb432fd35da9642","datavalue":{"value":{"entity-type":"item","numeric-id":4925236,"id":"Q4925236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$8DA18367-8B24-47FD-96A9-3A6183C881CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa175007a3e7a1ebb930220d960097bfaade4d5b","datavalue":{"value":{"entity-type":"item","numeric-id":2354297,"id":"Q2354297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$61CC4CC7-CA45-49C3-BA29-48020C243A30","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":"Q6969592$7D4294B7-48BD-4B70-842F-F07778FD8F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc8d764f8ea58c7feecf5a813ac2b65a124808dc","datavalue":{"value":{"entity-type":"item","numeric-id":4636477,"id":"Q4636477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$0C3FAF23-0DEA-430B-8E0E-3BD8DD69F2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ccbf06f060d34d760a77babb094bac827dc498","datavalue":{"value":{"entity-type":"item","numeric-id":3586114,"id":"Q3586114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$DD7B8D27-1C5E-4C52-81F3-A52E26E1CB22","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":"Q6969592$D4C1F689-F404-497F-9CCF-43631BD76E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b9bc2459f91b8c09a347e7a1add302ae448e191","datavalue":{"value":{"entity-type":"item","numeric-id":1392028,"id":"Q1392028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$350CC390-F099-4268-85BB-63A5D7EFD1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3421daa94710ca9283ac3cbf9918ea67c57c3627","datavalue":{"value":{"entity-type":"item","numeric-id":2333050,"id":"Q2333050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$B4DFF4A4-F454-4E5D-AC63-1C59B57F98DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3fe5fb824d1106b4dfca33748334be80c55924","datavalue":{"value":{"entity-type":"item","numeric-id":5005121,"id":"Q5005121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$F2E699F2-9032-49C5-902F-962DDBC42E04","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":"Q6969592$72C9B9D8-BB1D-4180-96BE-06FBE76488C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d5ed2debb1fd94f9a24d7ef0a3c0d49eeb2e94d","datavalue":{"value":{"entity-type":"item","numeric-id":5208377,"id":"Q5208377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$F80C1DAD-BC52-4826-95FB-4B05BE4A2474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ec045cd64d70456d09098ec60aefad3a87c2a6","datavalue":{"value":{"entity-type":"item","numeric-id":5200075,"id":"Q5200075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$34D2BA19-6480-4810-AC31-66FE5D66AD0B","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":"Q6969592$88A6B79E-21B1-4E5B-9DF4-1B85171ECA06","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":"Q6969592$6E4D139B-EB30-48AA-B0AE-4A60AC08450B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd6190545d6c6504a067637743aadf27a68f92","datavalue":{"value":{"entity-type":"item","numeric-id":658481,"id":"Q658481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$9338E0E3-ED26-484C-A742-E1C1BA9562D6","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":"Q6969592$3642DD32-B31F-4989-8567-E0884C4CFD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0504e1ff3328fe3e24cf66fd8569d135bda06df","datavalue":{"value":{"entity-type":"item","numeric-id":5208362,"id":"Q5208362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$322D805C-5ACD-40F6-9C7D-0D5BFF0A076F","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":"Q6969592$0DF5725C-A2EF-4083-B277-CCFDDFA94799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8cdbaeac69f34e6dd2fdef42ece4167b95c7dda","datavalue":{"value":{"entity-type":"item","numeric-id":515691,"id":"Q515691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969592$D0726B0B-8669-44E9-B9A7-B12DA492DECB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for finding the shortest synchronizing words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_finding_the_shortest_synchronizing_words"}}}}}