{"entities":{"Q5919581":{"pageid":8051250,"ns":120,"title":"Item:Q5919581","lastrevid":93383543,"modified":"2026-06-05T04:18:31Z","type":"item","id":"Q5919581","labels":{"en":{"language":"en","value":"Alignment distance of regular tree languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7096571"}},"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":"Q5919581$EA9D34C1-4139-47D1-A8A1-45118D2F6F37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"094a155b73a63490bb7767ba31fab75ce0923887","datavalue":{"value":{"text":"Alignment distance of regular tree languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919581$226374DB-628C-4001-BD5B-133344AC29B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dd2180cd3eefe3609baa9dbf5e8f605398c52bb","datavalue":{"value":"1430.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919581$500315E4-9795-4503-AF3D-D112369486A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919581$20A3341F-9D6C-4581-9D87-580CC2B4FA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9921fec4a90bb1826d53253a693327953103aa8","datavalue":{"value":{"entity-type":"item","numeric-id":247254,"id":"Q247254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919581$637B3BE8-ECF8-4C1F-AD21-4296AC17B559","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919581$48D0F17B-9154-4E39-9BB0-D86671632A77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4be5aa2d18c1883a2d6711c792709dd50e18427b","datavalue":{"value":{"time":"+2019-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919581$3937E020-A37E-44CE-8CE8-0387762464B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919581$1CF79711-C343-421F-A765-AA6A5EFF413D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919581$425743FA-203D-42C1-816E-1EDD5ECF564D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919581$CECAD9CD-70C6-4F22-B703-CB78E99FAD9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a65c0837a9a20e2c49768c0b97a317cc99e331e4","datavalue":{"value":"7096571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919581$639199B3-DE82-42A9-80C3-603CBE7B17A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd019f1346e38383bb3ab6214d84c93f20cd4344","datavalue":{"value":"tree alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919581$E97BB666-9437-4439-92C8-5075E5D67BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a57b0eda59a24287a5b725b9f3b72b70b5cc42ce","datavalue":{"value":"alignment edit-distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919581$13214231-D8BD-4C3D-B4D0-8EE8AF0DBE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e835b46ed5192fc8b3763b59c7d2b8dc527f43d","datavalue":{"value":"regular tree languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919581$BF53D444-D4FB-428F-9BA1-C039C26204C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fe2f2415709197ca17d2732570ef76c1e4f0b0","datavalue":{"value":"tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919581$6A5F6C15-CAC6-4874-81A5-9A6EC27BB9FE","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":"Q5919581$19E8B311-93F1-4253-ACBD-9AA09AADF3D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24f229d9ee01a020640bbf789dcad724388b5b12","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.06.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919581$F08815FE-39C8-4994-84ED-8D62C28B53F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6d394552de081d1d5c54625f94d0027c90ad96c","datavalue":{"value":"W2954894848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919581$42C0D9C0-40E2-4E9B-B610-50C128EDED3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919581$3104D369-0188-4A63-B1D7-2A56A1502D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc65c5c52c7720e2d8077df4e3418997761c383","datavalue":{"value":{"entity-type":"item","numeric-id":5699916,"id":"Q5699916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919581$CF3AFB8C-5180-4BC5-B3B6-362C6BBC39A8","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":"Q5919581$0F16D81E-ED8F-4D5C-B53B-A7F6BC27B01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6da47d20ef9308ec2d95f003c6d4aa527adb2a4","datavalue":{"value":{"entity-type":"item","numeric-id":2442816,"id":"Q2442816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919581$AD1C5BB1-F9E7-4D45-9F43-7BB53AC32DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b919c9dcd4b7bd507dada5c611d372fabfcf0e6","datavalue":{"value":{"entity-type":"item","numeric-id":673642,"id":"Q673642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919581$E39F758A-2A1C-4BCF-A6B8-E69702C52007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306daa590937c049a2153d6be3097a6c7a5cddda","datavalue":{"value":{"entity-type":"item","numeric-id":4252025,"id":"Q4252025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919581$D75B078C-DFBC-4A6A-AA80-4C982FBB827D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"100fb83a00b73be1c23c287afd80cf14ccd88a48","datavalue":{"value":{"entity-type":"item","numeric-id":5395082,"id":"Q5395082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919581$36FAF211-512B-41A2-B10E-4F22588DCB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919581$B02ED71C-1A62-404E-954A-FF2C73914ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df51726446c28112c044d83c1673daa98a60548","datavalue":{"value":{"entity-type":"item","numeric-id":2778081,"id":"Q2778081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919581$C27F9B11-8301-4544-9E12-D613033BF169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352062c2dd96811367b7d50f5d6a65e921562c58","datavalue":{"value":{"entity-type":"item","numeric-id":4551373,"id":"Q4551373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919581$85BD77B9-977A-4CD7-B57F-63A0AD9AA15C","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":"Q5919581$11DB9C39-C3E2-4896-AF53-8DEC410C6A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24abf6a3a4a1fc4a6bb8f4de21243a3edcafa4b8","datavalue":{"value":{"entity-type":"item","numeric-id":1908261,"id":"Q1908261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919581$224424CE-444F-4C75-937D-CBAF6F49FA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b57e7ee429c76e78ce7a0b01f3dd23566cbbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1318750,"id":"Q1318750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919581$D3FDC1F1-825B-4AE4-9F5F-5D1B684BC430","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":"Q5919581$50D74AD5-69BB-4D5B-93DB-AA81F75CD90A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"03cf798cc78d452b6b3636537c63e4ad14949df4","datavalue":{"value":"Q127574835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919581$4A842D69-97A4-44BB-9B85-C04EC2E55B7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6ae6c0ffe5f277c38330f9b90acbedff4bda1ef","datavalue":{"value":"10.1016/J.TCS.2019.06.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919581$933CB4E0-7047-46A3-B29D-93F59B6E7913","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dd98f9213b3187266832736cc257ed0e945fafd","datavalue":{"value":{"entity-type":"item","numeric-id":5920054,"id":"Q5920054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c05f99cd45833d52d88b423b3e7ecb596199ec21","datavalue":{"value":{"amount":"+0.9964624047279358","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":"Q5919581$2A4FD86C-BC0D-4B61-B21C-CFF489F3B202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9d48557469a4ea3adc0b7ca3d80c550129f747","datavalue":{"value":{"entity-type":"item","numeric-id":5404936,"id":"Q5404936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3674aefe7781abd1fda077dc977bdef72a419f38","datavalue":{"value":{"amount":"+0.8546693325042725","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":"Q5919581$8E461853-EBC2-4EC5-B3D1-E34958E2EB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a480bdeeca33243bd91962c97bc802b92bb9f638","datavalue":{"value":{"entity-type":"item","numeric-id":673642,"id":"Q673642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1239817768f6ef3a82658e509d841902a8351872","datavalue":{"value":{"amount":"+0.8392891883850098","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":"Q5919581$0E8AE220-77C8-44CF-9A6A-05D6C6338A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b891a983eaf676bc6febf0efa8624a1ab2b497d","datavalue":{"value":{"entity-type":"item","numeric-id":557823,"id":"Q557823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"216c8d3b4a6a928a5cb49ee22f2f298c60e7838b","datavalue":{"value":{"amount":"+0.8350513577461243","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":"Q5919581$A027E37B-4212-4342-BAC4-7A00278233E0","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":"d5f896fb9fa9efb916b30eb4cf14141a523b7fcc","datavalue":{"value":{"amount":"+0.8040338754653931","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":"Q5919581$40D96BA7-A846-4A22-9892-B22DAE769978","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Alignment distance of regular tree languages","badges":[]}}}}}