Maximum Bipartite Subgraph of Geometric Intersection Graphs-Reference-Cited by-同舟云学术

Maximum Bipartite Subgraph of Geometric Intersection Graphs

Published:2020 Issue: Volume: Page:158-169
ISSN:0302-9743
Container-title:WALCOM: Algorithms and Computation
language:
Short-container-title:

Author:

Jana Satyabrata,Maheshwari Anil,Mehrabi Saeed,Roy Sasanka

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-030-39881-1_14

Reference29 articles.

1. Aoshima, K., Iri, M.: Comments on F. Hadlock’s paper: finding a maximum cut of a planar graph in polynomial time. SIAM J. Comput. 6(1), 86 (1977)

2. Baïou, M., Barahona, F.: Maximum weighted induced bipartite subgraphs and acyclic subgraphs of planar cubic graphs. SIAM J. Discrete Math. 30(2), 1290–1301 (2016)

3. Bose, P., et al.: Computing maximum independent set on outerstring graphs and their relatives. In: Proceedings of the 16th International Symposium on Algorithms and Data Structures (WADS 2019), Edmonton, AB, Canada (2019)

4. Lecture Notes in Computer Science;A Brandstädt,1993

5. Chalermsook, P., Chuzhoy, J.: Maximum independent set of rectangles. In: Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), New York, NY, USA, 4–6 January 2009, pp. 892–901 (2009)

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

1. Graph Bipartization and Via Minimization for Intersection Graphs;Journal of Interconnection Networks;2024-04-06

2. Maximum Bipartite Subgraphs of Geometric Intersection Graphs;International Journal of Computational Geometry & Applications;2023-12

3. Graph Bipartization Problem with Applications to Via Minimization in VLSI Design;International Journal of Foundations of Computer Science;2022-07-22

4. Two Generalizations of Proper Coloring: Hardness and Approximability;Lecture Notes in Computer Science;2022