This paper proposes an exact algorithm to solve the one-to-one multiobjective shortest path problem. The solution involves determining a set of nondominated paths between two given nodes in graph that minimizes several objective functions. study is motivated by application this method determine cycling itineraries. proposed improves upon label-correcting rapidly problem on large graphs (i.e., u...

Recommender systems help users to identify goods or services— typically by offering suitable items from a broad range of alternatives. They have successfully spread into many domains. Tourism is a domain that has a huge potential for simplifying selections and decisions (e.g., on destinations; on itineraries; on accommodation; on cultural activities). In this position paper I discuss how groups...

pHluorins are pH-sensitive mutants of green fluorescent protein (GFP). Attached to proteins with defined cellular locations or itineraries, pHluorins report subcellular pH as well as protein transport between compartments of differing pH. Key applications in neurobiology include the optical detection of neurotransmitter release with synapto-pHluorins and their derivatives, as well as measuremen...

An experiment is proposed which begins to systematically explore the potential contribution of discourse theory to the design of interactive systems. The experiment involves implementing and comparing two versions of a very simple system for planning air travel itineraries. One version of the system includes facilities based on discourse theory, the other does not. Neither system uses natural l...

Similarly to Parry’s characterization of β-expansions of real numbers in real bases β > 1, Ito and Sadahiro characterized digital expansions in negative bases, by the expansions of the endpoints of the fundamental interval. Parry also described the possible expansions of 1 in base β > 1. In the same vein, we characterize the sequences that occur as (−β)-expansion of −β β+1 for some β > 1. These...

We present a new identity involving compositions (i.e. ordered partitions of natural numbers). The formula has its origin in complex dynamical systems and appears when counting, in the polynomial family {fc : z 7→ z d + c}, periodic critical orbits with equivalent itineraries. We present two proofs of the identity; one following the original approach in dynamics and another coming from the clas...

This paper proposes an approach for the reconstruction of itineraries extracted from narrative texts. This approach is divided into two main tasks. The first extracts geographical information with natural language processing. Its outputs are annotations of so called expanded entities and expressions of displacement or perception from hiking descriptions. In order to reconstruct a plausible foot...