{"entities":{"Q5090334":{"pageid":7119910,"ns":120,"title":"Item:Q5090334","lastrevid":40722712,"modified":"2025-04-04T11:41:30Z","type":"item","id":"Q5090334","labels":{"en":{"language":"en","value":"An Average-Case Sublinear Exact Li and Stephens Forward Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559027"}},"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":"Q5090334$B5C5F1D9-E3B9-46F0-BFC8-676CA5C4A581","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63ca004c48427c10ea5c59019179202e5e45add6","datavalue":{"value":"1494.92073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090334$AF58F4EA-8B16-4C11-AF74-334A7DF854B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28b82db86c503936e0af8454291710ee68c64a0","datavalue":{"value":{"entity-type":"item","numeric-id":2364897,"id":"Q2364897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090334$59227E15-869A-4C4D-9BF5-8F6A6834B539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e28d39993f44caca85c5f8a11d40393d94fd97b","datavalue":{"value":{"entity-type":"item","numeric-id":1706505,"id":"Q1706505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090334$3232648D-B77D-4112-B47F-F8238301F760","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":"Q5090334$0A9899E5-6063-4321-896B-C3F47A9708C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090334$D72B7B64-65EC-41A4-8995-B146EA87D380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090334$3E0343D9-4AA9-4D9B-8970-31A8572BB1DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"803e4c30c7619cab021434b8f170e91e7a9e0413","datavalue":{"value":"7559027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090334$C18D2443-9181-4EC9-BDA8-BD73A46F1CC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af04c02d5b142b51874af5762fb9cdfce428337","datavalue":{"value":"haplotype","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090334$FFB8DF4D-CAA4-41D8-B440-28641A9120F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c375f7c3d4dddd648a28dcdcadfea74a6bcb73","datavalue":{"value":"hidden Markov model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090334$9F9938BF-3364-4619-B764-0686C5457FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d2e5ee6768b8ffd10092e03b4f4c73f5638397","datavalue":{"value":"forward algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090334$B499830B-B308-4BD8-9753-96A0E6EDC13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b21d58c4afcd9e47493de8b658e7b2c4c12cdcf1","datavalue":{"value":"lazy evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090334$F70041AB-97C4-4F1A-BAD9-6661A8F4013C","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":"Q5090334$218E9869-86AD-4ADB-B773-9E89B97CCE77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7a459a5f973f9c272c1a1dc282377c8fc4bf76","datavalue":{"value":{"entity-type":"item","numeric-id":3077992,"id":"Q3077992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090334$65521CC0-96A2-437D-8D75-B907055C236A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52900bb3f1ed6237434c6eacfa57623379fc1efa","datavalue":{"value":{"entity-type":"item","numeric-id":1167483,"id":"Q1167483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090334$0080D0AC-9A4E-49E8-8428-C827CA0539E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44f3bfa526b14f0d7d6b69d9a8a5b9be9840b1c","datavalue":{"value":{"entity-type":"item","numeric-id":2364898,"id":"Q2364898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090334$6EECC89F-2AAD-4E6E-82AF-D1928D151DC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24951b145d926c99c40da5a1a70e30a1459e08ea","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9311/pdf/LIPIcs-WABI-2018-9.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090334$43C07B38-18F5-4B6B-AB78-9790B6EA2A98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a924a54428f216ccfbc563a8cb4cb07c67190e19","datavalue":{"value":"W2952523533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090334$D23FDA1A-595A-4E0C-BE07-4324B4516A3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d47143ae153c775a37037fbb61aebaa175a26ba7","datavalue":{"value":{"text":"An Average-Case Sublinear Exact Li and Stephens Forward Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090334$0D7145A0-B374-4710-A954-21490FDD95BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebfe694567b8e16dd5920e8e251d701526bff97c","datavalue":{"value":"10.4230/LIPICS.WABI.2018.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090334$07A125E3-0791-4BE4-BF1B-A14CF8515B81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7befcae10b5015c156b2d94ca4176ca604aa05","datavalue":{"value":{"entity-type":"item","numeric-id":4876360,"id":"Q4876360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767f6739154f787a8d870b0d4bebd588da3e9163","datavalue":{"value":{"amount":"+0.8522089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090334$0FF8484E-15B9-4D9C-90F9-8FF8BC599B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c0703af062268fb5e37f6bbd5790e2b1f29ac5","datavalue":{"value":{"entity-type":"item","numeric-id":304246,"id":"Q304246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a154bba12d5a9170ec4733ec57a28eb8e0c2c6f3","datavalue":{"value":{"amount":"+0.84043527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090334$9FEEE428-0562-4AF6-8F21-F596228F5450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4d205782e582f887d5a9924d4be5c47c643125","datavalue":{"value":{"entity-type":"item","numeric-id":1969831,"id":"Q1969831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c100610f7040b6689ff627df673a2b35ab472ba0","datavalue":{"value":{"amount":"+0.8399616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090334$7047F5A2-1A93-491F-B95B-8EB3BE455141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698429bc6a48344ef3eccf4c2f36b3b7250093a2","datavalue":{"value":{"entity-type":"item","numeric-id":4370212,"id":"Q4370212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7063c900e9f454d427f2e0233e9a3c9b67f22cb","datavalue":{"value":{"amount":"+0.83801174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090334$8751C42A-EC55-4270-B0C9-67BB04125BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd31c337c319da58e7c20fce82796613224b831","datavalue":{"value":{"entity-type":"item","numeric-id":5365060,"id":"Q5365060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d7797a6904acfa6f6d9c81583393e3157964a1","datavalue":{"value":{"amount":"+0.8344597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090334$FC6546B2-7F45-4295-8F5F-36767C004DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93886cd14b73dab18857d1d6dce2bf25fdf5b367","datavalue":{"value":{"entity-type":"item","numeric-id":1073284,"id":"Q1073284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1072a9741826a515101e347ba82eae3d8e80550b","datavalue":{"value":{"amount":"+0.83401525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090334$C3769B7C-A615-4DA0-8482-501D9509BF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa9ffd2f12c3b5cd770b5dfb67b03d8e5519663","datavalue":{"value":{"entity-type":"item","numeric-id":1757020,"id":"Q1757020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af788bcb3ae6ad7fff86ddda97ee9d8b2cb3627","datavalue":{"value":{"amount":"+0.83350927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090334$66EC3D90-42B0-4D80-8FF5-DFB4BE4703C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e2836e07e5eb60d2c800d60e896824890b1305","datavalue":{"value":{"entity-type":"item","numeric-id":3985814,"id":"Q3985814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66dd7e2db39362e2ac9d0d839b2847bdbc97512f","datavalue":{"value":{"amount":"+0.83280224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090334$2939291A-A70F-49C8-B199-53FAA24C8E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78b2560d6681604e1029181123983b503ef08bb","datavalue":{"value":{"entity-type":"item","numeric-id":4036607,"id":"Q4036607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66dd7e2db39362e2ac9d0d839b2847bdbc97512f","datavalue":{"value":{"amount":"+0.83280224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090334$B84E6669-97F4-48DE-82C0-62E39972E128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f695765baace4c67df36e66bbb2291135d5f0783","datavalue":{"value":{"entity-type":"item","numeric-id":4575810,"id":"Q4575810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1e0a2dfaa71c5e1bfaab3d147ee9515a30dfd1","datavalue":{"value":{"amount":"+0.83243036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090334$87039CD8-475A-4AD5-8BE1-0289CF141231","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090334"}}}}}