ALGORITHMS FOR FINDING P-CENTERS ON A WEIGHTED TREE (FOR RELATIVELY SMALL P)

被引：19
|
作者：
JEGER, M
KARIV, O
机构：
[1] TECHNION ISRAEL INST TECHNOL,DEPT COMP SCI,HAIFA,ISRAEL
[2] TEL AVIV UNIV,DEPT COMP SCI,IL-69978 TEL AVIV,ISRAEL
来源：
NETWORKS | 1985年 / 15卷 / 03期
关键词：
D O I：
10.1002/net.3230150308
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：381 / 389
页数：9
相关论文
共 50 条
  • [21] On finding p-th nearest neighbours of scattered points in two dimensions for small p
    Goodsell, G
    COMPUTER AIDED GEOMETRIC DESIGN, 2000, 17 (04) : 387 - 392
  • [22] (P-1)/(p+1)-approximate algorithms for p-traveling salesmen problems on a tree with minmax objective
    Averbakh, I
    Berman, O
    DISCRETE APPLIED MATHEMATICS, 1997, 75 (03) : 201 - 216
  • [23] MULTIPLICITY OF SOLUTIONS OF WEIGHTED(p, q)-LAPLACIAN WITH SMALL SOURCE
    宋慧娟
    尹景学
    王泽佳
    Acta Mathematica Scientia, 2018, (02) : 419 - 428
  • [24] MULTIPLICITY OF SOLUTIONS OF WEIGHTED (p, q)-LAPLACIAN WITH SMALL SOURCE
    Song, Huijuan
    Yin, Jingxue
    Wang, Zejia
    ACTA MATHEMATICA SCIENTIA, 2018, 38 (02) : 419 - 428
  • [25] Approximation algorithms for the optimal p-source communication spanning tree
    Wu, BY
    DISCRETE APPLIED MATHEMATICS, 2004, 143 (1-3) : 31 - 42
  • [26] Exploiting the Small-World Effect for Resource Finding in P2P Grids/Clouds
    Messina, Fabrizio
    Pappalardo, Giuseppe
    Santoro, Corrado
    2011 20TH IEEE INTERNATIONAL WORKSHOPS ON ENABLING TECHNOLOGIES: INFRASTRUCTURE FOR COLLABORATIVE ENTERPRISES (WETICE), 2011, : 122 - 127
  • [27] Weighted L-P-Norms p >= 2, for a Wiener Process: Exact Asymptotics of Small Deviations
    Fatalov, V. R.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2015, 70 (02) : 68 - 73
  • [28] ALGORITHMS FOR FUSION SYSTEMS WITH APPLICATIONS TO p-GROUPS OF SMALL ORDER
    Parker, Chris
    Semeraro, Jason
    MATHEMATICS OF COMPUTATION, 2021, 90 (331) : 2415 - 2461
  • [29] A Weighted ECMP Load Balancing Scheme for Data Centers Using P4 Switches
    Ye, Jin-Li
    Chen, Chien
    Chu, Yu Huang
    2018 IEEE 7TH INTERNATIONAL CONFERENCE ON CLOUD NETWORKING (CLOUDNET), 2018,
  • [30] An efficient hybrid P2P approach for non-redundant tree exploration in B&B algorithms
    Mehdi, M.
    Mezmaz, M.
    Melab, N.
    Talbi, E-G.
    Bouvry, P.
    CISIS 2008: THE SECOND INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT AND SOFTWARE INTENSIVE SYSTEMS, PROCEEDINGS, 2008, : 360 - +
12345