AbstractFor the List Accessing Problem, Move-To-Front (MTF) algorithm has been proved to be the best performing online list accessing algorithm till date in the literature[10]. In this paper, we have made a comprehensive analysis of MTF algorithm and developed an Improved-MTF (IMTF) offline algorithm. We have generated two new types of data set and devise a new method of experimental analysis f...

We study two cooperative solutions of a market with indivisible goods modeled as a generalized assignment game: Set-wise stability and Core. We …rst establish that the Set-wise stable set is contained in the Core and it contains the non-empty set of competitive equilibrium payo¤s. We then state and prove three limit results for replicated markets. First, the sequence of Cores of replicated mark...

A 3-manifold with marked boundary is a pair (M, X), where M is a compact 3-manifold whose (possibly empty) boundary is made up of tori and Klein bottles, and X is a trivalent graph that is a spine of ∂M . A standard skeleton of a 3-manifold with marked boundary (M, X) is a standard sub-polyhedron P of M such that P ∩∂M coincides with X and with ∂P , and such that P ∪ ∂M is a spine of M \ B (whe...

A multiple-partners assignment game with heterogeneous sales and multiunit demands consists of a set of sellers that own a given number of indivisible units of (potentially many di¤erent) goods and a set of buyers who value those units and want to buy at most an exogenously …xed number of units. We de…ne a competitive equilibrium for this generalized assignment game and prove its existence by u...

A linear programming-based heuristic procedure for solving Multiple choice Programming (MCP) problems is presented. Two pivot schemes which may be viewed as the specialized versions of those in “Pivot and Complement”, an &icicnt heuristic by Balas and Martin for pure O-l programming, are inuxporatai into the procedure along with the additional features of cut generation, variable fixing and uch...

lf as the grammatical locus of semantic interpretation in minimalism implies that lf is the only level at which any structural condition can be checked. accordingly, cross over effects provides some evidence for the existence of lf. to provide further evidence for the universality of cross over effects at lf, a comparative research between persian-english, turkish-english and persian-turkish ha...