{"entities":{"Q3088281":{"pageid":3098996,"ns":120,"title":"Item:Q3088281","lastrevid":58110720,"modified":"2026-04-03T20:36:23Z","type":"item","id":"Q3088281","labels":{"en":{"language":"en","value":"Modifying the upper bound on the length of minimal synchronizing word"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940773"}},"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":"Q3088281$02EF24B8-26D0-486A-BF93-53D3A8FA8392","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb4cfba2564b58b4d100adca4fde92724aa963b9","datavalue":{"value":{"text":"Modifying the Upper Bound on the Length of Minimal Synchronizing Word","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088281$0D56238C-56EC-4FAB-90F4-0D792CD0B8D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21745a459ac1684015e80fef618aae7032feaef5","datavalue":{"value":"1342.68188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088281$6032A022-D2AD-4006-91BE-9F3E6B289876","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe594c883380d9ab3b5d7f945087101696d96970","datavalue":{"value":"10.1007/978-3-642-22953-4_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088281$DF04B9B2-722C-403A-ADE0-D950B0C1784B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b388fa169f0b18ec4b0bfe4c7ecf5fd51f08277e","datavalue":{"value":{"entity-type":"item","numeric-id":594199,"id":"Q594199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088281$B241EF4A-D76A-4E6B-999B-EAFFE5EF8BE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088281$207F2BE1-4B72-4D89-BBB3-B8C69D313322","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9973b58de11bddbd329b1cc3e6e49b7db7b7641","datavalue":{"value":{"time":"+2011-08-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":"Q3088281$214E34C5-0818-4E82-AA04-B6F390175A6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dec035627c2be23081ead3f9ebc1e7ba4cab9d24","datavalue":{"value":"https://arxiv.org/abs/1104.2409","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088281$7742C3E1-BA86-4AE2-88CB-A1CE0B7971C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088281$3ACACDB7-E920-466E-8E2E-036A6CF8AC9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc5c521968d207086c51ce6fdf3f47ff1ab0e2d0","datavalue":{"value":"5940773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088281$2C136C0C-6000-4335-A1D5-EEC0B4C361AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a19bb379ed3c76df6d16665e227f00a03e1e7c2","datavalue":{"value":"deterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088281$3151F8B7-A5B9-4648-9E10-393E34C1B24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960b46905dadcd2a654332a1828c13a843d2c1e4","datavalue":{"value":"synchronizing word","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088281$22051825-4D32-49FC-A4D7-4289F6DCD538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3442791063f2833f358b4b1c673b367d25a80a3a","datavalue":{"value":"\u010cerny conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088281$65A7CC97-9932-40E6-A2D2-C546DB7C04EB","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":"Q3088281$90E8E556-CB9A-490B-8341-72793E360767","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30d30f81a6db094a79204ad334ae5a51c959e347","datavalue":{"value":"W2171865517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088281$073E882F-C209-478D-AE16-DB828C6F4876","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6477ae9340ffa79a89a82a23d53bbed02442595","datavalue":{"value":{"entity-type":"item","numeric-id":3586072,"id":"Q3586072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088281$1C82BD59-5D3B-4237-AEF6-968861CFFC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61308f3340f154c26c198a99af0fd205ed2ec2e","datavalue":{"value":{"entity-type":"item","numeric-id":942992,"id":"Q942992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088281$2A657CEB-890A-4303-96A7-EF471358FB1B","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":"Q3088281$1BACC0C4-0C50-482F-A7EE-9F700CA7526A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e235b495c0979d0b0c72356d94803551cdd7a97","datavalue":{"value":{"entity-type":"item","numeric-id":3970256,"id":"Q3970256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088281$FCC8F2EA-D743-41D8-BC20-B7269403BFD1","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":"Q3088281$C4551E84-D3C2-4A78-A6C9-2A99185A1211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09439409f2f361a7c47abe86d467274a130ffc36","datavalue":{"value":{"entity-type":"item","numeric-id":4779162,"id":"Q4779162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088281$6465F130-79CC-4FD2-8680-3934CECFAB45","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":"Q3088281$D99D7756-F1F5-421B-AF98-D9385F278704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066e91e5617a0f9d9877bfcb4fe3c0ef6459f010","datavalue":{"value":{"entity-type":"item","numeric-id":3113296,"id":"Q3113296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088281$FED4BAB3-916C-4658-893B-847FDE9FC582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60d0c15a05c4ff39fc1781335fa5d839b445c48","datavalue":{"value":{"entity-type":"item","numeric-id":3584912,"id":"Q3584912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088281$34AA9414-531D-4D92-9926-A403002D52B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9091672394dec85151dc553a23b70880e673e5b","datavalue":{"value":{"entity-type":"item","numeric-id":5387708,"id":"Q5387708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088281$C928C297-F32F-4903-8547-790E32F53142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767c9579eee26c447de7f130a73e5df5f964e258","datavalue":{"value":{"entity-type":"item","numeric-id":3439497,"id":"Q3439497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088281$4D1451E6-94DD-4E89-920C-0A3E37FAD20B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c218c9519fd97b82a5f8f8cb9b945a369130f9ad","datavalue":{"value":{"entity-type":"item","numeric-id":5756675,"id":"Q5756675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb53945c5665343e776b7f9ed6b165aa0ac9a4c2","datavalue":{"value":{"amount":"+0.8918313384056091","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":"Q3088281$01CC289F-F6CE-4CE9-86E3-FBB3759CB9CC","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":"940a5c37dc8a624fa6e7435f92dca7d932fbf43c","datavalue":{"value":{"amount":"+0.8865947723388672","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":"Q3088281$5E0468B2-E71A-4E85-839E-0AF30603C4FE","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":"55aeaeaaf99065a7fd51128542adc9777c594926","datavalue":{"value":{"amount":"+0.859635591506958","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":"Q3088281$5EA5437E-F2E3-4F9A-B013-33F47D9B4117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aef505f48f0afd8f18e4394b9e1394ac89aabff","datavalue":{"value":{"entity-type":"item","numeric-id":5387708,"id":"Q5387708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9a7cdb3f1b165f01c7b925f8423b22b0d0705f","datavalue":{"value":{"amount":"+0.8554284572601318","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":"Q3088281$71D0168E-7449-44B4-9B89-8B1D4BE0E3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a258a7746b2baa25d9a07853026cb185ad9c26","datavalue":{"value":{"entity-type":"item","numeric-id":5208377,"id":"Q5208377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311a91a791a17fd5a85b6f9e9cb33febcb8f0f3d","datavalue":{"value":{"amount":"+0.854986846446991","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":"Q3088281$BE5BA0D4-760E-4BCC-9923-3ADFDB998596","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088281","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3088281"}}}}}