{"entities":{"Q1367540":{"pageid":1378280,"ns":120,"title":"Item:Q1367540","lastrevid":46946493,"modified":"2025-12-25T22:03:14Z","type":"item","id":"Q1367540","labels":{"en":{"language":"en","value":"The parameterized complexity of sequence alignment and consensus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1065141"}},"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":"Q1367540$D566C590-EB16-46F4-8CBB-FB4ACCABDFA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd35d04d3727168814e15a17cb62d317ea91ff08","datavalue":{"value":{"text":"The parameterized complexity of sequence alignment and consensus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367540$15F505C8-B3B3-4DC8-B463-22CDEA3B48BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91e200e7e8a099c31c02f90ef29d44b1ab9150bc","datavalue":{"value":"0888.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367540$5944747B-D8C3-4CF3-B5FC-ECFE119C9AEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7e031de11fd70147f8394cf6221e3b50f516ec1","datavalue":{"value":"10.1016/0304-3975(94)00251-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367540$72F88438-E050-496A-A0C5-501D660B36B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367540$9BC89CB6-A4D6-4C39-89A1-DA969EA5AFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2356fe1f1f6d7960e11f0114cbd6aa7fe05024f7","datavalue":{"value":{"entity-type":"item","numeric-id":247180,"id":"Q247180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367540$18CB2820-1759-4F6B-A1F1-3CE81D06EE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367540$A66F16FB-B269-4534-8084-14152F9AB5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a91105670014f38d2730868d6b4997390b83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1367539,"id":"Q1367539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367540$807B40DD-B05A-4E5B-BAA6-2A4E94113DC9","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":"Q1367540$4DE65B88-8289-42E1-970C-CB3F9EA336C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d250258e50f25ba7a5c107932b647b4e128b8c9c","datavalue":{"value":{"time":"+1997-09-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":"Q1367540$99D6F2FC-05EF-4355-AEE1-77298BEBE7A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367540$F9B3ABF1-87E9-4DE9-AE37-CC89D8C02C86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0593eafc1b397923b08497978e6407f53cb05273","datavalue":{"value":"1065141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367540$0231AABE-1F8B-43CC-8B0D-133BB9EBB00E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22df0fd896549d88d42d2fac817140479b69bb1","datavalue":{"value":"longest common subsequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367540$8F01AA00-1E11-4E9C-9473-69B6CDB95386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae10a5a69594c6e80923a630ff1bab3d8ac7ce8","datavalue":{"value":"parameterized computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367540$0899ED50-9259-4603-8740-E833B64A600E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f0f9a7d2a03bbd398e879b066374da85b78a6308","datavalue":{"value":"Q57360127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367540$EFFC29AC-AEC6-472D-A347-54869A064E5F","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":"Q1367540$1F062E34-BB57-4F52-BBF5-3C23610E44FB","rank":"normal"}],"P223":[{"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":"Q1367540$32FEA4F1-F4CC-4CA4-A394-5C5F73539783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589a850c22d08c5e6e543ee69411f61b8b1fdb64","datavalue":{"value":{"entity-type":"item","numeric-id":2817636,"id":"Q2817636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367540$321BA58B-4CE0-4734-8A9A-ABAF0E7DF5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a934563abc43f58d6f4fd61657fe966fe62342ee","datavalue":{"value":{"entity-type":"item","numeric-id":4395000,"id":"Q4395000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367540$779D84B4-957B-40F1-B5A4-F58628C557E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e136c2b983f195093256d7d130c4041bf7ad43","datavalue":{"value":{"entity-type":"item","numeric-id":1310190,"id":"Q1310190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367540$01D7280A-2D09-451C-A308-AD5E7D1F7BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b2a530a68bfaad2e30d4c748c3d5e58e744725","datavalue":{"value":{"entity-type":"item","numeric-id":4501141,"id":"Q4501141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367540$A70BD7D3-D341-47DF-89CE-39C4F16C7E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2493638b1f48cfa441d8f185fc09f25a954dc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1203038,"id":"Q1203038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367540$719F22CF-E916-4C10-A707-6E5D0F3DAE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc980805ede7f06050dfea400a8dadc658b3d13c","datavalue":{"value":{"entity-type":"item","numeric-id":4157964,"id":"Q4157964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367540$3512E265-AF7C-4CA4-8AFF-6D485721436F","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":"Q1367540$5B8EB6C6-CD79-475A-9C11-6EA0E9083ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad3d85e70f489455e14b0c0a64c34e2bac8046e","datavalue":{"value":{"entity-type":"item","numeric-id":4037677,"id":"Q4037677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367540$3020824E-12A6-4B37-81DC-4DE65BE6FD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161bf5ed5794ca073d634948160af86b68d241be","datavalue":{"value":{"entity-type":"item","numeric-id":5644001,"id":"Q5644001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367540$3022546A-C0AA-4491-9902-D8E2C514753C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0560d1b2a82db32cb9c0402b7a0f07ec5278a3a5","datavalue":{"value":{"entity-type":"item","numeric-id":3705254,"id":"Q3705254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367540$E58E2463-7A13-4BD4-AE5F-DDF70AC69378","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5676d499716d50d9cb06ab6e947ee58407663ea6","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)00251-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q1367540$1D02EFBC-B759-4A12-A56D-A32A6DB1AC32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fe2e6a7e742230995225f3488003cf5403e169a","datavalue":{"value":"W2115667895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367540$19E28D1B-08B3-4C29-8930-A3150E2D9925","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"245ef6a18992e47b7af82602c43bb130b575d43e","datavalue":{"value":"journals/tcs/BodlaenderDFW95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367540$DA1D6B3A-B590-4976-9BFA-80AD16201616","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0808f3422e063c82b375c0e75967a9cd4ddb383","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"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":"Q1367540$0D1062CE-501E-4729-BA82-B5ABE7271B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd07670fd2e935a3e15c8778d099f0c7479ba98","datavalue":{"value":{"entity-type":"item","numeric-id":3591322,"id":"Q3591322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0cd38d6417f36d776f39516ae8e269892fb532a","datavalue":{"value":{"amount":"+0.8562034368515015","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":"Q1367540$192D161E-2C23-42A2-8300-619C34A9EA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f6c3294c241293967f5982656cb62e83688206","datavalue":{"value":{"entity-type":"item","numeric-id":858110,"id":"Q858110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0366515d9a8303ab1c6024c2b039fdbeb12d160","datavalue":{"value":{"amount":"+0.8304805755615234","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":"Q1367540$6C890650-21F2-4FF3-BA45-E81071A77F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9130720d26ea7fc80a12ad5c92fa8152b7725072","datavalue":{"value":{"entity-type":"item","numeric-id":4736845,"id":"Q4736845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18fc884a47c04e845ce6323f53966d07a81e09e3","datavalue":{"value":{"amount":"+0.8277474641799927","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":"Q1367540$BB7D3AC8-5670-415C-9333-C311310A9BD8","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":"0beb819f8296bd2e649990a6615fee2937f24643","datavalue":{"value":{"amount":"+0.8275771737098694","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":"Q1367540$45CE105E-644C-4ADF-BB0C-826116E191C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1367540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1367540"}}}}}