Properties of Gomory-Hu co-cycle bases
type: Item
instance of: scholarly article
title: Properties of Gomory-Hu co-cycle bases
zbMATH Open document ID: 1241.05057
published in: Theoretical Computer Science
publication date: 2012-03-13T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 6014337
zbMATH Keywords: co-cycles
zbMATH Keywords: cuts
zbMATH Keywords: Gomory-Hu tree
author: Telikepalli Kavitha
MaRDI profile type: Publication
full work available at URL: j.tcs.2011.11.003
OpenAlex ID: W2075330615
cites work: Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs
cites work: Breaking the O(m 2 n) Barrier for Minimum Cycle Bases
cites work: Minimum cycle bases for network graphs
cites work: Minimum cut bases in undirected networks
cites work: Cycle bases of minimal measure for the structural analysis of skeletal structures by the flexibility method
cites work: Algorithms for Generating Fundamental Cycles in a Graph
cites work: Beyond the flow decomposition barrier
cites work: Q3046492
cites work: Multi-Terminal Network Flows
cites work: Very Simple Methods for All Pairs Network Flow Analysis
cites work: The All-Pairs Min Cut Problem and the Minimum Cycle Basis Problem on Planar Graphs
cites work: A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
cites work: Automata, Languages and Programming
cites work: Algorithms to compute minimum cycle basis in directed graphs
cites work: Cycle bases in graphs characterization, algorithms, complexity, and applications
cites work: Algorithms - ESA 2003
cites work: Integral cycle bases for cyclic timetabling
cites work: A greedy approach to compute a minimum cycle basis of a directed graph
cites work: Classes of cycle bases
cites work: Minimum cycle bases
cites work: Minimum weakly fundamental cycle bases are hard to find
cites work: Q4221106
cites work: A data structure for dynamic trees
cites work: Q3309631
DOI: 10.1016/J.TCS.2011.11.003
description: scientific article; zbMATH DE number 6014337