Combinatorial Algorithms for the Uniform-Cost Inverse 1-Center Problem on Weighted Trees
Sign Up to like & getrecommendations! Published in 2018 at "Acta Mathematica Vietnamica"
DOI: 10.1007/s40306-018-0286-8
Abstract: Inverse 1-center problem on a network is to modify the edge lengths or vertex weights within certain bounds so that the prespecified vertex becomes an (absolute) 1-center of the perturbed network and the modifying cost… read more here.
Keywords: center problem; inverse center; problem weighted; center ... See more keywords
Solving the Absolute 1-Center Problem in the Quickest Path Case
Sign Up to like & getrecommendations! Published in 2021 at "Bulletin of the Iranian Mathematical Society"
DOI: 10.1007/s41980-021-00536-4
Abstract: An undirected graph $$G=(V,A)$$ G = ( V , A ) by a set V of n nodes, a set A of m edges, and a set $$D\subseteq V$$ D ⊆ V consists of h… read more here.
Keywords: center problem; quickest path; absolute center; problem ... See more keywords
The center problem for Z2-symmetric nilpotent vector fields
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Mathematical Analysis and Applications"
DOI: 10.1016/j.jmaa.2018.05.079
Abstract: Abstract We say that a polynomial differential system x ˙ = P ( x , y ) , y ˙ = Q ( x , y ) having the origin as a singular point is… read more here.
Keywords: problem symmetric; nilpotent vector; center problem; first integral ... See more keywords
Local Search Algorithms for the Vertex K-Center Problem
Sign Up to like & getrecommendations! Published in 2018 at "IEEE Latin America Transactions"
DOI: 10.1109/tla.2018.8444397
Abstract: The vertex k-center problem is a classical NP-Hard problem with applications to Clustering and Facility Location. It has been shown that this problem cannot be solved within a ρ&2 approximation factor, unless P=NP. Although there… read more here.
Keywords: search; local search; center problem; vertex center ... See more keywords