Changes between Initial Version and Version 5 of Ticket #13808
- Timestamp:
- 12/15/12 15:06:57 (8 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #13808
- Property Cc ncohen added
- Property Keywords graph hyperbolicity added
-
Property
Status
changed from
new
toneeds_review
-
Ticket #13808 – Description
initial v5 1 1 This patch implements algorithms for computing the Gromov hyperbolicity of a graph. Although the worst case time complexity is in `O(n^4)`, the proposed implementation performs quite well in practice. It has been used on graphs with more than 10.000 vertices. 2 3 4 APPLY: 5 * [attachment:trac_13808-v2.patch]