Data fusion: theory, methods, and applications

M Gagolewski - arXiv preprint arXiv:2208.01644, 2022 - arxiv.org
A proper fusion of complex data is of interest to many researchers in diverse fields, including
computational statistics, computational geometry, bioinformatics, machine learning, pattern …

Multivariate algorithmics for NP-hard string problems

L Bulteau, F Hüffner, C Komusiewicz… - … for Theoretical Computer …, 2014 - hal.science
String problems arise in various applications ranging from text mining to biological
sequence analysis. Many string problems are NP-hard. This motivates the search for (fixed …

An efficient rank based approach for closest string and closest substring

LP Dinu, R Ionescu - PLoS One, 2012 - journals.plos.org
This paper aims to present a new genetic approach that uses rank distance for solving two
known NP-hard problems, and to compare rank distance with other distance measures for …

Clustering based on median and closest string via rank distance with applications on DNA

LP Dinu, RT Ionescu - Neural Computing and Applications, 2014 - Springer
This paper aims to present several clustering methods based on rank distance. Rank
distance has applications in many different fields such as computational linguistics, biology …

Clustering based on Rank Distance with Applications on DNA

LP Dinu, RT Ionescu - … 19th International Conference, ICONIP 2012, Doha …, 2012 - Springer
This paper aims to present two clustering methods based on rank distance. The K-means
algorithm represents each cluster by a single mean vector. The mean vector is computed …

Clustering methods based on closest string via rank distance

LP Dinu, RT Ionescu - … on Symbolic and Numeric Algorithms for …, 2012 - ieeexplore.ieee.org
This paper aims to present two clustering methods based on rank distance. Rank distance
has applications in many different fields such as computational linguistics, biology and …

Listing center strings under the edit distance metric

H Maji, T Izumi - … : 9th International Conference, COCOA 2015, Houston …, 2015 - Springer
Given a set W of k strings of length n over an alphabet\varSigma Σ, the center string of W is
defined as the string w such that the maximum distance to w of all strings in W is minimized …

String variables for constraint-based local search

G Björdal - 2016 - diva-portal.org
String variables occur as a natural part of many computationally challenging problems from
different areas, such as computational biology (eg, protein folding, sequence alignment) …

An efficient two-phase ant colony optimization algorithm for the closest string problem

HX Huan, DD Duc, NM Ha - … , SEAL 2012, Hanoi, Vietnam, December 16 …, 2012 - Springer
Given a finite set S of strings of length m, the task of finding a string t that minimizes the
Hamming distance from t to S, has wide applications. This paper presents a two-phase Ant …

Optimum solution of the closest string problem via rank distance

C Arbib, G Felici, M Servilio, P Ventura - … , ISCO 2016, Vietri sul Mare, Italy …, 2016 - Springer
Abstract The Closest String Problem (CSP) calls for finding an n-string that minimizes its
maximum distance from m given n-strings. Integer linear programming (ILP) proved to be …