MINIMUM TRANSVERSALS OF MAXIMUM MATCHINGS AS APPROXIMATE SOLUTIONS TO THE BISECTION PROBLEM

被引：1
作者：
ANDREAE, T [1 ]
BANDELT, HJ [1 ]
机构：
[1] UNIV HAMBURG,MATH SEMINAR,D-20146 HAMBURG,GERMANY
来源：
ABHANDLUNGEN AUS DEM MATHEMATISCHEN SEMINAR DER UNIVERSITAT HAMBURG | 1995年 / 65卷
关键词：
D O I：
10.1007/BF02953326
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
[No abstract available]
引用
收藏
页码：199 / 203
页数：5
相关论文
共 5 条
[1]   PERFORMANCE GUARANTEES FOR APPROXIMATION ALGORITHMS DEPENDING ON PARAMETRIZED TRIANGLE INEQUALITIES [J].
ANDREAE, T ;
BANDELT, HJ .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1995, 8 (01) :1-16
[2]  
BANDELT HJ, IN PRESS DISCRETE AP
[3]   A CLASS OF BOUNDED APPROXIMATION ALGORITHMS FOR GRAPH PARTITIONING [J].
FEO, TA ;
KHELLAF, M .
NETWORKS, 1990, 20 (02) :181-195
[4]  
Garey M.R., 1979, COMPUTERS INTRACTABI, V174
[5]  
Lengauer T., 1990, COMBINATORIAL ALGORI
1