Min-max latency walks: Approximation algorithms for monitoring vertex-weighted graphs

被引：0

作者：

Alamdari, Soroush ^{[1
]}

Fata, Elaheh ^{[2
]}

Smith, Stephen L. ^{[2
]}

机构：

[1] Cheriton School of Computer Science, University of Waterloo, Waterloo,ON,N2L 3G1, Canada

[2] Department of Electrical and Computer Engineering, University of Waterloo, Waterloo,ON,N2L 3G1, Canada

来源：

Springer Tracts in Advanced Robotics | 2013年 / 86卷

关键词：

18;

D O I：

10.1007/978-3-642-36279-8_9

中图分类号：

学科分类号：

摘要：

引用

页码：139 / 155

共 50 条

[1] Max-Coloring of Vertex-Weighted Graphs
Hsiang-Chun Hsu
Gerard Jennhwa Chang
Graphs and Combinatorics, 2016, 32 : 191 - 198
[2] Max-Coloring of Vertex-Weighted Graphs
Hsu, Hsiang-Chun
Chang, Gerard Jennhwa
GRAPHS AND COMBINATORICS, 2016, 32 (01) : 191 - 198
[3] Algorithms for Densest Subgraphs of Vertex-Weighted Graphs
Liu, Zhongling
Chen, Wenbin
Li, Fufang
Qi, Ke
Wang, Jianxiong
MATHEMATICS, 2024, 12 (14)
[4] Approximation algorithms for min-max tree partition
GuttmannBeck, N
Hassin, R
JOURNAL OF ALGORITHMS, 1997, 24 (02) : 266 - 286
[5] Approximation Algorithms for Min-Max Generalization Problems
Berman, Piotr
Raskhodnikova, Sofya
APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2010, 6302 : 53 - 66
[6] Approximation Algorithms for Min-Max Generalization Problems
Berman, Piotr
Raskhodnikova, Sofya
ACM TRANSACTIONS ON ALGORITHMS, 2014, 11 (01)
[7] The ρ-moments of vertex-weighted graphs
Chang, Caibing
Ren, Haizhen
Deng, Zijian
Deng, Bo
APPLIED MATHEMATICS AND COMPUTATION, 2021, 400
[8] Vertex-weighted realizations of graphs
Bar-Noy, Amotz
Peleg, David
Rawitz, Dror
THEORETICAL COMPUTER SCIENCE, 2020, 807 : 56 - 72
[9] Vertex-weighted realizations of graphs
Bar-Noy, Amotz
Peleg, David
Rawitz, Dror
Peleg, David (david.peleg@weizmann.ac.il), 1600, Elsevier B.V. (807): : 56 - 72
[10] VERTEX-WEIGHTED GRAPHS AND THEIR APPLICATIONS
Knisley, Debra J.
Knisley, Jeff R.
UTILITAS MATHEMATICA, 2014, 94 : 237 - 249