Search results for "Dean"

showing 10 items of 278 documents

Best Proximity Point Results in Non-Archimedean Fuzzy Metric Spaces

2013

We consider the problem of finding a best proximity point which achieves the minimum distance between two nonempty sets in a non-Archimedean fuzzy metric space. First we prove the existence and uniqueness of the best proximity point by using di fferent contractive conditions, then we present some examples to support our best proximity point theorems.

Discrete mathematicsLogicApplied MathematicsMinimum distanceBest proximity pointComputational intelligenceNon-Archimedean fuzzy metric spaceManagement Science and Operations ResearchTopologyIndustrial and Manufacturing EngineeringFuzzy metric spaceTheoretical Computer ScienceArtificial IntelligenceControl and Systems EngineeringSettore MAT/05 - Analisi MatematicaPoint (geometry)Best approximationUniquenessInformation SystemsMathematics
researchProduct

A class of label-correcting methods for the K shortest paths problem

2001

In this paper we deal with the problem of finding the first K shortest paths from a single origin node to all other nodes of a directed graph. In particular, we define the necessary and sufficient conditions for a set of distance label vectors, on the basis of which we propose a class of methods which can be viewed as an extension of the generic label-correcting method for solving the classical single-origin all-destinations shortest path problem. The data structure used is characterized by a set of K lists of candidate nodes, and the proposed methods differ in the strategy used to select the node to be extracted at each iteration. The computational results show that: 1. some label-correct…

Discrete mathematicsManagement Science and Operations ResearchComputer Science ApplicationsEuclidean shortest pathShortest Path Faster AlgorithmSettore SECS-S/06 -Metodi Mat. dell'Economia e d. Scienze Attuariali e Finanz.Shortest path problemK shortest path routingCanadian traveller problemYen's algorithmConstrained Shortest Path FirstDistanceK shortest paths problem label correcting methodsMathematics
researchProduct

On the structure of the ultradistributions of Beurling type

2008

Let O be a nonempty open set of the k-dimensional euclidean space Rk. In this paper, we give a structure theorem on the ultradistributions of Beurling type in O. Also, other structure results on certain ultradistributions are obtained, in terms of complex Borel measures in O.

Discrete mathematicsMathematics::Functional AnalysisPure mathematicsAlgebra and Number TheoryEuclidean spaceRiesz–Markov–Kakutani representation theoremApplied MathematicsOpen setStructure (category theory)Banach spaceType (model theory)Computational MathematicsLocally convex topological vector spaceGeometry and TopologyAnalysisStructured program theoremMathematicsRevista de la Real Academia de Ciencias Exactas, Fisicas y Naturales. Serie A. Matematicas
researchProduct

Semi-compatible and reciprocally continuous maps in weak non-Archimedean Menger PM-spaces

2012

In this paper, we introduce semi-compatible maps and reciprocally continuous maps in weak non-Archimedean PM-spaces and establish a common fixed point theorem for such maps. Moreover, we show that, in the context of reciprocal continuity, the notions of compatibility and semi-compatibility of maps become equivalent. Our result generalizes several fixed point theorems in the sense that all maps involved in the theorem can be discontinuous even at the common fixed point.

Discrete mathematicsNon-Archimedean Menger Space Compatible Semi compatible Weakly compatible Reciprocally continuousWeakly compatibleSettore MAT/05 - Analisi MatematicaGeneral MathematicsCompatibility (mechanics)Common fixed pointFixed-point theoremCommon fixed point theoremReciprocalMathematics
researchProduct

Scalable Ellipsoidal Classification for Bipartite Quantum States

2008

The Separability Problem is approached from the perspective of Ellipsoidal Classification. A Density Operator of dimension N can be represented as a vector in a real vector space of dimension $N^{2}- 1$, whose components are the projections of the matrix onto some selected basis. We suggest a method to test separability, based on successive optimization programs. First, we find the Minimum Volume Covering Ellipsoid that encloses a particular set of properly vectorized bipartite separable states, and then we compute the Euclidean distance of an arbitrary vectorized bipartite Density Operator to this ellipsoid. If the vectorized Density Operator falls inside the ellipsoid, it is regarded as s…

Discrete mathematicsPhysicsQuantum PhysicsBasis (linear algebra)Operator (physics)FOS: Physical sciencesEllipsoidAtomic and Molecular Physics and OpticsSeparable spaceEuclidean distanceSeparable stateDimension (vector space)Quantum mechanicsBipartite graphQuantum Physics (quant-ph)
researchProduct

General measure theory

1995

Discrete mathematicsPure mathematicsConvex geometryEuclidean spacePoint–line–plane postulateOrdered geometryAffine spaceProduct measureBorel regular measureMeasure (mathematics)Mathematics
researchProduct

Some dissenting views on the transitivity of individual preference

1990

(1) The transitivity property is not a necessary condition for the rationality of all individual preference relations. (2) A weakened definition of the transitivity is not necessarily relevant. (3) The non-transitivity of fuzzy preference relations is not inconsistent with a fuzzy total preorder structure on the set of alternatives.

Discrete mathematicsStructure (mathematical logic)Transitive relationProperty (philosophy)PreorderGeneral Decision SciencesRationalityManagement Science and Operations ResearchEuclidean relationMathematical economicsFuzzy logicPreferenceMathematicsAnnals of Operations Research
researchProduct

Density theorems for Hausdorff and packing measures

1995

Discrete mathematicsVague topologyEuclidean geometryHausdorff spaceMathematics
researchProduct

Fixed point theory for cyclic weak ϕ-contraction in fuzzy metric spaces

2012

In this paper, we introduce cyclic weak $\phi-$contractions in fuzzy metric spaces and utilize the same to prove some results on existence and uniqueness of fixed point in fuzzy metric spaces. Some related results are also proved besides furnishing illustrative examples.

Discrete mathematicsnon-Archimedean fuzzy metric spacFuzzy metric spaceInjective metric spacelcsh:QA299.6-433T-normEquivalence of metricslcsh:Analysiscyclic weak $phi-$contractionIntrinsic metricConvex metric spaceMetric spaceSettore MAT/05 - Analisi Matematicacyclic representationMetric mapFuzzy metric space cyclic representation cyclic weak ϕ-contraction non-Archimedean fuzzy metric spaceUltrametric spaceMathematics
researchProduct

The Spanning Tree based Approach for Solving the Shortest Path Problem in Social Graphs

2016

Nowadays there are many social media sites with a very large number of users. Users of social media sites and relationships between them can be modelled as a graph. Such graphs can be analysed using methods from social network analysis (SNA). Many measures used in SNA rely on computation of shortest paths between nodes of a graph. There are many shortest path algorithms, but the majority of them suits only for small graphs, or work only with road network graphs that are fundamentally different from social graphs. This paper describes an efficient shortest path searching algorithm suitable for large social graphs. The described algorithm extends the Atlas algorithm. The proposed algorithm so…

Discrete mathematicsta113Mathematical optimizationSpanning treesocial network analysisComputer scienceAtlas algorithm020206 networking & telecommunications02 engineering and technologyLongest path problemverkostoanalyysiWidest path problemOdnoklassnikiEuclidean shortest pathShortest Path Faster Algorithmsocial graph020204 information systemsShortest path problem0202 electrical engineering electronic engineering information engineeringK shortest path routingCanadian traveller problemshortest path problemMathematicsofComputing_DISCRETEMATHEMATICS
researchProduct