{"entities":{"Q5096932":{"pageid":7126508,"ns":120,"title":"Item:Q5096932","lastrevid":54383981,"modified":"2026-01-26T17:56:19Z","type":"item","id":"Q5096932","labels":{"en":{"language":"en","value":"A linear-time algorithm for the 1-mismatch problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573281"}},"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":"Q5096932$446B595C-C04A-42D3-B16E-0524F9DBAE1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c31af590625b571ce9bc376668e4c46bd8d9449","datavalue":{"value":{"text":"A linear-time algorithm for the 1-mismatch problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096932$E1C7211A-89B1-448E-8450-4F8272BEA965","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01342391e6b13e590d2664ae785e0b6956c89381","datavalue":{"value":"1497.68606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096932$E0076D17-C452-43AE-BE0B-92C785E11EE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a73a1303bfcb1e9c1a9e91f8669c722b470e2dd","datavalue":{"value":"10.1007/3-540-63307-3_53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096932$2DCF842E-783C-4D5D-B4FC-F6E05CDBC3C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"167ae719cd8211a88d5a0939b226de9cf3fbcbe8","datavalue":{"value":{"entity-type":"item","numeric-id":2003313,"id":"Q2003313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096932$5A50D69A-77A6-4D47-94D5-9C21C0105638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"544d0b7ba4444928caddd3ee5ebd1b425c121444","datavalue":{"value":{"entity-type":"item","numeric-id":397069,"id":"Q397069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096932$A36FDB9C-2993-4326-9C16-A273E0857381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53b36eb64b8e8de77de56a6b12d7f371360faacc","datavalue":{"value":{"entity-type":"item","numeric-id":5096931,"id":"Q5096931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096932$6E0E83C2-7271-4330-B63E-E0E935E9855C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6109810bc484a42e8816fd282460e5a4bf0c2fb4","datavalue":{"value":{"entity-type":"item","numeric-id":1209898,"id":"Q1209898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096932$0E9DA570-629F-4861-9079-5A6B29D10DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"279e170dfd79713a834ab4addea4774d65ffc9eb","datavalue":{"value":{"entity-type":"item","numeric-id":912627,"id":"Q912627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096932$245AFFF0-04FA-4F1C-AF42-17F533A6B3BD","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":"Q5096932$43B4D63B-4C18-48C6-A8F6-F7457BA00C81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc1df975eaf5d972c6cd76a177b15b62ceb34b0c","datavalue":{"value":{"time":"+2022-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096932$CDEF3A3F-36D6-4910-AD92-AFF68A2E96F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096932$ADF4CF70-EEF0-48E3-85EF-561F58E58C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096932$5382EA79-CC73-468F-82F8-BCDCD030DA95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc0342a6acb1eb6b307409305b4d235fd5537857","datavalue":{"value":"7573281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096932$9E094EE5-EC66-4C11-9482-C562F02C479A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e008f15ca5cb95daa1d038605bdad2645f40a2e","datavalue":{"value":"center character","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096932$2372CA09-FB4D-4BE8-BC82-4E3970D500E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87d59aa64d6b16f478bc82db4b2bf65d5acb5cd","datavalue":{"value":"center sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096932$05FB7E27-46F2-458A-A29B-3A4B73EEC88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6b409a86517c1387ff2126ed5950ae6ee30d7c","datavalue":{"value":"procedure center","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096932$D4EA3864-42A7-4E15-980C-53348D6CACB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906dcb6b7dc7a5c9176343dd8fe8ca003820e8cc","datavalue":{"value":"locus control region","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096932$21A78632-FB1F-426C-A66F-9576A4A2E115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"324c30964f00128656e02b3a19c5ba6e7553ec23","datavalue":{"value":"extra space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096932$C05CEE86-EFBE-46A9-8DCB-FD4C6562BF87","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":"Q5096932$AEE7C50C-56CD-45BE-8F84-E51D864D8C96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab29591ecee8d785d107d16aba5e5b45d4b35475","datavalue":{"value":"https://doi.org/10.1007/3-540-63307-3_53","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096932$70798585-D3D4-4A9A-8674-34D93C427501","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"463348112ee570b05e577a4d3d8dfe3e50a1ac07","datavalue":{"value":"W1559357409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096932$4836F6D8-4E84-49C8-8C3C-FDF9D6A0ADBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6df1e28b11ad1392aaf5a5f776449a0f2becc0","datavalue":{"value":{"entity-type":"item","numeric-id":1104103,"id":"Q1104103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096932$EFCCEFA0-6978-4507-9E33-F643F524EC15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ffe48054b3373a168479fad53a83f351682c12","datavalue":{"value":{"entity-type":"item","numeric-id":4952702,"id":"Q4952702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"534442d4cdeef82af45bb71557fefea8463590a9","datavalue":{"value":{"amount":"+0.7930256128311157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096932$FF7FFC53-EC9E-4AC1-9E54-7D3F208E859C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e491304fea1f6065b157e8c998eb97163364fde6","datavalue":{"value":{"entity-type":"item","numeric-id":418198,"id":"Q418198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"534442d4cdeef82af45bb71557fefea8463590a9","datavalue":{"value":{"amount":"+0.7930256128311157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096932$0F9543BB-C569-4A3D-AD76-6C2E4622AD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70073f9586c888ab28829190ab163ecc8f84d18d","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"854d4bd85588cdd102bc23a196cee5d5d45d303a","datavalue":{"value":{"amount":"+0.7894735336303711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096932$F6661FDA-6297-4AC9-B14C-3B9B8B862E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3a6fcf7d707c08fcbcaedbec514d891aedf8e2","datavalue":{"value":{"entity-type":"item","numeric-id":1313761,"id":"Q1313761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"136137c2073013589097d791d2c919e4469e0207","datavalue":{"value":{"amount":"+0.7851966619491577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096932$311C509B-062C-4D56-936F-97767BDCC9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a23e547b34747d5f50ad1c4131c508f5e8caa6","datavalue":{"value":{"entity-type":"item","numeric-id":5140788,"id":"Q5140788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de6fe9142bbab35cf4d937ecddc1c50c87cd8e97","datavalue":{"value":{"amount":"+0.7803753614425659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5096932$38E67C08-57EF-4709-8FB8-08EE18A07757","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096932"}}}}}