Motivated by results on interactive proof systems we investigate an 9-8-hierarchy over P using word quantifiers as well as two types of set quantifiers. This hierarchy, which extends the (arithmetic) polynomial-time hierarchy, is called the analytic polynomial-time hierarchy. It is shown that every class of this hierarchy coincides with one of the following classes: pk, pk (k 0), PSPACE, exp k ...

In a previous paper the present authors [4] investigated an 9-8-hierarchy over P using word quantifiers as well as two types of set quantifiers, the so called analytic polynomial-time hierarchy. The fact that some constructions there result in a bounded number of oracle queries and the recent PCP results which can be expressed by set quantifiers with a bounded number of queries motivated us to ...

Screening weapon-systems is a critical task in determining whether a systems development effort will be successful and eventually provide the increased war fighting capability the user had originally envisioned. Weapon system selection is a multi-criteria decision problem that must be accomplished within a constrained resource environment. Several alternatives must be considered and evaluated i...

Multiple objective decision support, either for selection among finite alternatives or for combining multiple functions in mathematical programming, often involves estimating a set of weights of relative importance. Recently Solymosi and Dombi proposed a means of estimating such weights based upon ordinal preference information. This method relies upon the centroid of bounded weights. Analytic ...

This paper proposes a method for ranking decision making units (DMUs) using some of the multiple criteria decision making / multiple attribute decision making          (MCDM /MADM) techniques, namely, interval analytic hierarchy process (IAHP)          and the technique for order preference by similarity to an ideal solution (TOPSIS).          Since the efficiency score of unity is assigned to ...

Previous review papers on analytic hierarchy process (AHP) and TOPSIS (Technique for Order Preference by Similarity to Ideal Solution) mainly focused on the application areas and paid scant attention to the framework development of AHP, TOPSIS and their hybrid methods. The purpose of this paper is to review the literature on analytic hierarchy process (AHP), type of scale used in AHP, modified ...