{"entities":{"Q5090343":{"pageid":7119919,"ns":120,"title":"Item:Q5090343","lastrevid":94268120,"modified":"2026-06-05T06:23:13Z","type":"item","id":"Q5090343","labels":{"en":{"language":"en","value":"Minimum segmentation for pan-genomic founder reconstruction in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559033"}},"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":"Q5090343$9E49CFC3-47BC-4611-98A5-4454BA3DC5A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61a5578104ed9d25d56f670b4a668754aee0619a","datavalue":{"value":"1494.92072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090343$BAFF463E-A190-4544-AC75-18D23AD7F7E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7371fefa4ad06c3da641a72045dcff047a369d68","datavalue":{"value":{"entity-type":"item","numeric-id":1739211,"id":"Q1739211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090343$E4E1A5E6-9B26-49F1-9D17-EB76C9A4FC85","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":"Q5090343$F1E9C7A9-7C46-4D8C-9C41-674B4349CBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4493ed71873f08b66c48c3f0861e4585ad11501c","datavalue":{"value":{"entity-type":"item","numeric-id":290523,"id":"Q290523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090343$DD0C087A-4AC8-49DD-8F18-31A242C96607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e338c3a0c5eef1ad69808438fd36e65a09f8158","datavalue":{"value":{"entity-type":"item","numeric-id":396711,"id":"Q396711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090343$FC3D4DD4-28B0-4C67-9979-16B60E909545","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-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":"Q5090343$AFDA0E0B-1714-4936-8E05-192B862127FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"505fa96df56fa8c445d87baea458d3187d7f866f","datavalue":{"value":"https://arxiv.org/abs/1805.03574","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090343$86E8B0BE-D9CA-4CE3-A39A-8E33B91F567D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090343$DA19C4F1-F199-49F7-8BB0-4D573F1AA764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090343$7BA15BB4-B30D-414A-853D-1B802E077722","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a86ff82602077bf467a9529340a77efa15c529cb","datavalue":{"value":"7559033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090343$93C9F887-AD40-4476-B2F7-B316B207163D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74ea6664d7d4fa74ff021085170f8ca4b09f16a0","datavalue":{"value":"pan-genome indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090343$B8E521DD-E93A-4860-BD29-DA176B3EA2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ffe1c84caa0d6794cb09de91a3d39824f6fd5a","datavalue":{"value":"founder reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090343$F6656243-4896-4A6B-A278-2184F90DB36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090343$72CEA8D9-F7EE-4A5D-A0A1-CAAA48A37DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8bdcdaacb59793b790ffb9681c681b0d4ee214c","datavalue":{"value":"positional Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090343$AAC360D6-8358-497E-80CE-CCD56629C76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76b53515d372b1a0df62ffc6f8ed0e02771ebda9","datavalue":{"value":"range minimum query","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090343$F420689A-6970-43C6-A379-6B547B9222B6","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":"Q5090343$71669584-F2E1-42C3-8E2A-B93A50B26019","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1ff3ab7790923c3432b381679d4854923f1936","datavalue":{"value":{"entity-type":"item","numeric-id":2955636,"id":"Q2955636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090343$280B9000-994A-4D93-92B4-95C906F6263D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023a72e5e5e999eae4a5008df1248fe59e8a4da2","datavalue":{"value":{"entity-type":"item","numeric-id":5307491,"id":"Q5307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090343$97EFFF05-9781-4114-BC16-BD3B4474F3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923141892a3b957f450728aa137c626b037f229a","datavalue":{"value":{"entity-type":"item","numeric-id":1739212,"id":"Q1739212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090343$5CF0C68A-EE82-4279-AC1D-4959759C6400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375aacfe149d2eba823c21f1f7c5f1b2ef7063cc","datavalue":{"value":{"entity-type":"item","numeric-id":2876586,"id":"Q2876586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090343$04964E14-6059-486C-93A6-3A7D5120DBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6120aee6b4a6e8d9536c41b7ddc33fafb446e5a0","datavalue":{"value":{"entity-type":"item","numeric-id":4410142,"id":"Q4410142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090343$B9362D1B-2752-4D26-B4B2-CDD8BA58B16E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7ee42d1196311f5e40167a5c722cfd5f6fcbc3c","datavalue":{"value":"10.4230/LIPICS.WABI.2018.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090343$4AC30EF2-DF64-4A35-BA53-0608F08101B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d277dddfd066a4cc100870044b8c064334314cd","datavalue":{"value":{"entity-type":"item","numeric-id":6487631,"id":"Q6487631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a66190c7aed4d28f73371a8f1068ac83d9a741f","datavalue":{"value":{"amount":"+0.7858984470367432","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":"Q5090343$7F27A863-4AE8-4D60-A799-5DD12AAFE3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cd2cfa2f8a0792c0e486ccf32ecc752bdd362ad","datavalue":{"value":{"entity-type":"item","numeric-id":4410142,"id":"Q4410142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b44ccc05f81fb1580a9e63f0e7e6362f52c62972","datavalue":{"value":{"amount":"+0.7617032527923584","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":"Q5090343$0B98D314-00CF-4C7C-A4BE-2BD5D217F0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0980157bae6cca6c467559cdda18c25c91db37","datavalue":{"value":{"entity-type":"item","numeric-id":5091735,"id":"Q5091735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8058eca1ddc322b287f8e8486e2933c3302a206f","datavalue":{"value":{"amount":"+0.7120072245597839","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":"Q5090343$551D6A89-F9FF-414A-8026-7915113B7597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af8a8d09ae75a703fc17d62990ebb590026612d8","datavalue":{"value":{"entity-type":"item","numeric-id":2841985,"id":"Q2841985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5673834ecb0b4f88489d1cb92fea0f40c4c312cb","datavalue":{"value":{"amount":"+0.6987479329109192","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":"Q5090343$F0DE80B6-7BFD-40DA-ABC9-0BF79CE95961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c35bfa7ff54b62ea7b114ac9cc14512883657826","datavalue":{"value":{"entity-type":"item","numeric-id":1761968,"id":"Q1761968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"695242feb48c60062996af7a9b8349c38f90725c","datavalue":{"value":{"amount":"+0.6949090361595154","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":"Q5090343$14FD8DAF-99B6-495B-B14E-CBF1BA5AA325","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum segmentation for pan-genomic founder reconstruction in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_segmentation_for_pan-genomic_founder_reconstruction_in_linear_time"}}}}}