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 条
  • [21] Pseudo-polynomial algorithms for min-max and min-max regret problems
    Aissi, Hassene
    Bazgan, Cristina
    Vanderpooten, Daniel
    Operations Research and Its Applications, 2005, 5 : 171 - 178
  • [22] On rectilinear duals for vertex-weighted plane graphs
    de Berg, Mark
    Mumford, Elena
    Speckmann, Bettina
    DISCRETE MATHEMATICS, 2009, 309 (07) : 1794 - 1812
  • [23] On rectilinear duals for vertex-weighted plane graphs
    de Berg, M
    Mumford, E
    Speckmann, B
    GRAPH DRAWING, 2006, 3843 : 61 - 72
  • [24] Clustering Vertex-Weighted Graphs by Spectral Methods
    Garcia-Zapata, Juan-Luis
    Gracio, Clara
    MATHEMATICS, 2021, 9 (22)
  • [25] Vertex-Weighted Wiener Polynomials for Composite Graphs
    Doslic, Tomislav
    ARS MATHEMATICA CONTEMPORANEA, 2008, 1 (01) : 66 - 80
  • [26] A WEIGHTED MIN-MAX RELATION FOR INTERVALS
    LUBIW, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 53 (02) : 151 - 172
  • [27] A min-max theorem on feedback vertex sets
    Cai, MC
    Deng, XT
    Zang, WN
    MATHEMATICS OF OPERATIONS RESEARCH, 2002, 27 (02) : 361 - 371
  • [28] Vertex-Weighted Graphs and Freeness of -Graphical Arrangements
    Suyama, Daisuke
    Tsujie, Shuhei
    DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 61 (01) : 185 - 197
  • [29] On a min-max theorem on bipartite graphs
    Szigeti, Z
    DISCRETE MATHEMATICS, 2004, 276 (1-3) : 353 - 361
  • [30] Improved Approximation Algorithms for Min-Max and Minimum Vehicle Routing Problems
    Yu, Wei
    Liu, Zhaohui
    COMPUTING AND COMBINATORICS, 2015, 9198 : 147 - 158
12345