Downloads: 103
Survey Paper | Computer Science & Engineering | India | Volume 4 Issue 9, September 2015
A Survey on Graph Partitioning Techniques
Santosh Nage, Girish Potdar
In real life, there are many problems like shortest path, graph coloring, travelling Salesmen problem (TSP) etc, thus providing solution to each problem is nearly or highly impossible with the help of traditional methods in reasonable amount of time. But it may be possible with the help of heuristic approach. It provides solution but dont guarantee optimal solution. Graph partitioning problems are NP-Complete problems, partitioning graph into p-partitions using multilevel method, spectral method etc. for various purposes. Here we are studying several techniques to partition graph.
Keywords: graph partition, spectral, NP-complete, multi-level
Edition: Volume 4 Issue 9, September 2015
Pages: 1656 - 1659
How to Cite this Article?
Santosh Nage, Girish Potdar, "A Survey on Graph Partitioning Techniques", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=SUB158492, Volume 4 Issue 9, September 2015, 1656 - 1659
Similar Articles with Keyword 'graph partition'
Downloads: 109
Review Papers, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015
Pages: 2062 - 2066Load Balancing in P2P Networks using Random Walk Algorithm
A. S. Syed Navaz, A. S. Syed Fiaz
Downloads: 113
Survey Paper, Computer Science & Engineering, India, Volume 2 Issue 4, April 2013
Pages: 350 - 353Robust Face-Name for Movie Personality Recognition in Graph Matching Technique
K. Yogitha Sri Lakshmi, K.Subrahmanyam, D. Harika
Similar Articles with Keyword 'spectral'
Downloads: 39
Research Paper, Computer Science & Engineering, India, Volume 10 Issue 2, February 2021
Pages: 1663 - 1668PAPR Reduction in OFDM System using Clipping and Filtering based new Hybrid VLM Pre-Coded SLM
Muneeb Manzoor Bhat, Preeti Sondhi
Downloads: 101
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2067 - 2070A Survey on QOS Guaranteed Bandwidth Shifting and Redistribution in Mobile Cloud Environment
Swati Nagpure
Similar Articles with Keyword 'multilevel'
Downloads: 106
Review Papers, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 2369 - 2372Multi-Level Complex Key Sharing For Secure Access and Authorization on Cloud Platforms
Jaskarandeep Punia, Rajesh Kumar Bawa
Downloads: 108
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 898 - 900A Review on Pattern Classification Using Multilevel and Other Fuzzy Min Max Neural Network Classifier
Rakesh K. Jambhulkar
Similar Articles with Keyword 'graph'
Downloads: 105 | Monthly Hits: ⮙1
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014
Pages: 1751 - 1754Joining Delay; Packet Delivery and Limitations of EGMP
G. Anandhi, Dr. S. K. Srivatsa
Downloads: 1
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2205 - 2207A Survey of Generating Multi-Document Summarizations
Patil Ajita S., P. M. Mane
Similar Articles with Keyword 'partition'
Downloads: 155 | Weekly Hits: ⮙1 | Monthly Hits: ⮙2
Research Paper, Computer Science & Engineering, India, Volume 6 Issue 8, August 2017
Pages: 868 - 874Study of Power Management in Adhoc Networks
Anandhi Giri, S. K. Srivatsa
Downloads: 1
Survey Paper, Computer Science & Engineering, India, Volume 10 Issue 5, May 2021
Pages: 948 - 951Survey on Various Image Segmentation Techniques
Babita Chauhan