#### Filter Results:

#### Publication Year

2013

2014

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Pawan Tamta, Bhagwati Prasad Pande, H. S. Dhami
- ArXiv
- 2014

Maximum Flow Network Interdiction Problem (MFNIP) is known to be strongly NP-hard problem. We solve a simple form of MFNIP in polynomial time. We review the reduction of MFNIP from the clique problem. We propose a polynomial time solution to the Clique Problem.

In the present work an attempt is being made to reduce the Maximum Flow Network Interdiction Problem (MFNIP) in to the Subset Sum Problem so as to get some algorithms solvable in polynomial time. Previously developed algorithms are either applicable to some special cases of MFNIP or they do not have a constant performance guarantee. Our reduction has paved… (More)

- Pawan Tamta, Bhagwati Prasad Pande, H. S. Dhami
- ArXiv
- 2013

Cardinality Maximum Flow Network Interdiction Problem (CMFNIP) is known to be strongly NP-hard problem in the literature. A particular case of CMFNIP has been shown to have reduction from clique problem. In the present work,an effort is being made to solve this particular case of CMFNIP in polynomial time. Direct implication of this solution is that the… (More)

- ‹
- 1
- ›