{"entities":{"Q2883608":{"pageid":2894333,"ns":120,"title":"Item:Q2883608","lastrevid":83899400,"modified":"2026-05-07T13:33:56Z","type":"item","id":"Q2883608","labels":{"en":{"language":"en","value":"A branch-and-cut approach to the repetition-free longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033965"}},"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":"Q2883608$CC1C9A51-5ECE-462C-B093-F97BC6E024FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1af47ab255e7050f506a2ed8ce47383d6f3619d","datavalue":{"value":{"text":"A branch-and-cut approach to the repetition-free longest common subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883608$88B6B785-F91F-4467-8454-4C713186F194","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90033fff9214b4892d761d0acb394cc537dd19f0","datavalue":{"value":"1237.90167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883608$E59E06C7-A834-415D-812F-A01E0EA89E59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d463c06da160e06038e58a5c7e84ffc8cbf44c14","datavalue":{"value":{"entity-type":"item","numeric-id":823881,"id":"Q823881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883608$E0632D5A-1BBD-44E8-BCF8-05C40CBA2EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efadffffbc67edfcfbbc3e4225f7ff3ff7c09695","datavalue":{"value":{"entity-type":"item","numeric-id":324739,"id":"Q324739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883608$5E5F1CD7-651A-4FFC-A044-B51FCA10166C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883608$64F29253-A718-4B37-923E-BB92EC4AFD85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43d88f7d78ed551eaafdba0e8b65f63e3ea90e6c","datavalue":{"value":{"time":"+2012-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2883608$0FAFD952-136D-467D-985B-D7A21945A2D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883608$EE016792-0B9F-49E0-914E-6D060EA7E81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883608$992F37C4-08B1-4B29-BDDC-E67CC62F7347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883608$F42BF586-72A4-4211-9B98-1F2518E68537","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"431c5c0429476815cbaaa8fdd7cff4d5975b4a4b","datavalue":{"value":"6033965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883608$62C1E2B6-8D55-4B57-95D0-23A4D87FEB2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883608$04C2F3EB-456A-4A7F-80DA-6627D6C56FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883608$320D5D9F-6EF9-4055-8E05-4459C9E421CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883608$A2020E60-6C75-48DC-9702-1F59F93D9000","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":"Q2883608$973007D1-9D85-43FE-919F-E5F537569254","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7705dce0e204f51fe8f1df9275d8df85093fbe2b","datavalue":{"value":"https://doi.org/10.1016/j.endm.2010.05.067","type":"string"},"datatype":"url"},"type":"statement","id":"Q2883608$6BF29797-785A-4BE1-A7E7-DABB01571BE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e800be88e65ed4a8aecc73de35e25410c1177857","datavalue":{"value":"W2020089709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883608$852425E2-2275-4110-BA24-C9F872C66F4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f831e81b87539101a690b745f8efa8ffd4195b1c","datavalue":{"value":{"entity-type":"item","numeric-id":5900087,"id":"Q5900087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883608$6849D422-E543-4395-8787-6CB78C728DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0dad474df812d629164294e62c378d030d246b","datavalue":{"value":{"entity-type":"item","numeric-id":5458540,"id":"Q5458540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883608$6F68D14E-DFD6-47D4-83BF-6D3E21C4CFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883608$0814C9FA-3DEA-4821-8440-79412968F998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883608$E40EB17A-ED05-4357-8C7C-9671E36F7CEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b734fbbf1a91e715d9d14bb1a886b8ad4bdc6db","datavalue":{"value":"10.1016/J.ENDM.2010.05.067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883608$CDE0992B-17F1-4D10-B3BE-D51C97A8F1E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e774baeeea8e43ad08cd1f7ae6577aa26a6c2c1e","datavalue":{"value":{"entity-type":"item","numeric-id":5901069,"id":"Q5901069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8901e3ee0c0e7deec9ee544eecc9388a91e1ab4","datavalue":{"value":{"amount":"+0.8615086674690247","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":"Q2883608$39198585-8A3B-4C3B-813F-28F0946730CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471139de6b3e6ebe7f5fe1eb103c1c3bbfc7db93","datavalue":{"value":{"entity-type":"item","numeric-id":5900087,"id":"Q5900087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"397afb19a3d973557676edb1b4f06ba8a85b46ea","datavalue":{"value":{"amount":"+0.8530681133270264","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":"Q2883608$E4D3123F-B782-4387-9A7D-B459161AC0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61e7655efb7b3cf7f558e90aa0649470cfe2432","datavalue":{"value":{"entity-type":"item","numeric-id":5458540,"id":"Q5458540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6d2a7ced61d9afe19781255bf7124f5e1a0624","datavalue":{"value":{"amount":"+0.8455306887626648","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":"Q2883608$9AB5D142-9A27-4654-8C64-C58C52478830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce96c2c12089d655fe734c8e385a80370135369c","datavalue":{"value":{"entity-type":"item","numeric-id":2450749,"id":"Q2450749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdbab5ddbb81998277285b2176d6607f355a7423","datavalue":{"value":{"amount":"+0.8117295503616333","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":"Q2883608$82ADC9E0-3074-419D-9029-C8B05F730C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f00e7845e82d9ef45bab6ebde81251cef7ec8b","datavalue":{"value":{"entity-type":"item","numeric-id":6487177,"id":"Q6487177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e46d7eb9dd806c193dbed52c70d716a625604b4","datavalue":{"value":{"amount":"+0.8099260926246643","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":"Q2883608$F9B4C9E0-C586-4214-A494-3832B5689B98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-cut approach to the repetition-free longest common subsequence problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-cut_approach_to_the_repetition-free_longest_common_subsequence_problem"}}}}}