{"entities":{"Q6487631":{"pageid":14066400,"ns":120,"title":"Item:Q6487631","lastrevid":95314238,"modified":"2026-06-05T08:50:45Z","type":"item","id":"Q6487631","labels":{"en":{"language":"en","value":"Linear time construction of indexable founder block graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651127"}},"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":"Q6487631$0C1F4052-CD6C-4FB4-B582-11DF7D213227","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a3d93c7cdbd423b5bb1f66c3f695f06d9eed3f7","datavalue":{"value":{"text":"Linear time construction of indexable founder block graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487631$98A5DC3C-96D8-444C-9324-79F7462F3FDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bf1f65924120f490ad3bdb04a59440681a78aa7","datavalue":{"value":"1515.92048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487631$EBBF0703-8BC3-4D3E-8132-23FC3E74C547","rank":"normal"}],"P16":[{"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":"Q6487631$1BACB1CA-37BE-42B2-96D8-AFC6D1FDE8CF","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":"Q6487631$600224EA-FDC6-440C-8CAF-EECB9EDDA00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a67d26f882c7284f2d5f259a0b41bdf0abd908c4","datavalue":{"value":{"entity-type":"item","numeric-id":831851,"id":"Q831851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$C98F1426-BAA9-4E6D-8F26-464E4C6CE71B","rank":"normal"},{"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":"Q6487631$7E8B3E9D-01A1-4015-B908-C7FBF869B04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fccb48273352f9d3a76d946d757d4f77a228b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":400529,"id":"Q400529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$FF03EFBE-F617-4509-8AD5-21BF14C224B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487631$BD11952F-B7F2-4D2B-9098-0D2FB9C039D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487631$EDE16FBC-7FB0-4CDA-9035-B76A55944DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487631$F1DE36B6-238A-41F4-B193-1B29DD3B5D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487631$8BEBDACC-B67C-4D02-8CC2-593DF3FBDA74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"506abc4ad2bf5cf6cff0615a9f9c2c690c25d2e2","datavalue":{"value":"7651127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487631$590E1B72-4792-47A1-B343-256D89442981","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd328d84c78627bc98cc65f5b75f58c37baabf5","datavalue":{"value":"pangenome indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487631$C33496D4-7704-4521-92B5-025E075D014D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ffe1c84caa0d6794cb09de91a3d39824f6fd5a","datavalue":{"value":"founder reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487631$05B78B11-64C3-4DFA-87B6-8654A50617B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e904b6a2b63343426458be16881487ba173b5576","datavalue":{"value":"multiple sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487631$04D6C8E2-0492-4C75-8D52-A074322A9536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8246e48eb52d9bd4d0bcc25c0db52becc67792c7","datavalue":{"value":"compressed data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487631$B7E8E891-4E69-4D80-A90E-A7F18449A36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487631$B8E73686-F539-403B-8516-1CBDBA94AFEB","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":"Q6487631$6473C4C6-A628-41FC-92BB-FF251298F9DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$FECF6380-2259-47DC-A7CB-AFD44BE5D1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff148122a0178311a656417a4021b222d247a5a","datavalue":{"value":{"entity-type":"item","numeric-id":5146826,"id":"Q5146826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$806C006D-6113-434A-9DA7-806F04962DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e07dbb3f29ba40f3df083ed46b1b7072034d72f","datavalue":{"value":{"entity-type":"item","numeric-id":5090361,"id":"Q5090361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$1D62667C-AD83-4E4B-892A-7B4DA614467F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731e330fea15734bf24d9be816116c609396e1ab","datavalue":{"value":{"entity-type":"item","numeric-id":5088898,"id":"Q5088898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$50C3788F-178E-4BDC-B141-E5CB8D18B6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6c66185ac63da9e2c89c6f16015d00775d7aae","datavalue":{"value":{"entity-type":"item","numeric-id":5140728,"id":"Q5140728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$3974BBFF-8EF6-48B2-8DA1-7D305B9CA34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebf7153ed73e4e154489a86e58a01abfeb37a36","datavalue":{"value":{"entity-type":"item","numeric-id":4987434,"id":"Q4987434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$9FC13444-72FC-4539-A4EB-9D6CCACDAF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"205aa49c6daf143b5a98eb0ab13306e059e240cf","datavalue":{"value":{"entity-type":"item","numeric-id":5384620,"id":"Q5384620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$46450B3C-3A92-4311-8A88-634EAA15E237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee37a40be63fac36ea208ad3fc1e3eb6a4d0aa9","datavalue":{"value":{"entity-type":"item","numeric-id":5091170,"id":"Q5091170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$0D7570F0-EBDC-4DD3-914A-8746503B13D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c533316b774870b20c80bf8d0dd942a75a387698","datavalue":{"value":{"entity-type":"item","numeric-id":4916912,"id":"Q4916912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$B72DE884-A9D4-4C30-ADDA-596B2DC85FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd3e5582eb78764edb526cde731e216ed42b77f","datavalue":{"value":{"entity-type":"item","numeric-id":5091210,"id":"Q5091210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$B3777779-FAB0-4CC5-A98E-9D6EE540F694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3749d7b0a0615b6cbbb5620bae59c9d84abe0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$72B7996D-64C9-4899-97B3-C8CF00CBBCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45aedaeef896bdf9358abdda6a004bbd73950d8e","datavalue":{"value":{"entity-type":"item","numeric-id":5075794,"id":"Q5075794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$EF4FCEF1-E92E-4872-B04F-549CABED87B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$7F28E51D-E5DD-4573-9582-AD144E460A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ede47afa1b410431fdbd36335d3eba8fe9847b","datavalue":{"value":{"entity-type":"item","numeric-id":418161,"id":"Q418161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$3A37EC32-4420-4708-87BC-3AB3B88F5249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec21efda70ebbadc2e28d22eab7bcf1b6b3e23b","datavalue":{"value":{"entity-type":"item","numeric-id":2376814,"id":"Q2376814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487631$1DA5CEBA-D307-4F61-B517-5AE88D40BAD7","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":"Q6487631$721221CC-ACC1-4BA3-ADDB-733A62B1ED3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"548f00e95a39a867930bbe839269259c62a11480","datavalue":{"value":"10.4230/LIPICS.WABI.2020.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487631$8D9C7FEC-FA1A-4400-A18C-FE355383DD91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fce4c27feb03c4adc59c5c32ea955c3c11b5da1d","datavalue":{"value":{"entity-type":"item","numeric-id":5090343,"id":"Q5090343"},"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":"Q6487631$86903E8E-B480-41A9-B26E-CA749DE8F89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c5b38298308941065b58d181594647f4722b5d","datavalue":{"value":{"entity-type":"item","numeric-id":2942244,"id":"Q2942244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c3c259213d617350279c91349d6f3d2d4e06906","datavalue":{"value":{"amount":"+0.7357490658760071","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":"Q6487631$0997FE40-F83D-4F3D-81B2-0966C58781DB","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":"5fc0d1661efdc8234c48add8d4bbf32f2533f12f","datavalue":{"value":{"amount":"+0.7147312760353088","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":"Q6487631$F7F134BD-818F-4BA5-9B9D-FA7CFA29D63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0fd735e5441e8011d776604a3e4c5482515856","datavalue":{"value":{"entity-type":"item","numeric-id":2424683,"id":"Q2424683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c4a0a468e9ddb4b565ec612d61a4a7414b88f74","datavalue":{"value":{"amount":"+0.6945511102676392","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":"Q6487631$BB258A74-0BF5-4FA3-B5B3-1BA4A37DDBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea604f5612597a771e3ed69906e6c101c2be700","datavalue":{"value":{"entity-type":"item","numeric-id":5232561,"id":"Q5232561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60dedbe8a8e31e41fac0d2dbed1708796908cf97","datavalue":{"value":{"amount":"+0.6920673251152039","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":"Q6487631$E480EA88-82C3-4AC6-A1D8-20B95CE6770F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear time construction of indexable founder block graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_time_construction_of_indexable_founder_block_graphs"}}}}}