{"entities":{"Q1877706":{"pageid":1888448,"ns":120,"title":"Item:Q1877706","lastrevid":48330583,"modified":"2026-01-04T09:32:58Z","type":"item","id":"Q1877706","labels":{"en":{"language":"en","value":"On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2092872"}},"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":"Q1877706$F81B5B09-7927-4B78-BFE7-A78F12595332","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2539ca83c39033fc6851c2217f323760256bd90b","datavalue":{"value":{"text":"On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1877706$CE768A61-03B5-403A-ABFC-791C58166D7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e88022fa602bccdaf8cb6c03dcf4a3f453cfcd6","datavalue":{"value":"1092.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877706$7A136521-E0D4-485F-87AC-2CE5D883F123","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a8072027b2321308311b94049ba4ab25564e8c5","datavalue":{"value":"10.1016/S0022-0000(03)00078-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877706$D973656A-FF91-4C4F-A0E5-716984C78C86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8be9dd2d50be84febb74293caae12c045503c75","datavalue":{"value":{"entity-type":"item","numeric-id":332266,"id":"Q332266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877706$0695B31E-E986-4204-A19E-2E2D328992A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877706$4BF72573-FCBA-46D2-B654-46BE68066523","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad9e6929b84d2aa86589bcc6be2d26ada8b5576","datavalue":{"value":{"time":"+2004-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1877706$F5A8251E-757F-4FB9-B62C-5D99AD864B4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877706$E7CF726B-4305-4FE0-8D1C-B644866A1F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877706$0C9E29AB-8B1D-4015-9BF9-45EF0E8E2FE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a36c4183c9a0277eb0a83808e69fd852bdfe9156","datavalue":{"value":"2092872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877706$43F3AC33-FAB1-44A3-B3D8-990D29C99320","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a6ff5360c992006d80bd7cc4152529a3c899d52","datavalue":{"value":"Parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877706$61E08809-1A4E-4864-9662-46F346CEC991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8ee79951af66ec8345bd19ac63d7f2b2bd28837","datavalue":{"value":"Longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877706$029C170B-BDC5-4D82-A9ED-6254EF05D3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a386cb75c01f8f2ade262f06dd4bbe05a2e05e61","datavalue":{"value":"Shortest common supersequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877706$13509752-E87B-40BB-BFC2-60D95C3258EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74aea680b15ba8ca8493fb90a01db0e39b77ef77","datavalue":{"value":"Multiple sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877706$29E3003D-CEEF-40CB-A45D-16D37B358437","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":"Q1877706$51793381-16AA-44CA-97DD-11E3FD6652E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"449a3a8bbd1b47a2cffea1176dbbe7559748f4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4077445,"id":"Q4077445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877706$6E8DD6BC-853E-4A69-8DE9-44F5ECCBA839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12ae6ff9b9e43a2a83d3f1bb3a65f5cb60d56ad","datavalue":{"value":{"entity-type":"item","numeric-id":1367540,"id":"Q1367540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877706$A35C9E38-BDA3-4CCC-832C-EC6EB37C33B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877706$B2A8BD88-5E8A-4433-B8AC-57266562F147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb36b3d14b3784ce53f8dc30b9279ed60b692c0e","datavalue":{"value":{"entity-type":"item","numeric-id":4946707,"id":"Q4946707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877706$3E4BCF34-5A50-4A7C-BF46-586586012236","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":"Q1877706$C1780631-BB03-40D2-B7DE-4FEF630610A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84e0b4174923d28e57a3c1209e8c38b2663267c","datavalue":{"value":{"entity-type":"item","numeric-id":1157167,"id":"Q1157167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877706$08D41F88-BF79-4C9A-A0DA-8C1F3868CA2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c95436c0f3556109aea81427ead3aa7e247bf93","datavalue":{"value":{"entity-type":"item","numeric-id":1367540,"id":"Q1367540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a213a60a6a8a591bb58e8a41287620f3dfb8b149","datavalue":{"value":{"amount":"+0.8862074613571167","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":"Q1877706$E041FAA0-5107-4853-BD7D-12D8B0E255C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d3c4722e6d2799b3595951993221ae16effbc1","datavalue":{"value":{"entity-type":"item","numeric-id":1917072,"id":"Q1917072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849f57ee7eb45d8ea02badd7840ca162e7991271","datavalue":{"value":{"amount":"+0.8361213207244873","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":"Q1877706$81A2B011-A612-4C6F-86B2-CE78FEEC79F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e088098fc26797a9277c5df438a82d3080e5aad","datavalue":{"value":{"entity-type":"item","numeric-id":3503583,"id":"Q3503583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849f57ee7eb45d8ea02badd7840ca162e7991271","datavalue":{"value":{"amount":"+0.8361213207244873","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":"Q1877706$FEAA98C8-3844-4824-825D-A052C006BF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa30ff429190241787966c4f7ea8c28112ed29de","datavalue":{"value":{"entity-type":"item","numeric-id":3506962,"id":"Q3506962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3117d26a46345ce11d3893ad25109b403caf69f2","datavalue":{"value":{"amount":"+0.8240854740142822","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":"Q1877706$9DAD7582-D6D9-4ACA-AAD9-9E25C21D879A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736a4cff33ac96a8c9113a7528ae2176a63dbf1a","datavalue":{"value":{"entity-type":"item","numeric-id":1038473,"id":"Q1038473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6049a83f3ecb46b96686cfab8fab26b1d17218dd","datavalue":{"value":{"amount":"+0.8237622380256653","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":"Q1877706$0C59FD21-4E1A-4645-8AAC-EA04F40AB3BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1877706","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1877706"}}}}}