Complexity of reducing the delay between two nodes by node-based and edge-based upgrading strategies

被引：0
|
作者：
Yang X.-G. [1 ]
Zhang J.-Z. [2 ]
机构：
[1] Laboratory of Management, Decision and Information Systems, Institute of Systems Science, Academy of Mathematics and Systems Science, Beijing
[2] Department of Mathematics, City University of Hong Kong, Hong Kong
来源：
Acta Mathematicae Applicatae Sinica | 2004年 / 20卷 / 4期
基金：
中国国家自然科学基金;
关键词：
Edge-based upgrade; Even-odd partition; Node-based upgrade; NP-hard;
D O I：
10.1007/s10255-004-0196-5
中图分类号：
学科分类号：
摘要：
For a pair of nodes s, t in an undirected graph G = (V,A) and a given level U of allowable delay, we would like to modify the network by node-based or edge-based upgrading strategies to make the delay between s and t not greater than U. In this paper, we present some NP-hard results for the delay improvement problems. © Springer-Verlag 2004.
引用
收藏
页码：589 / 596
页数：7
相关论文
共 50 条
  • [31] On computer virus spreading using node-based model with time-delayed intervention strategies
    Yi Yu
    Jiangping Hu
    Yong Zeng
    Science China Information Sciences, 2019, 62
  • [32] A node-based SIRS epidemic model on two-layer interconnected networks: Dynamical analysis of interplay between layers
    Tang, Longkun
    Shen, Rong
    Pan, Xiaoying
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2024, 361 (07):
  • [33] On computer virus spreading using node-based model with time-delayed intervention strategies
    Yu, Yi
    Hu, Jiangping
    Zeng, Yong
    SCIENCE CHINA-INFORMATION SCIENCES, 2019, 62 (05)
  • [34] Algorithm of reducing ZigBee network isolated nodes based on node-transporting
    Qing, Xiaoxia
    Wang, Wenzhang
    Wang, Bo
    Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2010, 31 (07): : 1650 - 1656
  • [35] Enhanced connectivity for nodes to measure coverage range using anchor node-based PATH monitoring algorithm in WSN
    Anshad, A. S.
    Radhakrishnan, R.
    TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2020, 31 (12)
  • [36] On computer virus spreading using node-based model with time-delayed intervention strategies
    Yi YU
    Jiangping HU
    Yong ZENG
    ScienceChina(InformationSciences), 2019, 62 (05) : 240 - 242
  • [37] Toward an Extreme Low-power, Edge-based LoRa Node for Monitoring/Anomaly Detection
    Babazadeh, Meharadad
    AD HOC & SENSOR WIRELESS NETWORKS, 2022, 54 (1-2) : 47 - 68
  • [38] A Phantom-Node Method with Edge-Based Strain Smoothing for Linear Elastic Fracture Mechanics
    Vu-Bac, N.
    Nguyen-Xuan, H.
    Chen, L.
    Lee, C. K.
    Zi, G.
    Zhuang, X.
    Liu, G. R.
    Rabczuk, T.
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [39] EdgePack: A parallel vertex and node reordering package for optimizing edge-based computations in unstructured grids
    Martins, Marcos
    Elias, Renato
    Coutinho, Alvaro
    HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2006, 2007, 4395 : 292 - +
  • [40] Green energy harvesting strategies on edge-based urban computing in sustainable internet of things
    Lu, Man
    Fu, Guifang
    Osman, Nisreen Beshir
    Konbr, Usama
    SUSTAINABLE CITIES AND SOCIETY, 2021, 75
12345