{"entities":{"Q1426028":{"pageid":1436768,"ns":120,"title":"Item:Q1426028","lastrevid":43100187,"modified":"2025-07-21T12:22:53Z","type":"item","id":"Q1426028","labels":{"en":{"language":"en","value":"A new algorithm for the construction of minimal acyclic DFAs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056465"}},"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":"Q1426028$E369F54D-AC8F-469C-AE72-830F81F41EB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c8ec1048f90ce91bf2ae3f213917bf46b5371bd","datavalue":{"value":{"text":"A new algorithm for the construction of minimal acyclic DFAs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1426028$849EFCBF-1781-457C-89B0-1A986E38875D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72ae3eb530edba175e57c5cb0b5ed5d08f9d73a9","datavalue":{"value":"1059.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426028$464229B8-31A0-4F12-B484-9E8E13B1C077","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3acbe248737cb989df56dd7ad993af528e4496e1","datavalue":{"value":"10.1016/S0167-6423(03)00012-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426028$8B228681-3F17-4144-BC38-82BA2418D11F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce11e304b12ce8eb4001d7c8da082d7623115e0c","datavalue":{"value":{"entity-type":"item","numeric-id":722213,"id":"Q722213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426028$08164211-20E9-4CE5-95B6-6885B8D55246","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4082512e7d3530b9726df691c7c28e9fec542a8c","datavalue":{"value":{"entity-type":"item","numeric-id":169675,"id":"Q169675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426028$8989C9D1-8B0F-41C1-A004-F8761198CA61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1426028$50C459E5-47BF-4199-9F63-3290BED04B7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426028$32984AEA-84FE-48AA-A6E2-A919C7E976D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426028$C0324001-618F-4805-95B1-F30531E40366","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8de3c822b77bdcfb824ba66b7d45134738a9448","datavalue":{"value":"2056465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426028$F72CBD9A-CD39-4A4F-BBC5-7C07344FCBA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c4a3857a18654a5ee9bad56850a6fe7a29c256f","datavalue":{"value":"Minimal acyclic deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426028$EB8D7F8C-0685-458A-86BE-F09F0F31C635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67252c0e9bf0776036d13cecafa77a01e1aae523","datavalue":{"value":"Incremental algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426028$31DD8334-B8FE-472F-ADFF-38855F0FBE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea6f007264bbb9ccd9306195fbaa691d50ef5db8","datavalue":{"value":"Recursive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426028$22F1B279-2735-42BF-87ED-F1CF05683365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c59608ab283cd465488e7d714a275ba58111cfc","datavalue":{"value":"Algorithmics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426028$419A9E8D-27C8-404B-8660-712F0A4D3677","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":"Q1426028$5EC9FBAE-6A40-44CA-BA5A-EF644C97FA94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"125c999b5cf24492a403dd56420c8451d2400287","datavalue":{"value":"https://doi.org/10.1016/s0167-6423(03)00012-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1426028$B045DDFD-3C78-4B79-B8B5-6911DE224A4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"140071d915acddc32b5c88de992bdbbd40c868bf","datavalue":{"value":"W2099747032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426028$EC92C914-3DDE-4490-B469-8A2C648065C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea50ae9b091600b35dcce56928df6d48761feef","datavalue":{"value":{"entity-type":"item","numeric-id":4474161,"id":"Q4474161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7533da14a0ebde3d11dc8cc5ee9c2d5ac2fc7b2a","datavalue":{"value":{"amount":"+0.9253765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426028$72073312-9A37-4806-8254-6200A9BDB033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c7fc99d7503babb56d886e6874483431dcccda","datavalue":{"value":{"entity-type":"item","numeric-id":5422246,"id":"Q5422246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"453f81ca4903974327ef68ed8c93cd2fa430b4bb","datavalue":{"value":{"amount":"+0.920428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426028$1D2FA63C-F05B-4139-931D-EE9588A78881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d88e593b700ff716de1c9625b8f968c5d629865","datavalue":{"value":{"entity-type":"item","numeric-id":4453208,"id":"Q4453208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce16958ac4e1cf35ef543b1a30b162fb07718cbe","datavalue":{"value":{"amount":"+0.91998315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426028$F05965CD-8869-43AF-9B4C-5056E4E8E587","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":"84842cfdab1d11371a8b646204060c638902decc","datavalue":{"value":{"amount":"+0.8871661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426028$D2E9C69E-2D20-417A-AFC7-347A04327E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5b5d483ea49e994f5dd4ce87b3145adf54e186","datavalue":{"value":{"entity-type":"item","numeric-id":4540977,"id":"Q4540977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd256e4f0e203e5efed472aef8088da7303329bd","datavalue":{"value":{"amount":"+0.8842376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426028$86A89537-890F-441A-80FF-7197DB671D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7dd2855cf8a47fffebc38162c27b66fdaae8597","datavalue":{"value":{"entity-type":"item","numeric-id":4406664,"id":"Q4406664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f7d5c8438cb7a7bcd4dfaf033ac917545059cc","datavalue":{"value":{"amount":"+0.8838924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426028$740E2039-5AF0-435A-AB66-5237E72DE0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c3dba23e4dc383cac6b9fbeaed0af11263eac7","datavalue":{"value":{"entity-type":"item","numeric-id":5945683,"id":"Q5945683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9e3de299660904535e0ec056325869a073a1df","datavalue":{"value":{"amount":"+0.88329715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426028$505AD476-0582-4903-A12A-56477903C5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b8c354005a1a37a222a4544e7751b98fc44e38","datavalue":{"value":{"entity-type":"item","numeric-id":2583554,"id":"Q2583554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7885a2519717a19b5744fe4a359da6d22a3c82","datavalue":{"value":{"amount":"+0.8809904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426028$AEE1B571-BD84-43EE-A801-D9663F34AC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21ecad1dafcc897389866df405f2d45e81f28ca","datavalue":{"value":{"entity-type":"item","numeric-id":963396,"id":"Q963396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c40e8f4af29524d1abdc22599c4e621d5251e1","datavalue":{"value":{"amount":"+0.8749145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426028$67807B6B-4B6D-4F5A-A75C-3442F12BC7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4834467a514d56ca180b8957dc29ef363e5f554b","datavalue":{"value":{"entity-type":"item","numeric-id":3526533,"id":"Q3526533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"959eaf4235fc9d509b5817c58ce107a1f3a6fa26","datavalue":{"value":{"amount":"+0.8692701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426028$A5113AFB-9A72-4034-B3AA-66E40415BA92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1426028","badges":[]}}}}}