Multivariate tests for the multi‐sample location problem based on depth function

Stat ◽  
2021 ◽  
Author(s):  
Sakineh Dehghan ◽  
Mohammad Reza Faridrohani

2010 ◽  
Vol 30 (11) ◽  
pp. 1215-1217
Author(s):  
Jiu WANG ◽  
Hong-wei SUN ◽  
Yong GAO ◽  
Tian-he XU


Author(s):  
Mostafa Khatami ◽  
Amir Salehipour




1981 ◽  
Vol 32 (9) ◽  
pp. 803 ◽  
Author(s):  
J. Karkazis ◽  
T. B. Boffey




2020 ◽  
Vol 1575 ◽  
pp. 012188
Author(s):  
Chong Xiang ◽  
Xiaoshen Li ◽  
Guanglei Sun


Algorithmica ◽  
2021 ◽  
Author(s):  
Alexander Grigoriev ◽  
Tim A. Hartmann ◽  
Stefan Lendl ◽  
Gerhard J. Woeginger

AbstractWe study a continuous facility location problem on a graph where all edges have unit length and where the facilities may also be positioned in the interior of the edges. The goal is to position as many facilities as possible subject to the condition that any two facilities have at least distance $$\delta$$ δ from each other. We investigate the complexity of this problem in terms of the rational parameter $$\delta$$ δ . The problem is polynomially solvable, if the numerator of $$\delta$$ δ is 1 or 2, while all other cases turn out to be NP-hard.



Sign in / Sign up

Export Citation Format

Share Document