A Variable Neighborhood Search Approach for Solving the Maximum Set Splitting Problem

This paper presents a Variable neighbourhood search (VNS) approach for solving the Maximum Set Splitting Problem (MSSP). The algorithm forms a system of neighborhoods based on changing the component for an increasing number of elements. An efficient local search procedure swaps the components of pairs of elements and yields a relatively short running time. Numerical experiments are performed on the instances known in the literature: minimum hitting set and Steiner triple systems. Computational results show that the proposed VNS achieves all optimal or best known solutions in short times. The experiments indicate that the VNS compares favorably with other methods previously used for solving the MSSP. ACM Computing Classification System (1998): I.2.8.

A Mixed Integer Quadratic Programming Model for the Low Autocorrelation Binary Sequence Problem

In this paper the low autocorrelation binary sequence problem (LABSP) is modeled as a mixed integer quadratic programming (MIQP) problem and proof of the model’s validity is given. Since the MIQP model is semidefinite, general optimization solvers can be used, and converge in a finite number of iterations. The experimental results show that IQP solvers, based on this MIQP formulation, are capable of optimally solving general/skew-symmetric LABSP instances of up to 30/51 elements in a moderate time. ACM Computing Classification System (1998): G.1.6, I.2.8.

Noun Sense Disambiguation using Co-Occurrence Relation in Machine Translation

Word Sense Disambiguation, the process of identifying the meaning of a word in a sentence when the word has multiple meanings, is a critical problem of machine translation. It is generally very difficult to select the correct meaning of a word in a sentence, especially when the syntactical difference between the source and target language is big, e.g., English-Korean machine translation. To achieve a high level of accuracy of noun sense selection in machine translation, we introduced a statistical method based on co-occurrence relation of words in sentences and applied it to the English-Korean machine translator RyongNamSan. ACM Computing Classification System (1998): I.2.7.

An Open Virtual World for Professional Development

The paper presents a study that focuses on the issue of sup-porting educational experts to choose the right combination of educational methodology and technology tools when designing training and learning programs. It is based on research in the field of adaptive intelligent e-learning systems. The object of study is the professional growth of teachers in technology and in particular that part of their qualification which is achieved by organizing targeted training of teachers. The article presents the process of creating and testing a system to support the decision on the design of training for teachers, leading to more effective implementation of technology in education and integration in diverse educational contexts. ACM Computing Classification System (1998): H.4.2, I.2.1, I.2, I.2.4, F.4.1.

Test, Teachers, Quorum (Pure Populations)

The “trial and error” method is fundamental for Master Minddecision algorithms. On the basis of Master Mind games and strategies weconsider some data mining methods for tests using students as teachers.Voting, twins, opposite, simulate and observer methods are investigated.For a pure data base these combinatorial algorithms are faster then manyAI and Master Mind methods. The complexities of these algorithms arecompared with basic combinatorial methods in AI. ACM Computing Classification System (1998): F.3.2, G.2.1, H.2.1, H.2.8, I.2.6.

Plaintext Recovery in DES-like Cryptosystems Based on S-boxes with Embedded Parity Check

We describe an approach for recovering the plaintext in block ciphers having a design structure similar to the Data Encryption Standard but with improperly constructed S-boxes. The experiments with a backtracking search algorithm performing this kind of attack against modified DES/Triple-DES in ECB mode show that the unknown plaintext can be recovered with a small amount of uncertainty and this algorithm is highly efficient both in time and memory costs for plaintext sources with relatively low entropy. Our investigations demonstrate once again that modifications resulting to S-boxes which still satisfy some design criteria may lead to very weak ciphers. ACM Computing Classification System (1998): E.3, I.2.7, I.2.8.

Mapping and Merging of Anatomical Ontologies

This article presents the principal results of the Ph.D. thesis Intelligent systems in bioinformatics: mapping and merging anatomical ontologies by Peter Petrov, successfully defended at the St. Kliment Ohridski University of Sofia, Faculty of Mathematics and Informatics, Department of Information Technologies, on 26 April 2013.

