4 papers · 1 filter
The Landscape of Minimum Label Cut (Hedge Connectivity) Problem
Rupei Xu, András Faragó
Minimum Label Cut (or Hedge Connectivity) problem is defined as follows: given an undirected graph with vertices and edges, in which, each edge is labeled (with…
Connectivity and Structure in Large Networks
András Faragó, Rupei Xu
Large real-life complex networks are often modeled by various random graph constructions and hundreds of further references therein. In many cases it is not at all clear how the mo…
Utilizing Network Structure to Bound the Convergence Rate in Markov Chain Monte Carlo Algorithms
Ahmad Askarian, Rupei Xu, András Faragó
We consider the problem of estimating the measure of subsets in very large networks. A prime tool for this purpose is the Markov Chain Monte Carlo (MCMC) algorithm. This algorithm,…
A Simple Approximation for a Hard Routing Problem
Rupei Xu, András Faragó
We consider a routing problem which plays an important role in several applications, primarily in communication network planning and VLSI layout design. The original underlying gra…