{"entities":{"Q4406664":{"pageid":6436263,"ns":120,"title":"Item:Q4406664","lastrevid":56885085,"modified":"2026-03-24T10:47:07Z","type":"item","id":"Q4406664","labels":{"en":{"language":"en","value":"Incremental Construction of Minimal Acyclic Finite-State Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1938623"}},"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":"Q4406664$902F330D-1278-4F43-BA1D-33F1F7C7203D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac50a82e67107b3451775d63d7d92e75ed68075f","datavalue":{"value":{"text":"Incremental Construction of Minimal Acyclic Finite-State Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4406664$B7360C35-3165-4FEB-BF33-8E8FD48FDA9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9951d2fff31194aa6d5d7f863b5d2ae90405d2cb","datavalue":{"value":"1232.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406664$EE4A62D0-5985-4775-8034-08D6857265A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d99e74a0ccb2c191eb4ab5c8b762b81bc02424c","datavalue":{"value":"10.1162/089120100561601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406664$8A08F0B3-F20E-41D7-9ACF-C6D593367BBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f1ee6b20f38dcff9df598acd303e545608bb7c9","datavalue":{"value":{"entity-type":"item","numeric-id":3225394,"id":"Q3225394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4406664$959AEC17-E8C2-40E8-8D6F-B98DBA2BF215","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"165bad151052142d9bbaadfbff6ea5a171bc91a0","datavalue":{"value":{"time":"+2003-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4406664$E72D65EA-E2F1-4041-8C6C-F28181BF4375","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406664$7CCC078F-D71E-42FB-8FFD-EEFF9A338E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b0a22587432575dd8ab8708980328a5eeb487a8","datavalue":{"value":"91F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406664$CF19AFE9-0062-418A-9B40-B13D35D66E18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"435b415d319bf62f4d84e5cd575cd8795c399e44","datavalue":{"value":"1938623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406664$C0F61484-54FD-49A2-BF17-FF076B52B03D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd756d3e191da0f4ec4619f2d44fc4e72eb95648","datavalue":{"value":"acyclic finite-state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406664$6964DC47-E0C3-4DEB-9D74-1203D5FC36E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad30fffd8e5cd531af19f9bc1a828451b07a15c","datavalue":{"value":"minimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406664$57896E95-0CBF-4C75-BB43-F4079237D598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4372fba8f125874a6a22d99ff9afac3a67ea2e2","datavalue":{"value":"deterministic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406664$DA44C120-56AC-453F-AB14-22F3B2E88341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406664$0A8F6B97-82FE-4CD2-A1AE-B258D86B8AD3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"151d0949319e124db417b6ee6da6dfd457534ce9","datavalue":{"value":"Q56067413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406664$5D70ABCF-2F1C-4659-8438-6E35CE48DEEA","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":"Q4406664$37452778-D39B-4919-BA48-8B8818C9F9B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddab6fbaf8dd19693dbbb5348c1823f43b7928c6","datavalue":{"value":"https://doi.org/10.1162/089120100561601","type":"string"},"datatype":"url"},"type":"statement","id":"Q4406664$94B5F360-2A4E-4900-86DB-6D36F8B39D7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb28977dcbb7d8b0b9694bb0e63e6ac537043ee4","datavalue":{"value":"W2154478838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406664$460800D3-8EF3-4EBA-9308-339E3A7F64BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d148366a7130ed58a97019d03a2c90fa380eef0","datavalue":{"value":{"entity-type":"item","numeric-id":4406659,"id":"Q4406659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e722e584f14919c7fe55b5e01f0b4e10ec4e003d","datavalue":{"value":{"amount":"+0.96823347","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":"Q4406664$9ED17B11-6F80-4BA5-A309-875E3FDE6ADA","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":"beeeb4bf5410a3c257d5a2722599f24c4acb3e75","datavalue":{"value":{"amount":"+0.9429794","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":"Q4406664$5BD46906-5E05-4586-B685-0DD94E9501E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344f5916f315f378882006c9d0fd3c020cf695b1","datavalue":{"value":{"entity-type":"item","numeric-id":2391189,"id":"Q2391189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58573812e3127cf12f942fffa519f4de5c2fed69","datavalue":{"value":{"amount":"+0.94280106","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":"Q4406664$090F7573-D9A0-4710-BE40-7E8742A055A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb89bcbadd86eec033ff43acddc46f8266dc170","datavalue":{"value":{"entity-type":"item","numeric-id":860858,"id":"Q860858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"683436f72619eef10a4717061ad6373ed0942fb2","datavalue":{"value":{"amount":"+0.9404237","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":"Q4406664$655FD79F-4DB5-4480-A1DF-B3A14A231C3B","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":"7e6b35b6b0e148e126bbfeb64ca9a00cab7c9812","datavalue":{"value":{"amount":"+0.9356316","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":"Q4406664$F1CFD44B-A395-43CF-A1EE-0A0F975B11D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d661e994091403a48a6379f706a0deb764acda","datavalue":{"value":{"entity-type":"item","numeric-id":5897689,"id":"Q5897689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688376228d59595e1bedba030be84be0ff42c3af","datavalue":{"value":{"amount":"+0.927207","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":"Q4406664$FC231CC4-1A9E-4590-8B91-C7A566354A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a74120165a56fde463c7feb2f6659923caaa50","datavalue":{"value":{"entity-type":"item","numeric-id":5897668,"id":"Q5897668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8015b8996cf345904c458138568a6066c936cfb","datavalue":{"value":{"amount":"+0.9268839","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":"Q4406664$B6AE5A85-A771-4D3A-A75E-E22101D847D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e6f13d94fd244e5a9e1dbe2bf5a71ad55009e4","datavalue":{"value":{"entity-type":"item","numeric-id":3225415,"id":"Q3225415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a55e22bceb1285fb21920cef6e0da321d13c398","datavalue":{"value":{"amount":"+0.91573375","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":"Q4406664$AD4E919D-CE85-47DD-B50C-F3889EA7E00E","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":"110778cb3ddaea7b7fe0749b62520f5bd92c2871","datavalue":{"value":{"amount":"+0.909151","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":"Q4406664$73C04C0B-4923-4488-8FB5-62978B170CAC","rank":"normal"},{"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":"c782097c2be0cde5c3068aa4d0934eaee6492f27","datavalue":{"value":{"amount":"+0.90691155","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":"Q4406664$29DE5F11-AD22-49F7-BF26-A1E0EE8CDFD3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4406664$66A3A84D-2A77-43CF-9B34-631E186897D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4406664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4406664"}}}}}