A influência da perda de peso no perfil inflamatório de mulheres com síndrome dos ovários policísticos

The polycystic ovary syndrome (PCOS) is considered the most common endocrine disorder in reproductive age women, with a prevalence ranging from 15 to 20%. In addition to hormonal and reproductive changes, it is common in PCOS the presence of risk factors for developing cardiovascular disease (CVD) and diabetes mellitus, insulin resistance (IR), visceral obesity, chronic low-grade inflammation and dyslipidemia. Due to the high frequency of obesity associated with PCOS, weight loss is considered as the first-line treatment for the syndrome by improving metabolic and normalizes serum androgens, restoring reproductive function of these patients. Objectives: To evaluate the inflammatory markers and IR in women with PCOS and healthy ovulatory with different nutritional status and how these parameters are displayed after weight loss through caloric restriction in with Down syndrome. Methods: Tumor necrosis factor-alpha (TNF-α), interleukin-6 (IL-6) and C-reactive protein (CRP) were assessed in serum samples from 40 women of childbearing age. The volunteers were divided into four groups: Group I (not eutrophic with PCOS, n = 12); Group II (not eutrophic without PCOS, n = 10), Group III (eutrophic with PCOS, n = 08) and Group IV (eutrophic without PCOS, n = 10). The categorization of groups was performed by body mass index (BMI), according to the World Health Organization (WHO) does not eutrophic, overweight and obesity (BMI> 25 kg / m²) and normal weight (BMI <24.9 kg / m²). IR was determined by HOMA-IR index. In the second phase of the study a controlled dietary intervention was performed and inflammatory parameters were evaluated in 21 overweight and obese women with PCOS, before and after weight loss. All patients received a low-calorie diet with reduction of 500 kcal / day of regular consumption with standard concentrations of macronutrients. Results: Phase 1: PCOS patients showed increased levels of CRP (p <0.01) and HOMAIR (p <0.01). When divided by BMI, both not eutrophic group with PCOS (I) as eutrophic with PCOS (III) showed increased levels of CRP (I = 2.35 ± 0,55mg / L and 2.63 ± III = 0,65mg / L; p <0.01) and HOMA-IR (I = 2.16 ± 2.54 and III = 1.07 ± 0.55; p <0.01). There were no differences in TNF-α and IL-6 between groups. Step 2: After the weight loss of 5% of the initial weight was reduced in all of the components of serum assessed inflammatory profile, PCR (154.75 ± 19:33) vs (78.06 ± 8.9) TNF α (10.89 ± 5.09) vs (6:39 ± 1:41) and IL6 (154.75 ± 19:33) vs (78.06 ± 08.09) (p <0:00) in association with improvement some hormonal parameters evaluated. Conclusion: PCOS contributed to the development of chronic inflammation and changes in glucose metabolism by increasing CRP, insulin and HOMA-IR, independent of nutritional status. The weight loss, caloric restriction has improved the inflammatory condition and hormonal status of the evaluated patients.

Documentation and sedimentology of core PS1021-1 from the Antarctic continental margin off Kap Norvegia

Sedimentological analyses concerning ice rafted debris, grain size distribution, biogenous components, and clay mineral composition of four sediment cores from the Antarctic continental margin off Kapp Norvegia reveal a cyclical pattern of three different sediment facies. These are classified into warm and cold types representing warm and cold climatic periods and a short transition period from cold to warm events. The sedimentological parameters reflect the variations within the cryosphere and the hydrosphere, which are directly influenced by the climatic fluctuations. The unusually high content of carbonaceous planktonic and benthonic foraminifera in these polar sediments, as well as the interfingering of terrigeneous and biogeneous-rich sediments with increasing distance from the continent, might reflect the influence of the Weddell Sea Polynya and the oscillations of polynya, pack-ice and ice shelf extent during the late Pleistocene.

