Minimum cut bases in undirected networks
type: Item
instance of: scholarly article
title: Minimum cut bases in undirected networks
zbMATH Open document ID: 1226.05231
author: Florentine Bunke
author: Horst W. Hamacher
author: Francesco Maffioli
author: Anne Schwahn
published in: Discrete Applied Mathematics
publication date: 2010-05-05T00:00:00Z
Mathematics Subject Classification ID: 05C82
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C22
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 5703730
zbMATH Keywords: cut basis problem
zbMATH Keywords: graph and network algorithms
zbMATH Keywords: integer programming
describes a project that uses: XPRESS
MaRDI profile type: Publication
full work available at URL: j.dam.2009.07.015
OpenAlex ID: W2001281476
cites work: A Graph-Theoretic Game and Its Application to the k-Server Problem
cites work: Edge-swapping algorithms for the minimum fundamental cycle basis problem
cites work: On the cycle polytope of a binary matroid
cites work: Q4386084
cites work: Algorithms for Generating Fundamental Cycles in a Graph
cites work: Q4474081
cites work: Approximation and Online Algorithms
cites work: On the approximability of the minimum strictly fundamental cycle basis problem
cites work: Beyond the flow decomposition barrier
cites work: Q3046492
cites work: Multi-Terminal Network Flows
cites work: Q4174517
cites work: Very Simple Methods for All Pairs Network Flow Analysis
cites work: Cycle bases from orderings and coverings
cites work: On the minimum diameter spanning tree problem
cites work: A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
cites work: On a Special Co-cycle Basis of Graphs
cites work: Automata, Languages and Programming
cites work: The zoo of tree spanner problems
cites work: Benchmarks for Strictly Fundamental Cycle Bases
cites work: On cycle bases of a graph
cites work: Q3927277
cites work: Q3285875
DOI: 10.1016/J.DAM.2009.07.015
description: scientific article; zbMATH DE number 5703730