Fall 2013

Graph Algorithms for Modern Data Models

Thursday, November 21st, 2013 9:10 am9:35 am

Add to Calendar

I will summarize some architectures that are currently used in practice (distributed streaming, single large memory or flash machines, Hadoop, sharded key-value stores, etc). I will outline some graph algorithms that run well on these architectures, and describe some problems for which no good combination of algorithm and architecture is currently known.