{"entities":{"Q996823":{"pageid":998671,"ns":120,"title":"Item:Q996823","lastrevid":65801277,"modified":"2026-04-12T05:28:09Z","type":"item","id":"Q996823","labels":{"en":{"language":"en","value":"A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5172680"}},"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":"Q996823$C0346C77-98F4-4393-964D-55100313196E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76cdc1dcb17df07eebb5544845ba9d7575b9a678","datavalue":{"value":{"text":"A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q996823$F7F0735A-955F-4DDF-BB46-4BB6E7C0E036","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd1ca5cf708537f509716a7478506a6bdc94c1fe","datavalue":{"value":"1123.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996823$A0C8A0E1-1C3D-4372-B6A1-4BEB0270C2F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996823$BE592319-BF03-42CF-98B0-6E70A67BB8BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"227f49044efd7c327d9fee9eb29461e125a6d477","datavalue":{"value":{"time":"+2007-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q996823$01E5F141-4084-4EA3-B979-58F920DF2561","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996823$A56C72EA-5684-48AC-99A4-026E0391195B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996823$E819E554-965D-4430-AFAF-4CDFEFA828CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca48a0cebcbd54bbd0a72a678c7e56ab2200bea1","datavalue":{"value":"5172680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996823$8472579F-2D0D-4402-8DD8-5B77549F7229","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55d0c72f1f4f5ca07849e3a7e11d81e169d6bed9","datavalue":{"value":"2-Interval","type":"string"},"datatype":"string"},"type":"statement","id":"Q996823$336079C2-2054-416F-8E34-80B37721E15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q996823$B7F05E6B-A684-4855-9562-AB348694CDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721cbffe3dd955c832650bce0f471c286f75aa25","datavalue":{"value":"RNA secondary structure prediction","type":"string"},"datatype":"string"},"type":"statement","id":"Q996823$00D01EBF-CF6B-4690-9C98-094E8B5F4706","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996823$E60719A6-AE0B-44C2-9E89-C732B3A4BD41","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":"Q996823$4E35A4F7-7AC7-44AD-9468-CC32F82411FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d3d79a109d1dc919aaab47e78677c2431825304","datavalue":{"value":"https://doi.org/10.1007/s10878-006-9024-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q996823$EF6C2055-B88D-4F74-8C24-75FFDF5AF310","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c79ee008c5c511471e57d32e691ba755b10e30ec","datavalue":{"value":"W1974900495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996823$CA081899-8D0E-4521-B21B-79AD0437474B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1e7a99562068e8afa48c8bc0064468a5b9d7f1","datavalue":{"value":{"entity-type":"item","numeric-id":4829009,"id":"Q4829009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996823$65E6540F-7B72-4A28-84B9-3BF16412C46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887057c85a1213865ec419d785a56c060638bce7","datavalue":{"value":{"entity-type":"item","numeric-id":5315340,"id":"Q5315340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996823$94E348AB-3F60-49A8-8060-8350E5262515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c447380f2fcb61bbb2c4fd055d57e6e1af0505","datavalue":{"value":{"entity-type":"item","numeric-id":5475853,"id":"Q5475853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996823$2DE2AB60-3DAE-4932-9C00-E03A61A1D175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5412029a0de44f9f3f2a7784aa6f0e11fb01c84","datavalue":{"value":{"entity-type":"item","numeric-id":678864,"id":"Q678864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996823$1B89E7AC-5606-4511-9218-DEFF67935057","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":"Q996823$E2F36893-9A81-4E19-8F60-F99D313CDA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd824fe8c2d11a3b6c4986024369e085f0f003","datavalue":{"value":{"entity-type":"item","numeric-id":5897874,"id":"Q5897874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996823$F0882ED7-E113-4CF2-9DCD-6326A003B296","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f19cb694e3a52c81c2a907993bd5173f997aeb6f","datavalue":{"value":"10.1007/S10878-006-9024-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996823$3AC75E08-E42B-4F3E-93EC-8BBDA780C559","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af779a198ac3f29683de3c20d7427c2e27549b0","datavalue":{"value":{"entity-type":"item","numeric-id":932323,"id":"Q932323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba226ddb0e319852e21bc328471da831e69833b","datavalue":{"value":{"amount":"+0.9188284","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":"Q996823$5F8C60F2-1608-455E-BA64-C81D8283C9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974f130a453c8e9ffb1fa2ddf6af13111e83d729","datavalue":{"value":{"entity-type":"item","numeric-id":5475853,"id":"Q5475853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba226ddb0e319852e21bc328471da831e69833b","datavalue":{"value":{"amount":"+0.9188284","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":"Q996823$688788E5-5DD1-4DEF-9AF9-F4FAB836C03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c65aed29c3701adc73e35cb1f273605b505b7b","datavalue":{"value":{"entity-type":"item","numeric-id":3611991,"id":"Q3611991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0560c7cbb3ef80b5e6fdfa9faaeab97ff0136870","datavalue":{"value":{"amount":"+0.9079882","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":"Q996823$0E2866C3-A8FE-4469-A551-B35CF7F15A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505eb50210c6e9bc25c02fc249c1c272d3b27302","datavalue":{"value":{"entity-type":"item","numeric-id":5315340,"id":"Q5315340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4700ba9e44124c1c0f7a076f350b7243d738f0fa","datavalue":{"value":{"amount":"+0.86664104","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":"Q996823$FADC27B0-7F75-4A2F-8622-1CBC010F301B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199e711f63ce09dc4870ef740c9b00be4a112520","datavalue":{"value":{"entity-type":"item","numeric-id":1884946,"id":"Q1884946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49353701f082a6f53cbc3373c80fa3af153380c3","datavalue":{"value":{"amount":"+0.8625045","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":"Q996823$59FCFBD9-C91E-43EB-943F-A140F0C6B4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b308310bfe0ebd993bd58e35af3d28680bf93236","datavalue":{"value":{"entity-type":"item","numeric-id":2067621,"id":"Q2067621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ba357f013461693efde804715bd2133b3cd8dc","datavalue":{"value":{"amount":"+0.86171687","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":"Q996823$0FC7803C-B259-479E-9990-9B034B47D14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9127eb18dc5886121017725f759f02179a51a586","datavalue":{"value":{"entity-type":"item","numeric-id":6059175,"id":"Q6059175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ba357f013461693efde804715bd2133b3cd8dc","datavalue":{"value":{"amount":"+0.86171687","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":"Q996823$34CCD51E-2290-4326-B609-02121DAD144A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6872553b62b4f4fc404c67a21b30ebeb041ef1e7","datavalue":{"value":{"entity-type":"item","numeric-id":1019722,"id":"Q1019722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ef0ee63583c3f5b7c74d2486f9c26f1c04b0b1","datavalue":{"value":{"amount":"+0.85579425","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":"Q996823$BE501384-3C73-4389-9F50-E41924ED25B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365838b625617dbc410bce5e6bdeb0577c00159e","datavalue":{"value":{"entity-type":"item","numeric-id":4737689,"id":"Q4737689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"653239b0b2e775397a862b31f392e335070a6c9b","datavalue":{"value":{"amount":"+0.8554511","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":"Q996823$C5A9B58C-61CF-487F-8523-B3A562ABC828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ecb20b0c21bd978fe9f4eba5ec64f957bf5ec0","datavalue":{"value":{"entity-type":"item","numeric-id":996829,"id":"Q996829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac8076b4cd30b4cf5b33bf29c5849081eb0efb2e","datavalue":{"value":{"amount":"+0.8402003","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":"Q996823$466B3ABE-65FA-423C-900C-8F24705970FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_2-approximation_for_the_preceding-and-crossing_structured_2-interval_pattern_problem"}}}}}