Last glacial maximum sediment record of the southern Weddell Sea shelf

Abstract: The history of grounded ice-sheet extent on the southern Weddell Sea shelf during the Last Glacial Maximum (LGM) and the timing of post-LGM ice-sheet retreat are poorly constrained. Several glaciological models reconstructed widespread grounding and major thickening of the Antarctic Ice Sheet in the Weddell Sea sector at the LGM. In contrast, recently published onshore data and modelling results concluded only very limited LGM-thickening of glaciers and ice streams feeding into the modern Filchner and Ronne ice shelves. These studies concluded that during the LGM ice shelves rather than grounded ice covered the Filchner and Ronne troughs, two deep palaeo-ice stream troughs eroded into the southern Weddell Sea shelf. Here we review previously published and unpublished marine geophysical and geological data from the southern Weddell Sea shelf. The stratigraphy and geometry of reflectors in acoustic sub-bottom profiles are similar to those from other West Antarctic palaeo-ice stream troughs, where grounded ice had advanced to the shelf break at the LGM. Numerous cores from the southern Weddell Sea shelf recovered sequences with properties typical for subglacially deposited tills or subglacially compacted sediments. These data sets give evidence that grounded ice had advanced across the shelf during the past, thereby grounding in even the deepest parts of the Filchner and Ronne troughs. Radiocarbon dates from glaciomarine sediments overlying the subglacial deposits are limited, but indicate that the ice grounding occurred at the LGM and that ice retreat started before ~15.1 corrected 14C kyrs before present (BP) on the outer shelf and before ~7.7 corrected 14C kyrs BP on the inner shelf, which is broadly synchronous with ice retreat in other Antarctic sectors. The apparent mismatch between the ice-sheet reconstructions from marine and terrestrial data can be attributed to ice streams with very low surface profiles (similar to those of "ice plains") that had advanced through Filchner Trough and Ronne Trough at the LGM. Considering the global sea-level lowstand of ~130 metres below present, a low surface slope of the expanded LGM-ice sheet in the southern Weddell Sea can reconcile grounding-line advance to the shelf break with limited thickening of glaciers and ice streams in the hinterland. This scenario implies that ice-sheet growth in the Weddell Sea sector during the LGM and ice-sheet drawdown throughout the last deglaciation could only have made minor contributions to the major global sea-level fluctuations during these times.

Safety and Use of Anticoagulation After Aortic Valve Replacement With Bioprostheses: A Meta-Analysis.

BACKGROUND: The American College of Cardiology guidelines recommend 3 months of anticoagulation after replacement of the aortic valve with a bioprosthesis. However, there remains great variability in the current clinical practice and conflicting results from clinical studies. To assist clinical decision making, we pooled the existing evidence to assess whether anticoagulation in the setting of a new bioprosthesis was associated with improved outcomes or greater risk of bleeding. METHODS AND RESULTS: We searched the PubMed database from the inception of these databases until April 2015 to identify original studies (observational studies or clinical trials) that assessed anticoagulation with warfarin in comparison with either aspirin or no antiplatelet or anticoagulant therapy. We included the studies if their outcomes included thromboembolism or stroke/transient ischemic attacks and bleeding events. Quality assessment was performed in accordance with the Newland Ottawa Scale, and random effects analysis was used to pool the data from the available studies. I(2) testing was done to assess the heterogeneity of the included studies. After screening through 170 articles, a total of 13 studies (cases=6431; controls=18210) were included in the final analyses. The use of warfarin was associated with a significantly increased risk of overall bleeding (odds ratio, 1.96; 95% confidence interval, 1.25-3.08; P<0.0001) or bleeding risk at 3 months (odds ratio, 1.92; 95% confidence interval, 1.10-3.34; P<0.0001) compared with aspirin or placebo. With regard to composite primary outcome variables (risk of venous thromboembolism, stroke, or transient ischemic attack) at 3 months, no significant difference was seen with warfarin (odds ratio, 1.13; 95% confidence interval, 0.82-1.56; P=0.67). Moreover, anticoagulation was also not shown to improve outcomes at time interval >3 months (odds ratio, 1.12; 95% confidence interval, 0.80-1.58; P=0.79). CONCLUSIONS: Contrary to the current guidelines, a meta-analysis of previous studies suggests that anticoagulation in the setting of an aortic bioprosthesis significantly increases bleeding risk without a favorable effect on thromboembolic events. Larger, randomized controlled studies should be performed to further guide this clinical practice.

