{"entities":{"Q6487652":{"pageid":14066421,"ns":120,"title":"Item:Q6487652","lastrevid":47811463,"modified":"2026-01-02T18:27:36Z","type":"item","id":"Q6487652","labels":{"en":{"language":"en","value":"Near-linear time edit distance for indel channels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651137"}},"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":"Q6487652$2B9F3A55-6035-40E8-AD58-4E696873C6C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3c9453cea219fe7af4d2a19b464bfc3f142db5b","datavalue":{"value":{"text":"Near-linear time edit distance for indel channels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487652$B401E8F6-C58B-414E-BC5F-8AA2E1EA21F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd09aefeda3f0dae604eb471a0947bfab750de49","datavalue":{"value":"1518.92108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487652$44DE991F-262C-4802-9D5C-DD1EE540C1A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"433cee0e30dc812226f032cea6f94848483116ba","datavalue":{"value":{"entity-type":"item","numeric-id":4978001,"id":"Q4978001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487652$77A1A081-CE30-4EEB-9009-ED99BF9B02EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa510446c677e64bdb81e6d8b9da30921515ae84","datavalue":{"value":{"entity-type":"item","numeric-id":6487651,"id":"Q6487651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487652$CA2983F6-E1F7-4A18-AC75-49095E1D160F","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":"Q6487652$EED0A0E8-FA06-486F-96CA-7FE0387E4A9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487652$85959779-59D0-4ED5-AA21-3422FC6BD5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487652$C6BEE81B-4235-4BEA-A302-37D207F473F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487652$BB64840A-BC02-48CD-90F8-B50CBDEDA7DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"604c1c2e1772c359f3a68359935a684c18fda931","datavalue":{"value":"7651137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487652$C9DA0765-6845-45B4-97D2-481A8C3FA353","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487652$886C6A9D-9AA7-4DD3-8B7B-333C93B0103A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487652$A85D1D77-5A03-419F-802A-1B48554A8280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487652$0C8CE539-415D-474B-AC5A-145221EEBF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d71bc74dc8097f573cc6b9d4a4cd7bfc02d2db6","datavalue":{"value":"sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487652$0384D3D4-8414-4225-A1E0-908060061DA6","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":"Q6487652$E4900660-7F2C-4539-885D-6B7250628928","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"599f2f0262d02f54a5c051a9e3165f396d884a68","datavalue":{"value":{"entity-type":"item","numeric-id":713206,"id":"Q713206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487652$28958B65-7FF1-4034-BBFA-C8DB159B906F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7cec10f75f37a3d3ec5336df6610144935b32","datavalue":{"value":{"entity-type":"item","numeric-id":4933374,"id":"Q4933374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487652$D89484C0-EBDF-446E-A6DD-38E996958870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85038cf204bb56947573c9d7e082e3f7c07f3556","datavalue":{"value":{"entity-type":"item","numeric-id":4910578,"id":"Q4910578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487652$4A0890B6-BCF4-44A4-9A7E-6A8FDF0B9BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52fa7fd27124acec7f37226ed3641e8ce081efe","datavalue":{"value":{"entity-type":"item","numeric-id":2941488,"id":"Q2941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487652$D20955E6-A09B-49F3-B602-042ACEFA2B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10ec616fa6562d3491dfa0d6a5fe81118b28a9f","datavalue":{"value":{"entity-type":"item","numeric-id":3581249,"id":"Q3581249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487652$F98B4C94-A9ED-43E5-B77C-45BDF5676286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27329418648ed5811311868e6639c7ec3f856bdc","datavalue":{"value":{"entity-type":"item","numeric-id":3581511,"id":"Q3581511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487652$0F9AE328-BF2F-499D-9E1A-E77B9BCCD1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149aca1e2914870807cf65ef81ab1c1d0c46c785","datavalue":{"value":{"entity-type":"item","numeric-id":1948701,"id":"Q1948701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487652$D8B28398-E23A-4AE0-A5A5-8B08C82CA5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85c2d9e2eb48cce043b4293e8b5468e0a2766fb","datavalue":{"value":{"entity-type":"item","numeric-id":5212812,"id":"Q5212812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487652$00514B9A-9320-4A8D-97AC-8E18BA24D2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d79b99be7322e95b90aa514071ecac6f6234cb7","datavalue":{"value":{"entity-type":"item","numeric-id":3579482,"id":"Q3579482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487652$6C3AA7FC-E718-4BFA-ABA5-294D0DD89C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64dee8f04e4073a9d7d358df51690ddb6f93b889","datavalue":{"value":{"entity-type":"item","numeric-id":5236255,"id":"Q5236255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487652$CB9E4DA5-316D-4EB5-BB30-A9EBA89BBECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29c6873abbc02300c1cb0f658b3c10af08da0d8","datavalue":{"value":{"entity-type":"item","numeric-id":4388886,"id":"Q4388886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487652$9F968F24-1C52-41B1-9143-8A7BA088609B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487652$56C37773-E9F4-4344-890B-D33EE87B8F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e33ebf98953ec345e5c8671eea1bc0f215e4a19","datavalue":{"value":{"entity-type":"item","numeric-id":4978044,"id":"Q4978044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487652$49329B5E-1F90-4690-950F-A27F4E84E367","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edd034e5a97a21f019abf93f5c8537ba32b22b50","datavalue":{"value":"10.4230/LIPICS.WABI.2020.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487652$F8E62463-24A9-49FF-9FD8-959B1C2B03B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e854f1605da1c4c20bef749014908d77e217365","datavalue":{"value":{"entity-type":"item","numeric-id":3521932,"id":"Q3521932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bfcc1b2e76b6f17cea972ae767e384f1845b262","datavalue":{"value":{"amount":"+0.8263314962387085","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":"Q6487652$B3C602BD-860C-4834-A0FB-D9D6B97924DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f9a71450a19ace9ddd69bb44f7ce7461618c09d","datavalue":{"value":{"entity-type":"item","numeric-id":3189087,"id":"Q3189087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4c007552564148fde1d0ca41098c08f1eb7263","datavalue":{"value":{"amount":"+0.8259561061859131","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":"Q6487652$B1543266-811F-4988-89DA-3E4E0BF6CA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977f40b0ff6ba05d045f3ac21de33c5ca8169574","datavalue":{"value":{"entity-type":"item","numeric-id":5172713,"id":"Q5172713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a2210b94e36e68f30e43ee98c0dbebfb050cb4c","datavalue":{"value":{"amount":"+0.800311803817749","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":"Q6487652$C5448282-3D19-426D-80E3-0AD880DE2381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c139153c3053980e8e0a6d476fa66ef309d1afe1","datavalue":{"value":{"entity-type":"item","numeric-id":4910578,"id":"Q4910578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03f38d6253b1812c19011c29d8af300c5d364a96","datavalue":{"value":{"amount":"+0.7991477251052856","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":"Q6487652$87FDE35D-DE61-4C36-9D51-B79FBAAE8F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3842e3878ff71669be76a281710a19ff8fd888b1","datavalue":{"value":{"entity-type":"item","numeric-id":3315039,"id":"Q3315039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7a84d15e5aaca1052fcca355dbc209d73b19ea","datavalue":{"value":{"amount":"+0.7988550066947937","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":"Q6487652$40AE08D5-2157-4D29-B475-FAE335BAB89F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487652"}}}}}