We generalize Kedlaya and Umans’ modular composition algorithm to the multivariate case. As a main application, we give fast algorithms for many operations involving triangular sets (over a finite field), such as modular multiplication, inversion, or change of order. For the first time, we are able to exhibit running times for these operations that are almost linear, without any overhead expone...

We consider the problem of determining if two finite groups are isomorphic. The groups are assumed to be represented by their multiplication tables. We present an O(n) algorithm that determines if two Abelian groups with n elements each are isomorphic. This improves upon the previous upper bound of O(n log n) [23] known for this problem. We solve a more general problem of computing the orders o...

Identifying general patterns of colonization and radiation in island faunas is often hindered by past human-caused extinctions. The insular Caribbean is one of the only complex oceanic-type island systems colonized by land mammals, but has witnessed the globally highest level of mammalian extinction during the Holocene. Using ancient DNA analysis, we reconstruct the evolutionary history of one ...

The recent recovery of ancient DNA from a growing number of human samples shows that mitochondrial DNA haplogroup I was introduced to Europe after the end of the Last Glacial Maximum. This paper provides a spatio-temporal analysis of the various subhaplogroups of mitochondrial DNA I. The study suggests that haplogroup I diversified into haplogroups I1, I2’3, I4 and I5 at specific regions in Eur...

Studies continue to report ancient DNA sequences and viable microbial cells that are many millions of years old. In this paper we evaluate some of the most extravagant claims of geologically ancient DNA. We conclude that although exciting, the reports suffer from inadequate experimental setup and insufficient authentication of results. Consequently, it remains doubtful whether amplifiable DNA s...

The present study has examined the similarity and the mutual intelligibility between Amharic and two Tigrigna varities using three tools; namely Levenshtein distance, intelligibility test and questionnaires. The study has shown that both Tigrigna varieties have almost equal phonetic and lexical distances from Amharic. The study also indicated that Amharic speakers understand less than 50% of th...

Article History The paper received on: 16/07/2014 Accepted after peer-review on: 05/08/2014 Published on: 01/09/2014 This study tackles the challenges of translating poem composed in colloquial Egyptian Arabic (CEA) into English. It applies Halliday’s concept of register on a CEA poem and its translation to determine the different varieties used in the original and how far they are maintained i...