Algorithmic Background of the Host Recommendation in the Adaptive Distributed Multimedia Server

Partial support of the Hungarian State Eötvös Scholarship, the Hungarian National Science Fund (Grant No. OTKA 42559 and 42706) and the Mobile Innovation Center, Hungary is gratefully acknowledged.

Algorithmic Minimization of Non-zero Entries in 0,1-Matrices

In this paper we present algorithms which work on pairs of 0,1- matrices which multiply again a matrix of zero and one entries. When applied over a pair, the algorithms change the number of non-zero entries present in the matrices, meanwhile their product remains unchanged. We establish the conditions under which the number of 1s decreases. We recursively define as well pairs of matrices which product is a specific matrix and such that by applying on them these algorithms, we minimize the total number of non-zero entries present in both matrices. These matrices may be interpreted as solutions for a well known information retrieval problem, and in this case the number of 1 entries represent the complexity of the retrieve and information update operations.

An Algorithmic Solution for Management of Related Text Objects with Application in Phytopharmacy

This paper presents an algorithmic solution for management of related text objects, in which are integrated algorithms for their extraction from paper or electronic format, for their storage and processing in a relational database. The developed algorithms for data extraction and data analysis enable one to find specific features and relations between the text objects from the database. The algorithmic solution is applied to data from the field of phytopharmacy in Bulgaria. It can be used as a tool and methodology for other subject areas where there are complex relationships between text objects.

An Algorithmic Approach to Inferring Cross-Ontology Links while Mapping Anatomical Ontologies

ACM Computing Classification System (1998): J.3.

Developing Students’ Mathematical Thinking and Algorithmic Culture in IT Classes

Report published in the Proceedings of the National Conference on "Education in the Information Society", Plovdiv, May, 2012

Algorithmic Methods in Queues and in the Exploration of Point Processes

This is a review of methodology for the algorithmic study of some useful models in point process and queueing theory, as discussed in three lectures at the Summer Institute at Sozopol, Bulgaria. We provide references to sources where the extensive details of this work are found. For future investigation, some open problems and new methodological approaches are proposed.

Efficient Prices at Any Cost: Does Algorithmic Trading Deter Information Acquisition?

I demonstrate a powerful tension between acquiring information and incorporating it into asset prices, the two core elements of price discovery. As a salient case, I focus on the transformative rise of algorithmic trading (AT) typically associated with improved price efficiency. Using a measure of the relative information content of prices and a comprehensive panel of 37,325 stock-quarters of SEC market data, I establish instead that algorithmic trading strongly decreases the net amount of information in prices. The increase in price distortions associated with the AT “information gap” is roughly $42.6 billion/year for U.S. common stocks around earnings announcement events alone. Information losses are concentrated among stocks with high shares of algorithmic liquidity takers relative to algorithmic liquidity makers, suggesting that aggressive AT powerfully deters fundamental information acquisition despite its importance for translating available information into prices.

Seawater carbonate chemistry and microbioerosion of coral skeletons

Biological mediation of carbonate dissolution represents a fundamental component of the destructive forces acting on coral reef ecosystems. Whereas ocean acidification can increase dissolution of carbonate substrates, the combined impact of ocean acidification and warming on the microbioerosion of coral skeletons remains unknown. Here, we exposed skeletons of the reef-building corals, Porites cylindrica and Isopora cuneata, to present-day (Control: 400 µatm - 24 °C) and future pCO2-temperature scenarios projected for the end of the century (Medium: +230 µatm - +2 °C; High: +610 µatm - +4 °C). Skeletons were also subjected to permanent darkness with initial sodium hypochlorite incubation, and natural light without sodium hypochlorite incubation to isolate the environmental effect of acidic seawater (i.e., Omega aragonite <1) from the biological effect of photosynthetic microborers. Our results indicated that skeletal dissolution is predominantly driven by photosynthetic microborers, as samples held in the dark did not decalcify. In contrast, dissolution of skeletons exposed to light increased under elevated pCO2-temperature scenarios, with P. cylindrica experiencing higher dissolution rates per month (89%) than I. cuneata (46%) in the high treatment relative to control. The effects of future pCO2-temperature scenarios on the structure of endolithic communities were only identified in P. cylindrica and were mostly associated with a higher abundance of the green algae Ostreobium spp. Enhanced skeletal dissolution was also associated with increased endolithic biomass and respiration under elevated pCO2-temperature scenarios. Our results suggest that future projections of ocean acidification and warming will lead to increased rates of microbioerosion. However, the magnitude of bioerosion responses may depend on the structural properties of coral skeletons, with a range of implications for reef carbonate losses under warmer and more acidic oceans.

