Showing 1–5 of 5 results for author: Pande, B P

A Polynomial Time Solution to the Clique Problem

Authors: Pawan Tamta, B. P. Pande, H. S. Dhami

Abstract: The Clique Problem has a reduction to the Maximum Flow Network Interdiction Problem. We review the reduction to evolve a polynomial time algorithm for the Clique Problem. A computer program in C language has been written to validate the easiness of the algorithm. The Clique Problem has a reduction to the Maximum Flow Network Interdiction Problem. We review the reduction to evolve a polynomial time algorithm for the Clique Problem. A computer program in C language has been written to validate the easiness of the algorithm. △ Less

Submitted 29 December, 2019; v1 submitted 21 February, 2014; originally announced March 2014.

Comments: There is an error while applying the algorithm to the large size problems. This algorithm doesn't provide solution to all Clique problems es, 2 figures

Reduction of Maximum Flow Network Interdiction Problem from The Clique Problem

Authors: Pawan Tamta, Bhagwati Prasad Pande, H. S Dhami

Abstract: 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. 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. △ Less

Submitted 9 February, 2014; originally announced February 2014.

Comments: 10 pages,3 figures. arXiv admin note: substantial text overlap with arXiv:1312.6492

Suffix Strip** Problem as an Optimization Problem

Authors: B. P. Pande, Pawan Tamta, H. S. Dhami

Abstract: Stemming or suffix strip**, an important part of the modern Information Retrieval systems, is to find the root word (stem) out of a given cluster of words. Existing algorithms targeting this problem have been developed in a haphazard manner. In this work, we model this problem as an optimization problem. An Integer Program is being developed to overcome the shortcomings of the existing approache… ▽ More Stemming or suffix strip**, an important part of the modern Information Retrieval systems, is to find the root word (stem) out of a given cluster of words. Existing algorithms targeting this problem have been developed in a haphazard manner. In this work, we model this problem as an optimization problem. An Integer Program is being developed to overcome the shortcomings of the existing approaches. The sample results of the proposed method are also being compared with an established technique in the field for English language. An AMPL code for the same IP has also been given. △ Less

Submitted 24 December, 2013; originally announced December 2013.

Comments: 14 pages, 4 tables

Cardinality Maximum Flow Network Interdiction Problem Vs. The Clique Problem

Authors: Pawan Tamta, Bhagwati Prasad Pande, H. S. Dhami

Abstract: 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 clique problem gets solved in polynomial tim… ▽ More 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 clique problem gets solved in polynomial time. 3-CNF Satisfiability and Vertex Cover problems, having reductions to and from the Clique Problem respectively, are also being solved in polynomial time by same algorithm. The obvious conclusion of the work is P = NP. △ Less

Submitted 23 December, 2013; originally announced December 2013.

Comments: 10 pages,3 figures

Generation, Implementation and Appraisal of an N-gram based Stemming Algorithm

Authors: B. P. Pande, Pawan Tamta, H. S. Dhami

Abstract: A language independent stemmer has always been looked for. Single N-gram tokenization technique works well, however, it often generates stems that start with intermediate characters, rather than initial ones. We present a novel technique that takes the concept of N gram stemming one step ahead and compare our method with an established algorithm in the field, Porter's Stemmer. Results indicate tha… ▽ More A language independent stemmer has always been looked for. Single N-gram tokenization technique works well, however, it often generates stems that start with intermediate characters, rather than initial ones. We present a novel technique that takes the concept of N gram stemming one step ahead and compare our method with an established algorithm in the field, Porter's Stemmer. Results indicate that our N gram stemmer is not inferior to Porter's linguistic stemmer. △ Less

Submitted 15 January, 2014; v1 submitted 17 December, 2013; originally announced December 2013.

Comments: 10 pages