{"entities":{"Q4406659":{"pageid":6436258,"ns":120,"title":"Item:Q4406659","lastrevid":81773276,"modified":"2026-05-06T19:19:56Z","type":"item","id":"Q4406659","labels":{"en":{"language":"en","value":"Incremental Construction and Maintenance of Minimal Finite-State Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1937560"}},"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":"Q4406659$6074580B-1F11-4318-B833-6BBCA5128020","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d8a3750fa274bd0cf629cc6ae5b768c1a8cb2f5","datavalue":{"value":{"text":"Incremental Construction and Maintenance of Minimal Finite-State Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4406659$FABBDE34-7D8D-44BE-8242-77358CA8B98B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6619014b021cf88e8c414648b8364814bb44ea1b","datavalue":{"value":"1232.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406659$AAE980B9-52AF-4F70-BFB4-B25AD4FCAFC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c8063e553184fa0d6bdb703adb4811352aa7e54","datavalue":{"value":"10.1162/089120102760173652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406659$D90D7BE2-6F5B-44A5-82F3-B58F19428DEB","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":"Q4406659$B28C85A8-49D5-4015-8B12-D93DAC2F8285","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":"Q4406659$C29F92E5-0FD2-4079-A094-38EBEA5CA654","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":"Q4406659$9F23DD06-5832-4B39-BC0C-B82C3767F01E","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":"Q4406659$F3BDC5F2-D6A3-484B-94D9-74C2BACC34F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67b22118db317e19d32024b03996967877d6b7d4","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.77.2750","type":"string"},"datatype":"url"},"type":"statement","id":"Q4406659$8B2705FA-0A9D-4929-9250-3F43B054B010","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406659$6A4712BB-A888-4F8B-A7F6-2A367A82D0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b0a22587432575dd8ab8708980328a5eeb487a8","datavalue":{"value":"91F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406659$74CA4F18-9BC9-41E9-94FE-FB3C3EB2ADB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0359532878f768e81d95fa833b19321e2345783","datavalue":{"value":"1937560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406659$9FFF6BE6-F0D7-4F7F-9865-E5B52AA0068B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084d422b2355bcd4baecd68e21246e987c8a427d","datavalue":{"value":"finite-state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406659$EC9EB5A4-10E0-4BB7-8E7C-FDD40F39D46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84736eda1c72de42b73559ac75cef7f2edfd468a","datavalue":{"value":"dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406659$7DA96FF7-79E1-42C1-AE90-5CEA0DAE22CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad30fffd8e5cd531af19f9bc1a828451b07a15c","datavalue":{"value":"minimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406659$E9A5FB33-ECAF-46C4-A1DC-7EED9595FD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4372fba8f125874a6a22d99ff9afac3a67ea2e2","datavalue":{"value":"deterministic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406659$3752B772-C284-4544-A6AA-152389C043C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd258d23923aca2a0ff479168dd1379fcaa23dd4","datavalue":{"value":"cyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406659$827F3780-484D-41EF-90DE-3E8F0EEEA915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f53979ab3dea69b6cad1df9e8205c99a9878960","datavalue":{"value":"acyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406659$CB123CB0-2093-42C1-8D2C-42A63FF13194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406659$84FC9D5B-1C18-4F95-B512-FA7CBDFCE0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61123e1b4034775d4fdc4627535164e35fe8352e","datavalue":{"value":"dictionary maintenance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406659$B6430E1F-2613-406A-A18B-57A2782AE785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d40127efc80df1f1d03679bc190c7d356d3310db","datavalue":{"value":"dictionary construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406659$BD706EE9-D8EA-47D6-8883-A87F193243D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6becf0e96cabfd5f79885dd13f264ec6b6ea2c94","datavalue":{"value":"incremental addition of strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406659$6A8136A6-8A20-486E-B20A-7E856B5A2C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f18ca3dcc9fada79661667d23e7c680b8f9cf6c8","datavalue":{"value":"incremental removal of strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406659$641C2AD1-1171-4518-8855-E4BBFE532F78","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":"Q4406659$D11DCA79-C41B-4517-A705-EA77CAABFF2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a6bd2f2f540bd91e2785a6c9cb47ba13fc58820","datavalue":{"value":"W2123135686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406659$8A8591FD-BD0E-489C-95EE-4C5C2A218EA0","rank":"normal"}],"P223":[{"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":"Q4406659$05E124E4-50F7-479D-8B08-515B0AA3ECBC","rank":"normal"}],"P1643":[{"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":"8bffce3f753a5d1b61d3d71b0193fdb9bd4fcd1f","datavalue":{"value":{"amount":"+0.8933650851249695","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":"Q4406659$7FE0BAAE-12FE-480B-A92B-2DDB5B50A8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5acc09a9cf865249cd485d4dc79fd0395bb9320d","datavalue":{"value":{"entity-type":"item","numeric-id":4412575,"id":"Q4412575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533d08978701122a59260ad60b17f42995dd2b7d","datavalue":{"value":{"amount":"+0.8708083629608154","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":"Q4406659$13212D8D-2ABE-4273-904A-031991CC22F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5dcea73d4732bc1392e0237ae216bd661ab85f","datavalue":{"value":{"entity-type":"item","numeric-id":1426028,"id":"Q1426028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731801660807b115503eef1bd1243a1539aeb415","datavalue":{"value":{"amount":"+0.8442138433456421","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":"Q4406659$A521308D-88C8-4018-8781-75FCAB059075","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":"2de801027de09d9f86afe2df8ae75f4db3778ed0","datavalue":{"value":{"amount":"+0.8349719047546387","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":"Q4406659$E88521F8-A071-4329-845C-BC4092850DE7","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":"28447c566fb878a621e8a253a1798d5e10437404","datavalue":{"value":{"amount":"+0.8320115804672241","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":"Q4406659$D2F68024-86D9-4D93-8296-E9DF563A0E95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incremental Construction and Maintenance of Minimal Finite-State Automata","badges":[]}}}}}