{"entities":{"Q3596288":{"pageid":5626194,"ns":120,"title":"Item:Q3596288","lastrevid":50154389,"modified":"2026-01-13T07:07:28Z","type":"item","id":"Q3596288","labels":{"en":{"language":"en","value":"A Branch-and-Reduce Algorithm for the Contact Map Overlap Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5185131"}},"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":"Q3596288$C91935CA-E08F-4F3D-9C76-D98C2DB857CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28d8720703d943287b700788569362d0bdd770be","datavalue":{"value":{"text":"A Branch-and-Reduce Algorithm for the Contact Map Overlap Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3596288$8F8958EF-6F81-4BFF-A9B4-6E0F1E081B20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90dfc7795df72719f9dbae3b7f38afeb7f462e3b","datavalue":{"value":"1302.92104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596288$6FD79BBC-5A33-412A-AF9F-C6370D72B36D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d2b52ceb5ab42be54a284b0d50c282ceeb3dcdb","datavalue":{"value":"10.1007/11732990_43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596288$ED0F6360-D028-47C9-B587-BDDA0DD54D37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe196296ee37715e8525a48649bc043809925323","datavalue":{"value":{"entity-type":"item","numeric-id":416634,"id":"Q416634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596288$A5F9E659-98B7-4EA3-8DAA-D4411DC621D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97aca9824118c14a86563e667144e3f290e4f008","datavalue":{"value":{"entity-type":"item","numeric-id":200429,"id":"Q200429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596288$9B63558E-F305-4DF1-87AD-BFB35630125B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596288$C2A38FC3-9ECE-49F5-B13B-7CAAEB6D6E89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17d6fbde95199d25a9010bb9c811dc7f46b97161","datavalue":{"value":{"time":"+2007-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3596288$D76083FF-0999-41FC-B8C0-F97A56322985","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596288$B4369BF1-5527-4AF5-97F3-CA16B8E71B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596288$C6ECFD88-2760-4370-8902-8236A4BE8583","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf2821e2344493c0427e64540babcc28eecec591","datavalue":{"value":"5185131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596288$3287D0AC-38FC-4194-8D58-01E368067942","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5df2e90d63f4f934bca10e9718443846b45a9f49","datavalue":{"value":"contact map overlap","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596288$B4970F71-F58E-40F3-B175-FA419EAB8633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae86ccf992af81651e9df4fd1c2b4d0f9107c114","datavalue":{"value":"\\({\\mathcal{NP}}\\)-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596288$E26B4D71-0B8A-44C5-9D75-ABCCD4866087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596288$7ABB373F-60FB-49EC-8AA5-4ADD0CC0C80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ca1c7f87fe4e455cc68592710615d03de4951c9","datavalue":{"value":"protein clusters","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596288$5E3FE85A-C1A0-4AE0-AC04-99ED150C586D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"db640bb1c24bdf92d07135ea7533a7287b83a51e","datavalue":{"value":{"entity-type":"item","numeric-id":22685,"id":"Q22685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596288$8DD4ED8A-2879-44B2-A60E-5287670134C2","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":"Q3596288$3D2108A8-8578-48D6-BE66-55A9F277D403","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a892c95f26903d417469a6347de3ba0807e8f33c","datavalue":{"value":"https://doi.org/10.1007/11732990_43","type":"string"},"datatype":"url"},"type":"statement","id":"Q3596288$1ADEDC4C-1E2C-4871-BB46-4E0E82065C87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e417c089b35879fa32c9fe08f6eb48741e15254","datavalue":{"value":"W1554450286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596288$D4462736-0099-4D2B-B582-283E2EDAF75A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed9c0cbd828a948e9aa84f88233e3937918f55e","datavalue":{"value":{"entity-type":"item","numeric-id":553356,"id":"Q553356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b5d72d3c8a3fcf9e2f29c12522c9a3cf143966","datavalue":{"value":{"amount":"+0.8120803833007812","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":"Q3596288$CCAEC653-7A2E-482A-BF45-A4369DBD244D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea6be8214ca62b844b18914cdd4dfd89151525a","datavalue":{"value":{"entity-type":"item","numeric-id":3652192,"id":"Q3652192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20796e08371ca63209df071e2f10e22fcebf784a","datavalue":{"value":{"amount":"+0.8093692064285278","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":"Q3596288$A716D894-5622-4DCD-95D5-FEFCE96F3A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a55031b9e698bcad7169ebfb452c0665fc4718","datavalue":{"value":{"entity-type":"item","numeric-id":3158109,"id":"Q3158109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ee79f7cbacca4c521f051834af0a89d263b4a3","datavalue":{"value":{"amount":"+0.8016344308853149","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":"Q3596288$A87A242A-CB89-4D95-AA8F-616E14A44E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec5663661608d0d737d1c16288390f5d9701679","datavalue":{"value":{"entity-type":"item","numeric-id":5322098,"id":"Q5322098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e068da21d00ccab1e85fa969ac940cdd8d122809","datavalue":{"value":{"amount":"+0.7904331088066101","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":"Q3596288$70469D0E-F2E2-47F7-8A96-BE95B2910958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"531408e0bab1c52a11cb2b0c873f3b7dfcddabce","datavalue":{"value":{"entity-type":"item","numeric-id":1776513,"id":"Q1776513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e27505468f28e55edabdb71e2fa2c573cb893db","datavalue":{"value":{"amount":"+0.7744198441505432","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":"Q3596288$CF89C249-F2D0-4103-AA9B-E749F3B6F987","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3596288","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3596288"}}}}}