Increasing the Weight of Minimum Spanning Trees

From MaRDI portal
Publication:4935308

DOI10.1006/jagm.1999.1026zbMath0956.68113OpenAlexW2047684506MaRDI QIDQ4935308

Roberto Solis-Oba, Greg N. Frederickson

Publication date: 19 March 2000

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1999.1026




Related Items (30)

Exact algorithms for the minimum cost vertex blocker clique problemOptimal approaches for upgrading selective obnoxious \(p\)-median location problems on tree networksCritical node detection problem for complex network in undirected weighted networksUpgrading the 1-center problem with edge length variables on a treeInteger Programming Formulations for Minimum Spanning Tree InterdictionRecoverable robust spanning tree problem under interval uncertainty representationsUpgrading min-max spanning tree problem under various cost functionsOn recoverable and two-stage robust selection problems with budgeted uncertaintyUpgrading edges in the graphical TSPThe \(p\)-median problem with upgrading of transportation costs and minimum travel time allocationUpgrading \(p\)-median problem on a pathMixed integer bilevel optimization with a \(k\)-optimal follower: a hierarchy of boundsOn designing networks resilient to clique blockersParametric matroid interdictionOn coloring the arcs of a tournament, covering shortest paths, and reducing the diameter of a graphWeight reduction problems with certain bottleneck objectives.Detecting critical node structures on graphs: A mathematical programming approachA linear programming approach to increasing the weight of all minimum spanning treesCut problems in graphs with a budget constraintReverse 2-median problem on treesBlocking optimal arborescencesBlocking unions of arborescencesBottleneck Capacity Expansion Problems with General Budget ConstraintsA game-theoretic approach for downgrading the 1-median in the plane with Manhattan metricMaximum Capacity Path Interdiction Problem with Fixed CostsConnectivity interdictionModifying edges of a network to obtain short subgraphsUp- and downgrading the 1-center in a networkMultilevel Approaches for the Critical Node ProblemThe continuous maximum capacity path interdiction problem




This page was built for publication: Increasing the Weight of Minimum Spanning Trees