{"entities":{"Q2429729":{"pageid":2440472,"ns":120,"title":"Item:Q2429729","lastrevid":74339334,"modified":"2026-04-14T19:37:10Z","type":"item","id":"Q2429729","labels":{"en":{"language":"en","value":"An almost quadratic time algorithm for sparse spliced alignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5873548"}},"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":"Q2429729$88BC350F-E663-4636-AA3F-8E2D6334780A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b97ad284e6a82aaf0a2a513d4d6b73b2dcc1e119","datavalue":{"value":{"text":"An almost quadratic time algorithm for sparse spliced alignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2429729$E7C3CFA4-E3C4-45DF-8683-129A3D174CB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81ad242597613d35f9c454af60882ff0c73003db","datavalue":{"value":"1209.68703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429729$B7011F75-D93A-4027-99FE-C1048DEFAADF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7037ab727824387e5be116e132b45d36e6c3abee","datavalue":{"value":{"entity-type":"item","numeric-id":411868,"id":"Q411868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429729$D1E97038-FAA6-46D6-B860-F03D7AEF3F6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429729$D42D0A3A-468D-4508-92F9-D39E507540C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"362da250e53eddf9b6ee15ba6fcae9e11b48d936","datavalue":{"value":{"time":"+2011-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2429729$02867225-DD97-4DF2-B1EE-C200A0349FD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429729$82B86E26-DC66-4A86-A69E-A7B44E5741C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429729$2107BFAE-AAA2-41CA-A6F0-679D9EDDA642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429729$F98D04D2-0751-4E95-8D6A-525066936549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429729$FA0C72D2-51AE-43A9-9819-15EB31211406","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0066b63f84fbc6d91b7497d6e7971a58c7f284e6","datavalue":{"value":"5873548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429729$90B8DE35-6A58-4B8A-B173-4B73B0C21394","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60364b7810b08f763ddd57c6d61bc846e95b3d77","datavalue":{"value":"string algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429729$C63CFE65-30F6-46F0-958E-1A260062264A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d9073f0d6370fe01ca07b7a4fc9d1dbb51d5d8","datavalue":{"value":"semi-local string comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429729$19E9924C-A321-44ED-AADE-FA788147241B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9b6fd25b14de77db3716e6d9441ad9d12ec4892","datavalue":{"value":"common substring alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429729$51AEA1A5-7B0E-44E2-BFE5-310538AF451B","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":"Q2429729$46FF84BC-5A62-47BA-815D-5CEE23F778D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17c45274a59193725280a48bff7f1170b029debc","datavalue":{"value":"https://doi.org/10.1007/s00224-009-9239-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2429729$86CFC9FD-1936-4654-BEEB-760345444D5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ceb33d9b33c82a5f1dd6373a6ed68696430bbe8","datavalue":{"value":"W2060817260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429729$4AEDC309-460D-4B52-A9A2-8C2CA5578417","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b76d76a1545c1c3fb641722c02cfd8e3c9f4a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3439674,"id":"Q3439674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429729$E23FF238-54C5-4863-996F-D4F4600E2B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429729$1C39335A-9AC7-4AC2-BBE9-F960B4B0310D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429729$1ECCCD17-505B-48FB-8E77-6E8ACCEE4B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1184d58b95065b543650b388ed075c54517df8","datavalue":{"value":{"entity-type":"item","numeric-id":5713541,"id":"Q5713541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429729$5B99AC84-0E50-452B-99D5-3D972D311B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e24d1efd2aeb65e0a63db218337978e379a22d","datavalue":{"value":{"entity-type":"item","numeric-id":2775894,"id":"Q2775894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429729$C79AB940-E31F-43DC-9236-DEE07827A6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ed0952c62ca032e86e3dae57db9f4f73d2325b","datavalue":{"value":{"entity-type":"item","numeric-id":411869,"id":"Q411869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429729$9C89F594-0D25-4BCE-B90F-354246A86D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46338c8bc8d1fa3efb923868aead1381a17ee952","datavalue":{"value":{"entity-type":"item","numeric-id":4210080,"id":"Q4210080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429729$213E9178-E86A-4CB5-96A8-0C55513FB9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d309526ad8ddd117e6024cc66d238e0adb515629","datavalue":{"value":{"entity-type":"item","numeric-id":1002102,"id":"Q1002102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429729$A74777DD-5BE1-42C8-A8C4-EEAAFDED5CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b53041771efc79cd1b6da3343d488181d616974","datavalue":{"value":{"entity-type":"item","numeric-id":942990,"id":"Q942990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429729$DFEE879D-022C-46CC-8C56-469DF53622D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edfc5e0213b52d34972a3462ff5624f9df79a7d4","datavalue":{"value":"10.1007/S00224-009-9239-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429729$F7270D42-A61E-4920-AE5B-5E28730E9983","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce40528e568e339cfd6a8332028dd02e3e8168f9","datavalue":{"value":{"entity-type":"item","numeric-id":5713541,"id":"Q5713541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df558ce6b108ef57f168588eb0075d3b9855a00","datavalue":{"value":{"amount":"+0.8496155142784119","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":"Q2429729$3E6EAC79-F150-43E0-A9B0-11374E87F11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2793b7145ca692e742b57b51dba7c75e250cb985","datavalue":{"value":{"entity-type":"item","numeric-id":4886031,"id":"Q4886031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3996fab92db1bfd02ae816466100c64460db6fa0","datavalue":{"value":{"amount":"+0.8255157470703125","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":"Q2429729$2E645BDD-3299-4D6D-B7E4-796417928462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1a64a70d12da7defcbf6b39ddc768ef77cc554","datavalue":{"value":{"entity-type":"item","numeric-id":3138931,"id":"Q3138931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb5fda6c14173d32315f9865bcfb6a0a1d6b303","datavalue":{"value":{"amount":"+0.7871463298797607","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":"Q2429729$828E6EB9-FD08-4A75-9560-A5B657928697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25bdc55bdbf311fc5e94e42258caa6056de34403","datavalue":{"value":{"entity-type":"item","numeric-id":4302803,"id":"Q4302803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96fb20aac5092c14b486e29480c2ebd6fb9216cc","datavalue":{"value":{"amount":"+0.7809659838676453","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":"Q2429729$8E93DD93-0E21-44A8-82FC-7AF95B6B64C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34306cdf85c4e36eb8be87dab04e47f85c9da251","datavalue":{"value":{"entity-type":"item","numeric-id":1902469,"id":"Q1902469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96fb20aac5092c14b486e29480c2ebd6fb9216cc","datavalue":{"value":{"amount":"+0.7809659838676453","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":"Q2429729$1DFA4A43-0584-4B3A-BD7C-055C19898A2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An almost quadratic time algorithm for sparse spliced alignment","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_almost_quadratic_time_algorithm_for_sparse_spliced_alignment"}}}}}