112 citations · 298 across the 40 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DM2019★ 5 cited
Improved Bounds for Track Numbers of Planar Graphs
Sergey Pupyrev
A track layout of a graph consists of a vertex coloring and a total order of each color class, such that no two edges cross between any two color classes. The track number of a gra…
cs.DS2019★ 1 cited
Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent
Dmitrii Avdiukhin, Sergey Pupyrev, Grigory Yaroslavtsev
Motivated by performance optimization of large-scale graph processing systems that distribute the graph across multiple machines, we consider the balanced graph partitioning proble…