{"entities":{"Q4995098":{"pageid":7024675,"ns":120,"title":"Item:Q4995098","lastrevid":55386394,"modified":"2026-02-17T15:16:15Z","type":"item","id":"Q4995098","labels":{"en":{"language":"en","value":"Exact Multiple Sequence Alignment by Synchronized Decision Diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7362343"}},"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":"Q4995098$B0AC62FF-35A1-45E1-BA01-FF09D177ECE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7611ce0f5f425a13220e9deaf943c3b8938a321","datavalue":{"value":{"text":"Exact Multiple Sequence Alignment by Synchronized Decision Diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4995098$585F40AC-4EFA-4FF0-A30A-74D82CBA8FD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dac351036438c2e4d4027511ec3fb6918b99a18","datavalue":{"value":{"entity-type":"item","numeric-id":319544,"id":"Q319544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$EEC27E32-2DCF-4D55-97AE-F20F2BECA735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dc1589c474fe3e8d5bfffd678bc1f3ac1f8031e","datavalue":{"value":{"entity-type":"item","numeric-id":456409,"id":"Q456409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$E4E4EFA6-553D-475C-8307-54BF59058311","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$F70F6EB1-B0F4-4DAC-92DF-0DC96066BD19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4b5964c0ca7f3b359de324eb5df9fa69569a066","datavalue":{"value":{"time":"+2021-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4995098$67FFD258-A4AE-4A5B-B796-73B1E7AEE2E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995098$BF699DDF-1E58-4656-BB52-D30A6630713A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50167a683c8b137d247b2ff45802adf6f57cf206","datavalue":{"value":"7362343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995098$7A4EF96A-1E80-4722-897D-E00D14FAF7C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e904b6a2b63343426458be16881487ba173b5576","datavalue":{"value":"multiple sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4995098$C8E6BC81-5BE8-4BC8-9DD4-903E281FD051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c50c66f0a32983250493900d94a9f8ace61c0be","datavalue":{"value":"multivalued decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q4995098$5216A1E6-C34A-4BA4-AC19-45AB43B56781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa930d4818f66d5583974ffe5b78a87a8edc1b8","datavalue":{"value":"decision diagram filtering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4995098$1345D3F2-33F7-4DBC-94FD-3F1407642356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c5b250e318fba9947c424ee134630e7d558c48b","datavalue":{"value":"optimistic filtering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4995098$B051BAE1-81F9-4D62-8E41-B238FE63835A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79f478da5422b9bc19de7b29916b3b482d23dd6f","datavalue":{"value":"logic-based Benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4995098$4BF20606-8F1E-46D2-A4F8-C8174C6A91A1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"80a482b6ffc835a5f4ea5556d292ad38ce93e577","datavalue":{"value":{"entity-type":"item","numeric-id":25109,"id":"Q25109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$FAAC08D2-483D-464A-A07A-4C05B3EA187D","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":"Q4995098$0B868B78-A880-4190-8E7C-4AEAB6278AD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a85c3ecb863ef536382b008bcce98ec73ed106c","datavalue":{"value":"https://doi.org/10.1287/ijoc.2019.0937","type":"string"},"datatype":"url"},"type":"statement","id":"Q4995098$0AECC236-4AF3-4B0A-AB05-93354D8B74CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dfb4796510af15a51d221992e56ed4b6ffbbde7","datavalue":{"value":"W3083912006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995098$33539CF0-AC1E-4667-8A60-3FE17E97D107","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46e42fc1fe5ab9d612cc62f0e01d35acf4ca6601","datavalue":{"value":{"entity-type":"item","numeric-id":2583133,"id":"Q2583133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$937D7CB9-1F0A-486E-8CA1-F824CD29D796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2763fe25dc6e304b41b0bc230168059e72e796b9","datavalue":{"value":{"entity-type":"item","numeric-id":5710044,"id":"Q5710044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$E19A441E-E86B-407A-88EE-4945CF293644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e33a26322a7ecfaa56865df48a9547b75aa136","datavalue":{"value":{"entity-type":"item","numeric-id":5494859,"id":"Q5494859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$F0BBEC5A-4AC1-4AC1-845E-ACCAE8A46873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a674fa28a3b484711c8c313d23f2e7f1c9223ee","datavalue":{"value":{"entity-type":"item","numeric-id":2806864,"id":"Q2806864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$4521EF03-6FE5-4A34-844C-162BF3C05DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$2807CA7F-E2B7-4BC4-9A84-A9A0A44E706F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6b90352c3a5c9d5a1d85c2eef91730366c0ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3798506,"id":"Q3798506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$92F3F28F-66AC-4AB1-9D0D-4EFFB1BED77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d5b06ceb99be438c6330628f7fe7fe060b7418","datavalue":{"value":{"entity-type":"item","numeric-id":1267768,"id":"Q1267768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$40478169-903B-4B0E-8EF6-8FF0877D4B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7c01e97c39d5127e34bfbe1de2601858915e8a","datavalue":{"value":{"entity-type":"item","numeric-id":5166291,"id":"Q5166291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$C8E224B5-FF64-4F5E-8471-C48B14C00591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eca4ac2f3de9301adcd6eb3d3b749abbf675c66","datavalue":{"value":{"entity-type":"item","numeric-id":814606,"id":"Q814606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$2DABBEC6-244E-4545-A7E4-9ED1BB98C5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5517df09d8f12ef33344409923b300b506722aae","datavalue":{"value":{"entity-type":"item","numeric-id":322969,"id":"Q322969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$1D78BC81-B3E1-4740-8B69-D5BF09B6D9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c01e002546d783e439afc692d340b8aabee4492","datavalue":{"value":{"entity-type":"item","numeric-id":3832317,"id":"Q3832317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$3C7EE8D2-A496-4647-8994-CCD86A555196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$8F53FB05-6FCC-4640-8032-2C0B66C496B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28e4d9a65c82c77cff4ae859488a587a1db7ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2884539,"id":"Q2884539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$5ABFCC1A-82CE-4DB0-8D77-260F811905DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ad8dd3a77eaf4ace65360c8a2d21441bbe8398","datavalue":{"value":{"entity-type":"item","numeric-id":1396822,"id":"Q1396822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$850A3607-F1A0-4CEE-8060-6278BC7EDBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f9330eabf8f92b118fabfda06a0df2bbe759d8","datavalue":{"value":{"entity-type":"item","numeric-id":1585327,"id":"Q1585327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$C987EDF2-36A6-49C4-B188-7922FD67DFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81c69ce23f55ac471db4a536df504d4dc97381b","datavalue":{"value":{"entity-type":"item","numeric-id":1751901,"id":"Q1751901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$D42CDBC7-E892-4EBE-9673-6EFC5D2226ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cdfb5536a521f63363e276a66d5cafa5c7f9ba","datavalue":{"value":{"entity-type":"item","numeric-id":5628016,"id":"Q5628016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$5E81D584-4563-4BCE-9DBC-A1E77A88BACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9d6ce7d8d26b25a3fdd6df708b802ee00612c2","datavalue":{"value":{"entity-type":"item","numeric-id":3780007,"id":"Q3780007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$F06CDA5B-C1FA-478F-91A6-83349D9CFAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4dfff9233f6b4b6b3993452d7700b95ebd96d4f","datavalue":{"value":{"entity-type":"item","numeric-id":3496158,"id":"Q3496158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$A4CF0F26-C2E3-4685-8B5B-4BBB827D0FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067b54add8783f8a3cccc899dbc6844063fe5a41","datavalue":{"value":{"entity-type":"item","numeric-id":4147875,"id":"Q4147875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$CF0D286E-8434-4DFF-994D-FBA6EB5A9FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4995098$F00C7318-3B90-41DC-A3FF-A8CED475D3C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60f711d92f37abdeaca30b57d4f5338482b8ec22","datavalue":{"value":"10.1287/IJOC.2019.0937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4995098$8E2E04BC-EC1C-46CF-91E0-1C79D8B1EE60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f085ee1ac66f082caf4b85c373abdad2e0090310","datavalue":{"value":{"entity-type":"item","numeric-id":1016042,"id":"Q1016042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b52761820a3c81f320c12b14028474bfda78b5d","datavalue":{"value":{"amount":"+0.7888991236686707","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":"Q4995098$60A0D79A-3704-4A3E-BBD7-BF58450B8B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45cb2be832b14cd2fd720eb399a7046950e420d","datavalue":{"value":{"entity-type":"item","numeric-id":5715704,"id":"Q5715704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376ba1a3fa12e742974a14b9a0249a2003864cf2","datavalue":{"value":{"amount":"+0.7883790731430054","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":"Q4995098$E08419B7-9AF7-479A-9859-61D752E596CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858acae67cc1bea0068eff38edb3fe2abcf603d5","datavalue":{"value":{"entity-type":"item","numeric-id":1431885,"id":"Q1431885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82159d96a6656c6058b49f1373e132a3daf9538","datavalue":{"value":{"amount":"+0.7849071621894836","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":"Q4995098$E11B0EF7-B39E-46D8-8046-9A4C665068EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d3dc4ef2d2b20bc8043b630580d0225f42481d","datavalue":{"value":{"entity-type":"item","numeric-id":3611980,"id":"Q3611980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda8de39cd4f4de732f3b2614437d96e2849d1f0","datavalue":{"value":{"amount":"+0.7842564582824707","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":"Q4995098$7C748485-C44D-44C3-AB35-B080B2FAD5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3578a7b3b03999cff97e778ed61a3b33bd27e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2583133,"id":"Q2583133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6abffb71f6820cce2dee96fc729108cb5f9ea2e6","datavalue":{"value":{"amount":"+0.7792931199073792","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":"Q4995098$17789520-7B0C-4962-993B-B615DC692C97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4995098","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4995098"}}}}}