{"entities":{"Q300233":{"pageid":302000,"ns":120,"title":"Item:Q300233","lastrevid":60870582,"modified":"2026-04-10T19:39:52Z","type":"item","id":"Q300233","labels":{"en":{"language":"en","value":"Approximating the maximum multiple RNA interaction problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6598548"}},"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":"Q300233$0EE0CD66-8633-44C9-8358-F9165B4725C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5401020407ae29310c0a71b20c26ff6aa49abf5b","datavalue":{"value":{"text":"Approximating the maximum multiple RNA interaction problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q300233$626C116C-FF90-4E77-8B87-64266B439E35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"406ce5ab038d8c39e0a3e6143b1be9e8a89a9451","datavalue":{"value":"1339.92067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300233$C3D27201-460D-43E1-AA81-9B5027B737E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca5e8bbbd99a05750ab3875740e0ae09f28b832","datavalue":{"value":{"entity-type":"item","numeric-id":300231,"id":"Q300231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300233$C3A72624-2D44-40B3-8C3B-EB1304C4CDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bacf5847130dc014c6b834dba539acff3ce3d716","datavalue":{"value":{"entity-type":"item","numeric-id":300232,"id":"Q300232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300233$43EF1113-412F-416D-BCF9-FA2CE4ACAF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f81dc51ec15d6df180613ba80e92dde9ae5864","datavalue":{"value":{"entity-type":"item","numeric-id":300226,"id":"Q300226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300233$61464983-0EDA-48A9-B2D2-3BCAF9E226AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300233$7FE9C7FF-E620-44E5-85C8-19747155B23A","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":"Q300233$3EEE1037-B7FA-41AE-B4A3-DE9F06FC0CB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a0421c5c501ceb8b5b93f7269ddd5cda28f4b61","datavalue":{"value":{"time":"+2016-06-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":"Q300233$02B644A9-9858-4478-9B89-80CA4E88B39C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300233$8653F6DD-8F44-4F75-ADE4-5512B4F13444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300233$48ECED2E-8567-4830-926B-C6674E262C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300233$CE3EE5FB-AB02-43C2-9563-1D1003E38DBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e03ded96ef8e5ec2b4d83f80657b7b43e902589f","datavalue":{"value":"6598548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300233$72605E09-F1CA-4B18-996C-7E2098927826","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d83903a15eea88de7c8714562076b8a7cee6eb47","datavalue":{"value":"RNA interaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q300233$588551F6-5774-4AA9-8BBE-7D9772C37E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57c9bee7ce982e304c5e4a028d13adafaceb962","datavalue":{"value":"maximum weight \\(b\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q300233$90D4C650-8D23-4BC0-8EE9-EF6AEE2139B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f2993ee58f5f620e678923cf31e82c6ca62e64c","datavalue":{"value":"acyclic 2-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q300233$39A4C679-66E1-41E9-B3CA-095D3E86100A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q300233$221D6712-6E02-41B4-8883-80A2E79B68A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f65b203007b8d9a60b39c281e172fc9ba6e53e","datavalue":{"value":"worst case performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q300233$1E32F435-ECB6-48E8-A970-8B7545EF8A47","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":"Q300233$AFAD1EA4-894E-4933-B2B9-8A76DC61A4FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57992455ab4e8a1f1e32d9c2b45221642cb8ca2c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.04.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q300233$9B94902E-7B26-4E62-9A6E-BE3DD0D87474","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b69e3faa4de5339b7ce897d5acbae51f4648ce6","datavalue":{"value":"W2003841667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300233$5D7B2E0B-14F6-4B84-BAF9-EDD81A38BFE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab9a4db70e18baef6c6fbce804a18d46aa705091","datavalue":{"value":{"entity-type":"item","numeric-id":4925259,"id":"Q4925259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300233$01EAF8F8-16FB-4FFC-99A3-0D30115B8E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9cb521c5b7fc0412aa985056a92f0f04a5fe5","datavalue":{"value":{"entity-type":"item","numeric-id":5706856,"id":"Q5706856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300233$032F3815-1CD9-405A-B51E-9EEBAB9BE212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba260a9c183db7075e69d35f275932df9332f003","datavalue":{"value":{"entity-type":"item","numeric-id":3167361,"id":"Q3167361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300233$80FE19E8-69B4-4275-8C51-2B62794DCF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300233$53A1AAC7-C757-4F50-9838-94DE5A140102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300233$979CEDC3-5022-44FD-9D05-31E1C0D81809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f0d2707494d75296552bbc0d4c687bd0c3937c","datavalue":{"value":{"entity-type":"item","numeric-id":543512,"id":"Q543512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300233$57B68A3F-51D3-4D40-9ECF-46E0C09AE76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f5aef6485b7d84796bc3aff5694505ac56118c","datavalue":{"value":{"entity-type":"item","numeric-id":3638885,"id":"Q3638885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300233$D56C18E0-EE34-4542-BA59-38C7F3D95389","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac19c142c73d227188a8c4542932e2072a08b033","datavalue":{"value":"10.1016/J.TCS.2014.04.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300233$8C41D01A-C510-46DE-95A5-F4E0098C4E72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4083bac33ad347949703877f8ff7a9e813398ec","datavalue":{"value":{"entity-type":"item","numeric-id":2867107,"id":"Q2867107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b391ed4f2b44f00efce5f2ee9abdfecbb8ff260","datavalue":{"value":{"amount":"+0.9901147484779358","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":"Q300233$CFBC9F14-EA7C-4890-B3E4-8BD42A2532A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5902db17fc47e04e33751e280a89b45eb3ff6789","datavalue":{"value":{"entity-type":"item","numeric-id":4925259,"id":"Q4925259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a786e92fb4779291375c2926d48bc500b1c41ae3","datavalue":{"value":{"amount":"+0.8824254274368286","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":"Q300233$660EBAC3-5300-4031-9E2B-14E7F1FF925A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994aa539eaae84c727cc04eab89d026224f93c8d","datavalue":{"value":{"entity-type":"item","numeric-id":2327148,"id":"Q2327148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02cddf6f12ec95cc655f4376cb3d27c8858b966f","datavalue":{"value":{"amount":"+0.8372484445571899","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":"Q300233$AD236642-2CE1-458C-B51A-E09E0BF39F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f245fad2adf52e262c5b41bd21debd4caa48529","datavalue":{"value":{"entity-type":"item","numeric-id":2412438,"id":"Q2412438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb8d5f3708a1440b8f47d401a6d5b246e61afa2","datavalue":{"value":{"amount":"+0.7879233956336975","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":"Q300233$A0E1E41B-F6B8-48F4-8F4E-7F1245078139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99623e2b9e031c2e4c53d37e33c2ff341debdea5","datavalue":{"value":{"entity-type":"item","numeric-id":1699765,"id":"Q1699765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ec650ccf30f0f5f338fb818b3382135e7881a9","datavalue":{"value":{"amount":"+0.7786797285079956","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":"Q300233$0FC5DC0E-B88B-4018-AC4A-1F7F71FD26F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the maximum multiple RNA interaction problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_maximum_multiple_RNA_interaction_problem"}}}}}