92 citations · 612 across the 42 of their papers we have counts for
5 papers · 1 filter
Relaxation-Based Coarsening for Multilevel Hypergraph Partitioning
Ruslan Shaydulin, Jie Chen, Ilya Safro
Multilevel partitioning methods that are inspired by principles of multiscaling are the most powerful practical hypergraph partitioning solvers. Hypergraph partitioning has many ap…
Multiscale Network Generation
Alexander Gutfraind, Lauren Ancel Meyers, Ilya Safro
Networks are widely used in science and technology to represent relationships between entities, such as social or ecological links between organisms, enzymatic interactions in meta…
A Measure of the Connection Strengths between Graph Vertices with Applications
Jie Chen, Ilya Safro
We present a simple iterative strategy for measuring the connection strength between a pair of vertices in a graph. The method is attractive in that it has a linear complexity and…
Generalizations of the Hanoi Towers Problem
Sergey Benditkis, Illya Safro
Our theme bases on the classical Hanoi Towers Problem. In this paper we will define a new problem, permitting some positions, that were not legal in the classical problem. Our goal…
The minimum linear arrangement problem on proper interval graphs
Ilya Safro
We present a linear time algorithm for the minimum linear arrangement problem on proper interval graphs. The obtained ordering is a 4-approximation for general interval graphs