scientific article; zbMATH DE number 2152473
From MaRDI portal
Publication:4664045
zbMath1061.90072MaRDI QIDQ4664045
Shoji Honami, Satoru Fujishige, Yuichiro Itatsu, Hiro Ito, Kazuhisa Makino, Kouji Arata
Publication date: 5 April 2005
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Discrete location and assignment (90B80) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (15)
Maximum-cover source location problems with objective edge-connectivity three ⋮ Minimum augmentation of edge-connectivity between vertices and sets of vertices in undirected graphs ⋮ Source location with rigidity and tree packing requirements ⋮ Minimum cost source location problem with local 3-vertex-connectivity requirements ⋮ Static and dynamic source locations in undirected networks ⋮ The root location problem for arc-disjoint arborescences ⋮ Leader localization in multi-agent systems subject to failure: a graph-theoretic approach ⋮ Greedy Approximation for Source Location Problem with Vertex-Connectivity Requirements in Undirected Graphs ⋮ Minimizing a monotone concave function with laminar covering constraints ⋮ Blocking unions of arborescences ⋮ Minimum cost source location problems with flow requirements ⋮ An algorithm for source location in directed graphs ⋮ Posimodular function optimization ⋮ Approximating Source Location and Star Survivable Network Problems ⋮ Greedy approximation for the source location problem with vertex-connectivity requirements in undirected graphs
This page was built for publication:
