{"entities":{"Q3084798":{"pageid":3095513,"ns":120,"title":"Item:Q3084798","lastrevid":51214352,"modified":"2026-01-17T06:54:58Z","type":"item","id":"Q3084798","labels":{"en":{"language":"en","value":"Linear-space computation of the edit-distance between a string and a finite automaton"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5870342"}},"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":"Q3084798$F60380DA-F1A0-4D9C-B717-2BB8D6C2109E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccc087e4e7dd8d2a35343a7c909a7c35c2f86f95","datavalue":{"value":"1216.68350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084798$80DBC6B8-3A17-4459-B539-FD785EF372B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31c027a806e72c46a6cbe4833dc0651d378d605","datavalue":{"value":{"entity-type":"item","numeric-id":703489,"id":"Q703489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084798$E0ECB4A5-63BA-4D18-AA97-899276F07506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc312072eeedf827bdd7b80ac0ac2904c7193f02","datavalue":{"value":{"entity-type":"item","numeric-id":174803,"id":"Q174803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084798$114324BD-84A8-4253-BC3C-5306A4F2100B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16c9a1933e1fdfa35e8488934a9f704f41ab136f","datavalue":{"value":{"time":"+2011-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3084798$D416065F-0134-40D1-862F-322B01D441A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084798$3358127B-E8F6-4D81-9E87-F3B441A2CF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084798$980C4A9F-2328-4AB0-84F2-AEB09D2FFF12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ca8a9cbb43cef9f79ed25c930ddb308af78ae11","datavalue":{"value":"5870342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084798$6270C1ED-D15A-4375-A74C-FBCED073E903","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b661767ed1c0e20e245723af4d88042fdc2023","datavalue":{"value":"edit-distance between a string and a finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084798$07475FAD-C71A-40BD-8808-30BBBBE03FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca68f390009422588845039c11970071be8f8dcd","datavalue":{"value":"linear-space algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084798$779A5629-8603-45BD-8414-F5FAAB4BD8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32762c2d80b89bbd18c1b1c0926dcce3a0be7133","datavalue":{"value":"tropical semiring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084798$61F7D512-4A50-401B-ABF2-B6BF464F3BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48bb6029ec224dff7d6675b85a00fb9034a5b26","datavalue":{"value":"optimal alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084798$6B554292-A5CE-466B-93BC-3ECBFF27D0CA","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":"Q3084798$A412C063-A6BB-4A66-8476-7D3F0B6B7F81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f792377e826e65224f535c165a379ca7405e21","datavalue":{"value":{"entity-type":"item","numeric-id":4418594,"id":"Q4418594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07eeb5caea241901afd523a2c2995ccd908e347b","datavalue":{"value":{"amount":"+0.8456088304519653","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":"Q3084798$9165A2B0-9304-482E-A114-FACA1A099EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc294190066383615a4fe24f9e0402a90ce0614","datavalue":{"value":{"entity-type":"item","numeric-id":5696947,"id":"Q5696947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa5cc8ad606e0789583805bc9467c15ceb293cc1","datavalue":{"value":{"amount":"+0.8443424701690674","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":"Q3084798$C896E394-56CE-44FD-A37E-809B3F638FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32a42b70c08f3139d90611076b907c716b0a492","datavalue":{"value":{"entity-type":"item","numeric-id":3167486,"id":"Q3167486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a84be01ca7fb1e95e6829d60c9dfce6198dbc02","datavalue":{"value":{"amount":"+0.8344690203666687","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":"Q3084798$E2851A14-A8DA-4ACF-953B-1EAE21AB00F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd99ef7b0806a74def337a6ad5082816e844bc7","datavalue":{"value":{"entity-type":"item","numeric-id":259082,"id":"Q259082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52cd61b2c055f1bdd14291117ed4165810e02244","datavalue":{"value":{"amount":"+0.8228873610496521","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":"Q3084798$B42A99C9-5D6F-4977-97B3-5D6D429B9FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffea0cbeb61d1aefe30f137564dc6f5acf5e4520","datavalue":{"value":{"entity-type":"item","numeric-id":2381500,"id":"Q2381500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f7e925018846b130d3bd9bf93608ed3fda8533","datavalue":{"value":{"amount":"+0.8205682635307312","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":"Q3084798$F85683FC-EC6F-4DC2-9011-256FBBD6C6A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3084798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3084798"}}}}}