How to Partition a Graph When You Think Like a Vertex [pdf]

Posted by Katydid on Saturday January 02, 2016 @12:23PM
from the algo2.iti.kit.edu dept.

https://algo2.iti.kit.edu/schulz/collection/thesises/ba-thesis_ebbing.pdf

( 3 comments | 42 points | on HN )

Re:How to Partition a Graph When You Think Like a Vertex [pdf] by yzh on Saturday January 02, 2016 @11:45PM (#10829543)

As a bachelor thesis, this is very nicely done. I'm particularly interested in what's been claimed in the future work section: the ability to repartition the graph according to topology change. Wonder after 6 months, is there any progress from the author along that direction. Haven't checked the Spinner paper though, maybe it is a solved problem there.

[ Parent | on HN ]

Re:How to Partition a Graph When You Think Like a Vertex [pdf] by _droptable_ on Sunday January 03, 2016 @06:18AM (#10830257)

07.12.2015 means Dec 07, 2015. Germany (where this is from) uses DD.MM.YYYY notation. So this is not yet 6 months old.

See: https://en.wikipedia.org/wiki/Date_format_by_country

[ Parent | on HN ]

Re:How to Partition a Graph When You Think Like a Vertex [pdf] by yzh on Sunday January 03, 2016 @05:41PM (#10832925)

Thanks for the info!

[ Parent | on HN ]