{"entities":{"Q5404945":{"pageid":7434519,"ns":120,"title":"Item:Q5404945","lastrevid":75631549,"modified":"2026-04-20T10:43:50Z","type":"item","id":"Q5404945","labels":{"en":{"language":"en","value":"Complexity of a problem concerning reset words for Eulerian binary automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6275892"}},"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":"Q5404945$2B5D6277-9D7B-40C0-AA7F-769C1D404737","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc12ec791b7302bcc4ac2c82326ed6022c2a027f","datavalue":{"value":{"text":"Complexity of a Problem Concerning Reset Words for Eulerian Binary Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5404945$FF108E08-889F-4DB2-954A-2A85C9712C9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cd60b6749eff1668097616341a14804f43e9830","datavalue":{"value":"1362.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404945$059B2C55-E7B0-46C4-AFBD-8D6E743A0389","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78df1845ca8cabf8aea3fe180af750119d8f2d90","datavalue":{"value":"10.1007/978-3-319-04921-2_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404945$66C3485D-EF3B-4E18-8469-A4D7ADE0DCC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37d7138d96c9b5dc88b79e2b683a81fea07cde1b","datavalue":{"value":{"entity-type":"item","numeric-id":515690,"id":"Q515690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404945$A6115F1C-5AA7-4615-B1B9-5025EE53DBA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404945$E81B8998-8EF6-44A6-9352-AC3DCB82FD52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e689efeed0c46be7915f5b012baebda52ae8ac8e","datavalue":{"value":{"time":"+2014-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5404945$ED22A5B1-D25E-4939-86CB-D5B4476CA8BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35d9f265dcd59ce0149b8935b4d91d530076a1e0","datavalue":{"value":"https://arxiv.org/abs/1409.2003","type":"string"},"datatype":"url"},"type":"statement","id":"Q5404945$4842F2F8-1ED4-427D-983E-7E46B06731D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404945$E12155EA-AC67-4FD0-89EE-A0905A44500F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404945$39E7722B-5B47-45BD-B3D6-6C5FBCD3FB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404945$1B813E16-CD9E-4719-B2A7-455BB5BCDFF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a943ae194f0b497a0eecaec6dd3ce7273d9487d","datavalue":{"value":"6275892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404945$CF7E20AB-D5D1-4025-A969-35A686C05843","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":"Q5404945$981D7AE5-6D58-441C-90CE-24E0BD0292EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e02683e40a6e3d8f952398dd5940d44aa7ef17c2","datavalue":{"value":"W2142966575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404945$035DE51F-89B0-4015-BD93-D7E2AE14EC41","rank":"normal"}],"P1643":[{"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":"f903397e9a5edb49eae67bec5484681d9669caec","datavalue":{"value":{"amount":"+0.9979021549224854","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":"Q5404945$67DB6929-5C33-46E3-87BA-485A7200F5A3","rank":"normal"},{"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":"9d0ba2d0924ef6a2f253b3520a8c2d44e7830c55","datavalue":{"value":{"amount":"+0.9264903664588928","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":"Q5404945$04D941A2-748C-44B9-8D19-AD806CDE7EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"159efaf90b900a10a5ec8a737cb1d12c5f436cbe","datavalue":{"value":{"entity-type":"item","numeric-id":442134,"id":"Q442134"},"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":"Q5404945$405BCEC8-C97D-412F-88CC-4A37EE6A170D","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":"47eccff6e0c96dd6c1e6ec5524b2ec959ae680da","datavalue":{"value":{"amount":"+0.8660047650337219","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":"Q5404945$E9E125D9-1037-4DF4-BCFA-2C19386F60FD","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":"fc984300d6e594ac45f4229b0560c66bfbea13df","datavalue":{"value":{"amount":"+0.8393042683601379","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":"Q5404945$0E16EE4A-2195-4E99-B8CC-98423180E8B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of a problem concerning reset words for Eulerian binary automata (scientific article; zbMATH DE number 6275892)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_a_problem_concerning_reset_words_for_Eulerian_binary_automata_(scientific_article;_zbMATH_DE_number_6275892)"}}}}}