A Min-Max Theorem on Feedback Vertex Sets-Reference-Cited by-同舟云学术

A Min-Max Theorem on Feedback Vertex Sets

Published:2002-05 Issue:2 Volume:27 Page:361-371
ISSN:0364-765X
Container-title:Mathematics of Operations Research
language:en
Short-container-title:Mathematics of OR

Author:

Cai Mao-Cheng,Deng Xiaotie,Zang Wenan

Publisher

Institute for Operations Research and the Management Sciences (INFORMS)

Subject

Management Science and Operations Research,Computer Science Applications,General Mathematics

Link

https://pubsonline.informs.org/doi/pdf/10.1287/moor.27.2.361.328

Reference10 articles.

1. Cai M., Deng X., Zang W. A TDI system and its application to approximation algorithms.Proc. 39th, IEEE Symposium on Foundations of Computer Science(IEEE, Palo Alto, CA) 227–231

2. An Approximation Algorithm for Feedback Vertex Sets in Tournaments

3. A Min-Max Relation for Submodular Functions on Graphs

4. Total Dual Integrality of Linear Inequality Systems

5. Total dual integrality and integer polyhedra

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

1. Analysis, calculation and utilization of the k-balance attribute in interdependent networks;Physics Letters A;2018-05

2. Dependency Quantified Boolean Formulas: An Overview of Solution Methods and Applications;Theory and Applications of Satisfiability Testing – SAT 2018;2018

3. From DQBF to QBF by Dependency Elimination;Theory and Applications of Satisfiability Testing – SAT 2017;2017

4. Fixed-parameter tractability for subset feedback set problems with parity constraints;Theoretical Computer Science;2015-04

5. Feedback vertex sets on restricted bipartite graphs;Theoretical Computer Science;2013-10