{"entities":{"Q1884953":{"pageid":1895695,"ns":120,"title":"Item:Q1884953","lastrevid":69186834,"modified":"2026-04-13T05:20:48Z","type":"item","id":"Q1884953","labels":{"en":{"language":"en","value":"Computing the similarity of two sequences with nested arc annotations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2111040"}},"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":"Q1884953$B0375F52-75BF-499F-8E00-7CAE99A469B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c788429d09710a6e51f393d863f645aab8fa09c","datavalue":{"value":{"text":"Computing the similarity of two sequences with nested arc annotations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1884953$CF29091A-1483-497F-9B22-C846B1DD66BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2269900a68425b61972020d951958157151207f8","datavalue":{"value":"1087.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884953$13F85F96-1DAD-4B58-9BB2-D08B491C8C84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"633e728891a2fd44286ad1a7b8c55a2d1cff5922","datavalue":{"value":{"entity-type":"item","numeric-id":175574,"id":"Q175574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$FE8A8D07-8FA3-4899-99CF-C8B5B990B70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$A263641D-64B4-41F2-8873-7769D205F35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e655ce6ef22e4ca0b2ede187fb44e96b901d96f1","datavalue":{"value":{"entity-type":"item","numeric-id":175573,"id":"Q175573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$B6CF8B24-2416-4E01-9508-9F069F030367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$576DB3C9-D288-4747-AED1-E5F6456440CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$D3E0A269-425F-47D8-8BDC-90D2438D7BC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7e0e3052327d95a916620b2fc1dace533c4c66d","datavalue":{"value":{"time":"+2004-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1884953$0E001F6C-5B76-44A6-96A8-DF18227D5C1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884953$EBB2DCE0-1211-4A2F-B0D3-208270C999AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884953$0E224F20-B76B-477A-82DC-7630AB6174F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"817cdc0b09f0bb304e274a0c0f7937c55c138602","datavalue":{"value":"2111040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884953$0711CC65-1F6C-4649-AB9A-292B82B9EA43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8e56ca18891f2fa0b22b322479e1ff60cfff00d","datavalue":{"value":"Arc-annotated sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884953$7784BFBB-6639-4FE0-9EDB-7FE546DC0F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"193220bc1bf76f50cfb0278e7ab174d7535e0b64","datavalue":{"value":"Search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884953$C2919CCC-9128-4417-833B-2E21306CAA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c40490de99c6c4770ddbb5f5090b8ac3ae3120fb","datavalue":{"value":"Fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884953$891C8248-CD89-4569-8A73-1DF879D442FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8ee79951af66ec8345bd19ac63d7f2b2bd28837","datavalue":{"value":"Longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884953$E2D8017A-8180-4611-8BBD-710F30A2807F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9024bdc7f769b5c7f890361c4f4baeb38457be","datavalue":{"value":"RNA secondary structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884953$1126FE4B-6554-4A6B-AE6C-01DF0A41B691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884953$CB8C8788-DB24-4EA7-A892-D793008DE3D5","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":"Q1884953$92FBEFD2-9F13-4E34-946C-B70B63910DB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"160b1e1ee7d1cc185a59e3fbfa6387e0642c24ca","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2003.10.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1884953$93E1DDF4-37D8-464F-818E-9FB38F120FC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee23da357322b0ca32364b277839d322048e2d54","datavalue":{"value":"W2136740638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884953$EC08EAEC-E551-4659-AC50-765035A3EDAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9913c3d6332b578d806d53613cd3aa7349227e1b","datavalue":{"value":{"entity-type":"item","numeric-id":5931443,"id":"Q5931443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$B4F08E21-FC14-413E-A841-F12DB8759CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12ae6ff9b9e43a2a83d3f1bb3a65f5cb60d56ad","datavalue":{"value":{"entity-type":"item","numeric-id":1367540,"id":"Q1367540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$7CA40868-8E70-4069-B0F4-29FC7D11EF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$AE6E0E50-DBFD-4880-9652-359A6678F725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574258ac73e01453309a87a36e0b6e35f73a1ddb","datavalue":{"value":{"entity-type":"item","numeric-id":3024816,"id":"Q3024816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$B3182538-6E97-481D-A8A8-F00C0B088917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab5e90e2b2754958c5709bc8dcd013cf00950df","datavalue":{"value":{"entity-type":"item","numeric-id":4474097,"id":"Q4474097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$E514CA09-86F5-45BB-8808-1AFF4696036D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$42A8AECB-4A9C-4C95-96AA-6D19FB316B37","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":"Q1884953$8278489D-2B43-4B57-A47C-BDAA0E034B42","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":"Q1884953$08942807-5121-4124-9039-66FD628E9875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$DB71E696-9FBD-4899-AC8E-9415EB6613A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b7c8a305876ea257ba1e38c2d0cf95e4a25bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2723948,"id":"Q2723948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$AA4262DF-8D0F-4158-B07C-531880D7D46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$26E94CDC-30E1-4D7C-BB8D-33D3F40CE4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95eae76d6fb6bbc9ffc68403c1b728f21ae14a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1960406,"id":"Q1960406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$E9809074-28EC-4926-B550-B4A4C6BDA55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8cdf97b339f269f8992d3e16ed6d7e241360c5","datavalue":{"value":{"entity-type":"item","numeric-id":5895203,"id":"Q5895203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$FF8CF0D1-7E63-4CD7-B28C-249DDB86073F","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":"Q1884953$751FE9B8-70DF-4981-9229-C3CA674CF441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19e11a5d46ae04bff06cf4d93bf9e84710e4386","datavalue":{"value":{"entity-type":"item","numeric-id":1605306,"id":"Q1605306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$CD0C2426-F77B-4721-B229-0109F8647A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1df1121fb0b7e22980fdc0da265cda61dc7c47a","datavalue":{"value":{"entity-type":"item","numeric-id":5096874,"id":"Q5096874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$17D3CC31-2B95-44D1-9064-4C92BF8932BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471bc1eb932bcbdd73cda9c24fbfacedc65fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$E06CA9CC-CF80-4A61-A240-1AE6DC74A94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e64514f5227aac938effb2773545d38df803b65","datavalue":{"value":{"entity-type":"item","numeric-id":3657444,"id":"Q3657444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884953$33E75DBE-0231-4628-82CE-F136DC5F4AC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10b059e60a7c74141382b27f92dd703f55efe449","datavalue":{"value":"10.1016/J.TCS.2003.10.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884953$75CDBA4E-151E-4AFB-A1BC-3A092DA22262","rank":"normal"}],"P1643":[{"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":"f3190d0c5bbe8a35e6aae5a09bcfa4215f4a3c73","datavalue":{"value":{"amount":"+0.9433887004852296","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":"Q1884953$1BC2D3FA-4E79-4769-8FF5-66F160700197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b792e54229c535ca69e719269b7fb7a600aee349","datavalue":{"value":{"entity-type":"item","numeric-id":1872715,"id":"Q1872715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf939219815c680e74d554f0662772b235ebc6b","datavalue":{"value":{"amount":"+0.9134244322776794","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":"Q1884953$7B3FF885-B01F-4F92-BDD4-E9E6ABCD483D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf27907db326d6935f298748e68f801f766d881","datavalue":{"value":{"entity-type":"item","numeric-id":4535038,"id":"Q4535038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096f81ec93619563d2ca26d279488be6ec9e6353","datavalue":{"value":{"amount":"+0.9028304219245912","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":"Q1884953$79BCB524-43E6-44E0-8132-F3EFA259C7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1275023bf005fa6e183a273046a43dcf323cca","datavalue":{"value":{"entity-type":"item","numeric-id":3104398,"id":"Q3104398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195bac1deb7c9bc317dbf187c306cf9f0be3b9d9","datavalue":{"value":{"amount":"+0.8699917197227478","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":"Q1884953$78F65074-D51C-4634-A50B-383CF4C0817A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"107c4248070c85d35c1f67988ceba0a2385bf3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2723948,"id":"Q2723948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed7689087ce8bae34e74bc62e30aae74f4f2ffa2","datavalue":{"value":{"amount":"+0.8690115809440613","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":"Q1884953$CA97C608-2725-4925-AC73-EEAD9E73E9D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the similarity of two sequences with nested arc annotations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_similarity_of_two_sequences_with_nested_arc_annotations"}}}}}