{"entities":{"Q1002106":{"pageid":1003954,"ns":120,"title":"Item:Q1002106","lastrevid":66044316,"modified":"2026-04-12T07:09:29Z","type":"item","id":"Q1002106","labels":{"en":{"language":"en","value":"Fixed-parameter algorithms for protein similarity search under mRNA structure constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5509892"}},"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":"Q1002106$619CDB5F-A6C3-4343-BE47-66096AD4666A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61049601f7b8ccd41aafc4d4c043e88320e8bbca","datavalue":{"value":{"text":"Fixed-parameter algorithms for protein similarity search under mRNA structure constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1002106$73E7A152-AE6B-45D8-8B97-332113A507BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b524922183f8ac572b2d1150dba99d87c7a84f6","datavalue":{"value":"1154.05326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002106$D04E4D37-CC45-4056-90A4-0235868A5905","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93353ea26599363effb3a4f370dfb8739ec0afc1","datavalue":{"value":{"entity-type":"item","numeric-id":413296,"id":"Q413296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$675732CF-3C7F-450D-B0CE-6A8147BF6F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccded8b356b7268dd85ef762243ca8396c0e","datavalue":{"value":{"entity-type":"item","numeric-id":214959,"id":"Q214959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$4F9FBEBB-E8BF-412D-B05F-C4107E9F7CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$8AA29D03-843D-4768-9063-F55C9DE17D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfb2498a43c31d5d1e80632f5d27ef54964cb043","datavalue":{"value":{"entity-type":"item","numeric-id":390870,"id":"Q390870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$BA7EE336-6E4C-4B42-9BB0-468CD449407D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$5195CDA6-EE0C-4D4D-9C63-381D5E1E53C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fea4c1c7de6bec531fcdd0769cff4359cee2d50","datavalue":{"value":{"time":"+2009-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1002106$EDC6A64D-0144-4CDB-8403-09915C0B0B87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002106$CAF13804-6B22-4E37-95D2-859D37253A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002106$03C26F27-C9D7-4A01-833D-42B5775A8F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002106$E241215E-6290-4188-8689-637B6F2CC282","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bcb3ed3ec274e4a8dc33a231b5993a4f7875d96","datavalue":{"value":"5509892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002106$5FE9FCFD-409F-4CC8-9F71-BFD381756247","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afc3207f7b52807c411bb91cb5ab68bdaaeed7f4","datavalue":{"value":"mRNA optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002106$3291893C-155B-492A-9757-FC412E94B12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccb0d10841b3e7001aa9ccbf057bb3c7041fdd38","datavalue":{"value":"protein similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002106$43E85851-F53F-4F8A-A2A3-AC1F2E70ADB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc7444eaf13ce89e447a8bb567423350f5e0010c","datavalue":{"value":"selenocysteine insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002106$30E6C463-6099-4FF8-B910-DFFE4FC8DD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002106$C88AAD61-0B8E-4737-BE44-C28A6B7EA60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002106$6F1BC003-40A7-435C-AE4C-793CD483D3F7","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":"Q1002106$D1783288-AB12-4DBE-BC10-D5C7F664C95C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6c0882c5db375cbbfc1cd4d3b5d9ecf44ab4e70","datavalue":{"value":"https://doi.org/10.1016/j.jda.2008.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1002106$5DBA7282-CAB0-46C2-89B5-2ADE25C8D2A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1631f19ca414785187930609323f70472550f09e","datavalue":{"value":"W2060955779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002106$307A57DB-FA70-4CB9-8A4F-6DC0110C8B9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c584d9f771375c9ec620d046642080c116ca7e","datavalue":{"value":{"entity-type":"item","numeric-id":1585319,"id":"Q1585319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$7F1A4049-31F5-4505-8D62-9575DBE8B5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0580619115f067ceca18e8122fc013cab848eee","datavalue":{"value":{"entity-type":"item","numeric-id":5315337,"id":"Q5315337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$6B6252F4-07AC-447C-866E-CDBAAA83A251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2860b21ec28091243d6f8b5601ce1d563a55934","datavalue":{"value":{"entity-type":"item","numeric-id":1136775,"id":"Q1136775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$43F5DDBE-2F97-408D-B016-5AC0F1A1C875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa15cc31846cb174f9b118216a7acc57d691a3b1","datavalue":{"value":{"entity-type":"item","numeric-id":1386769,"id":"Q1386769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$E2034F6B-A209-4C87-A06E-B5433A886FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb957812261fafc2c41f99b2c53e138558c25c4","datavalue":{"value":{"entity-type":"item","numeric-id":5902001,"id":"Q5902001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$97168DCB-A826-4861-9170-1AD34FE729C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10ef6534007b5c94aecfd01692c781446b4ed82","datavalue":{"value":{"entity-type":"item","numeric-id":1117949,"id":"Q1117949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$F3316678-A09E-40D3-BA1A-88AE4DBF65E6","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":"Q1002106$CEE7FC23-111B-468E-BC03-7DCC46DB9F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574258ac73e01453309a87a36e0b6e35f73a1ddb","datavalue":{"value":{"entity-type":"item","numeric-id":3024816,"id":"Q3024816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$F559DD5E-852F-48F7-9237-C939DD1C64A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$C93DC202-3F88-4F87-9948-5643EEF6836E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$4157CDC3-1574-4007-8973-5B1074D5DE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b7c8a305876ea257ba1e38c2d0cf95e4a25bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2723948,"id":"Q2723948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$D57E16A2-6100-473D-94C7-F0D45F9A9517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bdf4ec7260080ec2ace85e7db971d84eebc13f","datavalue":{"value":{"entity-type":"item","numeric-id":1801672,"id":"Q1801672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$4C53AEA3-4CAE-4C1F-B3D1-AE10320D01C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0edd47f63a40d01ebac0137449bf2f41f20aac5","datavalue":{"value":{"entity-type":"item","numeric-id":5375434,"id":"Q5375434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$5BE77ADF-CD3A-4B46-9A59-D6555BB6F2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95cf84901a24acfb83dcdf574807f05ade68263","datavalue":{"value":{"entity-type":"item","numeric-id":1111019,"id":"Q1111019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$AA7B2C1C-E60B-4222-A25F-F9A77469B6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$C0C26C7E-253D-4FF7-A655-FDC7DE8DD258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b339bf2db8a7b904a6ab2108df3ffccd61ea5b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5462383,"id":"Q5462383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$BAF5B5D1-A913-44B9-9F08-EDDF1C7EC044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eeae60bcc639f1ee416adb78160bbe0b3ef1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5462384,"id":"Q5462384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002106$C50F03BF-FF7F-4236-B433-A754B7853397","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e472b993bed147796c3185d11df260790294bc07","datavalue":{"value":"10.1016/J.JDA.2008.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002106$6321C473-9B71-4A25-B60C-6B49BC32BB96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f582e5819ddd6680df42f3fa9e544f5b381a41","datavalue":{"value":{"entity-type":"item","numeric-id":5897562,"id":"Q5897562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5631658f982e69d4666606bc668157d8d900719","datavalue":{"value":{"amount":"+0.9999995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1002106$F09D8B0E-B182-4C87-906A-7F5C2820FCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4e48e1d5433340ee11135a15809414acc7ccac","datavalue":{"value":{"entity-type":"item","numeric-id":4736846,"id":"Q4736846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d55471c2e51e8626ba6b690a242ed2f08b9223","datavalue":{"value":{"amount":"+0.940879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1002106$722776E3-D0B9-4A6F-8A8B-8DF066CB7C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"609d12f57b38104490defe49b3f42f0819bfe35b","datavalue":{"value":{"entity-type":"item","numeric-id":2380067,"id":"Q2380067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644f6b1337a7e1d8603e04604bb1290fcd7ae2c3","datavalue":{"value":{"amount":"+0.9273406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1002106$9F46C7DE-A2E0-4606-875C-8C2D60BE9A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2dce76786e719b0395979519617bed1a5085ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5902001,"id":"Q5902001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c12b9befedddfa875acacf825c486983e379c8d7","datavalue":{"value":{"amount":"+0.9246407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1002106$7331CADF-DD18-4F4F-9442-BB1D3DE673CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0057e77ee1caa88cf96e2f0850dca1a1f499555","datavalue":{"value":{"entity-type":"item","numeric-id":5171718,"id":"Q5171718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600eb79a7cb72839d74121717d424cf8423222ab","datavalue":{"value":{"amount":"+0.9013623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1002106$EA31A4EA-7E84-4E47-9352-3965CB5F3389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16f0fbb731e3878800a2e0dfe3d8153385c3b56","datavalue":{"value":{"entity-type":"item","numeric-id":3596289,"id":"Q3596289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2998dcaaeb5aa8d4da1f6d73ccad8875bf867e87","datavalue":{"value":{"amount":"+0.88324785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1002106$5FB52072-162D-49E5-A09F-720ED4593A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78261337003ae8b42ab9da88fab3eef35e60ff72","datavalue":{"value":{"entity-type":"item","numeric-id":5956864,"id":"Q5956864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0daf6e2dc9a87e4fdbdbe58a5f9916a17ad4de15","datavalue":{"value":{"amount":"+0.8648934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1002106$95E5D34B-3C0C-49A4-B81F-7264E3A65D57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-parameter algorithms for protein similarity search under mRNA structure constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed-parameter_algorithms_for_protein_similarity_search_under_mRNA_structure_constraints"}}}}}