A paired many-to-many k-disjoint path cover (k-DPC for short) of a graph is a set of k disjoint paths joining k distinct source-sink pairs that cover all the vertices of the graph. Extending the notion of DPC, we define a paired many-to-many bipartite k-DPC of a bipartite graph G to be a set of k disjoint paths joining k distinct source-sink pairs that altogether cover the same number of vertic...

Previous research shows that human learners can acquire word-referent pairs over a short series of individually ambiguous situations each containing multiple words and referents (Yu & Smith, 2007). In this kind of cross-situational statistical learning based on the repeated co-occurrence of words with their intended referents, the application of principles such as mutual exclusivity and contras...

This paper deals with a long distance routing problem. The aim is to improve the use of the resources in order to reduce the distance. In this way of transport are known three kinds of pure distribution strategies: many to many, the trips are full truckload or the time restrictions are very tight, so they are direct shipments; the second one is known as peddling, in this case, closed collecting...

We investigate in a simple model whether a Jastrow-based approach for a many-body system containing two-body interactions can be exact. By comparison with recent assertions to the contrary, we find that in general the exact wave function is not purely two-body correlated. Nonetheless, we show that the energy estimate obtained from the calculations is as accurate as it can possibly be, suggestin...

Basic problems of complex systems are outlined with an emphasis on irreducibility and dynamic many-to-many correspondences. We discuss the importance of a constructive approach to artificial reality and the significance of an internal observer.

We give a 3 2 -approximation algorithm for finding stable matchings that runs in O(m) time. The previous most well-known algorithm, by McDermid, has the same approximation ratio but runs in O(nm) time, where n denotes the number of people and m is the total length of the preference lists in a given instance. In addition, the algorithm and the analysis are much simpler. We also give the extensio...

We develop a location model of price discrimination in many-to-many matching markets in which agents’ preferences are both vertically and horizontally differentiated. The optimal plans induce negative assortative matching at the margin: at any given location, agents with a low value for interacting with agents from the opposite side (the vertical dimension) are included in the matching sets of ...

This paper is devoted to the study of truthful mechanisms without payment for the many-to-many assignment problem. Given n agents and m tasks, a mechanism is truthful if no agent has an incentive to misreport her values on the tasks (agent ai reports a score wij for each task tj). The one-to-one version of this problem has already been studied by Dughmi and Ghosh [4] in a setting where the weig...

Recent research has acknowledged the need to shift from the traditional one to one e-enabled business model to a many-to-many one. With the introduction of the Internet in the 1990’s companies such as Blacksocks SA and Jacob Rohner AG suddenly found a mean and the environment to think about e-enabling their business models or even start a company purely based on that existence. Building on a wi...

Unlike many aspects of human language, pragmatics involves a systematic many-to-many mapping between form and meaning. This renders the computational problems of encoding and decoding meaning especially challenging, both for humans in normal conversation and for artificial dialogue systems that need to understand their users’ input. A particularly striking example of this difficulty is the reco...