Degree-Preserving Forests
暂无分享,去创建一个
Dieter Kratsch | Ton Kloks | Hajo Broersma | Haiko Müller | Otto Koppius | Andreas Huck | Hilde Tuinstra
[1] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[2] J. Håstad. Clique is hard to approximate within n 1-C , 1996 .
[3] M. Lewinter. Interpolation theorem for the number of degree-preserving vertices of spanning trees , 1987 .
[4] Brenda S. Baker,et al. Approximation algorithms for NP-complete problems on planar graphs , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[5] Eric Walter,et al. Identifiability of State Space Models: with applications to transformation systems , 1982 .
[6] Mihir Bellare,et al. Free Bits, PCPs, and Nonapproximability-Towards Tight Results , 1998, SIAM J. Comput..
[7] Houcine Rahal,et al. A co-tree flows formulation for steady state in water distribution networks , 1995 .
[8] Eric Walter,et al. Identifiability of State Space Models , 1982 .
[9] Detlef Seese,et al. Easy Problems for Tree-Decomposable Graphs , 1991, J. Algorithms.
[10] Mauro Dell'Amico,et al. Complexity of spanning tree problems with leaf-dependent objectives , 1996 .
[11] P. Camerini,et al. Complexity of spanning tree problems: Part I , 1980 .
[12] J. Schut. Graph-theoretic approach to identifiability in a water distribution network , 1999 .
[13] M. Golumbic. Algorithmic graph theory and perfect graphs , 1980 .
[14] J. Håstad. Clique is hard to approximate withinn1−ε , 1999 .
[15] Mihir Bellare,et al. Free bits, PCPs and non-approximability-towards tight results , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.