Skip to content

feilong0309/triangle-densest-subgraph-problem

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Description
-----------

Peeling algorithm for the triangle densest subgraph problem. 
The algorithm appears in 
http://people.seas.harvard.edu/~babis/kcliqueDSP.pdf
and was used to produce the results in the WWW’15 paper 

Instructions
------------ 

Compile: g++ TrianglePeel.cpp -o TrianglePeel -std=gnu++0x -O3
Demo: ./TrianglePeel.exe < airport.txt > airport.log
Author: Charalampos E. Tsourakakis,


— 

Provided for academic use only. For non-academic/commercial use contact 
Charalampos E. Tsourakakis  babis@seas.harvard.edu 

About

Code from WWW'15 paper

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 98.7%
  • Other 1.3%