A data structure that permits you to find longest matching prefixes as well as to insert and delete a prefix in O(logn) time, where n is the number of prefixes in the router table is developed. Experiment results using a real IPv4 routing database are also presented.

We analyze the evolution of the global Internet interdomain routing system on AS, prefix and IP address level granularities, using snapshots of RouteViews BGP tables from 1997 to 2001. We introduce the notion of semiglobally routed prefixes, those present in the majority of backbone tables, and classify them into standalone – those which have no subsets, no supersets; root – have subsets, but n...

This paper presents a supervised machine learning approach to morphological analysis of Amharic verbs. We use Inductive Logic Programming (ILP), implemented in CLOG. CLOG learns rules as a first order predicate decision list. Amharic, an under-resourced African language, has very complex inflectional and derivational verb morphology, with four and five possible prefixes and suffixes respectivel...

This study examines the customer satisfaction of the telecommunications service in Kurdistan region of Iraq. The purpose is to identify the key factors that determine the customer satisfaction of the telecommunications services. A conceptual model is specified and a number of hypotheses are tested with a sample of 1,458 Kurdish mobile phone users in 2010. Discrete choice methodology is used to ...

A remarkable achievement in algorithmic randomness and algorithmic information theory was the discovery of the notions of K-trivial, K-low and MartinLöf-random-low sets: three different definitions turns out to be equivalent for very non-trivial reasons. This paper, based on the course taught by one of the authors (L.B.) in Poncelet laboratory (CNRS, Moscow) in 2014, provides an exposition of t...

The aim of this work is to present some preliminary results of an investigation in course on the typology of the morphology of the native South American languages from the point of view of the formal language theory. With this object, we give two contrasting examples of descriptions of two Aboriginal languages finite verb forms morphology: Argentinean Quechua (quichua santiagueño) and Toba. The...

Food insecurity (FI) influences may result in poor physical and mental health outcomes. Minor ethnic group may experience higher level of FI, and this situation may be related with higher depression prevalence. The aim of this study was to determine the association of depression with food security status in major (Azeri) and minor (Kurdish) ethnicity living in Urmia, West Azerbaijan, north of I...

The current study intends to conduct a comparative analysis of modality in English and Behdini-Kurdish. Modality is linguistic category pertaining expressing possibility necessity, among other meanings. paper’s central problem that Behdini-Kurdish learners face difficulty comprehending the notion English, precisely modal auxiliary verbs. primary goals this investigation are define epistemic deo...

Recently, we reported on our efforts to build the first prototype of KurdNet. In this proposal, we highlight the shortcomings of the current prototype and put forward a detailed plan to transform this prototype to a full-fledged lexical database for the Kurdish language.