589 research outputs found
Особливості формування етнічного складу селянської верстви Степового Побужжя
In this short paper we sketch a brief introduction to our Krimp algorithm. Moreover, we briefly discuss some of the large body of follow up research. Pointers to the relevant papers are provided in the bibliography
Bringing Order to Special Cases of Klee's Measure Problem
Klee's Measure Problem (KMP) asks for the volume of the union of n
axis-aligned boxes in d-space. Omitting logarithmic factors, the best algorithm
has runtime O*(n^{d/2}) [Overmars,Yap'91]. There are faster algorithms known
for several special cases: Cube-KMP (where all boxes are cubes), Unitcube-KMP
(where all boxes are cubes of equal side length), Hypervolume (where all boxes
share a vertex), and k-Grounded (where the projection onto the first k
dimensions is a Hypervolume instance).
In this paper we bring some order to these special cases by providing
reductions among them. In addition to the trivial inclusions, we establish
Hypervolume as the easiest of these special cases, and show that the runtimes
of Unitcube-KMP and Cube-KMP are polynomially related. More importantly, we
show that any algorithm for one of the special cases with runtime T(n,d)
implies an algorithm for the general case with runtime T(n,2d), yielding the
first non-trivial relation between KMP and its special cases. This allows to
transfer W[1]-hardness of KMP to all special cases, proving that no n^{o(d)}
algorithm exists for any of the special cases under reasonable complexity
theoretic assumptions. Furthermore, assuming that there is no improved
algorithm for the general case of KMP (no algorithm with runtime O(n^{d/2 -
eps})) this reduction shows that there is no algorithm with runtime
O(n^{floor(d/2)/2 - eps}) for any of the special cases. Under the same
assumption we show a tight lower bound for a recent algorithm for 2-Grounded
[Yildiz,Suri'12].Comment: 17 page
Proteomic Analysis of Human Osteoblastic Cells: Relevant Proteins and Functional Categories for Differentiation
Abstract
Osteoblasts are the bone forming cells, capable of secreting an extracellular matrix with mineralization potential. The exact mechanism by which osteoblasts differentiate and form a mineralized extracellular matrix is presently not fully understood. To increase our knowledge about this process, we conducted proteomics analysis in human immortalized preosteoblasts (SV-HFO) able to differentiate and mineralize. We identified 381 proteins expressed during the time course of osteoblast differentiation. Gene ontology analysis revealed an overrepresentation of protein categories established as important players for osteoblast differentiation, bone formation, and mineralization such as pyrophosphatases. Proteins involved in antigen presentation, energy metabolism and cytoskeleton rearrangement constitute other overrepresented processes, whose function, albeit interesting, is not fully understood in the context of osteoblast differentiation and bone formation. Correlation analysis, based on quantitative data, revealed a biphasic osteoblast differentiation, encompassing a premineralization and a mineralization period. Identified differentially expressed proteins between mineralized and nonmineralized cells include cytoskeleton (e.g., CCT2, PLEC1, and FLNA) and extracellular matrix constituents (FN1, ANXA2, and LGALS1) among others. FT-ICR-MS data obtained for FN1, ANXA2, and LMNA shows a specific regulation of these proteins during the different phases of osteoblast differentiation. Taken together, this study increases our understanding of the proteomics changes that accompany osteoblast differentiation and may permit the discovery of novel modulators of bone formation
Еволюція топоформанта -щина в слов’янських мовах та його рефлекси в реґіональній історичній ойконімії
У статті автор на широкому географічно-історичному тлі простежує еволюцію топоформанта -щина в слов'янській топонімії детально аналізує рефлекси цього суфікса в реґіональній історичній ойконімії на прикладі дев'яти назв (і 12-ти мікроойконімних варіантів) населених пунктів Галицької та Львівської земель Руського воєводства із подальшим встановленням їхньої етимологи.В статье автор на широком географическо-историческом фоне прослеживает эволюцию топонимического форманта -щина в славянской топонимии детально анализирует рефлексы этого суффикса в региональной исторической ойконимии на примере девяти названий (с 12-ю микроойконимными вариантами) населенных пунктов Галицкой и Львовской земель Русского воеводства с последующим установлением их этимологии.The author traces the evolution of topoformant -schyna on the basis of historical and geographical studies in Slavic Toponymy. Reflexes of the suffix are analyzed in regional historical oykonymy in 12 toponyms (and their 12 microokonymic variants) of villages and towns of Halych and Lviv Lands of Ruske Woyewodstwo. Their etymology is also analysed
Metallic mineral deposits
This account concentrates on the the primary metallic mineral deposits and occurrences in Sumatra, in particular the recent discoveries of gold, tin and base metals. The residual and placer deposits are given less emphasis, as no significant discoveries have been made in recent years.
The history of mineral exploration and discovery in Indonesia has been reviewed recently by van Leeuwen (1993, 1994), documenting the change in emphasis of mineral-based activities from western to eastern Indonesia since the World War II. These studies bring up-to-date the classic account by van Bemmelen (1949), written when the mineral deposits in western Indonesia, particularly those in Sumatra, were among the better known and prior to 1942, important contributors to the Indonesian economy.
The larger mineral deposits in southern Sumatra have been described briefly by Gafoer & Purbo-Hadiwidjoyo (1986), and are referred to in the regional descriptions of the mineral deposits of SE Asia by Hutchison & Taylor (1978) and Hutchison (1996). In wider-ranging reviews the geological setting of gold and base metal deposits in Indonesia have been discussed by Carlile & Mitchell (1994), while those of tin deposits in SE Asia are catalogued by Schwartz et al. (1995).
Sumatra has long been known as a source of gold, the name of the island being derived from the Sanscrit word Svarnadvipa, meaning 'Golden Island', dating from the importance of gold deposits to the rulers of the Hindu kingdoms that flourished in Sumatra from the seventh until the eleventh century. The estimated total production of preciou
Water Management Solution of Reservoir Storage Function Under Condition of Measurement Uncertainties in Hydrological Input Data
AbstractThe paper describes a possible procedure of the rate uncertainty implementation to the continuous water stage measurement and uncertainties of state - discharge rating curve point positions, which the stage -discharge rating curves were fitted into the uncertainties of the real discharge series members. Then the members of discharge series under uncertainty impact were tested on the calculated values of the reservoir storage volume. The next step was the implementation of the uncertainties of the real discharge series members on the generation of the artificial discharge series of mean monthly discharge using the AR and ARMA generators and the determination of their impact on the calculated values of the reservoir storage volume
The provenance of Borneo's enigmatic alluvial diamonds:A case study from Cempaka, SE Kalimantan
Gem-quality diamonds have been found in several alluvial deposits across central and southern Borneo. Borneo has been a known source of diamonds for centuries, but the location of their primary igneous source remains enigmatic. Many geological models have been proposed to explain their distribution, including: the diamonds were derived from a local diatreme; they were brought to the surface through ophiolite obduction or exhumation of UHP metamorphic rocks; they were transported long distances southward via major Asian river systems; or, they were transported from the Australian continent before Borneo was rifted from its northwestern margin in the Late Jurassic. To assess these models, we conducted a study of the provenance of heavy minerals from Kalimantan's Cempaka alluvial diamond deposit. This involved collecting U–Pb isotopic data, fission track and trace element geochemistry of zircon as well as major element geochemical data of spinels and morphological descriptions of zircon and diamond. The results indicate that the Cempaka diamonds were likely derived from at least two sources, one which was relatively local and/or involved little reworking, and the other more distal which records several periods of reworking. The distal diamond source is interpreted to be diamond-bearing pipes that intruded the basement of a block that: (1) rifted from northwest Australia (East Java or SW Borneo) and the diamonds were recycled into its sedimentary cover, or: (2) were emplaced elsewhere (e.g. NW Australia) and transported to a block (e.g. East Java or SW Borneo). Both of these scenarios require the diamonds to be transported with the block when it rifted from NW Australia in the Late Jurassic. The local source could be diamondiferous diatremes associated with eroded Miocene high-K alkaline intrusions north of the Barito Basin, which would indicate that the lithosphere beneath SW Borneo is thick (~ 150 km or greater). The ‘local’ diamonds could also be associated with ophiolitic rocks that are exposed in the nearby Meratus Mountains
Genome Sequence of a New Carnation Small Viroid-Like RNA, CarSV-1
Here, we report the genome sequence of a new circular viroid-like RNA (CarSV-1) derived from Dianthus caryophyllus (carnation) leaves. The CarSV-1 genome has notable sequence similarity (62%) to the well-studied CarSV viroid-like RNA and comprises the complete hammerhead consensus sequences involved in self-cleavage. CarSV-1 co-occurs with carnation viruses, such as CarMV
Pair-matched patient-reported quality of life and early oncological control following focal irreversible electroporation versus robot-assisted radical prostatectomy
Purpose: The design, conduct and completion of randomized trials for curative prostate cancer (PCa) treatments are challenging. To evaluate the effect of robot-assisted radical prostatectomy (RARP) versus focal irreversible electroporation (IRE) on patient-reported quality of life (QoL) and early oncological control using propensity-scored matching. Methods: Patients with T1c–cT2b significant PCa (hig
- …
