{"entities":{"Q6857962":{"pageid":20644411,"ns":120,"title":"Item:Q6857962","lastrevid":84256349,"modified":"2026-05-14T06:54:56Z","type":"item","id":"Q6857962","labels":{"en":{"language":"en","value":"McDag: indexing maximal common subsequences in practice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8159811"}},"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":"Q6857962$8FDE5D14-6AFF-4462-8075-7384E91182D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ea9befe265c802f0b9688281bf45faef3326e34","datavalue":{"value":{"text":"McDag: indexing maximal common subsequences in practice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6857962$C4C9B7AB-8859-443C-AC44-15BA7B60CF1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbb57dbada986f7220fac378a0df106218488335","datavalue":{"value":"10.4230/LIPICS.WABI.2024.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6857962$4A4EB614-4EED-4932-96CC-8AFBD0B71F86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06e0dc5348931f3b6c6ca88373f5b9c73bdfcec8","datavalue":{"value":{"entity-type":"item","numeric-id":6857961,"id":"Q6857961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$5206BA49-6502-4F24-9821-7589F72B742B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"397ac99b2217109821f9821792d7b58b6c3c9678","datavalue":{"value":{"entity-type":"item","numeric-id":1627157,"id":"Q1627157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$0AB86D65-A27A-4FF0-8DD9-520E5D2E7F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$5ED0A170-2102-4EE0-8013-A021FE6F9C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30906646fabae416c9fcf02aeb24ad424f81368f","datavalue":{"value":{"entity-type":"item","numeric-id":2118208,"id":"Q2118208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$BA0A7279-9542-420E-9D01-08F23857AFD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"201bc5f1c6aaafff5af492cceff0e56940339da6","datavalue":{"value":{"time":"+2026-02-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":"Q6857962$D0E4F931-B47A-400B-A955-92E6659F15A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6857962$BB3337C6-CAE6-4CB2-AC75-4A41B4030ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6857962$7A4E0A8D-95DB-4692-8643-6680A9053AD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc347ae2ff3c5555280b7ca803da69f1d99fa142","datavalue":{"value":"8159811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6857962$F17F1EAB-096D-4D61-83E5-57889B6D1B37","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$1DB233EF-259B-400F-97B6-09612D0CB626","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4bbcc584eca5f473905e84c7cc65ff5a11f846d","datavalue":{"value":"index data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6857962$68C418F4-A041-423C-ACE1-F510D2E8DEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b45434bc02cd14aeccde65fd78ced6ab186e8bf","datavalue":{"value":"DAG","type":"string"},"datatype":"string"},"type":"statement","id":"Q6857962$3FB56960-63BC-4668-A0E1-B69E8A6DCC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a2ff29503ccd2889623fc4b7671e67a71389039","datavalue":{"value":"common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6857962$7BB684A3-0D9E-427B-B18B-4C15B8CF527C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142c83f6afceb8104656734e853427b4552aff3a","datavalue":{"value":"inclusion-wise maximality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6857962$AF802F9F-88F5-4549-B1DB-1CD95735FA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c44d03c950840ca88a872f267ce056698c601e1e","datavalue":{"value":"LCS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6857962$7970B382-8BA4-4CEB-A178-13ADFED2C077","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":"Q6857962$FF5BF9A1-5022-451C-AD1C-D366D719B43A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b164e184298e4e53b54946e2d4544a9f6de55d","datavalue":{"value":{"entity-type":"item","numeric-id":6946899,"id":"Q6946899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$73556AAB-56C1-4144-8957-A043100AF725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6280c0974133939c9970a567a68e99db446d5b","datavalue":{"value":{"entity-type":"item","numeric-id":2638800,"id":"Q2638800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$CF895C82-6CC5-4582-A5A9-5BFB22684CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc8e02b304f5c2df44a4bd4e112f4cc118cf021","datavalue":{"value":{"entity-type":"item","numeric-id":6946898,"id":"Q6946898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$73FAF60C-1E5C-460D-B2A4-AAE3BD991701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ab58177fa4b0a7d4a49cd770db74a49879141b","datavalue":{"value":{"entity-type":"item","numeric-id":6496832,"id":"Q6496832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$57C74534-4382-4E74-9AAB-5EE810DA047A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd68139795c61957acae9cf525bb2656567750bf","datavalue":{"value":{"entity-type":"item","numeric-id":2118209,"id":"Q2118209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$8685914C-9DD2-4C5E-9CAF-523EED969731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929169aab75ce9c867acfde036cd632e03438347","datavalue":{"value":{"entity-type":"item","numeric-id":6953199,"id":"Q6953199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$226227F6-0A2C-4906-B4B1-F1FD1A948D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bb23910592c0261c077000c4c7158558f4ef91","datavalue":{"value":{"entity-type":"item","numeric-id":1827273,"id":"Q1827273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$C0930058-B914-4D99-BC83-E572454BF45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a975e3aef52a5963633a7ca65d79f39b896f1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1917072,"id":"Q1917072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$5C4E31B4-C7D9-42E4-A103-717FA4F78770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04b8dea9fe41d21fcb8d7ea3b348b53e25cbab5","datavalue":{"value":{"entity-type":"item","numeric-id":786541,"id":"Q786541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$CE19BF7A-A434-4F9E-92C1-145B597F300B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$11448021-4479-4886-9A4C-DDB0FAFD80D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1634abfcca9a18e0edbacc60bbb444c85ef3e88","datavalue":{"value":{"entity-type":"item","numeric-id":3559786,"id":"Q3559786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$E5880A35-01FE-4A0C-B0BE-3CA401B393AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a71505a47ba93a2b242b4dc7b9408e323cefd38","datavalue":{"value":{"entity-type":"item","numeric-id":1190464,"id":"Q1190464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$B25E0844-9FC8-4072-804F-66144E5B009E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a734948e22e25d207b7da291d571dc931dca34","datavalue":{"value":{"entity-type":"item","numeric-id":2326405,"id":"Q2326405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$AE2F1989-C88B-4BDB-9520-246C97F8CEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431eb110be21db5d795c4c91b7c9c1979f5a43e5","datavalue":{"value":{"entity-type":"item","numeric-id":4418625,"id":"Q4418625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6857962$360C18DC-9EDA-4306-87B6-81ADA662C9F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"McDag: indexing maximal common subsequences in practice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/McDag:_indexing_maximal_common_subsequences_in_practice"}}}}}