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 条

[21] Edge-based strategies enhance cooperation in intertwined dynamics of cooperation and synchronization
Dong, Yuting
Dai, Xiangfeng
Lu, Yikang
Jin, Haoyu
Shi, Lei
NEW JOURNAL OF PHYSICS, 2024, 26 (07):
[22] Polyhedral elements by means of node/edge-based smoothed finite element method
Lee, Chan
Kim, Hobeom
Im, Seyoung
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2017, 110 (11) : 1069 - 1100
[23] Strategies for reducing the complexity of a RNN based speech recognizer
Kasper, K
Reininger, H
Wust, H
1996 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, CONFERENCE PROCEEDINGS, VOLS 1-6, 1996, : 3354 - 3357
[24] Consensus of impulsive coupled networked delay systems under edge-based attacks
Zhang, Huihui
Li, Lulu
Sun, Yifan
TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2023, 45 (16) : 3113 - 3125
[25] Identifying Vital Nodes on Temporal Networks: An Edge-Based K-Shell Decomposition
Ye, Zhanghui
Zhan, Xiuxiu
Zhou, Yinzuo
Liu, Chuang
Zhang, Zi-Ke
PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 1402 - 1407
[26] Two-mobile anchor node-based localization in wireless sensor networks
Hu W.
Chen J.
Yang S.
Journal of Ambient Intelligence and Humanized Computing, 2024, 15 (01) : 697 - 709
[27] A fast edge-based two-stage direct sampling method
Bai, Hexiang
Mariethoz, Gregoire
COMPUTERS & GEOSCIENCES, 2021, 150
[28] Some useful strategies for unstructured edge-based solvers on shared memory machines
Aubry, R.
Houzeaux, G.
Vazquez, M.
Cela, J. M.
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2011, 85 (05) : 537 - 561
[29] On correctly evaluating orders of truncation error for node-centered edge-based schemes
Morisco, Cosimo Tarsia
Nishikawa, Hiroaki
COMPUTERS & FLUIDS, 2024, 285
[30] Cluster synchronization in community networks with nonidentical nodes via edge-based adaptive pinning control
Wu, Zhaoyan
Fu, Xinchu
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2014, 351 (03): : 1372 - 1385

← 1 2 3 4 5 →