Structured connectivity augmentation

DOI10.4230/LIPICS.MFCS.2017.29zbMATH Open1441.05125OpenAlexW2901627276MaRDI QIDQ5111243FDOQ5111243

Authors: Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos 

Publication date: 26 May 2020

Full work available at URL: https://doi.org/10.4230/LIPIcs.MFCS.2017.29

Recommendations

• Structured connectivity augmentation
• Connectivity augmentation of graphs
• scientific article; zbMATH DE number 2080256
• Hypergraph connectivity augmentation
• A note on the vertex-connectivity augmentation problem

zbMATH Keywords

complexityconnectivity augmentationgraph superposition

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Connectivity (05C40)

Cites Work

• Fundamentals of parameterized complexity
• Title not available (Why is that?)
• Fibonacci heaps and their uses in improved network optimization algorithms
• Connections in combinatorial optimization
• Algorithmic Aspects of Graph Connectivity
• Augmenting Graphs to Meet Edge-Connectivity Requirements
• Augmentation Problems
• On the optimal vertex-connectivity augmentation
• Independence free graphs and vertex connectivity augmentation
• Edge-connectivity augmentation problems
• Minimum block containing a given graph
• Detachments Preserving Local Edge-Connectivity of Graphs

Cited In (3)

• Pushdown-reduce: An algorithm for connectivity augmentation and poset covering problems
• Title not available (Why is that?)
• Connectivity preserving network transformers

This page was built for publication: Structured connectivity augmentation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111243)