Minimum transversals of maximum matchings as approximate solutions to the bisection problem
Authors:
- 1 December 1995
- journal article
- Published by Springer Nature in Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg
- Vol. 65 (1) , 199-203
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle InequalitiesSIAM Journal on Discrete Mathematics, 1995
- A class of bounded approximation algorithms for graph partitioningNetworks, 1990
- Combinatorial Algorithms for Integrated Circuit Layout1990