{"entities":{"Q5091735":{"pageid":7121311,"ns":120,"title":"Item:Q5091735","lastrevid":41804618,"modified":"2025-05-08T13:36:20Z","type":"item","id":"Q5091735","labels":{"en":{"language":"en","value":"Finding all maximal perfect haplotype blocks in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7564384"}},"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":"Q5091735$4C51AA8F-9969-4F59-ADAC-EDD8CFCC5F61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5b4e71c7354e65aa78323b1d48a2a8b8c44e4ad","datavalue":{"value":"1495.92039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091735$7EBCB71D-3CDB-4AF9-9774-C0C04C24DDB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1baa5343d3b3cab28a73cbe77fb1f24b24d208e","datavalue":{"value":{"entity-type":"item","numeric-id":2051844,"id":"Q2051844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091735$DCF1E7AF-02BE-4F61-B251-00687B283B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091735$C62FFC54-E89B-40E3-98F9-4E9A347CECD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62fb740987b87ad3673f6ce1c5a2206b2ebf2162","datavalue":{"value":{"entity-type":"item","numeric-id":313764,"id":"Q313764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091735$468AE8D6-C79A-404D-8C35-4C4484214B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8963556375de10119a6a4152394db01b1f8a3ed4","datavalue":{"value":{"entity-type":"item","numeric-id":496541,"id":"Q496541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091735$50A43282-B3CA-42D2-B635-640F2FBAB37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bcfa656a7a4e45311b5b0ea25d0d0043ecbc024","datavalue":{"value":{"entity-type":"item","numeric-id":235723,"id":"Q235723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091735$4649A693-2FF9-4940-A25E-1F91F6F437BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3016979e44f57c5a1a183f5ee9526c996a62ffc","datavalue":{"value":{"time":"+2022-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091735$E45C44DC-EFB3-48EC-9B7B-0D742920C53E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091735$514EE896-685C-49CD-925F-60400F11D2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091735$60F275CD-31D2-4F3C-A9C3-3A57AD06E16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091735$E48C9F71-0EE0-491F-971B-0A9D7DD2ADD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39c0c88868d1b69ab788c4796fe6474221f81258","datavalue":{"value":"7564384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091735$A35245A8-36DD-49C6-8E5B-0C07E4B5950B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08f1cf1a636e303cc16ac4d08d852546eedae01f","datavalue":{"value":"population genomics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091735$D4D9509C-0F6F-43BF-BAC2-374CAC4F0A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb86550ad35ad57c25f44d0ee9fcb589b62a3638","datavalue":{"value":"selection coefficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091735$F23BA3DF-2CDA-466E-A409-74E9A8F916A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"243c9a8bfcc1db7fe0e3d7637b46861549460295","datavalue":{"value":"haplotype block","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091735$122B7F92-D081-4CE6-98DA-04C833525C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8bdcdaacb59793b790ffb9681c681b0d4ee214c","datavalue":{"value":"positional Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091735$755B7DFC-5E94-4D51-899A-B377CE04237A","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":"Q5091735$08191D47-E37F-45BB-A438-367122AD732F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091735$6F167B62-4276-4E62-AB71-E02DA216B11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091735$BCD52644-FDE7-4776-AF44-E9AC9FB5387C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"435cabd6bc69c08d051202650b0cff4a44dce49c","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/11038/pdf/LIPIcs-WABI-2019-8.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091735$03E8E57C-5B46-4298-B02E-06F727C776C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa5ac616b033d4a73d79be6e3d665c2cd78ea5a3","datavalue":{"value":"W3012854845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091735$CEBB03E0-7284-4583-9ADE-1AB92229C4C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c35e0c932e1ea61ef93d33fcf3da4a34df3f20df","datavalue":{"value":{"text":"Finding all maximal perfect haplotype blocks in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091735$9EED6BF5-976D-49A2-B7D8-6B213C5FEA7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31dbabc4a5a43b63301376515ca988aac3b63c7e","datavalue":{"value":"10.4230/LIPICS.WABI.2019.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091735$1BE48FA9-2038-445A-9410-0D00EBD25629","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e899b9f0be0e605c952c890392b02f1265005eac","datavalue":{"value":{"entity-type":"item","numeric-id":2642317,"id":"Q2642317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53883c3f7ac8ec1dbf1af7f46944717e870e3a8a","datavalue":{"value":{"amount":"+0.89941096","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":"Q5091735$E58DF068-8C49-4358-93D0-34AF00536C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1425ef39e1caa628fe87297a05d05808bec4b283","datavalue":{"value":{"entity-type":"item","numeric-id":5041124,"id":"Q5041124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67bc4b1499bdecc81ebdb7453e13e9c355bd9ac","datavalue":{"value":{"amount":"+0.87495494","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":"Q5091735$67AC81FA-CF2A-4421-B928-F7AE4149A30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35aa239090144ad5cd655b0daeb8595fdd267003","datavalue":{"value":{"entity-type":"item","numeric-id":5706908,"id":"Q5706908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745813f665f6bf3875c18f4833688f7776a8eea6","datavalue":{"value":{"amount":"+0.8727153","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":"Q5091735$5BC19B89-5877-4A97-BE3C-A92756D1A6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7543e6e6e856b662ff55d667f6990c8b5f698479","datavalue":{"value":{"entity-type":"item","numeric-id":3511342,"id":"Q3511342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62c34b1600a2102332051973a2b93fd7947e872","datavalue":{"value":{"amount":"+0.8707037","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":"Q5091735$7206AD65-1EDA-4204-8B7F-17A1936FE6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb319c1ff6513d0f5f48bd3078a1021db8a1dbe","datavalue":{"value":{"entity-type":"item","numeric-id":4547715,"id":"Q4547715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ec35baf2ad6cf1061e704d9c3fc5aab0b48998","datavalue":{"value":{"amount":"+0.8687775","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":"Q5091735$1AC014B7-44F1-4D12-9326-26DE8D13D2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3bfab356d6a5489f2fbd95144a40e0ad25819af","datavalue":{"value":{"entity-type":"item","numeric-id":1732940,"id":"Q1732940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb8d98552bac57b55168518850cb576b0e243e4","datavalue":{"value":{"amount":"+0.8625051","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":"Q5091735$42A17B76-CD9C-4ACA-929F-C8B3E9F7569D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d73d7a94be2bd5d8fe19a369373c9f67ddb2f3e","datavalue":{"value":{"entity-type":"item","numeric-id":3654374,"id":"Q3654374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525a7d9cc90277573b126588fb3e8fc5ab6b5bb4","datavalue":{"value":{"amount":"+0.8617453","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":"Q5091735$8AE8D06B-1196-4FDC-A363-B0E83B9177CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c46c2f6ef43396c98b14c1315c3107e1bcb5fda6","datavalue":{"value":{"entity-type":"item","numeric-id":3638438,"id":"Q3638438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc1cc17d92605263e1975a007047c920876e66c5","datavalue":{"value":{"amount":"+0.8606198","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":"Q5091735$027EDD68-C629-4B0C-BC22-AB4A3AD05900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca032818073416387e0e24fb2ef0e3a2c0e930f7","datavalue":{"value":{"entity-type":"item","numeric-id":5429358,"id":"Q5429358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5fe04cc5f35d2df60ea42678c9b012acaedd91a","datavalue":{"value":{"amount":"+0.8539252","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":"Q5091735$E4312712-954B-409E-BABA-A3EFE853331C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091735","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091735"}}}}}