Clay mineralogy of South Atlantic surface sediments

Surface samples, mostly from abyssal sediments of the South Atlantic, from parts of the equatorial Atlantic, and of the Antarctic Ocean, were investigated for clay content and clay mineral composition. Maps of relative clay mineral content were compiled, which improve previous maps by showing more details, especially at high latitudes. Large-scale relations regarding the origin and transport paths of detrital clay are revealed. High smectite concentrations are observed in abyssal regions, primarily derived from southernmost South America and from minor sources in Southwest Africa. Near submarine volcanoes of the Antarctic Ocean (South Sandwich, Bouvet Island) smectite contents exhibit distinct maxima, which is ascribed to the weathering of altered basalts and volcanic glasses. The illite distribution can be subdivided into five major zones including two maxima revealing both South African and Antarctic sources. A particularly high amount of Mg- and Fe-rich illites are observed close to East Antarctica. They are derived from biotite-bearing crystalline rocks and transported to the west by the East Antarctic Coastal Current. Chiorite and well-crystallized dioctaedral illite are typical minerals enriched within the Subantarctic and Polarfrontal-Zone but of minor importance off East Antarctica. Kaolinite dominates the clay mineral assemblage at low latitudes, where the continental source rocks (West Africa, Brazil) are mainly affected by intensive chemical weathering. Surprisingly, a slight increase of kaolinite is observed in the Enderby Basin and near the Filchner-Ronne Ice shelf. The investigated area can be subdivided into ten, large-scale clay facies zones with characteristic possible source regions and transport paths. Clay mineral assemblages of the largest part of the South Atlantic, especially of the western basins are dominated by chlorite and illite derived from the Antarctic Peninsula and southernmost South America and supported by advection within the Circumantarctic Deep Water flow. In contrast, the East Antarctic provinces are relatively small. Assemblages of the eastern basins north of 30°S are strongly influenced by African sources, controlled by weathering regimes on land and by a complex interaction of wind, river and deep ocean transport. The strong gradient in clay mineral composition at the Brazilian slope indicate a relatively low contribution of tropically derived assemblages to the western basins.

Radionuclides of bulk and terrigenous surface sediments in the Southern Ocean

