Please use this identifier to cite or link to this item: https://research.matf.bg.ac.rs/handle/123456789/686
DC FieldValueLanguage
dc.contributor.authorDjukanovic, Markoen_US
dc.contributor.authorMatic, Draganen_US
dc.contributor.authorBlum, Christianen_US
dc.contributor.authorKartelj, Aleksandaren_US
dc.date.accessioned2022-08-14T10:03:57Z-
dc.date.available2022-08-14T10:03:57Z-
dc.date.issued2022-01-01-
dc.identifier.isbn9783031092817-
dc.identifier.issn03029743en
dc.identifier.urihttps://research.matf.bg.ac.rs/handle/123456789/686-
dc.description.abstractThis paper considers the constrained longest common subsequence problem with an arbitrary set of input strings and an arbitrary set of pattern strings as input. The problem has applications, for example, in computational biology, serving as a measure of similarity among different molecules that are characterized by common putative structures. We develop an exact A ∗ search to solve it. Our A ∗ search is compared to the only existing competitor from the literature, an Automaton approach. The results show that A ∗ is very efficient for real-world benchmarks, finding provenly optimal solutions in run times that are an order of magnitude lower than the ones of the competitor. Even some of the large-scale real-world instances were solved to optimality by A ∗ search.en
dc.relation.ispartofLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)en
dc.titleApplication of A <sup>∗</sup> to the Generalized Constrained Longest Common Subsequence Problem with Many Pattern Stringsen_US
dc.typeConference Paperen_US
dc.identifier.doi10.1007/978-3-031-09282-4_5-
dc.identifier.scopus2-s2.0-85132121594-
dc.identifier.urlhttps://api.elsevier.com/content/abstract/scopus_id/85132121594-
dc.contributor.affiliationInformatics and Computer Scienceen_US
dc.relation.firstpage53en
dc.relation.lastpage64en
dc.relation.volume13364 LNCSen
item.fulltextNo Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
item.grantfulltextnone-
item.openairetypeConference Paper-
crisitem.author.deptInformatics and Computer Science-
crisitem.author.orcid0000-0001-9839-6039-
Appears in Collections:Research outputs
Show simple item record

Page view(s)

19
checked on Dec 24, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.