activity
20112018
most citedDistance Preserving Graph Simplification

33 citations · 55 across the 10 of their papers we have counts for

collaborators

10 papers

math.OC2018★ 1 cited

On Modelling and Complete Solutions to General Fixpoint Problems in Multi-Scale Systems with Applications

Ning Ruan, David Yang Gao

This paper revisits the well-studied fixed point problem from a unified viewpoint of mathematical modeling and canonical duality theory, i.e. the original problem is first reformul…

math-ph2014★ 2 cited

Canonical Duality-Triality Theory: Bridge Between Nonconvex Analysis/Mechanics and Global Optimization in Complex Systems

David Y Gao, Ning Ruan, Vittorio Latorre

Canonical duality-triality is a breakthrough methodological theory, which can be used not only for modeling complex systems within a unified framework, but also for solving a wide…

cs.SI2013★ 11 cited

Hub-Accelerator: Fast and Exact Shortest Path Computation in Large Social Networks

Ruoming Jin, Ning Ruan, Bo You +1

Shortest path computation is one of the most fundamental operations for managing and analyzing large social networks. Though existing techniques are quite effective for finding the…

cs.CC2013★ 2 cited

Global Optimal Solutions to General Sensor Network Localization Problem

Ning Ruan, David Y Gao

Sensor network localization problem is to determine the position of the sensor nodes in a network given pairwise distance measurements. Such problem can be formulated as a polynomi…

math.OC2012

Complete solutions to nonconvex fractional programming problems

David Yang Gao, Ning Ruan

This paper presents a canonical dual approach to the problem of minimizing the sum of a quadratic function and the ratio of nonconvex function and quadratic functions, which is a t…

math.OC2012

Canonical Solutions to Nonconvex Minimization Problems over Lorentz Cone

Ning Ruan, David Yang Gao

This paper presents a canonical dual approach for solving nonconvex quadratic minimization problem. By using the canonical duality theory, nonconvex primal minimization problems ov…