(Table T1) Abundance of radiolarian skeletons in scrape samples of ODP Hole 178-1098B

Palmer Deep is a series of three glacially overdeepened basins on the Antarctic Peninsula shelf, ~20 km southwest of Anvers Island. Site 1098 (64°51.72'S, 64°12.48'W) was drilled in the shallowest basin, Basin I, at 1012 m water depth. The sediment recovered was primarily laminated, siliceous, biogenic, pelagic muds alternating with siliciclastic hemipelagic sediments (Barker, Camerlenghi, Acton, et al., 1999). Sedimentation rates of 0.1725 cm/yr in the upper 25 m and 0.7-0.80 cm/yr in the lower 25 m of the core have been estimated from 14C (Domack et al., 2001). The oldest datable sediments have an age of ~13 ka and were underlain by diamicton sediments of the last glacial maximum (Domack et al., 2001). The large-scale water-mass distribution and circulation in the vicinity of Palmer Deep is dominated by Circumpolar Deep Water (CDW) below 200 m (Hofmann et al., 1996). Palmer Deep is too far from the coast to be influenced by glacial meltwater and cold-tongue generation associated with it (Domack and Williams, 1990; Dixon and Domack, 1991). Circulation patterns in the Palmer Deep area are not well understood, but evidence suggests southward flow across Palmer Deep from Anvers Island to Renaud Island (Kock and Stein, 1978). The water south of Anvers Island is nearly open with loose pack ice from February through May. The area is covered with sea ice beginning in June (Gloersen et al., 1992; Leventer et al., 1996). Micropaleontologic data from the work of Leventer et al. (1996) on a 9-m piston core has revealed circulation and climate patterns for the past 3700 yr in the Palmer Deep. The benthic foraminifer assemblage is dominated by two taxa, Bulimina aculeata and Bolivina pseudopunctata, which are inversely related. High relative abundances of B. aculeata occur cyclically over a period of ~230 yr. The assemblage associated with high abundance of B. aculeata in Palmer Deep resembles that from the Bellingshausen shelf, which is associated with CDW. In addition to the faunal evidence, hydrographic data indicate incursions of CDW into Palmer Deep (Leventer et al., 1996). A distinctive diatom assemblage dominated by a single genus was associated with peaks in B. aculeata, whereas a few different assemblages were associated with lows in B. aculeata. Leventer et al. (1996) interpreted the variability in diatom assemblages as an indication of changes in productivity associated with changes in water column stability. Abelmann and Gowing (1997) studied the horizontal and vertical distributions of radiolarians in the Atlantic sector of the Southern Ocean. They show that the spatial distribution of radiolarian assemblages reflects hydrographic boundaries. In a transect from the subtropical Atlantic to polar Antarctic zones, radiolarians in the upper 1000 m of the water column occurred in distinct surface and deep-living assemblages related to water depth, temperature, salinity, and nutrient content. Living assemblages resembled those preserved in underlying surface sediments (Abelmann and Gowing, 1997). Circumantarctic coastal sediments from neritic environments contained a distinctive assemblage dominated by the Phormacantha hystrix/Plectacantha oikiskos group and Rhizoplegma boreale (Nishimura et al., 1997). Low diversity and species compositions distinguished the coastal sediments from the typical pelagic Antarctic assemblages. Factors that controlled the assemblages were water depth, proximity to the coast, occurrence of sea ice, and steepness of topography, rather than temperature and salinity. Nishimura et al. (1997) found a gradient of sorts from deep-water sites containing diverse assemblages typical of pelagic environments to coastal sites with low diversity assemblages dominated by P. hystrix/P. oikiskos group and R. boreale. In general, sites between these two extremes had increased proportions of the coastal assemblage with decreasing water depth (Nishimura et al., 1997). At a site near Hole 1098 (GC905), they showed that the relative abundance of the coastal assemblage increased downcore (Nishimura et al., 1997). The purpose of the research presented here was to make a cursory investigation into the radiolarian assemblages as possible paleoenvironmental indicators.