{"entities":{"Q1796823":{"pageid":1807565,"ns":120,"title":"Item:Q1796823","lastrevid":68983371,"modified":"2026-04-13T03:32:06Z","type":"item","id":"Q1796823","labels":{"en":{"language":"en","value":"A linear-space algorithm for the substring constrained alignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6957575"}},"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":"Q1796823$008A6C66-6E9A-4F80-8165-E6C474D4A308","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7206a3ad8967a64399870b4be849b71c7963de3","datavalue":{"value":{"text":"A linear-space algorithm for the substring constrained alignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1796823$1390A16D-FB74-4658-B691-FD8787E7997E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"975c1f6c425db8642dab65991b1053c26d776c1d","datavalue":{"value":"1397.68245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796823$9849A7F3-5F7C-4A52-AE2A-4543C0C82076","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16f73e673e0605cd583b1aa80f14e53687bce60b","datavalue":{"value":"10.1007/978-3-319-46049-9_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796823$57B9E8AC-256A-494F-A534-1A42DD18E7EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7037ab727824387e5be116e132b45d36e6c3abee","datavalue":{"value":{"entity-type":"item","numeric-id":411868,"id":"Q411868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796823$1CCEEF21-1666-4EB5-AEE7-B409EC82A70D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75cec9fc4e4e354c07eabdf88b7115a614a2eed2","datavalue":{"value":{"time":"+2018-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1796823$0EF54BA2-2C42-486B-A4D3-869A6A75899A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796823$E16A4815-83B8-4FAB-A6C8-6CE769506404","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0924c557ebf5b34f0bf546adc8a1393081393ed7","datavalue":{"value":"6957575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796823$7DEAB244-8586-4821-8B59-DC9F35D5AF68","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":"Q1796823$91DE8031-FDB8-4D71-BA32-1DEEC38FAF8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b094677c0dbd99403e0fea0c8b2bed42f166f95","datavalue":{"value":"https://doi.org/10.1007/978-3-319-46049-9_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1796823$ED6628A5-828F-42C9-81C9-24A4614C06A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efdd10255f2df8281ced8b01e35d4391cc125e5c","datavalue":{"value":"W2522434697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796823$F24850AF-F4E4-4699-B04A-78D4AF6C473C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8912cef694c58c84df8483c7bf901c618e11428f","datavalue":{"value":{"entity-type":"item","numeric-id":3082915,"id":"Q3082915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a4c2fdf9124c1bb457ff510f1c4b2a6901893d","datavalue":{"value":{"amount":"+0.9026966","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":"Q1796823$098DE67C-E586-498C-95F2-A5DAAA2DF21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b270e060559f168d4a96bb39865e91c71cc602c","datavalue":{"value":{"entity-type":"item","numeric-id":4952703,"id":"Q4952703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19788f83f451fd3df670f04ba496f15fa4282117","datavalue":{"value":{"amount":"+0.899334","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":"Q1796823$B6C2D17A-0D5F-4216-96C2-47D9F32BF14C","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":"c15367270df345f609ec49d8dcf6ea4ef1a41312","datavalue":{"value":{"amount":"+0.8987647","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":"Q1796823$6CF82675-17F1-4BEC-9AF0-A50A59595941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d435e836a92a4039dc22804a0c49d0f1201437","datavalue":{"value":{"entity-type":"item","numeric-id":2921446,"id":"Q2921446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df42af74dec19a5bec4bfa38d2bd4fc13c357ec","datavalue":{"value":{"amount":"+0.8970929","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":"Q1796823$7E1BC732-59C2-43F9-BB99-045FF72E1166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f4fc9994e5be684b14190c62fb070524c090154","datavalue":{"value":{"entity-type":"item","numeric-id":2775894,"id":"Q2775894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac16f2006b13f2bf9c6c2eba586842e6db8cc74d","datavalue":{"value":{"amount":"+0.894501","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":"Q1796823$FB924FC5-FFA5-4126-A830-A1CF7A2467DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac178bc0ea6e6fc625abdbf677f5ba253f8704f","datavalue":{"value":{"entity-type":"item","numeric-id":1041737,"id":"Q1041737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e27508c8c266f957e6cba459cba80c2efd7419","datavalue":{"value":{"amount":"+0.89000684","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":"Q1796823$627214C0-00D2-48D4-A689-C340D06C78AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c49c3af50382efe29bc70f0d052d87db23f7f42e","datavalue":{"value":{"entity-type":"item","numeric-id":1931428,"id":"Q1931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"591f0bb453ed19b74afc74bfeab0fe3444b7383c","datavalue":{"value":{"amount":"+0.88514","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":"Q1796823$965C7879-50BD-40DA-94D7-C4BFCC6F5096","rank":"normal"},{"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":"7d3bdc8f62b7d05507558f5e3f78b2a0ec38ab72","datavalue":{"value":{"amount":"+0.88036144","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":"Q1796823$2DCBE2D3-1A42-4A5C-BB80-0B0D26B6216A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a9cb423bcdfc5a4252be82bba2db6b98ca8c71","datavalue":{"value":{"entity-type":"item","numeric-id":3143773,"id":"Q3143773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69dc1290d10453806c5a440f64df24b679936f9d","datavalue":{"value":{"amount":"+0.8802298","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":"Q1796823$DA90B697-120F-4014-B365-BF2A46C9A4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526b2daabd38cc15a5923a6b43e03d9fbd8ba7eb","datavalue":{"value":{"entity-type":"item","numeric-id":294680,"id":"Q294680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bebce8a3831439d7d557487704d9bcb7b3dc2285","datavalue":{"value":{"amount":"+0.87804353","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":"Q1796823$4A7AADBF-DFA4-471C-9CB5-4BFFCE46852B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-space algorithm for the substring constrained alignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-space_algorithm_for_the_substring_constrained_alignment_problem"}}}}}