{"entities":{"Q3082913":{"pageid":3093628,"ns":120,"title":"Item:Q3082913","lastrevid":45404656,"modified":"2025-12-07T09:22:10Z","type":"item","id":"Q3082913","labels":{"en":{"language":"en","value":"A Space Efficient Algorithm for Sequence Alignment with Inversions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5867674"}},"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":"Q3082913$8E55D239-61A2-4679-8518-C7CBD06C48E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2da353ab91d39c415e77b5071f4cc7141781d202","datavalue":{"value":{"text":"A Space Efficient Algorithm for Sequence Alignment with Inversions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3082913$604B2B59-CFFC-42C5-A5BE-8AD64D8784F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c85cdd7b8b007681fda75ac0f4ab5c5cf9c5a19e","datavalue":{"value":"1276.92087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082913$BF43E226-F948-47A3-8E04-DA7B2D2ACA63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"842c772fb6576e4a40917eb2a3fa018ee861bf00","datavalue":{"value":"10.1007/3-540-45071-8_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082913$113C7454-9118-4756-AF5F-A5FCE66A5239","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7cea9f5b568e0cf6f4beddb231193a99016bcb6","datavalue":{"value":{"entity-type":"item","numeric-id":394216,"id":"Q394216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082913$93AF637B-3F7F-4A5B-AB83-985BE39C7F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"086f895614d4675874890e4e6bd73e316473593f","datavalue":{"value":{"entity-type":"item","numeric-id":311909,"id":"Q311909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082913$C390C53C-6956-4CB4-8456-82A8C1311068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bec5f6f3b0d4c42a6241512532f0d82a289dab9","datavalue":{"value":{"entity-type":"item","numeric-id":1884839,"id":"Q1884839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082913$01DAE23B-C42A-4DA6-8F88-EF395919CC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a1e19cab1fe47d46dad006d086a94c69ab8a63d","datavalue":{"value":{"entity-type":"item","numeric-id":256165,"id":"Q256165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082913$1BBFDC26-E1AA-4749-A6D0-461F694D766A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082913$1C4F5D41-222B-43B3-A6F7-895394FBC601","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082913$2E84D8A2-03A1-4AFB-B908-017EA95D9877","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"491e77b99273305a3a3bbdb2dd66a2b0304c39fc","datavalue":{"value":{"time":"+2011-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3082913$1D075255-0133-4CE4-BB8E-3346872AD8BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082913$7D3BD806-F981-4F57-8373-8730FF93210A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082913$187827D2-C1F3-426C-A7D6-0DFD758E768B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082913$D1EE039D-2985-4BAC-AD7A-457350E0C21E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3af5a540d6eb275689285341921c320c078909a","datavalue":{"value":"5867674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082913$6418D369-1D65-4B31-B417-833C849829EF","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":"Q3082913$2B9294EF-8F74-427A-99B1-4F0A37504851","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9aeac68141a66cd81bc957d198e8edc9c7a4d544","datavalue":{"value":"https://doi.org/10.1007/3-540-45071-8_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3082913$AC80AF5C-E9F0-4B0E-A71A-57B873158B28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ae07e0f4ce5e5bb6cfc865d7ffe274d9850db65","datavalue":{"value":"W1783789643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082913$931FFC82-56C9-4A53-B6BA-29DCC159A323","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4919242d5ba15060dc767b470cff52cc37cf0c","datavalue":{"value":{"entity-type":"item","numeric-id":1884840,"id":"Q1884840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6edd37e73c478b1f508c91b71c4dee6167728914","datavalue":{"value":{"amount":"+0.99084574","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":"Q3082913$A6FC341A-3E40-481A-9877-8BCE6FF7A009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"979eb934a5f33bc3ece53ffc1cca2313f17bd62c","datavalue":{"value":{"entity-type":"item","numeric-id":4680734,"id":"Q4680734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83922ee28156759a4c23c58c97c8409dfac709d1","datavalue":{"value":{"amount":"+0.90908295","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":"Q3082913$429E1017-D707-4FA9-B220-A212819B9DCA","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":"00cea1df415526b335cfd6e6ed4956ae69fd052f","datavalue":{"value":{"amount":"+0.8993628","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":"Q3082913$4D11C441-D776-4D87-A049-C6B80D19E4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af421099be9d9785bf0d33146e78be806658434","datavalue":{"value":{"entity-type":"item","numeric-id":1191622,"id":"Q1191622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0902df9a557339f4dbac17acbf94434803a5e124","datavalue":{"value":{"amount":"+0.8847018","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":"Q3082913$CD6381ED-A0C6-4E3A-98FC-3236F3048482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a820920fd3e4183fb392bbf4fd5ce50483a2613","datavalue":{"value":{"entity-type":"item","numeric-id":673113,"id":"Q673113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7709276cfd522995c9f78058458125cc7e96c7","datavalue":{"value":{"amount":"+0.8827401","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":"Q3082913$522CF1BA-55BD-4741-92E9-F8B41173EB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c54d081250057e9b54d18ff8d6af7d7a48ce11d","datavalue":{"value":{"entity-type":"item","numeric-id":3011868,"id":"Q3011868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33649f2ce3603da0545f66e17237a2a71ba53fd4","datavalue":{"value":{"amount":"+0.871545","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":"Q3082913$B1E4AAE8-258D-42DC-BDD2-169B7DF98CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338edc15c4208ca8c73032afad03c83ad1d2ae13","datavalue":{"value":{"entity-type":"item","numeric-id":5296837,"id":"Q5296837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4da3ceb1db49e17e7dd0092ba81f9bf8e280e6d","datavalue":{"value":{"amount":"+0.8707075","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":"Q3082913$60CB8DA8-307F-4B7F-8BE7-675890E6F96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1408ebf39874be0c376e833396af073eade0576b","datavalue":{"value":{"entity-type":"item","numeric-id":596144,"id":"Q596144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c31033868b5f040920188aca951cc52731d598b7","datavalue":{"value":{"amount":"+0.86928403","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":"Q3082913$8465ED80-426E-4FB6-B67E-7A4BC6AD34CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c60640815f33803061ceab5a034cb1c9b8ea0a","datavalue":{"value":{"entity-type":"item","numeric-id":3571691,"id":"Q3571691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff92479c64a8935c5669f33e6c35f1a506fbc06c","datavalue":{"value":{"amount":"+0.86852205","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":"Q3082913$816EE24B-2F64-4421-84CC-678CB4E40FA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3082913","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3082913"}}}}}