We introduce the insertion encoding, an encoding of finite permutations. Classes of permutations whose insertion encodings form a regular language are characterized. Some necessary conditions are provided for a class of permutations to have insertion encodings that form a context free language. Applications of the insertion encoding to the evaluation of generating functions for classes of permu...

In this paper we present a new insertion-based construction heuristic to solve the multivehicle pickup and delivery problem with time windows. The new heuristic does not only consider the classical incremental distance measure in the insertion evaluation criteria but also the cost of reducing the time window slack due to the insertion. We also present a non-standard measure, Crossing Length Per...

background and aims: this research aimed to study a possible link between endometriosis and polymorphism of the progesterone receptor gene. materials and methods: the control group consisted of 86 women without endometriosis and the case group comprised 86 patients with a diagnosis of endometriosis by laparoscopy. genotypes for alu insertion polymorphisms (a1/a1, a1/a2 and a2/a2) were described...

| In this paper we investigate reducing the power consumption of a synchronous digital system by minimizing the total power consumed by the clock signals. We construct activity-driven clock trees wherein sections of the clock tree are turned oo by gating the clock signals. Since gating the clock signal implies that additional control signals and gates are needed, there exists a trade-oo between...

We investigate binary, number-theoretic, bit insertion/deletion correcting codes as pioneered by Levenshtein. The weight spectra and Hamming distance properties of single insertion/deletion error-correcting codes are analyzed. These relationships are then extended to investigate codes that can correct multiple random insertions and deletions. From these relationships, new bounds are derived and...

In this paper, we investigate reducing the power consumption of a synchronous digital system by minimizing the total power consumed by the clock signals. We construct activity-driven clock trees wherein sections of the clock tree are turned off by gating the clock signals. Since gating the clock signal implies that additional control signals and gates are needed, there exists a tradeoff between...

We introduce a monoid structure on the set of binary search trees, by a process very similar to the construction of the plactic monoid, the Robinson-Schensted insertion being replaced by the binary search tree insertion. This leads to a new construction of the algebra of Planar Binary Trees of Loday-Ronco, defining it in the same way as Non-Commutative Symmetric Functions and Free Symmetric Fun...

The worldwide interest in everyday culture, ways of living and doing things which underpin our sense of place is palpable. We have come to appreciate that there is an abundant culture out there with a rich array of meaning and significance. Nowhere is this more abundant than in Asia where outstanding examples of the continuous living/nourishing tradition of history are part of an intricate and ...