{"entities":{"Q456697":{"pageid":458464,"ns":120,"title":"Item:Q456697","lastrevid":42542065,"modified":"2025-07-02T15:23:29Z","type":"item","id":"Q456697","labels":{"en":{"language":"en","value":"Parameterized complexity and approximability of the longest compatible sequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6094032"}},"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":"Q456697$D08F5FB5-05F4-4C66-971A-0755FC17A3B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42a7324f39bdfe6b491362de8f5d7bdcb7494a13","datavalue":{"value":{"text":"Parameterized complexity and approximability of the longest compatible sequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456697$FD56C202-A512-4041-8EC8-408C4E615878","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f1902ba097903097838578ae84d1244235c05f6","datavalue":{"value":"1248.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456697$6571A039-2A87-47D9-9F9E-50E89BEF24AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456697$CF2C977B-2554-42B1-A165-8DCA6E40FDE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f739794021e4cde5dedcfec3f5debef30c31d67e","datavalue":{"value":{"time":"+2012-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456697$B2BD89B3-ED0E-46C5-A799-625960FC0F90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456697$FE97A940-7690-4A77-9D82-246482DB1560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456697$D2A18241-FC09-44CC-8516-443DA1351B1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cc7226030fbd09cee11e17268789e3e30180dc8","datavalue":{"value":"6094032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456697$99D9F73F-2279-4EE6-B3BF-4DD6B49E2327","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q456697$732619AE-D735-4425-9420-E848CB65A8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8564c5ce94b9d47b73ab5cfbb41fd5a39144bb91","datavalue":{"value":"sequence comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q456697$52A7A95E-F8CB-4415-B185-1CD2B1EB6641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q456697$94C11175-CCF5-4741-A393-566BA8015478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31f8c1f5b5648cc9ee9cde8c97c37344cabb009f","datavalue":{"value":"longest compatible sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q456697$93F2F094-6C27-441B-A81F-9AA40831952C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2d5ce6d515aea724fc4c56e1d827c0930b2f92","datavalue":{"value":{"entity-type":"item","numeric-id":391096,"id":"Q391096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456697$BAB8F7DE-11D0-4D49-9CCF-E0FF86BAD022","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":"Q456697$BC4272D1-BD73-4C48-A964-57A09759C153","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b64815dac9aa0210be7cb4919617529b1177118f","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q456697$C4F66B23-9370-4263-9440-E01E8459999E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c741c1ffaac4717e1318f2cc8beeb694976f851","datavalue":{"value":"W2027343828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456697$FE1E7F77-6E24-42BD-A691-5B26C781E0A6","rank":"normal"}],"P223":[{"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":"Q456697$DACED950-0B81-4502-8AEA-92EB6711AFB1","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":"Q456697$6EC645D9-5153-417A-9C65-1CCD18135C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456697$BB536F24-35B3-4AA3-9C2A-19010A40B60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456697$64298F13-279B-4357-8A8C-ED9F4190B10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bb363b906b6e1b7b476811cffa6eed7ca51d527","datavalue":{"value":{"entity-type":"item","numeric-id":4820910,"id":"Q4820910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456697$0659DD83-0383-4729-A1BC-9915E4062BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6741f14f63ce56b9fc2d493b3ea75c60e2b155","datavalue":{"value":{"entity-type":"item","numeric-id":5471630,"id":"Q5471630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456697$F8105081-FD19-4D0D-A519-0E65E6A65F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e527594bdd9ce575a003205c87061b1cbf83d0","datavalue":{"value":{"entity-type":"item","numeric-id":4554369,"id":"Q4554369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456697$298A5546-C2A4-4C47-AB04-14EBDF19540F","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":"Q456697$017E2F73-3E70-40C7-9392-A89423560023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90da039b2b00ac997a1dc2b90655087832695ca7","datavalue":{"value":{"entity-type":"item","numeric-id":1575712,"id":"Q1575712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456697$45CB9185-685B-44A2-A607-63505C1D9EAE","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":"Q456697$CCAFD5DC-F1A9-4295-B1E6-DE2FBDE89DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abac59d6be87a07f8190107dd04289211846a7ff","datavalue":{"value":{"entity-type":"item","numeric-id":1894706,"id":"Q1894706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456697$CDF75A01-5BC4-4182-AFF4-5C03CD871EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1df62e06565df1f873f54012c436644032ed730","datavalue":{"value":{"entity-type":"item","numeric-id":1386376,"id":"Q1386376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456697$8CBF347A-A4F4-4053-9E70-D77D924AA690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56012b10e253f5ec3f2388e645f5589259f107af","datavalue":{"value":{"entity-type":"item","numeric-id":3549698,"id":"Q3549698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456697$2F48ABA2-1D85-4F3A-B53C-C24760002930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10978420672c3a029798ff5b0ca0d7e0bd86f73","datavalue":{"value":{"entity-type":"item","numeric-id":1387097,"id":"Q1387097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456697$8EFB14E3-C754-4755-9459-AB5DE88F8D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471bc1eb932bcbdd73cda9c24fbfacedc65fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456697$A6EC1FEA-118E-4788-9F0D-5B94E7932858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566e9f0277016b4d53ce96f65ba7f452cab0b3ba","datavalue":{"value":{"entity-type":"item","numeric-id":4544433,"id":"Q4544433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456697$7ED0F018-CF41-4F54-BCD4-588E90B2ADEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94df87a932cab5b8bf3cc5b697f032a8d87be893","datavalue":{"value":"10.1016/J.DISOPT.2010.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456697$9A6E44D8-E996-4917-8915-95887D960F35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd381b0c9803904d948f2f188d91c7ceb0464eaf","datavalue":{"value":{"entity-type":"item","numeric-id":413298,"id":"Q413298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d781b437c5aaa5ea6f9570746cec666252ae78","datavalue":{"value":{"amount":"+0.91765326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456697$F762FD6E-BCCA-46DF-B18F-3FDB27563C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7b249442521f1d1cff2eb65c922c7a7941fded","datavalue":{"value":{"entity-type":"item","numeric-id":4918894,"id":"Q4918894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb03849dbde9dae1cc181c2b22c34ec83a07f6f","datavalue":{"value":{"amount":"+0.9019977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456697$34F86841-27A6-4308-BAB8-D985BC029DF2","rank":"normal"},{"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":"20226b1b79cdea359f5675d397cc5d0d4823db0c","datavalue":{"value":{"amount":"+0.89602304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456697$BC0E8314-C109-46E1-A3F6-1DC4F3A1E41C","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":"3021ff35778c32c63fc2e59a02cd231f6f141581","datavalue":{"value":{"amount":"+0.8931859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456697$17A90D33-834E-42C1-B434-53315FC2189E","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":"3021ff35778c32c63fc2e59a02cd231f6f141581","datavalue":{"value":{"amount":"+0.8931859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456697$315B87D4-33B3-4391-8B2B-0B744E95F736","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":"06d7c029321c71f9a1f01a566dd1c69633feb90f","datavalue":{"value":{"amount":"+0.8931233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456697$A9195748-45B3-4691-AD61-2C46931B4383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326490bb2cf1a21a577a4c94d8307c9482548325","datavalue":{"value":{"entity-type":"item","numeric-id":3506928,"id":"Q3506928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3b71547292253e2500cb858f5ac873ec87de24","datavalue":{"value":{"amount":"+0.889865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456697$A08D88A4-BE39-4C94-A14C-8A9F554815A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7050851807df443db8d2198ffc62abd0d1e8ac80","datavalue":{"value":{"entity-type":"item","numeric-id":6098785,"id":"Q6098785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"083953a9201aafe0722e68deeb6e9135e2a3bd17","datavalue":{"value":{"amount":"+0.88536876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456697$64E0B846-37F5-4417-8990-A97E687DB9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed6fcfaaeaeae45118300a2b57a186622a5a959","datavalue":{"value":{"entity-type":"item","numeric-id":2197547,"id":"Q2197547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e48a8e03b5c88f80636f28229ca1bba5c627bf0","datavalue":{"value":{"amount":"+0.88474417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456697$DA603C1A-FB2E-49A6-977E-73028041E37A","rank":"normal"},{"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":"3c4253e205926a1968d192c503c3c1fa169e13ad","datavalue":{"value":{"amount":"+0.8785345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456697$D395A1F5-8563-417A-A196-8B9CC722487B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456697"}}}}}