{"entities":{"Q515691":{"pageid":517458,"ns":120,"title":"Item:Q515691","lastrevid":62449317,"modified":"2026-04-11T06:09:42Z","type":"item","id":"Q515691","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 6695657"}},"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":"Q515691$5D23DBDE-CD77-48B0-99AC-3E5ADA807177","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15a13f6e7a1f74d424e554caa69b2f1ce6c74964","datavalue":{"value":{"text":"Complexity of a problem concerning reset words for Eulerian binary automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q515691$62622131-E86E-40DC-A5ED-5B7A16476B87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4e23ddd51c8ab3a4e7953d650bb55d1096f0af6","datavalue":{"value":"1362.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515691$AE546DFF-7461-4698-8C90-61F928E883B5","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":"Q515691$8A3A68BE-14F0-4EFD-B630-BA8D3C1D80AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515691$E7FB9AA5-A4C0-4B6D-B187-6D78AFF9CCCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a100554adb1e2b0d1babf8218299a9a118ef9b82","datavalue":{"value":{"time":"+2017-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q515691$91215FB1-4B3E-4F2B-8A6A-B10D42EBFD6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515691$0788331F-557A-448E-9CA8-DF922A5C9BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515691$46D08501-0EB8-4F30-A73F-140963F973DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515691$D94C5017-1F6E-4133-B847-9AAD160DAC9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65334005c611709e5694c13dc96726d69209a4e2","datavalue":{"value":"6695657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515691$A3EA4E0A-615A-4F3D-B39B-6765983FB1C8","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":"Q515691$6DA75B10-372D-464E-98B7-506F0B149FD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e320f90e07dba1ebe6dd4f4b554bbe46da8e926","datavalue":{"value":"https://doi.org/10.1016/j.ic.2016.06.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q515691$62238108-8E7B-42F7-8A18-E64C87FAC648","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b2282c0a108c56183e053bf746fc8db65782d49","datavalue":{"value":"W2570335695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515691$B0DD7A10-E9FF-46A3-B47F-9EFF1F3CFB62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace1ee685a9c088003c5c05cbd6e6d630a95652c","datavalue":{"value":{"entity-type":"item","numeric-id":2921974,"id":"Q2921974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515691$2AFD448C-9E01-4E8D-B470-FB94E2E33476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d09059d8af29c53bb9fb719f4ac7477fb41db02","datavalue":{"value":{"entity-type":"item","numeric-id":2346417,"id":"Q2346417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515691$BBC7CD7E-B7A6-4290-BBE3-342F50A52E36","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":"Q515691$846DF733-B21F-4FB7-B4E8-0B2E648487E6","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":"Q515691$B7F240DB-E76E-4443-A50C-FBFECEC96AA2","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":"Q515691$C3895F7C-CE5E-4675-A936-AA78C843D96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacb493efa1880ba7598004c3d6d4e55f7e6f655","datavalue":{"value":{"entity-type":"item","numeric-id":5249242,"id":"Q5249242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515691$536D55BA-CA3B-4B61-91DC-97E0F93EA7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6ebc64c4d974918ddacee651d09fec7117bd99","datavalue":{"value":{"entity-type":"item","numeric-id":5747408,"id":"Q5747408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515691$97C46521-23C7-4313-9004-9AD3EDA26847","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":"Q515691$1B996899-953F-46D3-BA8A-AC0835AA2D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8688b31188996dd9cf48a6296d89cc0899d944a1","datavalue":{"value":{"entity-type":"item","numeric-id":442134,"id":"Q442134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515691$8E5BE388-4917-4E5C-840F-64FB2B1B4936","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":"Q515691$44CB5D4E-D640-449C-B198-0E1F58A24216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f81923ca3eb651e7e9d4f931ccc26ad1208aa8","datavalue":{"value":{"entity-type":"item","numeric-id":719288,"id":"Q719288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515691$F142A89E-F21C-476C-864B-64C783E67646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062cdee6acd2732b95b8923dcaa22c690b284cb3","datavalue":{"value":{"entity-type":"item","numeric-id":3088281,"id":"Q3088281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515691$177ED1E5-8767-49A6-93BC-22BA83CFB48B","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":"Q515691$3B00FE6F-220A-48E2-92F3-FEDF72419869","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":"Q515691$A418FB0B-A944-4B81-BAC9-B2420C660A26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76f9d33499c085b25f1a450171e4fe03e1a1527b","datavalue":{"value":"10.1016/J.IC.2016.06.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515691$1FF3B949-DB2D-49DE-BD78-C3C7F5561CCF","rank":"normal"}],"P1643":[{"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":"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":"Q515691$8AA1BB26-15A3-472B-834A-CBFB9DF9AA4F","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":"3f5b3aa2090a74419345ded094abffcb7dcfbe0d","datavalue":{"value":{"amount":"+0.9247603416442872","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":"Q515691$417DB3B0-7CDD-4B98-B675-2837FEA78322","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":"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":"Q515691$5B82F27E-507D-47DE-BFFB-F2B0055D545A","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":"8119282906083857d4fb1142fafb26aed9d9de43","datavalue":{"value":{"amount":"+0.8661069869995117","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":"Q515691$B9F94B5F-1643-4095-AF10-802E657ECA69","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":"86f8ce1bcac6761cae4fe9393520177a5a391e84","datavalue":{"value":{"amount":"+0.8373926877975464","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":"Q515691$80D3B002-C398-41FB-8591-03B001385840","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of a problem concerning reset words for Eulerian binary automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_a_problem_concerning_reset_words_for_Eulerian_binary_automata"}}}}}