{"entities":{"Q2689648":{"pageid":2700391,"ns":120,"title":"Item:Q2689648","lastrevid":47825140,"modified":"2026-01-02T19:29:28Z","type":"item","id":"Q2689648","labels":{"en":{"language":"en","value":"Inexact tree pattern matching with 1-degree edit distance using finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7662544"}},"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":"Q2689648$7DE39C53-7CC5-4B4A-9DBC-02D5BE71CA3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3436d992a762b74ec8daa327ba3013bb0e90d1fb","datavalue":{"value":{"text":"Inexact tree pattern matching with 1-degree edit distance using finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2689648$1D2026D1-AEC9-4B56-BDE7-8B8F973193E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a03998ca3a09262b009e846f2d8932bd3830f1a","datavalue":{"value":"1506.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689648$DBEA95AF-4018-49BB-B4E9-8FA2C6FFFE00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"869f7bad69d863dac7e9406ab8af3b4a296d53b9","datavalue":{"value":{"entity-type":"item","numeric-id":2689647,"id":"Q2689647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689648$6E9F498A-8E8E-46A8-900E-3DEECEA15CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00e1dc5df0b487bbf57bdc70f18d4de8254b4d9c","datavalue":{"value":{"entity-type":"item","numeric-id":2295625,"id":"Q2295625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689648$ACF379F1-DF6D-4410-867A-BD4C1DFA252B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e440c2ce2a82e36b95a382673a00a9df1e33fddc","datavalue":{"value":{"entity-type":"item","numeric-id":199218,"id":"Q199218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689648$A9E9DB41-ECB8-4726-AE69-54A2E2A4A7D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689648$86E56613-BD7C-491C-838F-4D3D4BBBCE48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89caa31fd22a360d487b4d2ba44c1d87259c2aff","datavalue":{"value":{"time":"+2023-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2689648$80E932DA-8193-4A3D-B6DC-50EBC58DCDA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689648$D1F21D69-B779-4DB4-8107-AEAF3DDEDB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689648$245668CA-0586-4018-BD95-25EA2F4EAB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689648$85FA794F-1A5B-45F9-9B3C-5AD0F719C927","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a4b490213e7e369a8d119d3318d58339b919614","datavalue":{"value":"7662544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689648$ED7BAD46-FEE1-436E-B71E-105CD6C57A1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c28738b364401e5f437432a917f49ef3d70fca7","datavalue":{"value":"inexact tree pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689648$23ABEB54-8E1C-4385-B700-C63D4D1BC48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39e88b85f93e8db42d11a825e0c9f64f389af14e","datavalue":{"value":"approximate tree pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689648$62E83171-6567-4EC8-8A23-B4898A46CF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a046b1ac1b1f67188131204f9aba32494de08a5e","datavalue":{"value":"1-degree edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689648$9D4B43EF-B22F-44AB-B5DD-D6A944A3CD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689648$ECC269AA-1EFC-4E5D-8FBB-22DF3F0175A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2689648$40CF2CC2-4005-424C-8728-1015B755DEDE","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":"Q2689648$2B6FF399-ADC0-4148-9957-BA6A8D639B94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2537a1fde021f8ea8338c553266230f60b2ba6c9","datavalue":{"value":"https://doi.org/10.1016/j.dam.2023.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2689648$1903B448-43B2-4E09-B79E-9E6072910196","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3b1817dc0a6b1f684145aea98c9bc5e71c09594","datavalue":{"value":"W4320477283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689648$C67D9C88-A5B2-4B24-BBE1-7134C2D61F59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a76413158c62b491b673d70e36818b5ed01de77","datavalue":{"value":{"entity-type":"item","numeric-id":4607965,"id":"Q4607965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689648$FC6F8551-949C-49F7-BE56-1D73CD2ED7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2c390414bd9fef1d5dc1d2e7c2a1d95aa4e2a8","datavalue":{"value":{"entity-type":"item","numeric-id":2930275,"id":"Q2930275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689648$CA4C5B83-3AC3-4A0B-A191-97D7A0A8410F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708bc5c671a18a2e3a83a442956bde0ebe7b24d2","datavalue":{"value":{"entity-type":"item","numeric-id":5496189,"id":"Q5496189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689648$F271FED3-A45B-4B74-B336-1EBD1B300E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfae4d03d41c5443ce6c3d32b4f600ff0bbf3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1251477,"id":"Q1251477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689648$F9F2E4BB-A394-4CBB-9CC1-E10080CABA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670a1b4824d465473fbebef7b07fe9d9ba1b99a7","datavalue":{"value":{"entity-type":"item","numeric-id":4197350,"id":"Q4197350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689648$306DC1D8-A20B-4A45-8560-2FA720AE0997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da24ccf73ba7a1bb519e344b82a9a2350de6f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":1198043,"id":"Q1198043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2689648$0C55CDC7-8FDA-465C-BD9F-1E3A5D32509E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"071f24ba99f952df0099b85a7495746538c6660d","datavalue":{"value":"10.1016/J.DAM.2023.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2689648$0AFCCCE7-9B73-4607-A2D2-1F95BE96D84A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc89a61570782081694fc0f025cfc0ca7e7b157a","datavalue":{"value":{"entity-type":"item","numeric-id":4858444,"id":"Q4858444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63bc91ce42617d4ac1fcb2482eb40f05e8882731","datavalue":{"value":{"amount":"+0.7917950749397278","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":"Q2689648$B2E16A34-4D14-4DC0-8E1B-CF9681B200D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91afd484651def7cd2aad9ab323d2afd4a28491a","datavalue":{"value":{"entity-type":"item","numeric-id":1908261,"id":"Q1908261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c9f89013e7ae8ac0880d30d0acab1bfaf0f76d","datavalue":{"value":{"amount":"+0.7886565923690796","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":"Q2689648$97211BDC-B0D5-4A34-9BAF-7779F832B978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506518b93edd4c873756ebf9e444fa5bbc4237c7","datavalue":{"value":{"entity-type":"item","numeric-id":3034830,"id":"Q3034830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bed8a27e79ed5ab5730b056e84138e2b4a0099e","datavalue":{"value":{"amount":"+0.7884330153465271","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":"Q2689648$3FA3C709-5EB0-4502-8606-CC57ED6BBCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4776e4f1480cdfc4c273eb820e70e37186fd4815","datavalue":{"value":{"entity-type":"item","numeric-id":1182118,"id":"Q1182118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6b3ccd26cf4b379ba3ccdaeb86362dfa72a110","datavalue":{"value":{"amount":"+0.7700148224830627","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":"Q2689648$126FCFD2-5BD9-44CF-B99F-B62B475C1AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e21be6d39f6658f65c94174b408fbbd3ccb142","datavalue":{"value":{"entity-type":"item","numeric-id":2904510,"id":"Q2904510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc01ec20910684a63533ba02358898df6606c5a","datavalue":{"value":{"amount":"+0.7692220211029053","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":"Q2689648$6D36424A-2FC6-4689-AB2A-5076FAA4CB06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2689648","badges":[]}}}}}