{"entities":{"Q2867107":{"pageid":2877827,"ns":120,"title":"Item:Q2867107","lastrevid":51887861,"modified":"2026-01-20T11:44:47Z","type":"item","id":"Q2867107","labels":{"en":{"language":"en","value":"Approximation algorithms for the maximum multiple RNA interaction problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237114"}},"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":"Q2867107$BD4FA4A0-EDF5-448B-83E5-E6636DA02C09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c31ce62aaf4e5b7c5a59c7301ed2ac0ee6ee65b2","datavalue":{"value":{"text":"Approximation Algorithms for the Maximum Multiple RNA Interaction Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867107$46FB964B-F72F-48B7-9254-AD99CE10DB3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40edb6dd191692bff4bd916caba99bb464e0113c","datavalue":{"value":"1339.92066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867107$093FBDE7-43F5-4E61-8644-DEA9121532E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b31e1195b9df2068fe8211a215f9fc1702ac364","datavalue":{"value":"10.1007/978-3-319-03780-6_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867107$A89FFDC2-4508-4ED9-860C-54CF1D999213","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":"Q2867107$9CAB9640-A467-449C-AE3E-18279C6BACB3","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":"Q2867107$03F65F1E-A7AC-40B2-AD06-19E6752E1084","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":"Q2867107$7E815F9C-61A0-4039-AE8B-40F8256B479A","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":"Q2867107$51B322FB-CFD4-4E74-90C5-642A48BA025E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867107$D5957117-F997-4F72-B529-813412CD083B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e990124985cbc9928eee57b5fc6b3c854c8f2494","datavalue":{"value":{"time":"+2013-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867107$A35D3069-854E-4670-A1D6-A308954EB784","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867107$623F1ACD-FF6D-4187-991A-B0AB7C156180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867107$E8530724-7823-40A0-84A5-10EC129884A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867107$F6F13809-24AC-4EBC-BFC2-89132780DFC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fc70d45bfa6422dc9b169c0ee5ca9325ec0a95b","datavalue":{"value":"6237114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867107$3F770D80-F5D7-49D2-81EA-7F67E324DFC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d83903a15eea88de7c8714562076b8a7cee6eb47","datavalue":{"value":"RNA interaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867107$23E9023F-1310-427D-A73B-959FD00B800F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57c9bee7ce982e304c5e4a028d13adafaceb962","datavalue":{"value":"maximum weight \\(b\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867107$28E93D65-57BB-4398-95BC-7EC259FB1F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f2993ee58f5f620e678923cf31e82c6ca62e64c","datavalue":{"value":"acyclic 2-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867107$D684826D-A0F4-487C-A4BC-7648F6397E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867107$F3290656-5811-483E-B323-075B7E9D655E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f65b203007b8d9a60b39c281e172fc9ba6e53e","datavalue":{"value":"worst case performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867107$A9186AD4-02BC-44B9-A2EF-43B8AC47CC7E","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":"Q2867107$27495630-ECD2-4CAF-B485-1BE42FBF6638","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca158232b84d2b0802d888ecda029383c0cabd6e","datavalue":{"value":"https://doi.org/10.1007/978-3-319-03780-6_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867107$D47E012B-A61E-4C90-86D6-45C278135E6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"055f691118a20d34902125d786f000abe9f5996c","datavalue":{"value":"W53859920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867107$9AA46163-C013-4AC7-A4C0-020E600D6766","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":"Q2867107$66A240C8-475B-484F-9A88-25A7D54E5949","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":"Q2867107$7F491BD2-482C-40FC-A098-D11995108C0B","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":"Q2867107$11006E78-426E-4C74-B9A6-14DCB9AD29A4","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":"Q2867107$F5B11409-E5D0-49EA-A299-0A6A005129DB","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":"Q2867107$8CCED533-E5FD-4DAD-B62D-1BBC846D113B","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":"Q2867107$E5DECBA0-C5A2-4F97-A476-F082C0A864EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccab9536a2d985d6e828cf0707e3ddd40fd42804","datavalue":{"value":{"entity-type":"item","numeric-id":300233,"id":"Q300233"},"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":"Q2867107$A31038C4-5DBD-4573-982B-CF6D4856CE91","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":"c21f944c40050bac8cd5a7702dc9fd5a60ab2d98","datavalue":{"value":{"amount":"+0.8864021897315979","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":"Q2867107$38AE612C-8A9D-4633-B19D-2606AC4AFA87","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":"cac2354b107b8a75b7fddff7d83f0fd81cd76c8f","datavalue":{"value":{"amount":"+0.8307555913925171","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":"Q2867107$C55C6B25-731B-459A-B885-1D8DB8FEFA35","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":"29eeb52504225bc5881f2192029cea2b3706b561","datavalue":{"value":{"amount":"+0.8038237690925598","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":"Q2867107$24C53820-2135-4AD7-91BB-B71000746A73","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":"639626ca05c0322de19073e9dc2da17723724ed2","datavalue":{"value":{"amount":"+0.795102059841156","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":"Q2867107$531166A0-2A68-4A4B-AD25-EF1EF0F98A6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867107","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867107"}}}}}