{"entities":{"Q2169983":{"pageid":2180726,"ns":120,"title":"Item:Q2169983","lastrevid":43633674,"modified":"2025-11-03T11:32:22Z","type":"item","id":"Q2169983","labels":{"en":{"language":"en","value":"Linear time construction of indexable elastic founder graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577720"}},"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":"Q2169983$2866CAA9-0B4B-40A1-AB7B-69D6E767EF39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e96892d500270fc5c79683a402cd3c796595cb1","datavalue":{"value":{"text":"Linear time construction of indexable elastic founder graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2169983$FAB74C48-0A98-4554-9D11-D16FFFB7E22E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c0297cb155dca53133f3d520be500dfb51199cd","datavalue":{"value":"10.1007/978-3-031-06678-8_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169983$CDCF5093-D364-48C5-A55A-5802F3CFCFD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10a7bf966e99f3abe55dfb693cb197c384411a6a","datavalue":{"value":{"entity-type":"item","numeric-id":2088590,"id":"Q2088590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169983$BB39E6CA-3411-4431-94D6-1CC56ACD11B6","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":"Q2169983$800D28B9-55E5-4FFA-8D83-AB4AB7223FB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2169983$22EBDDBB-53D1-4193-944E-CFAD16B1773D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06568c746d64adc7d1e1b18f18d601fb5bb23027","datavalue":{"value":"https://arxiv.org/abs/2201.06492","type":"string"},"datatype":"url"},"type":"statement","id":"Q2169983$A9F7267A-D9C6-44EC-A993-AF2BA4156165","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169983$7CCBBF7B-2033-4470-9108-A308FE822392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169983$531DBE63-C65D-4227-9870-E4A6E752E81D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"740d39a73e4bf5b80780a4d5a91aa75c8c4f3d58","datavalue":{"value":"7577720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169983$88A7911F-8224-4BE1-9C33-4C5B132B2317","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e904b6a2b63343426458be16881487ba173b5576","datavalue":{"value":"multiple sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169983$6A028178-7D2A-4BE0-84CD-E810C7272C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169983$99C63A20-4B84-4664-A88F-E891E4BEE48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169983$FEEAD126-F13B-4F6D-9EEA-76D1247F687E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12b60c9104f20d27125ba362c386f1e9be600c26","datavalue":{"value":"segmentation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169983$EA95FC97-AD4E-4388-B700-C61F75ABD461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169983$000749C5-1D6A-4B01-8A6C-3ADEDDDB69D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169983$D80A3D62-BBC1-4CF7-ABF4-5FBBC9136385","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c422a551715c8a2ac8c658fec638f41952fd5263","datavalue":{"value":{"entity-type":"item","numeric-id":40574,"id":"Q40574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169983$E89D166D-2814-458D-A210-7575F27858EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"83570cc7efacb5b96094aacc1d383cc96a677f9f","datavalue":{"value":{"entity-type":"item","numeric-id":41894,"id":"Q41894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169983$C8D9DEC7-1032-4C20-8F59-7D665ADAE3ED","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":"Q2169983$FE971A3B-9154-4558-925F-C38B5FDB4933","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8ab5426ae572fa895fdff953641aa9d53a5f55a","datavalue":{"value":"W4285151990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169983$71F86BD5-4EAF-4C16-9F33-613F8FD412D6","rank":"normal"}],"P223":[{"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":"Q2169983$49BDBA75-670A-4060-B437-9BB5104A47B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af097021307fd454b304fc442bb64aa682c80ca","datavalue":{"value":{"entity-type":"item","numeric-id":831852,"id":"Q831852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169983$F1201227-34E5-4314-93B2-27AB69D8FF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169983$4DBC9B8A-0DC1-43C6-8B1B-DD4BF201AD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd5a3c5de94ce80e41e88f5508253fe60613502","datavalue":{"value":{"entity-type":"item","numeric-id":6487631,"id":"Q6487631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169983$7A12C16B-6838-4BC3-B055-56CD70EC05B7","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":"5a152fd8c95e4d9fc169b9e266be9e33452f52d0","datavalue":{"value":{"amount":"+0.93622285","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":"Q2169983$B27E916F-8FAF-4E33-BAA9-B7DDBDA5B29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c952336b02e6f86b9ef1a72fd658a95757a2113","datavalue":{"value":{"entity-type":"item","numeric-id":6103519,"id":"Q6103519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2550dd7443d3255928443dc05c35084f3ab52239","datavalue":{"value":{"amount":"+0.9006586","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":"Q2169983$497A74A7-CD78-4131-BE70-65318339ED2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd713c55decdac76b9dad37ee439b994ec9b2efe","datavalue":{"value":{"entity-type":"item","numeric-id":6098795,"id":"Q6098795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ade72cc12720f583e41db5cfa1c6004aeb12f84","datavalue":{"value":{"amount":"+0.83345926","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":"Q2169983$F9CFC4E4-529F-4674-994F-107FAD3110EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c72db3f653dfb23ee9dc2c029d62303ec6cb250","datavalue":{"value":{"entity-type":"item","numeric-id":991004,"id":"Q991004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05ae7fb50ef56883b7842bb5655c71bf47519f8","datavalue":{"value":{"amount":"+0.8260189","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":"Q2169983$7C5FDA11-BFDC-4916-848A-8DF8CB9421F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44cffa179a70ca17aee93df561532384e29f3c2","datavalue":{"value":{"entity-type":"item","numeric-id":3113199,"id":"Q3113199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ffd868bd43d1af80af360cd9369575edf7158bf","datavalue":{"value":{"amount":"+0.8251964","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":"Q2169983$AE5895DD-8C48-42FB-985B-BBD4BEFC67D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8f63f05ff9fd952565d291168bf2c7ce6128eb","datavalue":{"value":{"entity-type":"item","numeric-id":1356431,"id":"Q1356431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ffd868bd43d1af80af360cd9369575edf7158bf","datavalue":{"value":{"amount":"+0.8251964","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":"Q2169983$5DC0E224-1D76-47BE-8A26-BD1636FD631D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b688a45f8308dae5e0a2a3b21466668b031b289","datavalue":{"value":{"entity-type":"item","numeric-id":1111399,"id":"Q1111399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9f7ef3e946009b74ebf26a2929290917bcd359","datavalue":{"value":{"amount":"+0.82048166","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":"Q2169983$AC68CCDB-E54C-432C-99DD-E4704D872D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"729a514c04b7c59de0ed3258e8654aeb7ee4538a","datavalue":{"value":{"entity-type":"item","numeric-id":5147402,"id":"Q5147402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"badbbaea64021be81de3d038b888ad93e5fb5d33","datavalue":{"value":{"amount":"+0.8203105","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":"Q2169983$AA7A0345-817C-43AC-B6D4-F5FA56FD5536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744a41d64e512e3bb07253e7be1a2cf82fe24e09","datavalue":{"value":{"entity-type":"item","numeric-id":3800056,"id":"Q3800056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff92a162f873bcc8072cf5d9b5b42c436408692","datavalue":{"value":{"amount":"+0.8186535","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":"Q2169983$934B2665-32E3-4C21-A74A-6CAA1463810D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b99fde95554431b6a9ce875731173510cc87ed2b","datavalue":{"value":{"entity-type":"item","numeric-id":3449834,"id":"Q3449834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aebf4b346562837423029f9e80f9a010ad872c1","datavalue":{"value":{"amount":"+0.81770486","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":"Q2169983$212D288E-0727-44EE-87DF-F31084E57FB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2169983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2169983"}}}}}