This paper presents parallel algorithms for priority queue operations on a p-processor EREW-PRAM. The algorithms are based on a new data structure, the Min-path Heap (MH), which is obtained as an extension of the traditional binary-heap organization. Using an MH, it is shown that insertion of a new item or deletion of the smallest item from a priority queue of n elements can be performed in O(l...

Coherence is a crucial feature of text because it is indispensable for conveying its communication purpose and meaning to its readers. In this paper, we propose an unsupervised text coherence scoring based on graph construction in which edges are established between semantically similar sentences represented by vertices. The sentence similarity is calculated based on the cosine similarity of se...

As an introduction, I want to contrast two general traditions in semantics, one realistic and one cognitive. According to the realistic approach to semantics the meaning of an expression is something out there in the world. In technical terms, a semantics for a language is defined as a mapping from the syntactic structures to things in the world (or in several possible worlds). Often meanings a...

A literature review on cross-cultural personas reveals both, a trend in projects lacking accomplishment and personas reinforcing previous biases. We first suggest why failures or incompleteness may have ensued, while then we entice a thoughtful alteration of the design process by creating and validating personas together with those that they embody. Personas created in people’s own terms suppor...

Less Flexibility First(LFF) principle is inspired and developed by enhancing some rule-of-thumb guidelines resulting from the generation-long work experience of human professionals in ancient days. In this paper, we generalize this principle to the classical Traveling Salesman Problem and propose a tour construction heuristic. Our new heuristic is closely related to Cheapest Insertion, a well-k...

There exist an increasing number of (semi-)structured information sources over the Web. Data integration techniques are often applied to increase the access efficiency of heterogeneous information sources. Data integration systems are built by combining a set of data sources for meeting specific user requirements. Due to various user needs, a growing trend of increasing variety of data integrat...

background: reusing orthodontic mini-screws would reduce treatment cost and lead to more use of mini-screws and improvement of orthodontic treatments. this study has assessed the effects of reprocessing and reusing the titanium mini-screws on their maximum insertion, removal and fracture torque (ft). materials and methods: in this experimental study, 20 titanium mini-screws (1.6-mm × 8-mm) were...

The oyster shell is a residue rich in calcium carbonate, which can be reused as raw material for creating building materials. For this reason, many researchers focused on the incorporation of composition composites, it means contributing to economic sustainability by reducing presence pollution caused aquaculture waste environment, thus increasing value chain construction sector and its carbon ...

Uncertainty is an inherent characteristic of construction projects. Neglecting uncertainties associated with different input parameters in the planning stage could well lead to misleading and/or unachievable project schedules. The objective of this paper is to present a new approach towards scheduling repetitive construction projects while accounting for uncertainty. The paper presents an algor...

Gene targeting refers to the precise modification of a genetic locus using homologous recombination. The generation of novel cell lines and transgenic mouse models using this method necessitates the construction of a 'targeting' vector, which contains homologous DNA sequences to the target gene, and has for many years been a limiting step in the process. Vector construction can be performed in ...