{"entities":{"Q3032279":{"pageid":3042995,"ns":120,"title":"Item:Q3032279","lastrevid":49342240,"modified":"2026-01-07T00:09:29Z","type":"item","id":"Q3032279","labels":{"en":{"language":"en","value":"In extremal combinatorial problem associated with the bound on the length of a synchronizing word in an automaton"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130409"}},"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":"Q3032279$C6623B9A-FB2E-4532-AE7F-17466069C7A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a198acd34f4b29bcc0574fc751959ab6066b957","datavalue":{"value":{"text":"In extremal combinatorial problem associated with the bound on the length of a synchronizing word in an automaton","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3032279$3E2C6705-02BF-47E6-B92D-E78F6D907A63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ebd267bbc2eec4d1b38b092622fe0c861d2f8fb","datavalue":{"value":"0691.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032279$C266240E-111B-4289-BC70-18886CE934ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d90576911593f1f79bd2c9937ff25ce4dcc595a7","datavalue":{"value":"10.1007/BF01071771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032279$4A3B6A5C-A4C9-4677-A113-1409811AD7E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d4879cab3e4096eb4f03bfe28c1820507818efc","datavalue":{"value":{"entity-type":"item","numeric-id":220204,"id":"Q220204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3032279$3B40382F-663F-4E57-841C-116E082240A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41d5574dd4d6f7bf0b8c6d252a4ccac26e800ad2","datavalue":{"value":{"entity-type":"item","numeric-id":3032278,"id":"Q3032278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3032279$4CE57B50-FF62-4E3F-90C8-A490C95454FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d0ad617f7c7e7503274527038d0a0910b72b27e","datavalue":{"value":{"entity-type":"item","numeric-id":586377,"id":"Q586377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3032279$00AD0BD9-504A-424A-98E4-860C405747CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2f2504956ff395a23643134114da7c6c64448d2","datavalue":{"value":{"entity-type":"item","numeric-id":3026191,"id":"Q3026191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3032279$BD01B94E-52F5-493C-924F-313F442A049D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3032279$0B584E88-EABD-4927-B043-59A54CB65B26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032279$1C9BDC21-BB7F-48DF-86DC-DAC88210E402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032279$73BDF693-5FD5-4B44-BBF9-29E7FD8C8FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032279$008BE84F-B2F4-48E0-84C4-297DEF34154A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ab446c04de5c9df38173dea3a36e55b01778d16","datavalue":{"value":"4130409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3032279$E75FEB48-7BB9-4D7A-B320-8071860DB483","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae903708d6f0fe79537345cd261671d5dcf3f6dd","datavalue":{"value":"extremal problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3032279$F72DF14F-8344-4A4B-A0ED-048D5D924222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960b46905dadcd2a654332a1828c13a843d2c1e4","datavalue":{"value":"synchronizing word","type":"string"},"datatype":"string"},"type":"statement","id":"Q3032279$290CEC95-B424-4283-998C-1B2B400A170D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3032279$59D5CBCD-AF9D-42E0-A711-48073BFF95AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5df066372b43ee0a234844149e91ea9cdd335344","datavalue":{"value":"independence systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3032279$647B1EF5-F44F-4897-95DE-806427DE4781","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":"Q3032279$61C17064-AE0F-48E0-9847-59753F93BBA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d09a1a79a98f1baa5130ad01dcd57002834f47b","datavalue":{"value":{"entity-type":"item","numeric-id":1844548,"id":"Q1844548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3032279$60B90738-AEB9-4F8D-8CA4-75CFC099330B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f959e95409c11f52074fd00ef11d7bc52d2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1846871,"id":"Q1846871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3032279$E95091E2-4BB5-4AAA-BD86-F482F879B717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d754ea4e1911948e689fbb4ded42d992a869be96","datavalue":{"value":{"entity-type":"item","numeric-id":4163145,"id":"Q4163145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3032279$8D2A293D-CA09-457C-87AC-7C8ABCAF1124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91c34326aee11faa4f1f722f1a7f0686edb50d5","datavalue":{"value":{"entity-type":"item","numeric-id":4171566,"id":"Q4171566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3032279$5FCB83DA-1C1A-47F3-AAEE-CEA5D3BAD8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0d5ba5c4c34e691cce7ac7e866b9331e6e399f","datavalue":{"value":{"entity-type":"item","numeric-id":3964324,"id":"Q3964324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3032279$3E8955E5-DCD3-4166-956A-37BA7F45C0E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62b759912393ceb3153340ba9a6da3bc2c534fc1","datavalue":{"value":{"entity-type":"item","numeric-id":2946348,"id":"Q2946348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b116912b300f248bfbba9cb95cc0777c7206a678","datavalue":{"value":{"amount":"+0.8011094927787781","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":"Q3032279$4990FDD1-DC10-4311-9C95-16BB0BE47CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e217219610b41b2dbbc17bab86381fed7f2c2ce3","datavalue":{"value":{"entity-type":"item","numeric-id":3088281,"id":"Q3088281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae6b8b0c5f006a63503dd298511ac2bd008bfa0","datavalue":{"value":{"amount":"+0.7942132949829102","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":"Q3032279$237DEA78-9935-4D4A-A045-6B2C603EBD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c2f3530ef656a080307d352809d2df56c1a83d","datavalue":{"value":{"entity-type":"item","numeric-id":517035,"id":"Q517035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ad7472cdecb9a7ef91ef821a4220da33d4361a","datavalue":{"value":{"amount":"+0.7913070917129517","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":"Q3032279$4C98C93F-2702-4615-9D6F-C9F177A85125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547841db2802526b160c30446d29e2f263975653","datavalue":{"value":{"entity-type":"item","numeric-id":3113296,"id":"Q3113296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08adeb9882fa3e59869ce9a88916d7ae45eddac","datavalue":{"value":{"amount":"+0.789839506149292","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":"Q3032279$B47D5519-3502-4C17-88BD-26AB20C35829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acbc8d8e0d0e6221b3f2a85f792e9fc588e52658","datavalue":{"value":{"entity-type":"item","numeric-id":3332252,"id":"Q3332252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d6a540a9f8df680d5840a05355585b7f6cba162","datavalue":{"value":{"amount":"+0.7898179888725281","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":"Q3032279$11546098-1149-45AF-A8DB-31160A294CD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3032279","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3032279"}}}}}