{"entities":{"Q6496843":{"pageid":14075616,"ns":120,"title":"Item:Q6496843","lastrevid":39786154,"modified":"2024-12-30T18:50:02Z","type":"item","id":"Q6496843","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 7842476"}},"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":"Q6496843$C556CF69-B2A9-4943-83D5-0504F1CDF776","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":"Q6496843$CDA8F17D-AC5D-467A-A225-6322ED0D944C","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":"Q6496843$7B52ACF9-A7E4-4637-9BE3-6DC1C270A6AE","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":"Q6496843$16040212-2755-4078-9096-378091DE5D06","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":"Q6496843$3FC14466-6D44-4ADA-A3BB-6D4AD45170D0","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":"Q6496843$3C1BC2BA-8934-4680-831E-421BA8354413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496843$75EC0C2D-5B14-4757-B7B1-4F5B0648E191","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":"Q6496843$39590A35-64CC-497D-A049-F8C415568912","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14c7d324deceb0c23bfcf3623394d19aef3276a4","datavalue":{"value":{"time":"+2024-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6496843$695F6FF4-A2BC-4CF1-82D7-59499C7ED425","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496843$5E64DE76-2C05-45C5-B051-2A8809BD7ADF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a6c792ae559123fd1afe6bd35794e124ae51361","datavalue":{"value":"7842476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496843$6A554D35-E920-45DF-92DD-AACD4E605569","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1cf64d9123ff9a25106e5876903d12f854344be","datavalue":{"value":"repetition-bounded longest common subsequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496843$4BEBE0A9-2703-45B2-B644-637502ED3DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31eea5366097beaba6f16cce564c6e04bf5c3c5","datavalue":{"value":"multiset restricted longest common subsequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496843$31738463-5480-470C-B846-F1866563059E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8224d9dbb1c2f11b0c17c2622a0a9acf790ff7cb","datavalue":{"value":"one-side-filled longest common subsequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496843$C931DA91-43C8-4C62-BF55-57050CF2A323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be7c11f177802c1581397485d32d8915b052504","datavalue":{"value":"two-side-filled longest common subsequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496843$5CE345FC-08BC-4562-BC6A-E20C3FDC5669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496843$99F4E4DD-5EBA-46FD-B36F-9CFC611D1EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496843$90FC2BDE-62CE-408D-990F-B015A81F0E01","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":"Q6496843$F543D99D-2452-4321-94FA-F10B459D89CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9eed5800ba59a37fa7cbb9e317382cccbad7ca4","datavalue":{"value":"10.4230/LIPICS.CPM.2022.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496843$EF20667E-8B22-49A9-B663-C527E12C15F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6496843","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6496843"}}}}}