{"entities":{"Q3586114":{"pageid":5616018,"ns":120,"title":"Item:Q3586114","lastrevid":51070949,"modified":"2026-01-16T12:19:18Z","type":"item","id":"Q3586114","labels":{"en":{"language":"en","value":"The complexity of finding reset words in finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779320"}},"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":"Q3586114$58FA53AF-CE9E-43B7-A434-412C717C50AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"107d8ab753ace7d09ea8f9f629a8d2fdce682e23","datavalue":{"value":{"text":"The Complexity of Finding Reset Words in Finite Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586114$A6C1D7F3-21CC-468E-A775-06CAD87561F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f4ed773126ed16f614af7b09bc1924b3822413c","datavalue":{"value":"1287.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586114$B4A4C348-8119-473B-B8E6-AEB02C9080CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b11828cb10ac0b63780e2529a4358e87362b14d0","datavalue":{"value":"10.1007/978-3-642-15155-2_50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586114$45098F7F-C85C-4708-8BE4-384D28E214A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a048400ed5225c90dd3f071dd35e71518760d7f8","datavalue":{"value":{"entity-type":"item","numeric-id":1806313,"id":"Q1806313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586114$83A645F6-5438-4C16-8D0C-D48158A00458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02f8bb0b029de7020653ad0f7ad86decb7f51a14","datavalue":{"value":{"entity-type":"item","numeric-id":2892778,"id":"Q2892778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586114$91B43C14-B290-4D2B-9529-CD1ED076387C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cd8e99eb8d03f31b2844a0082c9e665284ef7272","datavalue":{"value":{"entity-type":"item","numeric-id":3586065,"id":"Q3586065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586114$D1C6BEAA-0B9E-4C6F-925B-F2862D7D10C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c11c2a23d7cae41957cb0a13f9b87e3313a15a8","datavalue":{"value":{"time":"+2010-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586114$90F19AA2-1BBD-43BB-AA34-6A69C0F13ACC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"705b4550024149e2e6ae769494fe3dfd45f6796f","datavalue":{"value":"http://publications.rwth-aachen.de/record/119910","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586114$B635BD63-7B8C-46A2-B285-CB24283A9839","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586114$E0D0A02F-2552-422B-80C2-718CDFE2D893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586114$74ACF1BC-21B1-4FA4-A76B-51FA583986B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9849e19552cb46ae118d87f0c17a1a34258f84e9","datavalue":{"value":"5779320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586114$BC37962E-50F3-45E4-9487-80820FE67600","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":"Q3586114$910F0198-294F-407D-B023-7C6AA0595684","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1236066053838b0d3a41bfe41704790093dd3916","datavalue":{"value":"W3123516944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586114$6A06DD28-82B7-49DD-B6CA-1384329C2035","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":"be80c7f4c224976a2012a1dbe0bac3d1b5ca1126","datavalue":{"value":{"amount":"+0.8933846354484558","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":"Q3586114$08588F5E-1C3D-4489-B2A0-E7C2666422E6","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":"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":"Q3586114$35F3B00D-9FAB-436B-8E51-26002FD732CC","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":"304b53a560412b35a65f039712b050066a66e423","datavalue":{"value":{"amount":"+0.8676987886428833","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":"Q3586114$4C01F813-4495-402A-AA0B-6A04898DBE5E","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":"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":"Q3586114$FAFF4146-636D-40D1-87E1-8B243D4B384A","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":"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":"Q3586114$52767E67-00BC-4A9F-A56C-FA062741113B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586114","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586114"}}}}}