{"entities":{"Q6546417":{"pageid":14157571,"ns":120,"title":"Item:Q6546417","lastrevid":42335517,"modified":"2025-06-11T15:44:45Z","type":"item","id":"Q6546417","labels":{"en":{"language":"en","value":"Polynomial-time equivalences and refined algorithms for longest common subsequence variants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7855811"}},"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":"Q6546417$86B62002-E25F-4E2C-8808-3943B0C35682","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e9819a32e677077c2397a47783a44e41cee93a0","datavalue":{"value":{"text":"Polynomial-time equivalences and refined algorithms for longest common subsequence variants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6546417$784E6333-8323-4094-8B96-CB959BB17D32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d38e0dbbc26051be72bba7c3639fc0c96e5b4d2","datavalue":{"value":{"entity-type":"item","numeric-id":260256,"id":"Q260256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$1D58FE55-794A-4A93-AD5B-8870A7FFE02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2698a6dbb34bba1e27f1175b74c60c6505e07bb","datavalue":{"value":{"entity-type":"item","numeric-id":260257,"id":"Q260257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$FF3B5014-61B6-41DD-8244-FAB93C8805D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$2C8AED5C-D533-4694-AC53-5CF20A9ADA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$CDB15731-6074-4F03-9161-647139EF2CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f48d500f330b68405946109ef761b4cb91d6f99","datavalue":{"value":{"entity-type":"item","numeric-id":6546416,"id":"Q6546416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$46D57223-6971-4E26-A298-A2BD857A59FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"941af031a8f0bfee7020a15f3b1ea5e22d0bd45b","datavalue":{"value":{"entity-type":"item","numeric-id":2154119,"id":"Q2154119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$EABC957D-7E25-4F4D-A9BD-36DB46560A62","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":"Q6546417$B7B6806A-2BAF-43D7-B310-6E3CAD15A311","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c775b7be76488bf652b31b8283b5e517156ef32","datavalue":{"value":{"time":"+2024-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6546417$7E380BBC-C758-42FD-AAE1-45867F62207B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546417$647993C3-1270-4D77-95C2-EDA875C1FBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546417$A1A32308-DC6E-47DC-82F3-B29EBBBC33CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546417$3FE34AAD-B03D-476E-9E7B-53AF037A9D5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f04d041bb2bba36a3ad976c77a424c9153956e9b","datavalue":{"value":"7855811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546417$37F3CC5C-28A7-4594-82F8-A2E2BC9CCD6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546417$EA00FFF0-731A-40DE-86E0-685A5EEF1FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08fcd3507d6672b601f432484c89f1577ee4ab98","datavalue":{"value":"repetition-bounded","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546417$B38772F4-4E1E-444E-9FD2-158C99D12A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98e2ed2eff6066d29754f2f49c2a929dbb813ceb","datavalue":{"value":"multiset-restricted","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546417$0AF59D02-2B27-4A23-ABF9-01B6A24DC8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f338fc7ce88243c4a28cef450781e680f230c8a","datavalue":{"value":"one-side-filled","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546417$5C812548-C4B8-4846-AC87-0491155DC482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a320bca4a8d2e2584060cf6c4e5adb692696975","datavalue":{"value":"two-side-filled","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546417$85586833-C5C6-4840-BD4E-F772FCC10A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546417$B02FA2D2-F472-404C-8850-58F329B68698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546417$56F68F1F-57D6-482F-81F6-D169222316B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546417$0810B6B8-BC7B-400D-969F-FF295EA9CBB2","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":"Q6546417$A49B07EE-CC63-4DAC-9816-AAC457D95E5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f831e81b87539101a690b745f8efa8ffd4195b1c","datavalue":{"value":{"entity-type":"item","numeric-id":5900087,"id":"Q5900087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$46AD42D2-9EA7-4BFD-90BC-8E7488618872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3831007f39c3741a9bbbc12466fcd96b3cd59a05","datavalue":{"value":{"entity-type":"item","numeric-id":2197547,"id":"Q2197547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$F67626A6-52DB-45A1-93C4-26BA4D6044DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aed9ceaa4500e1f39d95835f29093528770f0d1","datavalue":{"value":{"entity-type":"item","numeric-id":6496843,"id":"Q6496843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$4C2B0E66-AB4F-4AD5-8198-3398B183D79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc002ae351e0fb16dafde5b7cbfa48e45487156f","datavalue":{"value":{"entity-type":"item","numeric-id":4967170,"id":"Q4967170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$3ECE6A65-D2E3-4C58-BBC7-FEDE060F29EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2eabc711c906bc6ce8c2e39231306b9132ed8b","datavalue":{"value":{"entity-type":"item","numeric-id":5110878,"id":"Q5110878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$DE0DCE51-BA0A-4167-8576-91C35E498CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ace36b90f4caa5f97042692f907c60665c4e7ff","datavalue":{"value":{"entity-type":"item","numeric-id":2333802,"id":"Q2333802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$99DD3DCA-5042-465F-9E53-A99277F3C588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bca41dd32682a0e65780cba8087104622156ca1","datavalue":{"value":{"entity-type":"item","numeric-id":5871911,"id":"Q5871911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$EEFBD36D-556F-4BA4-9673-0F180C305524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$6A8DB2BC-04DA-4DDD-ADE7-F1B5C8B6A8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$B2730C47-A8A4-4997-9E78-483C418598B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e10e3f0a9bbeb65979714d476850ea17d303dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4055158,"id":"Q4055158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$8665960F-B815-4694-89B8-A364F610550C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bbf22e0f078f6198e7cc8518b9019fe92c2e15","datavalue":{"value":{"entity-type":"item","numeric-id":6109750,"id":"Q6109750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$CDFA6FEE-BD3F-49BF-AE7D-0FEFEAA980CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d2e6e8d53a00eb7ffc69fba50875102c01394a","datavalue":{"value":{"entity-type":"item","numeric-id":1791033,"id":"Q1791033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$4786D539-B678-4665-8ABB-2D143305BE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546417$13C83CE1-98E8-4FD6-B22A-C1EC5CEF4C2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbd174c2f05b4163d79c4a06bf0ee25a4c2f35a2","datavalue":{"value":"10.1016/J.DAM.2024.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546417$A714F991-E7CC-4C51-B5A8-B13EEE70CE8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6546417","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6546417"}}}}}