A REVISION OF MINTY'S ALGORITHM FOR FINDING A MAXIMUM WEIGHT STABLE SET OF A CLAW-FREE GRAPH-Reference-Cited by-同舟云学术

A REVISION OF MINTY'S ALGORITHM FOR FINDING A MAXIMUM WEIGHT STABLE SET OF A CLAW-FREE GRAPH

Published:2001 Issue:2 Volume:44 Page:194-204
ISSN:0453-4514
Container-title:Journal of the Operations Research Society of Japan
language:en
Short-container-title:JORSJ

Author:

Nakamura Daishin¹,Tamura Akihisa²

Affiliation:

1. Department of Mathematical Sciences Tokyo Denki University

2. Research Institute for Mathematical Sciences, Kyoto University

Publisher

The Operations Research Society of Japan

Subject

Management Science and Operations Research,General Decision Sciences

Link

https://www.jstage.jst.go.jp/article/jorsj/44/2/44_KJ00001202031/_pdf

Reference18 articles.

1. 1) BEINEKE L. W. Characterizations of derived graphs. Journal of Combinatorial Theory, Series B. (1970) vol.9, p.129-135.

2. 2) EDMONDS J. Paths, trees, and flowers. Canadian Journal of Mathematics. (1965) vol.17, p.449-467.

3. 3) EDMONDS J. Maximum matching and a polyhedron with 0,1-vertices. Journal of Research of the National Bureau of Standards, Section B. (1965) vol.69, p.125-130.

4. 4) FAUDREE R. Claw-free graphs-A survey. Discrete Mathematics. (1997) vol.164, p.87-147.

5. 5) GABOW H. N. Data structures for weighted matching and nearest common ancestors with linking. Proceedings of the 1st ACM-SIAM Symposium on Discrete Algorithms, 1990. (1990)

Cited by 71 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On a conjecture of TxGraffiti: Relating zero forcing and vertex covers in graphs;Discrete Applied Mathematics;2024-12

2. Packing Krs in bounded degree graphs;Discrete Applied Mathematics;2024-07

3. A polytime preprocess algorithm for the maximum independent set problem;Optimization Letters;2023-11-24

4. The limits of local search for weighted k-set packing;Mathematical Programming;2023-10-28

5. On Arbitrary Ignorance of Stragglers with Gradient Coding;2023 IEEE 43rd International Conference on Distributed Computing Systems (ICDCS);2023-07