112 citations · 298 across the 40 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.CG2017
Mixed Linear Layouts of Planar Graphs
Sergey Pupyrev
A -stack (respectively, -queue) layout of a graph consists of a total order of the vertices, and a partition of the edges into sets of non-crossing (non-nested) edges wit…
cs.DS2017★ 7 cited
Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner
Igor Kabiljo, Brian Karrer, Mayank Pundir +4
We design and implement a distributed algorithm for balanced -way hypergraph partitioning that minimizes fanout, a fundamental hypergraph quantity also known as the communicatio…