{"entities":{"Q2462385":{"pageid":2473128,"ns":120,"title":"Item:Q2462385","lastrevid":44134152,"modified":"2025-11-20T06:41:18Z","type":"item","id":"Q2462385","labels":{"en":{"language":"en","value":"Constrained sequence alignment: A general model and the hardness results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5216556"}},"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":"Q2462385$C606BC7A-764B-427A-9679-BCA4D1F7647E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c0f16c5e271b5968baf9b45232e0d1babc27955","datavalue":{"value":{"text":"Constrained sequence alignment: A general model and the hardness results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2462385$34D567E9-12BC-4498-8F46-DD559FC17D1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"716d4cf24a1c9959afe3cd30131dd4ddc45b1b88","datavalue":{"value":"1123.92008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462385$D5A5D33D-9C8B-4BEA-AC48-37D4D64FB7B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e9bb3d6f965215339be79470c58cf97272e86e0","datavalue":{"value":{"entity-type":"item","numeric-id":2379979,"id":"Q2379979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462385$D9E8F54C-ADEB-4C4E-8E6C-91DA34F74FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cced9d2657b346242e6916a01e994e415103bcdf","datavalue":{"value":{"entity-type":"item","numeric-id":286979,"id":"Q286979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462385$E373A538-1B54-49A3-A40C-00C668FBD060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462385$1FBC74BD-4CC1-4671-B634-4D5FEA8DAF3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462385$5410F1FE-45DD-4BAE-8E00-A71C18E33C23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"010c4d093ca2609306a3c907c440788c4ad84899","datavalue":{"value":{"time":"+2007-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2462385$7EB5A8FC-3EC4-4C1B-8C0B-BC2EF1DF606D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462385$C27F837B-D617-4036-9397-7DDA23FBB7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462385$542C60D2-8D36-4D4C-BEFD-EE16B3824F2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd5b965134a25a93b906528b22cf948c6319ffab","datavalue":{"value":"5216556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462385$654E3A37-3F02-4B04-8D02-DF8C0C8FD23F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f301c80cb17a8c4271c74cf448186c206c37c9ea","datavalue":{"value":"constrained sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462385$5CC98A0B-7953-49DB-A44A-8A15D10D9E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83415edeafca56ab469840bac526f564659a0b3b","datavalue":{"value":"nonapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462385$C7A1C721-11F8-4521-A4AC-B9C1B6812048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"334692c0933d7c10b3c9fcd59b6690a42801ca3b","datavalue":{"value":"NPO-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462385$0CA7EF09-F0C8-4F47-94FE-408B43D81479","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f1f40622942085511fa771ef660b99d741e98c7b","datavalue":{"value":{"entity-type":"item","numeric-id":23286,"id":"Q23286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462385$5A7213ED-FDF2-4ADC-93BD-8502D31CA6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6e7301eb6f38d5c04796c031b2001750e68e2b78","datavalue":{"value":{"entity-type":"item","numeric-id":51360,"id":"Q51360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462385$911F61BC-4EFE-47D9-875A-3EC56C98E8BF","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":"Q2462385$63E0A1DC-0EF0-4D2E-9981-36996690A95F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"375f51cab7764629809b9018474ed9cd0ca68bfd","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.06.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2462385$63D77FA7-F920-40DC-A94F-8BC6EA412108","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2465f2db228a967619c827bf8f4607b87a7e1884","datavalue":{"value":"W2106782090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462385$C4C82747-ECB1-444E-B0A4-F02DEC5E5644","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462385$D779FB4F-CA0F-4F7C-A47A-649F185C9767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48692d9e4773e35267e6aea67bec2bf9bd6ef02","datavalue":{"value":{"entity-type":"item","numeric-id":5713554,"id":"Q5713554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462385$C51C22B7-8587-4FC4-BEBE-87DE82FAD517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462385$A73C95E0-474A-4ECD-9F5C-AB0804733943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b14bc857dd2b4236116e701bbc8cbae934b2c12","datavalue":{"value":{"entity-type":"item","numeric-id":1391132,"id":"Q1391132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462385$6C354B87-D7CF-45EE-B383-593710BEAF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20bed9f6c8bf91f0f6add2e6dd5527a278dc54f","datavalue":{"value":{"entity-type":"item","numeric-id":5941270,"id":"Q5941270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462385$99525AB2-2F90-4E65-9C0C-E2B3608A4607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"828dd2f05f91ecaf5d20f8a4c3b06714e29a70a3","datavalue":{"value":{"entity-type":"item","numeric-id":5307522,"id":"Q5307522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462385$D0A5A713-6797-450F-8E2C-86D1B93851A2","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":"Q2462385$4194B608-2F15-4B93-A165-2AF57A26D578","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":"Q2462385$73787001-122E-4758-B386-B907D8235E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5998dd2c0fd04fe76ecdb8ab3ade093fedbb0502","datavalue":{"value":{"entity-type":"item","numeric-id":293205,"id":"Q293205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462385$C5EFC03C-3E42-46A2-BAF2-5FD1B27E25B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d79ba9b940bbd78eb4a2fa07bf9075b07363613","datavalue":{"value":"10.1016/J.DAM.2007.06.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462385$BBB38E5D-2449-45AD-9B36-F54F4FA90677","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c857ebf9784eb655d1cacbaa3db282016eaa092f","datavalue":{"value":{"entity-type":"item","numeric-id":3188858,"id":"Q3188858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46848b7545bf2e893c49506a7daf5cc8f79e143f","datavalue":{"value":{"amount":"+0.9595138","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":"Q2462385$FF85B0A7-6BE9-4F9B-9B20-6AA8686A8F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"797dd7ea63c3c42c264cfd93dd7e16cb94c43137","datavalue":{"value":{"entity-type":"item","numeric-id":5422502,"id":"Q5422502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed2ccc663ee99d2f296be629e6ecf3a8c63d802","datavalue":{"value":{"amount":"+0.9132464","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":"Q2462385$A18E1223-D8CF-47F6-85BD-FDE445D2F00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd5ec2301ffa5bb508794c48f5aaa8176a1140f","datavalue":{"value":{"entity-type":"item","numeric-id":2890445,"id":"Q2890445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb5a242e68c705822b2c3a9280f33b39d125710","datavalue":{"value":{"amount":"+0.90691566","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":"Q2462385$7BB38E8B-BA93-4D90-B83A-F4B5AA53C07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8cd2290d2bdb049d5be5c5ca748d1767f8c98c","datavalue":{"value":{"entity-type":"item","numeric-id":5187851,"id":"Q5187851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175d7daf14470ca6ae217d799265d1599368ab93","datavalue":{"value":{"amount":"+0.9022367","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":"Q2462385$6D624CBE-23CB-4E72-8E54-9CA3121839BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c94b78b105b9d90fd87818d0269a9b41246290","datavalue":{"value":{"entity-type":"item","numeric-id":1209899,"id":"Q1209899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b905ebf21b729d78c97877bb10cc5d919ea00045","datavalue":{"value":{"amount":"+0.90001404","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":"Q2462385$8204F1E6-0862-4CDF-A48B-64CE703E7020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08881c2839d1295742d3c4ca2452a11d1d639b5","datavalue":{"value":{"entity-type":"item","numeric-id":5943277,"id":"Q5943277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ecf5513f4d8dfc2553447f74418e94a8799a3fc","datavalue":{"value":{"amount":"+0.8996098","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":"Q2462385$A9BDB349-22FB-4A1E-8672-20D104A1EA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae90db687c2b9aee324fb237b51711900097356","datavalue":{"value":{"entity-type":"item","numeric-id":5463984,"id":"Q5463984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55c719db9a8a69c2947a32327019c39f4fe0a02e","datavalue":{"value":{"amount":"+0.8988089","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":"Q2462385$77ECB8B1-8E43-4180-A25C-16ABAB64A96D","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":"0c292917a80b8149fd377bf18ea38111b7b7d41e","datavalue":{"value":{"amount":"+0.89793676","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":"Q2462385$3EBCA8FE-FA18-47A1-AFEF-811ABBEBCE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e809145efc7819d085399417397c9449ce2052c7","datavalue":{"value":{"entity-type":"item","numeric-id":396718,"id":"Q396718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c8a6c15909a83943be2d9830f65bad76f69817","datavalue":{"value":{"amount":"+0.89594746","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":"Q2462385$3100914C-65D9-4358-AB73-9A975EBEC23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78c0c24845f9f43e47fd04826a1058c4de3b4b5","datavalue":{"value":{"entity-type":"item","numeric-id":328691,"id":"Q328691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a7de1f6f78fcc83df6bd3f9418aaf376210755","datavalue":{"value":{"amount":"+0.89357734","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":"Q2462385$F8978C10-42AE-498A-A5DD-EF8B9BA6A5B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2462385","badges":[]}}}}}