forked from tsourolampis/Densest-subgraph-peeling-algorithm
-
Notifications
You must be signed in to change notification settings - Fork 0
vishalbelsare/Densest-subgraph-peeling-algorithm
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
Peeling algorithm for the densest subgraph problem. The algorithm appears in "Greedy Approximation Algorithms for Finding Dense Components in a Graph", Moses Charikar, APPROX'00. The algorithm was used in http://people.seas.harvard.edu/~babis/kcliqueDSP.pdf and was used to produce the results in the WWW’15 paper Compile: g++ CharikarPeel.cpp -o CharikarPeel -std=gnu++0x -O3 Demo: ./CharikarPeel.exe < toy.txt > toy.log Author: Charalampos E. Tsourakakis, — Provided for academic use only. For non-academic/commercial use contact Charalampos E. Tsourakakis babis@seas.harvard.edu
About
Charikar's greedy algorithm, code WWW'15 paper
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published
Languages
- C++ 98.0%
- Shell 1.3%
- Batchfile 0.7%