{"entities":{"Q974736":{"pageid":976584,"ns":120,"title":"Item:Q974736","lastrevid":42798682,"modified":"2025-07-11T14:32:49Z","type":"item","id":"Q974736","labels":{"en":{"language":"en","value":"Average complexity of the Jiang-Wang-Zhang pairwise tree alignment algorithm and of an RNA secondary structure alignment algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5717726"}},"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":"Q974736$C5EE0867-D527-443D-BD3A-B0957A5172C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32408b3911dfb84d7d986cc09f1e85ad39be5c65","datavalue":{"value":{"text":"Average complexity of the Jiang-Wang-Zhang pairwise tree alignment algorithm and of an RNA secondary structure alignment algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974736$20CDAC16-295A-42C3-BA8A-B0C1C02F2C6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13f01ff830524f4c3e4f57884fa3c3ee54c2a7c7","datavalue":{"value":"1208.68241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974736$01924D5B-C8A7-4B0B-ADAF-A929D1D417CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe077ab2e6bdc5de4fcb5f3efce40ab797f64235","datavalue":{"value":{"entity-type":"item","numeric-id":974735,"id":"Q974735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974736$59926E58-9773-4463-A856-EEE7FE87B67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba95a2e3d31d8dd176fbcb878795aab9aad59e64","datavalue":{"value":{"entity-type":"item","numeric-id":391416,"id":"Q391416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974736$CC2EF4A8-1FD7-45AF-9422-6BBBA54F9007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a4696d6dcbfcf60811ca68933d3fdddf72ccd9b","datavalue":{"value":{"entity-type":"item","numeric-id":161521,"id":"Q161521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974736$85B087AA-EFD3-49F0-BC1B-1A5E898D160A","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":"Q974736$203228DE-B001-4F5A-8560-C4A978D498FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f5e63e16b909decddabf6a6f0be75ca3cafa5b2","datavalue":{"value":{"time":"+2010-06-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":"Q974736$223F5C9C-21E8-4693-AEBB-C827DEB66980","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974736$C680E5B0-72E5-4D24-9F5D-D6BA71D1DD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974736$322B7AC6-9C21-4871-A7AF-F09CB9AEECF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974736$E2F37002-AED8-455D-AB29-B88CBDC9BBF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1269fa3d45e5bb161fa982052faa9a02938fa37d","datavalue":{"value":"5717726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974736$D9E4D61D-D11B-4A7E-A0D4-6ACCF684090D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5be192625e7ec06f60848bf5fa4300b42d88bc","datavalue":{"value":"average complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q974736$52201C2E-4E20-4FB5-BD4A-84A91DC8F01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd019f1346e38383bb3ab6214d84c93f20cd4344","datavalue":{"value":"tree alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q974736$F63ED5D1-F6E7-45F4-AA63-4EDB6546ACE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c353a8c2f37cd2bedca3806624793ebcbe25d01","datavalue":{"value":"RNA alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q974736$806BF233-E29E-47AC-B856-AEDDABA516D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fb2daabfc6da7aa3307ec3325c08b020eabdcce","datavalue":{"value":"RNA structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q974736$B503B79A-AE4F-421F-85AF-27B517151E3A","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":"Q974736$E7FC1FDA-1335-4FE7-91C2-85B874640385","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c62dbb1025ae7589f126f30f167517eb63ba724","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.01.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q974736$0F3F9672-5C66-493C-A752-A0EC7E77BCCE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76dbb8ae612980128c17c844ce18cdb8e83c2f82","datavalue":{"value":"W2151656734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974736$2830810F-DE65-4C60-BA8B-5D4D61A023DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c91584a668230e371cfe3bb1f5fef0c45a8bd09","datavalue":{"value":{"entity-type":"item","numeric-id":3611904,"id":"Q3611904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974736$84D809A9-4DED-4871-9DC1-8EA239151C60","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":"Q974736$E352E358-846C-4353-8B82-882FC0CC0D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ec4394d84c64b5fa79ebd7ce1f528dee3c6d42","datavalue":{"value":{"entity-type":"item","numeric-id":2277475,"id":"Q2277475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974736$3009473F-BF3A-407B-B627-6C38A6BA16C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747fb79ff26baf3dd3cc927a6046285afb1f763e","datavalue":{"value":{"entity-type":"item","numeric-id":1426469,"id":"Q1426469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974736$3F730B0E-0F31-4DFB-8732-D8FC29C9CD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f618c8bc8fd7da9257fc6eff612d4b2b26117f","datavalue":{"value":{"entity-type":"item","numeric-id":3550829,"id":"Q3550829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974736$A3B6453D-3B36-4703-AE2F-FB2B6C4CED99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974736$16EF5239-AF65-4AE0-B365-5915407BE471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b919c9dcd4b7bd507dada5c611d372fabfcf0e6","datavalue":{"value":{"entity-type":"item","numeric-id":673642,"id":"Q673642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974736$89F6FEB0-E8A8-412F-95BC-6B833BDC8AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306daa590937c049a2153d6be3097a6c7a5cddda","datavalue":{"value":{"entity-type":"item","numeric-id":4252025,"id":"Q4252025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974736$D5FBAB4F-B5E1-4D05-AF6B-5892D66991F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9af2f72684ec7589c1f4c3f09ffb0ae40e708ba","datavalue":{"value":{"entity-type":"item","numeric-id":3034830,"id":"Q3034830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974736$EC5925C0-42BF-4E6A-A084-2FB1611E1338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57afdccd218df26f03ad3dc444c7f400f8461366","datavalue":{"value":{"entity-type":"item","numeric-id":799529,"id":"Q799529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974736$46C0E047-4563-4ADC-A0E4-30B6CCD4C7AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8314aa1cb81bfad22a8751145f1043ecb87a347a","datavalue":{"value":"10.1016/J.TCS.2010.01.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974736$16FE127B-4995-482B-8168-D718317D25B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c95436c0f3556109aea81427ead3aa7e247bf93","datavalue":{"value":{"entity-type":"item","numeric-id":1367540,"id":"Q1367540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54eaffbe74cb67bb0b6e7ce2cfde3bd304ebc264","datavalue":{"value":{"amount":"+0.847116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q974736$82A9B901-2598-4995-AD46-6E44D63B9719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e6cbe4756bd4a64434eaaf0ee550e3ba2b2584","datavalue":{"value":{"entity-type":"item","numeric-id":2817672,"id":"Q2817672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b27d2cd85dc0d9c492b1c0fe2548c2384a8001b","datavalue":{"value":{"amount":"+0.84365475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q974736$F8612F9C-FED3-4637-A9B8-204DB34171C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736ef11783b8f897f8d1ad9b968c2f819482af1f","datavalue":{"value":{"entity-type":"item","numeric-id":1426469,"id":"Q1426469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecece6dfe58100039245936dc034f3c3091c14e0","datavalue":{"value":{"amount":"+0.84046876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q974736$25662133-A845-4E6E-805A-995C32F547A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f716b4b7aa00490a4ca1b4e1647ff79e986376","datavalue":{"value":{"entity-type":"item","numeric-id":1281780,"id":"Q1281780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3efff580c2abbb68b8ea0c372f18e36d54460ba0","datavalue":{"value":{"amount":"+0.8395579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q974736$E5F6BCE8-7710-46B0-A3A8-A7EB89AE220E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc1897d0dc4edfba159c2d2b3af10c7823df177","datavalue":{"value":{"entity-type":"item","numeric-id":1924406,"id":"Q1924406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78506407049d811a026784cd0d79f2be17a7a738","datavalue":{"value":{"amount":"+0.83424133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q974736$58BFEF8D-96FC-43F6-9515-FB86168903E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bf9c5b43c0ce94b747c2f88d931005b4305cb16","datavalue":{"value":{"entity-type":"item","numeric-id":915690,"id":"Q915690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c12cba42b8d2042f14d3c9d407e3d7fde641505","datavalue":{"value":{"amount":"+0.8326696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q974736$E98798B0-9288-4064-8DD4-04E18C9EDE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c857ebf9784eb655d1cacbaa3db282016eaa092f","datavalue":{"value":{"entity-type":"item","numeric-id":3188858,"id":"Q3188858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c0e5f691075d4ca4051a13ea13b7120addcc74","datavalue":{"value":{"amount":"+0.83096987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q974736$F85A6023-A3EC-45BD-BEDB-97CBA60E90A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:974736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:974736"}}}}}