{"entities":{"Q2914712":{"pageid":2925432,"ns":120,"title":"Item:Q2914712","lastrevid":44728614,"modified":"2025-11-25T13:06:18Z","type":"item","id":"Q2914712","labels":{"en":{"language":"en","value":"On the State and Computational Complexity of\u00a0the\u00a0Reverse of Acyclic Minimal DFAs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6084462"}},"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":"Q2914712$7E3924BD-581A-4BA7-BC87-08B1A4127A4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25dc53952b688f7b51a90941da5613fb3966de1d","datavalue":{"value":{"text":"On the State and Computational Complexity of\u00a0the\u00a0Reverse of Acyclic Minimal DFAs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2914712$337D87F5-F727-4F0C-9FD7-5061471A56A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"751e547295d998a1cc268e0aa7a1152c81cb882e","datavalue":{"value":"1297.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914712$989FA1FE-FF2D-4C11-A567-AF49FF566389","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5707583988286e2f0b4358f9a74e9a8cd7022c13","datavalue":{"value":"10.1007/978-3-642-31606-7_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914712$FD9542CC-85B9-44A7-B1A3-7A462972BF16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7c5967ae26e9b631724c0e0067976453948e02","datavalue":{"value":{"entity-type":"item","numeric-id":443741,"id":"Q443741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$9909A4D2-BD27-47A3-9533-778E819BDFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4168584ba9f841bdae0fff555c40c6b9e10448b5","datavalue":{"value":{"entity-type":"item","numeric-id":414884,"id":"Q414884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$909AC9AB-EC65-4B5B-B263-9DF5963D3FCB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$FC8C74A2-BD52-41BF-80BE-9A33F9CCAF29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e7cab8cb58b1ff0209167a4d2783976232f08c4","datavalue":{"value":{"time":"+2012-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2914712$56EA3FE6-5F31-4F4F-B028-7841E1D8E710","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914712$5C6EA7A2-A5E8-42B1-8C29-304E05025A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914712$53B13819-8AB5-4D45-87EF-3BBC34A0A065","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65d8b725eb9ed2af85c2b6a0b2fe7457414532fb","datavalue":{"value":"6084462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914712$F55F2C64-A48E-45A1-B674-F6ED70396DD4","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":"Q2914712$59A51DEA-DA2A-4B05-A379-9F7F6DD3E989","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0906cbeeead4bc88343eba4683488df81d5cf59","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31606-7_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q2914712$79BB63B2-3FEE-4DC8-8285-FEE7206B03E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9b988b275f911c7ab54d5a05cb3550f77ae589c","datavalue":{"value":"W1518218681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914712$F3B032C8-9DA8-4DCF-AC7E-2E2125B78D7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe955fb7f9026c48a3b74bf365e86ce77d5a2f05","datavalue":{"value":{"entity-type":"item","numeric-id":5725992,"id":"Q5725992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$789D5B36-BA6B-413E-93EE-FA01AB5AE8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$060499C4-BE75-4C0D-B69C-D62BCAE4F193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"389e626dc8b48efa91d6624887db3211840dde33","datavalue":{"value":{"entity-type":"item","numeric-id":5200093,"id":"Q5200093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$96EEDB2E-3437-42C9-A156-7BB4499F67EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23119c51d362ed3008afda68f09b704644d8653","datavalue":{"value":{"entity-type":"item","numeric-id":443744,"id":"Q443744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$1AEF0D02-D199-41A6-85B9-6877C0F0CAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e33ef28c08b7219f9b54336a668afe3941d339","datavalue":{"value":{"entity-type":"item","numeric-id":4649457,"id":"Q4649457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$2642C8B4-1A18-4954-A372-90860FB9DEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ccb55cd86222448da7a5f46c9987ae63d8aac8b","datavalue":{"value":{"entity-type":"item","numeric-id":553375,"id":"Q553375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$91A9B7BD-2B07-4804-8AFD-15AA564D714F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258e111e518aad597ace79bf1f5f0da726abb142","datavalue":{"value":{"entity-type":"item","numeric-id":1941245,"id":"Q1941245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$637A41ED-82CB-44B6-9B51-6BDD18E04936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6550549f6a6ae41859a83760194e81ec3591e36","datavalue":{"value":{"entity-type":"item","numeric-id":1151754,"id":"Q1151754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$DEA7767C-9349-4A95-BE32-E06F0BD1836A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f4bbd29eab761586e3a5644d607d578e73c0fb","datavalue":{"value":{"entity-type":"item","numeric-id":5528651,"id":"Q5528651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$397948A0-2930-4F99-8F5B-7FCCB8370122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc47c4872f50d7ce369841db49ca6182962ae33","datavalue":{"value":{"entity-type":"item","numeric-id":596099,"id":"Q596099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$E6B9EEAA-9740-4B7E-9121-43EC9D96A731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c71bf5594d80706e33dcbc13841c2d147bc380","datavalue":{"value":{"entity-type":"item","numeric-id":4077455,"id":"Q4077455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$F441A399-E55D-4710-993A-1DB58DDCC955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4594aac41c654bc480068d4442242f9ab4aeeb49","datavalue":{"value":{"entity-type":"item","numeric-id":1083210,"id":"Q1083210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$003E4541-6EC7-46AC-802D-06B78C508DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858af5de7e93ef8dc1b75b5073ab869dd54013e3","datavalue":{"value":{"entity-type":"item","numeric-id":3740247,"id":"Q3740247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$2154B460-58D4-4A74-8548-DAA68D8A797E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acadea41e6c08cb40787fd8d0cafc09c96b924c8","datavalue":{"value":{"entity-type":"item","numeric-id":4418619,"id":"Q4418619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$9596354C-8427-4866-8D67-6E42028B81EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bacaf6582fd93231fc59be7c8e111b3434a4244","datavalue":{"value":{"entity-type":"item","numeric-id":4782722,"id":"Q4782722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$86E190A9-1614-4884-98A8-992E9A587FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914712$B77D76F6-363F-4CD0-8B44-1ACB98368878","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc060cbd20ce8ccf4ca76bb63ae761a12a1cf20","datavalue":{"value":{"entity-type":"item","numeric-id":1616967,"id":"Q1616967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b871e211af75bfdcba1a861bea8d180b0a3b3fa9","datavalue":{"value":{"amount":"+0.90435255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914712$A41BF4FC-5C28-4DC7-BAE7-DD1F59805C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c11fa50f68a01db4f45ea3bee36f84b0eaf89b","datavalue":{"value":{"entity-type":"item","numeric-id":596099,"id":"Q596099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d750976a2fd5d2030b7c8ac4033fd7f4af11f206","datavalue":{"value":{"amount":"+0.901994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914712$714438D8-3FE1-4CED-B1EA-7CB8B953D2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed501d9fb11fe26e2965ad13cd3e60528014abf6","datavalue":{"value":{"entity-type":"item","numeric-id":5595168,"id":"Q5595168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96095d859cce57f322c7b098b882ceb12167d0d","datavalue":{"value":{"amount":"+0.8841766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914712$A9E228BF-2412-4009-9F5D-B4F37E8A1CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a3093a7df30ad8235565ea643ae467b1ba53ca","datavalue":{"value":{"entity-type":"item","numeric-id":2344741,"id":"Q2344741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50f4e22c4a0d80d92d9ac08deff809b5e1ad376e","datavalue":{"value":{"amount":"+0.8813863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914712$D08F66DD-5EEF-4218-8227-5815D3CA2532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eba69c3a67f9020b76200a478545ea2d19e1e80","datavalue":{"value":{"entity-type":"item","numeric-id":2843091,"id":"Q2843091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73030930d3dc6a91c38c03a59cb9422400ee8e42","datavalue":{"value":{"amount":"+0.87655795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914712$5FF90920-0B67-4BFF-BFE8-8977EC07F4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1070671d78d911aae74d86eec04c8eb0bb694924","datavalue":{"value":{"entity-type":"item","numeric-id":3533030,"id":"Q3533030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8b236ade4364d0842019e014a5d7f8b498fdcb","datavalue":{"value":{"amount":"+0.8747604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914712$7BEAA61B-3395-400A-99BB-8E3B6BAB0694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"792d836748827368bc4e80aaa9a4d1b09390a982","datavalue":{"value":{"entity-type":"item","numeric-id":3201770,"id":"Q3201770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b70a11fa3bb53d5d676088e66398c4b497753f","datavalue":{"value":{"amount":"+0.86298615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914712$C9670C8D-FDC6-419E-9D8D-635347D1BA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e30879256dce487c083da85bd962c982df2940c5","datavalue":{"value":{"entity-type":"item","numeric-id":3365579,"id":"Q3365579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f4087797e2430094419991ad6b238f8d0bffdf","datavalue":{"value":{"amount":"+0.8625081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914712$5E4D780C-0427-4153-B53E-856CCE725CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add9c1eb3bf253b97097341efa2bc8c4e83f695b","datavalue":{"value":{"entity-type":"item","numeric-id":2342683,"id":"Q2342683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f86a8d515f921e331c6e1a4957e03e5460a209","datavalue":{"value":{"amount":"+0.8614128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914712$3846DF93-6C27-42A4-8DD9-C097E75466BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b0ed81df104b7f7921e92598cbbf3c43fc412a","datavalue":{"value":{"entity-type":"item","numeric-id":5168427,"id":"Q5168427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6709848d26318e1dc71062d71f221d4d3d6b477","datavalue":{"value":{"amount":"+0.860564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914712$6A7225BA-0165-4293-85B9-1863F09FF9AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2914712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2914712"}}}}}