{"entities":{"Q1868715":{"pageid":1879457,"ns":120,"title":"Item:Q1868715","lastrevid":74355957,"modified":"2026-04-14T19:42:23Z","type":"item","id":"Q1868715","labels":{"en":{"language":"en","value":"Weighted sequence graphs: Boosting iterated dynamic programming using locally suboptimal solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1901800"}},"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":"Q1868715$F581B045-0D7E-44EB-B1F4-5A2C61E84069","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e05dcc04f5d40db003be790c5d7cf96751639292","datavalue":{"value":{"text":"Weighted sequence graphs: Boosting iterated dynamic programming using locally suboptimal solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1868715$1370894A-E095-48F4-8F7D-BFBE379403FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e09cadff51c81606252809bc19d70e70a6aa1e0a","datavalue":{"value":"1020.92011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868715$99DFD2E8-5E28-4A64-8074-40E43F43389A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c1b4f8a1f895f3ffb37d0b9ea55d8e0ca4b4d12","datavalue":{"value":"10.1016/S0166-218X(02)00288-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868715$3879EEE5-BA28-495A-BD31-19B7000F6A6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"000340c14e676412ad5fed8fa8b4cdc90b23f8a5","datavalue":{"value":{"entity-type":"item","numeric-id":1348394,"id":"Q1348394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$32CA2863-36D1-437D-898B-051FF8EA80BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"324ee2a06b7a39200ab0fb3b3d26cfd43f019879","datavalue":{"value":{"entity-type":"item","numeric-id":242888,"id":"Q242888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$869096BD-DCAC-462A-A608-0C22C9A68C4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$4FB23324-669C-4DC9-816D-7C15158F61D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b05751a28df8b7d171e02c18dec5082d33efa41","datavalue":{"value":{"time":"+2003-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1868715$FEAD26E6-046D-4C15-8748-4198B90D0156","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868715$D94874EE-5A99-45C6-8C57-20018E6BD7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868715$A7E058A6-7276-412B-BD6B-B7E68327EC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868715$93563D04-6E76-4E27-B864-2989B2D9D097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868715$E6A6E327-4A8E-4286-9DA0-EDD85ACD3E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868715$2E71C6B0-ECA0-485F-8FE3-ED7176D72F62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"279d42ae780bbb216dbf4c6dd3e2097859fc0c54","datavalue":{"value":"1901800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868715$57CA746F-733B-4005-AAB0-9EF9973956E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b200dbfe72cb2d84299e5374495739a88e7188","datavalue":{"value":"computational molecular biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868715$EA85AB6C-3FDA-4B24-B3C7-0183D532A94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868715$2650CCCB-F328-45A0-B3EE-9E8DF031C7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824e8483b5429e48606a64e90d96c4381f5a7ecb","datavalue":{"value":"multiple alignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868715$1DB2D9C4-AAA2-4311-8125-C85AACD61C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e585e216bdfae844e62580bc32da38ca1ffb9303","datavalue":{"value":"evolutionary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868715$B5440BA0-04C9-42EF-B84C-83551A42BD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f9f5fcd8d22d4a4755b903831949112a5d5c971","datavalue":{"value":"phylogenetic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868715$FA69A72D-263A-4A6C-8099-490C9B27F7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dab90310186ec85fe2bd75fef50cd9119b0445a7","datavalue":{"value":"tree alignment program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868715$4F498FA3-DE4C-430C-BCF8-D8778461C399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868715$6322E2AF-BF2C-43D2-A87C-A42DAE218227","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc408230cd022992c23ce057fab149814d21ac28","datavalue":{"value":"Q56881278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868715$C21F4D7B-CB6D-4147-B7FE-7B4A80884CF8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1beea2ff932758d9a97827ab430778d834067d3f","datavalue":{"value":{"entity-type":"item","numeric-id":20909,"id":"Q20909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$78CAE662-D531-495A-BEAE-C4819BA56C1B","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":"Q1868715$4760866E-5634-4040-BDDD-B06B7294A24B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9fc85a02fd6ef18c6a427c86daceaa0da9ab56c","datavalue":{"value":{"entity-type":"item","numeric-id":3216467,"id":"Q3216467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$D0C61E00-BB67-41B0-8D0E-9B68EF3D6B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$EDD79093-90F6-49D6-A5A7-BCC5779E2720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2493638b1f48cfa441d8f185fc09f25a954dc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1203038,"id":"Q1203038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$16F1FADC-6AFB-4D28-B204-5FA1634F0090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$2ECFCCE0-8682-40F1-8AAA-1000161B0138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d3a16334dae4cf78a6bb7b969d25257d6ce286","datavalue":{"value":{"entity-type":"item","numeric-id":4246778,"id":"Q4246778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$7AF01675-78B3-49E4-BEC4-2481F60A147F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$E46B1F98-7758-4A91-8E58-7EF2C7F44BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de497e0b275e7cbf486522b56ae6a522d33fd56c","datavalue":{"value":{"entity-type":"item","numeric-id":2817672,"id":"Q2817672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$C0F962DC-5F12-4DC1-9AA4-EBCB3FE52C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e07c22e34051f9b563300a61cc60ec3fff0ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4840106,"id":"Q4840106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$7F5E8CB1-6C98-46F8-AC74-9901596D7BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5888190243b9c01aea84ec7504a0a6a24a3abf73","datavalue":{"value":{"entity-type":"item","numeric-id":3024801,"id":"Q3024801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$2BEBE5A3-A2C8-42B0-86F6-C21AE6EE1856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21d2bbc9fd313be854a51e45563e56d629632fe","datavalue":{"value":{"entity-type":"item","numeric-id":1101364,"id":"Q1101364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$13A5D789-10F7-48DC-A87D-5CBAD6128473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4099fef01a26c80c24875bd1695509535e614e24","datavalue":{"value":{"entity-type":"item","numeric-id":1372235,"id":"Q1372235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$B61CAFEC-F57E-44AC-ABC9-59096DAC9861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d1cd723ad2679fc59e65d2f6d243994a0ae23e","datavalue":{"value":{"entity-type":"item","numeric-id":4074916,"id":"Q4074916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$E287AD44-05E9-4D81-9F86-6E51208B4C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92063a4996105aa1ed502ac035e94a206d7218fd","datavalue":{"value":{"entity-type":"item","numeric-id":4229084,"id":"Q4229084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$61856028-2718-4DD1-A974-ABA562F563A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57afdccd218df26f03ad3dc444c7f400f8461366","datavalue":{"value":{"entity-type":"item","numeric-id":799529,"id":"Q799529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868715$34C7C884-4DC6-4923-9642-D59E7DDBACF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c23ce95e9aba5c6dcef96bb1059e04e7859701be","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(02)00288-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1868715$6783130C-8408-4E3B-A85D-31134A00A43A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71a268bad0bc6a0b01cf10625df25705c59a5307","datavalue":{"value":"W2093057423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868715$45F6F5DD-FFBA-402D-AE10-8BC02F9B654C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4e09b7ed747246bd2458f912a298dcccc5c395","datavalue":{"value":{"entity-type":"item","numeric-id":4037677,"id":"Q4037677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53eb3952c7d670e173aa94007dd132f33ad99bd3","datavalue":{"value":{"amount":"+0.7151687145233154","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":"Q1868715$F938CC24-E01F-4B0D-9415-203EB9A0BCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3347b2686a47e961fa919de7fb1dc4391ac6fad","datavalue":{"value":{"entity-type":"item","numeric-id":3798506,"id":"Q3798506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53a3117549a3c022b3fc042aee6b5759d454b2f","datavalue":{"value":{"amount":"+0.7151686549186707","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":"Q1868715$87F03324-B4A6-4FC1-85BB-BADA7DD90B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7097e55f233c3d288357e14e74082780642bdfea","datavalue":{"value":{"entity-type":"item","numeric-id":4763431,"id":"Q4763431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b03f4e393d8085fe4253afc8a509e97d87006a","datavalue":{"value":{"amount":"+0.7135217189788818","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":"Q1868715$A0FE97C3-F9EE-4971-8925-32014417DC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd86486b71e398dfd0c1a0137c45b09b1fefeeb7","datavalue":{"value":{"entity-type":"item","numeric-id":863608,"id":"Q863608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b03f4e393d8085fe4253afc8a509e97d87006a","datavalue":{"value":{"amount":"+0.7135217189788818","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":"Q1868715$02F32F72-6A49-4032-871F-51C785FA5043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8cd2290d2bdb049d5be5c5ca748d1767f8c98c","datavalue":{"value":{"entity-type":"item","numeric-id":5187851,"id":"Q5187851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2571e87080c1a7955216e5f3c5efe9d96a7618d4","datavalue":{"value":{"amount":"+0.7125282883644104","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":"Q1868715$26928E6A-6E90-4D2C-B143-CA4A368BBFB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weighted sequence graphs: Boosting iterated dynamic programming using locally suboptimal solutions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weighted_sequence_graphs:_Boosting_iterated_dynamic_programming_using_locally_suboptimal_solutions"}}}}}