Sr and Nd isotopic compositions of Late Quaternary surface sediment and sediment cores from the south Atlantic and southeast Pacific sectors of the Southern Ocean are used to constrain the provenance and transport mechanisms of their terrigenous component. We report isotopic and mineralogical data for core samples from three localities, the Mid-Atlantic Ridge at 41°S and the northern and southern Scotia Sea. In addition, data for surface sediment samples from the south Atlantic and southeast Pacific sectors of the Southern Ocean are presented. The variations of Sr and Nd isotopic compositions of the bulk sediment samples in all cores were correlated with the magnetic susceptibility of the sediment and with the inferred glacial-interglacial stages. The isotopic data indicate that, during glacial periods, sediment was delivered from continental crust with a shorter residence time than that supplying material during interglacial periods. At the core site near the Mid-Atlantic Ridge, Nd isotopic, combined with mineralogical evidence indicates interglacial period deposition of a relatively high amount of kaolinite and silt with low epsilon-Nd values < -8. The material was probably supplied by North Atlantic Deep Water from low latitudes. For glacial periods, a high contribution of silt and clay with epsilon-Nd > -4.5, probably derived from southern South America, was indicated. The glacial-interglacial shift in sources may be due to either a decreasing influence of North Atlantic Deep Water during glacial times or by a larger contribution of glaciogenic detritus from southern South America. At the core site in the northern Scotia Sea, sediment of interglacial periods is dominated by smectite with epsilon-Nd < - 6 and silt with epsilon-Nd > -4. We suggest that smectite was derived from the Falkland shelf and silt was derived from the Argentinian shelf. During glacial periods, the Argentinian shelf was an important source for silt and chlorite with epsilon-Nd > -4. The contribution from the Falkland shelf seems to have remained similar during glacial and interglacial periods. Hydrographic transport by bottom currents and turbidites could account for the high glacial detrital flux. An evaluation of the significance of an aeolian contribution to deep sea sediment suggests that it plays only a minor role. In the southern Scotia Sea, the Antarctic Peninsula is considered an important source for young material with epsilon-Nd > -4, in particular during glacial periods. During interglacial periods, sediment supply from the Antarctic Peninsula was lower than during glacial times, resulting in a relatively high contribution of old material (epsilon-Nd < -8) from East Antarctica. Deep water currents and icebergs could account for the transport of the old component to the southern Scotia Sea. The accumulation rates of material from the various source regions for glacial times are in agreement with an increase in the strength of the Antarctic Circumpolar Current. The production rate and the circulation pattern of bottom water in the Weddell Sea appear to have remained similar over most of the last 150 kyr.

El impacto de la crisis en la industria cinematográfica en Europa

Este trabajo analiza el impacto que ha generado la crisis económica y financiera más reciente en las industrias cinematográficas de siete países miembros de la Unión Europea. Las conclusiones señalan que, en efecto, la crisis ha impactado negativamente en las industrias de España e Italia, y muy gravemente en la de Portugal, pero en el lado contrario, la del Reino Unido ha experimentado un crecimiento apreciable y las de Francia y Alemania también lo han hecho, aunque en menor medida. Y en segundo lugar, es muy notable la escasa colaboración alcanzada entre los agentes europeos.

Investigating high-achieving sixth grade students' erroneous answers on the angle concept in Yozgat

The angle concept is a multifaceted concept having static and dynamic definitions. The static definition of the angle refers to “the space between two rays” or “the intersection of two rays at the same end point” (Mitchelmore & White, 1998), whereas the dynamic definition of the angle concept highlights that the size of angle is the amount of rotation in direction (Fyhn, 2006). Since both definitions represent two diverse situations and have unique limitations (Henderson & Taimina, 2005), students may hold misconceptions about the angle concept. In this regard, the aim of this research was to explore high achievers’ knowledge regarding the definition of the angle concept as well as to investigate their erroneous answers on the angle concept.

104 grade 6 students drawn from four well-established elementary schools of Yozgat, Turkey were participated in this research. All participants were selected via a purposive sampling method and their mathematics grades were 4 or 5 out of 5, and. Data were collected through four questions prepared by considering the learning competencies set out in the grade 6 curriculum in Turkey and the findings of previous studies whose purposes were to identify students’ misconceptions of the angle concept. The findings were analyzed by two researchers, and their inter-rater agreement was calculated as 0.91, or almost perfect. Thereafter, coding discrepancies were resolved, and consensus was established.

The angle concept is a multifaceted concept having static and dynamic definitions.The static definition of the angle refers to “the space between two rays” or“the intersection of two rays at the same end point” (Mitchelmore & White, 1998), whereas the dynamicdefinition of the angle concept highlights that the size of angle is the amountof rotation in direction (Fyhn, 2006). Since both definitionsrepresent two diverse situations and have unique limitations (Henderson & Taimina, 2005), students may holdmisconceptions about the angle concept. In this regard, the aim of thisresearch was to explore high achievers’ knowledge regarding the definition ofthe angle concept as well as to investigate their erroneous answers on theangle concept.