We analyze and compare the scalability of two generic schemes for heuristic depthrst search on highly parallel MIMD systems. The rst one employs a task attraction mechanism where the work packets are generated on demand by splitting the donor's stack. Analytical and empirical analyses show that this stack-splitting scheme works e ciently on parallel systems with a small communication diameter a...

We analyze and compare the scalability of two generic schemes for heuristic depthrst search on highly parallel MIMD systems. The rst one employs a task attraction mechanism where the work packets are generated on demand by splitting the donor's stack. Analytical and empirical analyses show that this stack-splitting scheme works e ciently on parallel systems with a small communication diameter a...

the aim of this paper is to use the concept of the metafrontier function to study the determination of efficiency differentials and technological gap ratio (tgr) on wheat production in khorasan razavi province. in this study, we used the metafrontier function and group frontier based on the concept of stochastic nonparametric envelopment of data analysis (stoned). the data used in this study co...

study of economic efficiency is of particular significance in evaluation of the public sector of the economy. there two alternative critorias for the measurement of efficiency: namely ratio analysis, and frontier 'analysis. the first criteria takes the ratio of inputs as compared to the outputs. the second criteria, however.first attempts to stablisb the product and cost efficiency frontie...

The frontier of a planar Brownian motion is the boundary of the unbounded component of the complement of its range. In this paper we find the Hausdorff dimension of the set of double points on the frontier. Résumé: Nous déterminons la dimension de Hausdorff de l’ensemble des points doubles situés sur la frontière d’un mouvement brownien plan. MSC 2000: Primary 60J65; Secondary 60G17.

We present a class of partitioning scheme that we have called frontier sets. Frontier sets build on the notion of a potentially visible set (PVS) (Airey, Rohlf & Brooks, 1990) (Teller & Sequin, 1991). In a PVS, a world is sub-divided into cells and for each cell all the other cells that can be seen are computed. In contrast, a frontier set considers pairs of cells, A and B. For each pair, it li...

OBJECTIVE To develop an assessment tool to evaluate the efficiency of federal university general hospitals. METHODS Data envelopment analysis, a linear programming technique, creates a best practice frontier by comparing observed production given the amount of resources used. The model is output-oriented and considers variable returns to scale. Network data envelopment analysis considers link...

Marcet and Marimon (1994, revised 1998) developed a recursive saddle point method which can be used to solve dynamic contracting problems that include participation, enforcement and incentive constraints. Their method uses a recursive multiplier to capture implicit prior promises to the agent(s) that were made in order to satisfy earlier instances of these constraints. As a result, their method...

In current online games, player positions are synchronized by means of continual broadcasts through the server. This solution is expensive, forcing any server to limit its number of clients. With a hybrid networking architecture, player synchronization can be distributed to the clients, bypassing the server bottleneck and decreasing latency as a result. Synchronization in a decentralized fashio...

Can a country grow faster by saving more? We address this question both theoretically and empirically. In our model, growth results from innovations that allow local sectors to catch up with the frontier technology. In relatively poor countries, catching up with the frontier requires the involvement of a foreign investor, who is familiar with the frontier technology, together with effort on the...