{"entities":{"Q2428660":{"pageid":2439403,"ns":120,"title":"Item:Q2428660","lastrevid":73402254,"modified":"2026-04-14T15:47:48Z","type":"item","id":"Q2428660","labels":{"en":{"language":"en","value":"Fast arc-annotated subsequence matching in linear space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028416"}},"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":"Q2428660$82742B3A-F52A-401F-8275-1F61E4942E89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acb6e02f94666697f4ad0d06f0e08af49fa34a60","datavalue":{"value":{"text":"Fast arc-annotated subsequence matching in linear space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428660$5831D4AD-1D06-49BF-B875-30B4946331DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a6bb04f210674eaaa15b3a77d4f829aa89666d0","datavalue":{"value":"1236.68305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428660$D8C7BB9E-C89F-4633-BB7A-0BD09C07DB62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16d4b0ae13b16d75d8e6451faa6ee426e68a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":294943,"id":"Q294943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428660$8D919528-A069-4C54-A171-2A0FDE4A64FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c38be2d927510b18159216bafcbe52ffea34d20f","datavalue":{"value":{"entity-type":"item","numeric-id":294945,"id":"Q294945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428660$8EA382D0-8E95-4601-A7E0-6EB6D923DE12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428660$D9104677-7D4E-463E-8F22-995B121DD1E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2428660$7A07DBFE-1C03-4DF9-90B7-8EF2BFFE23C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b8d4ef3506e22d80368128b4c30cdfdc2b55776","datavalue":{"value":"https://arxiv.org/abs/0911.0577","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428660$2CB7F4A8-F8C5-4704-B760-5DAE1DA189B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428660$AE3A928E-115D-4FCE-9EA1-B84DD93426AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428660$6520F37D-807D-4349-AD96-5E89BBBB1B1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66b1bc0df37c512265d6b5c7f3688a047ec0776e","datavalue":{"value":"6028416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428660$CAC0A70C-34D0-498A-BA9F-5348260B894D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6968500cc278b6078ce5ac1dc3a0183e5bd122d","datavalue":{"value":"subsequence matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428660$DAEBE39D-8FBB-4FE9-ADE1-3B80AA2B69D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428660$A877FC42-216B-45DC-B3D8-64496149CD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e4fd0bd569f1cc479167abcc80713d0ceb3fdd7","datavalue":{"value":"arc-annotated strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428660$90F31DDA-55DE-49C8-8AEA-DB281A12A940","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a26fefb56d7e7dcb4b701de41a81eefa7b630497","datavalue":{"value":"Q60554420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428660$9215B44B-47C5-4D71-98A3-EEC4ACC0C0AD","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":"Q2428660$89611898-2F60-4766-8C6C-45BC6C128022","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"641de9cc57c9b554d43a2f802d7ac0197f7804b3","datavalue":{"value":"W2166871940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428660$85BF1E8E-73E2-45BE-BBF3-419041E4915A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9ff64aea7260987107ef37bce652319047574e","datavalue":{"value":{"entity-type":"item","numeric-id":1884953,"id":"Q1884953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428660$3F464CCB-8618-4882-B902-7EF07444BAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c484294a47452ac7f019a808b796c9f72b36dc","datavalue":{"value":{"entity-type":"item","numeric-id":3637116,"id":"Q3637116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428660$8930E36E-D192-40BE-A8BF-BF73B6AEBDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a7f1fb0b6a63ace32c17a3ef2c001d350d927f","datavalue":{"value":{"entity-type":"item","numeric-id":5716823,"id":"Q5716823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428660$EEC2E754-DCE7-4513-91FC-16681233FA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf96f2c283160ea926c293a721b0618300833fe","datavalue":{"value":{"entity-type":"item","numeric-id":3523001,"id":"Q3523001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428660$4860FA78-C341-44B4-B50A-DD98A54F97B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b6b2afeea1e95b9e458cb43d43bf41e742c03e","datavalue":{"value":{"entity-type":"item","numeric-id":5449952,"id":"Q5449952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428660$FD18CCE8-FC20-43E8-A648-F8B8B4FD7B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc3d9e1d8c73e455b1c19cb56004e473dfaa868","datavalue":{"value":{"entity-type":"item","numeric-id":885258,"id":"Q885258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428660$E71710A5-4F92-47D6-B22F-1ABD4FD92364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18059625361565b8935f0b9da1809a2837fc0944","datavalue":{"value":{"entity-type":"item","numeric-id":4386453,"id":"Q4386453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428660$EC0BBEEE-1E05-476B-A274-CC16260EFCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbd4d572cc38d5da51363894c07143665756bf5","datavalue":{"value":{"entity-type":"item","numeric-id":845829,"id":"Q845829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428660$B253D776-9119-4084-8F04-FCEF646DB3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b727b62c84d8cd4ab306f96ed17e63c0ce3aaa9d","datavalue":{"value":{"entity-type":"item","numeric-id":4415254,"id":"Q4415254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428660$16B918FE-F116-4F31-8C14-114DE54EFCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428660$63312081-9CBC-4E68-9550-3CC1D7C491A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"190030bc4f40bee8bf26ad504fafb4894b228939","datavalue":{"value":{"entity-type":"item","numeric-id":4834384,"id":"Q4834384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428660$265F8642-9FB9-440A-9334-A37CD2F9A3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82965e03b5588b60b33e9691f02ab2c5e86d934","datavalue":{"value":{"entity-type":"item","numeric-id":1872715,"id":"Q1872715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428660$59C09A4A-6D22-4446-A2A8-A07879B00DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f9740d435e19aeeadbb805406a2d30668bdcb5","datavalue":{"value":{"entity-type":"item","numeric-id":1884946,"id":"Q1884946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428660$6235045F-971D-45A3-B91E-6FA096CE8B6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca0648e7d26545787a813edb34b69fd41da8b3f0","datavalue":{"value":"10.1007/S00453-010-9451-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428660$E0AD397B-8114-40FC-9B4A-0226143E68C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a9651a2507d7c540e8fc731685cb5c842da926","datavalue":{"value":{"entity-type":"item","numeric-id":3401091,"id":"Q3401091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e890058c9a9762f31f31dd398ad1fecdd61b4eaa","datavalue":{"value":{"amount":"+0.9989769458770752","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":"Q2428660$78E791F2-493C-4791-A6CC-A8E923EBD072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c07a99a8250db070bf1772f708698f62b099700","datavalue":{"value":{"entity-type":"item","numeric-id":4415254,"id":"Q4415254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ec921db3ea2ebc3e1908708bc29b9f08679197","datavalue":{"value":{"amount":"+0.8780617117881775","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":"Q2428660$B3F6D086-8C6C-49B4-BC0E-C0E64ED87459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfd7cdaf93a07a36667bf7038fe7026d58aa647","datavalue":{"value":{"entity-type":"item","numeric-id":4737693,"id":"Q4737693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61b64fa494c2bd7998b950616b6a3f764c920f8","datavalue":{"value":{"amount":"+0.8778289556503296","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":"Q2428660$6D98359B-2172-4F0F-A6BC-D054057FA2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17724be6983dceb26cacd644895464fa7054fd23","datavalue":{"value":{"entity-type":"item","numeric-id":2944505,"id":"Q2944505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6518bbed5589ad1dbc0dee0906e25585b6448110","datavalue":{"value":{"amount":"+0.8757821321487427","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":"Q2428660$4CB558F8-4F85-4B32-8627-03D0E7864AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60960e546ef8faae17b81d56b352b9f40660406b","datavalue":{"value":{"entity-type":"item","numeric-id":845829,"id":"Q845829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0156aa4a169c98ffc70d810f76b10e4d04dd345","datavalue":{"value":{"amount":"+0.8670464754104614","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":"Q2428660$9DC216CA-6728-4B62-AB4C-AC0F42079576","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast arc-annotated subsequence matching in linear space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_arc-annotated_subsequence_matching_in_linear_space"}}}}}