{"entities":{"Q442134":{"pageid":443901,"ns":120,"title":"Item:Q442134","lastrevid":61852245,"modified":"2026-04-11T02:06:09Z","type":"item","id":"Q442134","labels":{"en":{"language":"en","value":"Complexity of problems concerning reset words for cyclic and Eulerian automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064523"}},"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":"Q442134$9133CB0B-5E25-4E2B-BE3E-7E6FC5070876","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bc1581916ee64d84ea45f79d441a77156bade20","datavalue":{"value":{"text":"Complexity of problems concerning reset words for cyclic and Eulerian automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442134$91CBCF61-18D5-48EE-95D7-E023EF7A20A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75a797fd0260b3ce848b04b89ff267e11c34d1c9","datavalue":{"value":"1279.68163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442134$58907093-3FF8-4217-A8AE-0F9EAD422960","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5fe9be196c4fbe8f7eee6852c897740755bdb5a","datavalue":{"value":{"entity-type":"item","numeric-id":442133,"id":"Q442133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442134$C8BAAC4F-7F43-4413-9741-F51FC2A478F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442134$5D5CA7DC-2146-4C11-B4F4-60B800509F13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0276b87afe391e9d9e1b89aef5cbae8088ca3cb0","datavalue":{"value":{"time":"+2012-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442134$1971FF3D-00E1-435A-B839-3D43E263B623","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442134$19C199A4-E034-467E-AD39-9EBC221651CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442134$A4B78C07-42CD-4D0E-B8CC-23E0877EB299","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"202ff20a9fb6fd02fccf47f850e7fc0956d10594","datavalue":{"value":"6064523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442134$DE6B962B-6D0B-4812-8FC5-FFA20F60C5D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa36130e82077da1500a611dfdd0f247e985b15","datavalue":{"value":"synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q442134$F312A31F-17B9-43D7-B6DE-ED59FD65E801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q442134$C7FD3E89-94A0-4D97-9E95-DFA8F2C2A57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a9e4feb79b9f07346f46d4db2dff49679436912","datavalue":{"value":"reset words","type":"string"},"datatype":"string"},"type":"statement","id":"Q442134$70FBE224-AC4C-4D43-804D-AAED3582398A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q442134$0489C5D6-74D3-4BFC-BA02-B19F9A8FC2A5","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":"Q442134$92BAB197-FFFE-4121-B937-8AB3807AB975","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c13d195abcef108fff2474f7f844aa0ff2726df7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.04.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q442134$EE9D9FE5-A900-435A-AFB0-B80CC6D7F966","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"413b1575651d45bfe4e3660c305d35715934436e","datavalue":{"value":"W2175473110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442134$40DD6DF2-14F1-4285-857C-115317B7B396","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52adf117129a2c58ce22106112c1d06c5f36748f","datavalue":{"value":{"entity-type":"item","numeric-id":703567,"id":"Q703567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442134$A96DFF3F-7F89-478B-B2AA-86920FA91C41","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":"Q442134$110B2062-2DEF-4C9C-A6CD-C056296C5A49","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":"Q442134$01CAB4CA-9D3F-4CEE-A538-121CC5BFA896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d2d8f8bb20936f199f67425f314f5446c865d46","datavalue":{"value":{"entity-type":"item","numeric-id":1401241,"id":"Q1401241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442134$A5195D95-9F28-4063-AF79-9B4B5AA295ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"524970d1c9614c04f44e0fbec331f1e3e1ae2f67","datavalue":{"value":{"entity-type":"item","numeric-id":5306174,"id":"Q5306174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442134$897E848C-4151-4423-A40C-D99EBDA68E59","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":"Q442134$BB14A700-DCF2-44E5-BBE1-E74EA33731E6","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":"Q442134$DAB6CEB0-C42B-4EE6-86AB-527E3B115B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550e3f267c79f6b5b82ca4713e124385ff1cfde0","datavalue":{"value":{"entity-type":"item","numeric-id":1853744,"id":"Q1853744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442134$1C0BDFA2-594A-4AD6-90E9-9CA2C7308F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135a2638d4b996bc95e0214f00877289d12491c5","datavalue":{"value":{"entity-type":"item","numeric-id":840772,"id":"Q840772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442134$B1A58489-6E84-4BFE-8870-75B66CF60AC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd93a9f7c3083266946f5968b34aeadbeae8ec95","datavalue":{"value":"10.1016/J.TCS.2012.04.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442134$8BB357E4-F5E2-4C1E-B2BF-88A284B60B4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cfe434c3097bd6018e11700df2c62f12c409521","datavalue":{"value":{"entity-type":"item","numeric-id":5200068,"id":"Q5200068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6108b346472db8d8885678613a704f063c526978","datavalue":{"value":{"amount":"+0.999046504497528","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":"Q442134$5F601A75-E6B6-490C-A3B5-89839FFF3289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74be3bb756185e45a8e17dd4adbd8916061ef345","datavalue":{"value":{"entity-type":"item","numeric-id":5404945,"id":"Q5404945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61195e28045ff4e3ace557a13ce7c3ed7fe6c2a6","datavalue":{"value":{"amount":"+0.9261905550956726","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":"Q442134$8436418E-91AB-4A5F-8A79-DC16F18F3A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72397ba5c556de8bae45ec8a3630484cc39d2afb","datavalue":{"value":{"entity-type":"item","numeric-id":515691,"id":"Q515691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb626ed7e9b1edf75175bd3b949baa9043030ace","datavalue":{"value":{"amount":"+0.9237976670265198","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":"Q442134$2E158BD7-0D84-4321-AE0B-1BEF82E4DB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f56f57efdd29eaee84055d6d97c3fc5fd8e946","datavalue":{"value":{"entity-type":"item","numeric-id":5306174,"id":"Q5306174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c59fce58ba62b149a2087eba6f670a4ded9f39","datavalue":{"value":{"amount":"+0.8925848007202148","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":"Q442134$739C0727-0C0F-46BD-A836-AD0DF3252799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50872daae282c6172d2a838494d88d59f52ee26","datavalue":{"value":{"entity-type":"item","numeric-id":3586114,"id":"Q3586114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce24816bf28825a6166f437a3ea038d09d340c1","datavalue":{"value":{"amount":"+0.8905193209648132","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":"Q442134$31BD5658-5237-493D-AF9C-E71666DC0804","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of problems concerning reset words for cyclic and Eulerian automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_problems_concerning_reset_words_for_cyclic_and_Eulerian_automata"}}}}}