Downloads: 103 | Views: 315
Survey Paper | Computer Science & Engineering | India | Volume 4 Issue 9, September 2015 | Popularity: 6.4 / 10
A Survey on Graph Partitioning Techniques
Santosh Nage, Girish Potdar
Abstract: 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
Make Sure to Disable the Pop-Up Blocker of Web Browser
Similar Articles
Downloads: 2 | Weekly Hits: ⮙1 | Monthly Hits: ⮙2
Research Paper, Computer Science & Engineering, India, Volume 13 Issue 8, August 2024
Pages: 1118 - 1122Enhancing Speech-to-Text Conversion with Convolutional Reinforcement Learning Algorithms
Pichika Ravikiran, Midhun Chakkaravarthy
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: 99
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 1943 - 1948Color Transfer Between Images By Minimizing Corruptive Artifacts
Anjali A. Dhanve, Gyankamal J. Chhajed
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
Downloads: 106
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 1537 - 1542Remote Sensing Satellite Image Fusion Using Fast Curvelet Transforms
Namratha H. N., Raghu M. T.