International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Open Access | Fully Refereed | Peer Reviewed

ISSN: 2319-7064

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

Share this Article

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

Enter Your Email Address


Similar Articles with Keyword 'graph partition'

Downloads: 109

Review Papers, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015

Pages: 2062 - 2066

Load Balancing in P2P Networks using Random Walk Algorithm

A. S. Syed Navaz, A. S. Syed Fiaz

Share this Article

Downloads: 113

Survey Paper, Computer Science & Engineering, India, Volume 2 Issue 4, April 2013

Pages: 350 - 353

Robust Face-Name for Movie Personality Recognition in Graph Matching Technique

K. Yogitha Sri Lakshmi, K.Subrahmanyam, D. Harika

Share this Article

Similar Articles with Keyword 'spectral'

Downloads: 39

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 2, February 2021

Pages: 1663 - 1668

PAPR Reduction in OFDM System using Clipping and Filtering based new Hybrid VLM Pre-Coded SLM

Muneeb Manzoor Bhat, Preeti Sondhi

Share this Article

Downloads: 101

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2067 - 2070

A Survey on QOS Guaranteed Bandwidth Shifting and Redistribution in Mobile Cloud Environment

Swati Nagpure

Share this Article

Similar Articles with Keyword 'multilevel'

Downloads: 106

Review Papers, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 2369 - 2372

Multi-Level Complex Key Sharing For Secure Access and Authorization on Cloud Platforms

Jaskarandeep Punia, Rajesh Kumar Bawa

Share this Article

Downloads: 108

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 898 - 900

A Review on Pattern Classification Using Multilevel and Other Fuzzy Min Max Neural Network Classifier

Rakesh K. Jambhulkar

Share this Article

Similar Articles with Keyword 'graph'

Downloads: 105 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014

Pages: 1751 - 1754

Joining Delay; Packet Delivery and Limitations of EGMP

G. Anandhi, Dr. S. K. Srivatsa

Share this Article

Downloads: 1

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2205 - 2207

A Survey of Generating Multi-Document Summarizations

Patil Ajita S., P. M. Mane

Share this Article

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 - 874

Study of Power Management in Adhoc Networks

Anandhi Giri, S. K. Srivatsa

Share this Article

Downloads: 1

Survey Paper, Computer Science & Engineering, India, Volume 10 Issue 5, May 2021

Pages: 948 - 951

Survey on Various Image Segmentation Techniques

Babita Chauhan

Share this Article
Top