A comprehensive survey of a rapidly expanding field of combinatorial optimization,
mathematically oriented but offering biological explanations when required. From one cell to …

Existing indoor navigation systems face with many different technical and usability problems.
In this paper we present a Near Field Communication (NFC) based indoor navigation …

Many real-world applications require the successful combination of spatial and temporal
reasoning. In this paper, we study the general framework of the Traveling Salesman …

Motivation: Despite trends towards maximum likelihood and Bayesian criteria, maximum
parsimony (MP) remains an important criterion for evaluating phylogenetic trees. Because …

Abstract (EN) The study of phylogeny, ie the evolutionary history of species, is a central
problem in biology and a key for understanding characteristics of contemporary species …

Rapidly increasing numbers of organisms have been completely sequenced and most of
their genes identified; homologies among these genes are also getting established. It thus …

Given an arc-weighted directed graph G=(V, A, ℓ) and a pair of vertices s, t, we seek to find
an s-twalk of minimum length that visits all the vertices in V. If ℓ satisfies the asymmetric …

In this paper, we study the Complex Routing Problem (CRP), where several homogeneous
robots need to visit given task locations to accomplish complex tasks in a cooperative …

Introductory example. One of the first things a future computer scientist learns is how to sort a
sequence of numbers efficiently (Knuth, 1973). Now imagine that we are reordering heavy …