{"entities":{"Q2391189":{"pageid":2401932,"ns":120,"title":"Item:Q2391189","lastrevid":50725832,"modified":"2026-01-14T23:02:17Z","type":"item","id":"Q2391189","labels":{"en":{"language":"en","value":"Incremental construction of minimal tree automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5586541"}},"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":"Q2391189$22D3086F-708F-4322-B318-4EDC9CE0D7AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58c912d1c94bafff4f72ee00b533091e68ef7c5d","datavalue":{"value":{"text":"Incremental construction of minimal tree automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2391189$E0B65DD7-6928-42C0-BB6F-235E68CB84A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6a630a54a0f836be811507e21586d48f1016e90","datavalue":{"value":"1180.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391189$1277518D-C592-4646-B1FF-30D207544D7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3b53a5ef64582a52beb7f95bfffbd2a8997714e","datavalue":{"value":{"entity-type":"item","numeric-id":207958,"id":"Q207958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391189$450EF189-1D0C-4D28-AD77-46F29A7D5934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afd2bf12c3caa8cfc2f840b05ba4b737e8f6b047","datavalue":{"value":{"entity-type":"item","numeric-id":442135,"id":"Q442135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391189$D28656AA-8B0B-4F10-8F6C-480181D16686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75a52aff77d5da8ad4d30c23e341faac18d87d82","datavalue":{"value":{"entity-type":"item","numeric-id":238998,"id":"Q238998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391189$929919BA-7872-4624-847F-5DAE24AF4F17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391189$0D7F41E1-9308-4841-A99A-13CBD2500AB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"209778d88e026ced2a70bb47574dddab785b4835","datavalue":{"value":{"time":"+2009-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2391189$20515D81-8CA7-4BE6-8FD7-AA8D82BA9AB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391189$D8783D05-90B9-41BB-87D7-5EC5D8BD165E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88b076f76cd4d4e9125770a0e67f866c94767bc1","datavalue":{"value":"5586541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391189$E3C8E73F-18D9-4A8E-BC7C-2CCE8AD8999D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9f3cb409e15fd4ca449ce2d9c7c841213c09226","datavalue":{"value":"deterministic tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391189$F3A7C3B9-132B-4622-A74A-A995198AD725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17313a0f04892ca65655ee8bca35597d766c58b4","datavalue":{"value":"incremental construction of minimal tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391189$6924CFA4-44F5-4ED3-9EF1-FDC3D0893247","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":"Q2391189$69FACBC9-712B-400B-BAD2-C88AE6CB7069","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f04a180ecd1858d307a5700df06cc57388be2eee","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9172-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2391189$30B1D3BA-F6B1-4A51-AF42-9C7BAF55872F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"438fdbbf5485043405f9b5e29bf3745f21f3f0f0","datavalue":{"value":"W1969183341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391189$F31E0DD2-82EE-4E6D-9C7F-06DE9B6FF898","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e37d3cd89bf56058a2b19db5dd9a0a78bfe825f","datavalue":{"value":{"entity-type":"item","numeric-id":2561843,"id":"Q2561843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391189$DCDDF49A-9998-4771-B707-25C328FDE3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372d4f122419147bead9900706bf72cc04a0bdd8","datavalue":{"value":{"entity-type":"item","numeric-id":5570935,"id":"Q5570935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391189$9FC6EA44-02CF-4554-8BA2-728155653353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fae7e200dec68397721d53edba14d757fb07f95","datavalue":{"value":{"entity-type":"item","numeric-id":3503900,"id":"Q3503900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391189$EA70F31B-14A9-426D-8F4F-C01D2D125E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560efe8e75a488a120e452ce0cee5a5c8632593c","datavalue":{"value":{"entity-type":"item","numeric-id":4406659,"id":"Q4406659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391189$1B0AB801-9D15-478D-868A-4DA469EFCDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f98772f3b2f73bd1bf0aa95c71148953371c7d","datavalue":{"value":{"entity-type":"item","numeric-id":2783368,"id":"Q2783368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391189$1E145808-F69E-47CA-AD8D-B828786F350C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07919eec2d7b339517eb02653106c4c0ba7f401","datavalue":{"value":{"entity-type":"item","numeric-id":3225415,"id":"Q3225415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391189$79D8A12F-2F12-48C1-AD05-FA9418709E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4ed8b32d9ec64931f813cdbc8fb272b51bb71b","datavalue":{"value":{"entity-type":"item","numeric-id":4406664,"id":"Q4406664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391189$E6B3E451-A6FD-443A-BB8A-6B8F9FDA492E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b936fae6c500d616e1cf0fd0a61ce2e5e8d4c5f","datavalue":{"value":{"entity-type":"item","numeric-id":4412569,"id":"Q4412569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391189$78371675-DA2A-45DE-A40D-A732C1604198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0079b0c7d694a397659be503d6216c85129b1bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3323279,"id":"Q3323279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391189$F03632DB-401A-4A75-9EBD-07406990B9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391189$5316835E-6693-45BA-AE8D-6E7E3BDF2125","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ab2736d13ff953945ef16d1fc505a3e2dad4dc8","datavalue":{"value":"10.1007/S00453-008-9172-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391189$878780ED-CA70-4B32-B3AF-E41AF7CD99CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767e8d77c120720ba34d5236c6f2760ccb7e17af","datavalue":{"value":{"entity-type":"item","numeric-id":3503900,"id":"Q3503900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"362e33a065a439b082c8d439de6e012e7047912b","datavalue":{"value":{"amount":"+0.8513412475585938","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":"Q2391189$98640450-326A-4912-A89B-F39B70D68881","rank":"normal"},{"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":"871dab9e51863c066bf50f7ae13f1018914e057d","datavalue":{"value":{"amount":"+0.8164080381393433","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":"Q2391189$F4959AF0-5121-4E13-B1AE-619DFBB4648D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4618cf27c49465255acb1a017c78e5093f8a1c","datavalue":{"value":{"entity-type":"item","numeric-id":722214,"id":"Q722214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559b405e03ca1d91703d38d1f36a667b30833c2d","datavalue":{"value":{"amount":"+0.8129181265830994","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":"Q2391189$29706FCC-73AF-4A06-946C-40316FD897DB","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":"9202b21cad427759a192ba720d619d9c658e44c7","datavalue":{"value":{"amount":"+0.8099860548973083","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":"Q2391189$D2308203-9C0B-408B-B86A-457056179A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669f5800b6ab3ec27382d0c6e3cb83d774dd2e06","datavalue":{"value":{"entity-type":"item","numeric-id":3653096,"id":"Q3653096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33337025df21364c8b487bc6cec398ffa18395df","datavalue":{"value":{"amount":"+0.7973266839981079","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":"Q2391189$AFA818E6-9708-49AB-A365-B8AE75C93C1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2391189","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2391189"}}}}}