{"entities":{"Q996829":{"pageid":998677,"ns":120,"title":"Item:Q996829","lastrevid":65801331,"modified":"2026-04-12T05:28:10Z","type":"item","id":"Q996829","labels":{"en":{"language":"en","value":"Improved algorithms for largest cardinality 2-interval pattern problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5172683"}},"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":"Q996829$B24AD5FD-3295-4DA0-B3BE-F4A325084547","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"deabfd7fd5e74bb5d0b9c4d80ffd817045a54777","datavalue":{"value":{"text":"Improved algorithms for largest cardinality 2-interval pattern problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q996829$7A4AC011-9998-4B4D-BD4D-90849FA2B880","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47cb5c6b10f1dcc0f1e81882a74c80a0bd187d1b","datavalue":{"value":"1123.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996829$4C981D02-D640-406A-9097-C6518E42352C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1220a809837afdcc2c0aa6ca7d7485caf47723e","datavalue":{"value":{"entity-type":"item","numeric-id":996828,"id":"Q996828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996829$027ED2B1-3B76-4EC6-B4BC-CD1B1049E8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"861045c786441148cb6b2eec90a8961d20395358","datavalue":{"value":{"entity-type":"item","numeric-id":897862,"id":"Q897862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996829$B5BC2EA7-3C80-4DB5-92FA-064A444B5862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d7468a3d7955fc0abf2fc7520c9eb3757630ee2","datavalue":{"value":{"entity-type":"item","numeric-id":266599,"id":"Q266599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996829$DAC452A0-0DC6-4E1C-B716-A14DDA7984AB","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":"Q996829$36F322F2-C135-420B-91B8-A0EDBBAA413A","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":"Q996829$B13CD659-096E-47D4-BC43-6C2165E3EA7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996829$ABBAB0CB-055D-4586-9E44-A5949759DB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996829$3E25C07C-CEA9-4325-8A5E-66DDF361A8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996829$8D8E0441-FDE9-4D71-B7D2-891B05B58604","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a7c0aea1f59da682e3e86ccd34c7e3c5795de0b","datavalue":{"value":"5172683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996829$59E51F9A-3136-44CB-9C21-8AD6BC53AFFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9024bdc7f769b5c7f890361c4f4baeb38457be","datavalue":{"value":"RNA secondary structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q996829$D455F90B-C46E-49E0-8E25-C83840E10563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30f5cad2ed18dc93eda02b39b47146f42fcf1e1e","datavalue":{"value":"2-interval pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q996829$11B4A75F-E5AD-42E5-91F9-AE1A59E3541C","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":"Q996829$5483B0F2-FCC5-4585-8B12-CB3ABB1D69AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11ed069de855e91285ef0f6dac838f366894ce42","datavalue":{"value":"https://doi.org/10.1007/s10878-006-9030-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q996829$3B89FDF8-A803-4D8C-9706-F6BF3B2AABE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ddf2d6b743af210d7dd394fcae6ba2659ab58f4","datavalue":{"value":"W2102566324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996829$5F900E81-F27E-451B-85DB-D1E5DF627C82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9ff64aea7260987107ef37bce652319047574e","datavalue":{"value":{"entity-type":"item","numeric-id":1884953,"id":"Q1884953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996829$91BBEFC9-431D-409B-8C08-60979D1E510D","rank":"normal"},{"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":"Q996829$DA1A6E9F-75DB-4A93-B68E-FD59F47D56BE","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":"Q996829$46CAAAB1-B048-439F-9A6D-3621D1E70E15","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":"Q996829$42DBF4B4-D1EA-4F3B-A4EC-D3D18C23CF6A","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":"Q996829$D886B3F1-EDB0-4FAC-B2C0-02780D90921B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996829$E2BEB8EE-2E60-423D-BA77-48612EBEEDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e4bab8d69b40f4a1d91da24b28d55a5cda33e5e","datavalue":{"value":{"entity-type":"item","numeric-id":876717,"id":"Q876717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996829$3D6F8F3A-C321-44CD-AC6D-6C26E2FE388E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cad42172e6ff3c273132b14ac41954688f80ba","datavalue":{"value":{"entity-type":"item","numeric-id":3471882,"id":"Q3471882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996829$9BC3EC6F-1096-4A18-9E0C-B99FD8B73CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6664dfb76cbd2d4b8ad212c25cb5acb5ee7afdf","datavalue":{"value":{"entity-type":"item","numeric-id":5191641,"id":"Q5191641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996829$37018387-D73C-414E-B5E5-F57A87FC6E7A","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":"Q996829$83906701-5847-466B-B400-4A1440B72890","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0081058a7ab9d91b2213b4bdf3c26e468a9d91aa","datavalue":{"value":"10.1007/S10878-006-9030-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996829$2086D5EE-3F12-49A5-B08E-85DF16F07A54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb6d2dad95eeb7c908bbf773e56ad01ce2df3f7","datavalue":{"value":{"entity-type":"item","numeric-id":5897874,"id":"Q5897874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f3cde82171e888053e2445abfdeaa3eb2687d9","datavalue":{"value":{"amount":"+0.9937319159507751","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":"Q996829$7883B767-5075-48B7-B5A6-465E0D341489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df01506fc81fb3ac32e2b1481778af8ea7f6c307","datavalue":{"value":{"entity-type":"item","numeric-id":996823,"id":"Q996823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b7ba8f30f23561e2d390aef2de99cb885eda28","datavalue":{"value":{"amount":"+0.8724192380905151","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":"Q996829$F9D1D4CC-D384-4381-9BD8-D7917A88932C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13a29e6840eb76f974a5e6dfd97faa970cab7a5","datavalue":{"value":{"entity-type":"item","numeric-id":2456375,"id":"Q2456375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7653592683f277d35701d0cf16b488732495eae","datavalue":{"value":{"amount":"+0.864496111869812","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":"Q996829$FB0FFD7F-8DB5-46CC-AD56-D99F021E86C9","rank":"normal"},{"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":"fbbb6658920b8ecb6b615ee4db4fc786f989ec83","datavalue":{"value":{"amount":"+0.8603922128677368","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":"Q996829$EA755304-DD6C-47E8-97CF-B00F15AFB09D","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":"03843b5b241c9ff83bc8e05883adfd22eda30b23","datavalue":{"value":{"amount":"+0.8529884815216064","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":"Q996829$039ACEC6-12E9-45F6-A858-85114E8C8036","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved algorithms for largest cardinality 2-interval pattern problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_algorithms_for_largest_cardinality_2-interval_pattern_problem"}}}}}