6 papers
Hedge Connectivity without Hedge Overlaps
Rupei Xu, Warren Shull
Connectivity is a central notion of graph theory and plays an important role in graph algorithm design and applications. With emerging new applications in networks, a new type of g…
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…
Job Edge-Fog Interconnection Network Creation Game in Internet of Things
Rupei Xu, András Faragó, Jason P. Jue
This is the first paper to address the topology structure of Job Edge-Fog interconnection network in the perspective of network creation game. A two level network creation game mod…
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…