Login / Signup
Ying Xiao
Publication Activity (10 Years)
Years Active: 2004-2016
Publications (10 Years): 1
Top Topics
Np Hard
Multicast Routing
Worst Case
Multistage
Top Venues
IEEE Trans. Computers
IEEE Trans. Emerg. Top. Comput.
</>
Publications
</>
Ying Xiao
,
Krishnaiyan Thulasiraman
,
Guoliang Xue
,
Mamta Yadav
QoS Routing Under Multiple Additive Constraints: A Generalization of the LARAC Algorithm.
IEEE Trans. Emerg. Top. Comput.
4 (2) (2016)
Ying Xiao
,
Krishnaiyan Thulasiraman
,
Xi Fang
,
Dejun Yang
,
Guoliang Xue
Computing a Most Probable Delay Constrained Path: NP-Hardness and Approximation Schemes.
IEEE Trans. Computers
61 (5) (2012)
Ying Xiao
,
Christoforos N. Hadjicostis
,
Krishnaiyan Thulasiraman
-Identifying Codes Problem for Vertex Identification in Graphs: Probabilistic Analysis and an Approximation Algorithm.
COCOON
(2006)
Ying Xiao
,
Krishnaiyan Thulasiraman
,
Guoliang Xue
QoS Routing in Communication Networks: Approximation Algorithms Based on the Primal Simplex Method of Linear Programming.
IEEE Trans. Computers
55 (7) (2006)
Ying Xiao
,
Krishnaiyan Thulasiraman
,
Guoliang Xue
Constrained shortest link-disjoint paths selection: a network programming based approach.
IEEE Trans. Circuits Syst. I Regul. Pap.
(5) (2006)
Krishnaiyan Thulasiraman
,
Ying Xiao
,
Guoliang Xue
Advances in QoS path(s) selection problem.
ISCAS (1)
(2005)
Ying Xiao
,
Krishnaiyan Thulasiraman
,
Guoliang Xue
GEN-LARAC: A Generalized Approach to the Constrained Shortest Path Problem Under Multiple Additive Constraints.
ISAAC
(2005)
Ying Xiao
,
Krishnaiyan Thulasiraman
,
Guoliang Xue
Approximation and Heuristic Algorithms for Delay Constrained Path Selection under Inaccurate State Information.
QSHINE
(2004)
Ying Xiao
,
Krishnaiyan Thulasiraman
,
Guoliang Xue
The Primal Simplex Approach to the QoS Routing Problem.
QSHINE
(2004)