Fully Retroactive Minimum Spanning Tree Problem

被引:0
|
作者
De Andrade Júnior, JosCrossed D Sign© Wagner [1 ]
Duarte Seabra, Rodrigo [2 ]
机构
[1] Institute of Engineering of Systems and Information Technology, Federal University of Itajubá, Minas Gerais, Brazil
[2] Institute of Mathematics and Computing - Federal University of Itajubá, Minas Gerais, Brazil
来源
Computer Journal | 2022年 / 65卷 / 04期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
页码:973 / 982
相关论文
共 50 条
  • [1] Fully Retroactive Minimum Spanning Tree Problem
    de Andrade Junior, Jose Wagner
    Seabra, Rodrigo Duarte
    COMPUTER JOURNAL, 2022, 65 (04): : 973 - 982
  • [2] On the minimum label spanning tree problem
    Krumke, SO
    Wirth, HC
    INFORMATION PROCESSING LETTERS, 1998, 66 (02) : 81 - 85
  • [3] ON THE HISTORY OF THE MINIMUM SPANNING TREE PROBLEM
    GRAHAM, RL
    HELL, P
    ANNALS OF THE HISTORY OF COMPUTING, 1985, 7 (01): : 43 - 57
  • [4] ON THE GENERALIZED MINIMUM SPANNING TREE PROBLEM
    MYUNG, YS
    LEE, CH
    TCHA, DW
    NETWORKS, 1995, 26 (04) : 231 - 241
  • [5] A constrained minimum spanning tree problem
    Chen, GT
    Zhang, GC
    COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (09) : 867 - 875
  • [6] The minimum risk spanning tree problem
    Chen, Xujin
    Hu, Jie
    Hu, Xiaodong
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2007, 4616 : 81 - +
  • [7] THE PROBABILISTIC MINIMUM SPANNING TREE PROBLEM
    BERTSIMAS, DJ
    NETWORKS, 1990, 20 (03) : 245 - 275
  • [8] THE QUADRATIC MINIMUM SPANNING TREE PROBLEM
    ASSAD, A
    XU, WX
    NAVAL RESEARCH LOGISTICS, 1992, 39 (03) : 399 - 417
  • [9] The Distributed Minimum Spanning Tree Problem
    Schmid, Stefan
    Pandurangan, Gopal
    Robinson, Peter
    Scquizzato, Michele
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2018, (125): : 51 - 80
  • [10] The Minimum Moving Spanning Tree Problem
    Akitaya H.A.
    Biniaz A.
    Bose P.
    De Carufel J.-L.
    Maheshwari A.
    da Silveira L.F.S.X.
    Smid M.
    Journal of Graph Algorithms and Applications, 2023, 27 (01) : 1 - 18