Our core hypothesis is that the emergence of human language arose very rapidly from the linking of two pre-adapted systems found elsewhere in the animal world-an expression system, found, for example, in birdsong, and a lexical system, suggestively found in non-human primate calls (Miyagawa et al., 2013, 2014). We challenge the view that language has undergone a series of gradual changes-or a s...

In the incremental versions of Facility Location and k-Median, the demand points arrive one at a time and the algorithm must maintain a good solution by either adding each new demand to an existing cluster or placing it in a new singleton cluster. The algorithm can also merge some of the existing clusters at any point in time. We present the first incremental algorithm for Facility Location whi...

Handling aspects within models looks promising for managing crosscutting concerns early in the software life-cycle, up from programming to design, analysis and even requirements. At the modeling level, even complex behavioral aspects can easily be described for instance as pairs of sequence diagrams: one for the pointcut specifying the behavior to detect, and the second one for an advice repres...

Many ISPs use MPLS for traffic engineering to properly account for and utilize their resources. A fundamental problem in MPLS is to reduce the label space usage by label switched paths (LSPs), while meeting the requirements of the flows. While routing mechanisms have been proposed in context of minimizing point-to-point LSPs, the problem has not gained sufficient attention in context of multipo...

Within early Minimalism, there are Economy Principles such as Last Resort , Least Effort , and also Merge as Late as Possible . The latter principle makes it possible to explain grammaticalization, an important phenomenon in language change. The general direction of change is one where lexical items are reanalyzed as grammatical (or functional) categories, e.g. verbs as auxiliaries and preposit...