Ke Qiu

100 papers B 3C 14Misc 1Journal 65Unranked 16
YearRankTypeTitle / Venue / Authors
2025 J jnl
A polynomial-time exact algorithm for the connected k-facility location problem on trees.
Discret. Math. Algorithms Appl.
Wei Ding, Guangting Chen, Yu Zhou, Ke Qiu
2025 C conf
An Improved Approximation Algorithm for the k-Supplier Problem with Parameterized Triangle Inequality.
TAMC
Wei Ding, Guangting Chen, Ke Qiu, Yu Zhou
2025 J jnl
Parameterized Approximations for the Minimum Diameter Vertex-Weighted Steiner Tree Problem in Graphs with Parameterized Weights.
Asia Pac. J. Oper. Res.
Wei Ding, Guangting Chen, Ke Qiu, Yu Zhou
2024 J jnl
A recurrence for the surface area of the ( n , k ) $$ \left(n,k\right) $$ -star graph.
Concurr. Comput. Pract. Exp.
Ethan Gibbons, Ke Qiu
2023 B conf
Forward Difference Properties of the (n, k)-Star Graph and Some Other Interconnection Networks.
ICPADS
Eddie Cheng, Ethan Gibbons, Ke Qiu, Zhizhang Shen
2023 J jnl
On the
Theor. Comput. Sci.
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen, Abhishek Vangipuram
2022 J jnl
A Note on Linearly Many Faults of Interconnection Networks.
J. Interconnect. Networks
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen
2022 — conf
A Recurrence for the Surface Area of the ($n, k$)-Star Graph.
CANDAR
Ethan Gibbons, Ke Qiu
2022 J jnl
A general approach to deriving diagnosability results of interconnection networks.
CoRR
Eddie Cheng, Yaping Mao, Ke Qiu, Zhizhang Shen
2022 J jnl
A general approach to deriving diagnosability results of interconnection networks.
Int. J. Parallel Emergent Distributed Syst.
Eddie Cheng, Yaping Mao, Ke Qiu, Zhizhang Shen
2022 J jnl
A sifting-edges algorithm for accelerating the computation of absolute 1-center in graphs.
J. Comb. Optim.
Wei Ding, Ke Qiu, Yu Zhou, Zhou Ye
2022 J jnl
On the
Theor. Comput. Sci.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2021 J jnl
An efficient shortest path routing on the hypercube with blocking/faulty nodes.
Concurr. Comput. Pract. Exp.
Mehrdad Arabpour Niasari, Ke Qiu
2020 J jnl
A 2-approximation algorithm and beyond for the minimum diameter
Theor. Comput. Sci.
Wei Ding, Ke Qiu
2020 J jnl
A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks.
Parallel Process. Lett.
Eddie Cheng, Ke Qiu, Zhizhang Shen, Weihua Yang
2020 J jnl
Approximating the asymmetric p-center problem in parameterized complete digraphs.
J. Comb. Optim.
Wei Ding, Ke Qiu
2020 J jnl
Diagnosability of interconnection networks: past, present and future.
Int. J. Parallel Emergent Distributed Syst.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2020 C conf
Minimum Diameter Vertex-Weighted Steiner Tree.
AAIM
Wei Ding, Ke Qiu
2020 J jnl
Preface.
Int. J. Parallel Emergent Distributed Syst.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2020 J jnl
Preface.
Parallel Process. Lett.
Eddie Cheng, Ke Qiu, Zhizhang Shen, Weihua Yang
2020 J jnl
The g-extra diagnosability of the generalized exchanged hypercube.
Int. J. Comput. Math. Comput. Syst. Theory
Eddie Cheng, Ke Qiu, Zhizhang Shen
2019 J jnl
A general approach to deriving the
Theor. Comput. Sci.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2019 J jnl
Approximating the restricted 1-center in graphs.
Theor. Comput. Sci.
Wei Ding, Ke Qiu
2019 C conf
Constant-Factor Greedy Algorithms for the Asymmetric p-Center Problem in Parameterized Complete Digraphs.
AAIM
Wei Ding, Ke Qiu
2019 — conf
Sifting Edges to Accelerate the Computation of Absolute 1-Center in Graphs.
WCGO
Wei Ding, Ke Qiu
2019 — ch.
Structural Properties and Fault Resiliency of Interconnection Networks.
From Parallel to Emergent Computing
Eddie Cheng, Rong-Xia Hao, Ke Qiu, Zhizhang Shen
2019 J jnl
The divide-and-swap cube: a new hypercube variant with small network cost.
J. Supercomput.
Jong-Seok Kim, Donghyun Kim, Ke Qiu, Hyeong-Ok Lee
2019 C conf
Updating Matrix Polynomials.
AAIM
Wei Ding, Ke Qiu
2018 J jnl
A quadratic time exact algorithm for continuous connected 2-facility location problem in trees.
J. Comb. Optim.
Wei Ding, Ke Qiu
2018 — conf
An Efficient Shortest Path Routing on the Hypercube with Blocking/Faulty Nodes.
CANDAR
Mehrdad Arabpour Niasari, Ke Qiu
2018 C conf
Minimum Diameter k-Steiner Forest.
AAIM
Wei Ding, Ke Qiu
2017 — conf
A Study of the Decycling Problem for the Generalized Exchanged Hypercube.
ISPAN-FCST-ISCC
Eddie Cheng, Ke Qiu, Zhizhang Shen
2017 J jnl
A strong connectivity property of the generalized exchanged hypercube.
Discret. Appl. Math.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2017 J jnl
An FPTAS for generalized absolute 1-center problem in vertex-weighted graphs.
J. Comb. Optim.
Wei Ding, Ke Qiu
2017 J jnl
Diagnosability problems of the exchanged hypercube and its generalization.
Int. J. Comput. Math. Comput. Syst. Theory
Eddie Cheng, Ke Qiu, Zhizhang Shen
2017 J jnl
Incremental single-source shortest paths in digraphs with arbitrary positive arc weights.
Theor. Comput. Sci.
Wei Ding, Ke Qiu
2017 J jnl
On Diagnosability of Interconnection Networks.
Int. J. Unconv. Comput.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2017 J jnl
On the restricted connectivity of the arrangement graph.
J. Supercomput.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2016 C conf
A Quadratic Time Exact Algorithm for Continuous Connected 2-Facility Location Problem in Trees (Extended Abstract).
COCOA
Wei Ding, Ke Qiu
2016 J jnl
Length two path centered surface areas of the (n, k)-star graph.
Inf. Sci.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2016 J jnl
On the Conditional Diagnosability of Hyper-Buttery Graphs snd Related Networks.
Parallel Process. Lett.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2015 C conf
Approximating the Restricted 1-Center in Graphs.
COCOA
Wei Ding, Ke Qiu
2015 J jnl
Connectivity Results of Complete Cubic Networks as Associated with Linearly Many Faults.
J. Interconnect. Networks
Eddie Cheng, Ke Qiu, Zhizhang Shen
2015 C conf
Dynamic Single-Source Shortest Paths in Erdös-Rényi Random Graphs.
COCOA
Wei Ding, Ke Qiu
2015 J jnl
Hyper-star graphs: Some topological properties and an optimal neighbourhood broadcasting algorithm.
Concurr. Comput. Pract. Exp.
F. Zhang, Ke Qiu, J. S. Kim
2015 — conf
On the Hamiltonicity, Connectivity, and Broadcasting Algorithm of the KCube.
CANDAR
Keivan Noroozi, Ke Qiu
2014 J jnl
Algorithms for the minimum diameter terminal Steiner tree problem.
J. Comb. Optim.
Wei Ding, Ke Qiu
2014 — conf
Connectivity Results of Hierarchical Cubic Networks as Associated with Linearly Many Faults.
CSE
Eddie Cheng, Ke Qiu, Zhizhang Shen
2014 J jnl
Deriving length two path centered surface area for the arrangement graph: a generating function approach.
J. Supercomput.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2014 — conf
Hyper-Star Graphs: Some Topological Properties and an Optimal Neighbourhood Broadcasting Algorithm.
ICA3PP (1)
F. Zhang, Ke Qiu, J. S. Kim
2014 J jnl
Length two path-centred surface areas for the arrangement graph.
Int. J. Comput. Math.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2014 — conf
On the Hamiltonicity of the KCube Interconnection Network.
CANDAR
Keivan Noroozi, Lily Zhao, Ke Qiu
2014 J jnl
On the Surface Areas of the Alternating Group Graph and the Split-Star Graph.
Ars Comb.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2014 J jnl
On the conditional diagnosability of matching composition networks.
Theor. Comput. Sci.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2014 J jnl
Some properties and algorithms for the hyper-torus network.
J. Supercomput.
Jong-Seok Kim, Sung Won Kim, Ke Qiu, Hyeong-Ok Lee
2014 J jnl
The edge-centered surface area of the arrangement graph.
J. Comb. Optim.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2014 J jnl
The number of shortest paths in the (n, k)-star graph.
Discret. Math. Algorithms Appl.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2013 J jnl
A Faster Algorithm for Finding Disjoint Ordering of Sets.
Int. J. Netw. Comput.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2013 J jnl
A Generating Function Approach to the Edge Surface Area of the Arrangement Graphs.
Comput. J.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2013 J jnl
Cyclic Vertex-Connectivity of Cayley Graphs Generated by Transposition Trees.
Graphs Comb.
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen
2013 J jnl
The number of shortest paths in the arrangement graph.
Inf. Sci.
Eddie Cheng, Jerrold W. Grossman, Ke Qiu, Zhizhang Shen
2012 Misc conf
A Faster Algorithm for Finding Disjoint Ordering of Sets.
ICNC
Eddie Cheng, Ke Qiu, Zhizhang Shen
2012 J jnl
A Unified Approach to the Conditional Diagnosability of Interconnection Networks.
J. Interconnect. Networks
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen
2012 J jnl
A note on the alternating group network.
J. Supercomput.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2012 J jnl
On deriving conditional diagnosability of interconnection networks.
Inf. Process. Lett.
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen
2012 J jnl
On the surface area of the augmented cubes.
J. Supercomput.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2012 C conf
The Edge-Centered Surface Area of the Arrangement Graph.
COCOA
Eddie Cheng, Ke Qiu, Zhizhang Shen
2011 C conf
On the Surface Area of the Asymmetric Twisted Cube.
COCOA
Eddie Cheng, Ke Qiu, Zhizhang Shen
2011 J jnl
On the Surface Areas and Average Distances of Meshes and Tori.
Parallel Process. Lett.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2010 J jnl
Distance formula and shortest paths for the (n, k)-star graphs.
Inf. Sci.
Eddie Cheng, Jerrold W. Grossman, László Lipták, Ke Qiu, Zhizhang Shen
2010 J jnl
Guest Editor's Note: Advances in Quantum Computation.
Parallel Process. Lett.
Ke Qiu
2010 J jnl
On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs.
Int. J. Comput. Math.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2010 — conf
The Number of Shortest Paths in the (
COCOA (1)
Eddie Cheng, Ke Qiu, Zhizhang Shen
2009 J jnl
A Generating Function Approach to the Surface Areas of Some Interconnection Networks.
J. Interconnect. Networks
Eddie Cheng, Ke Qiu, Zhizhang Shen
2009 J jnl
A short note on the surface area of star graphs.
Parallel Process. Lett.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2009 C conf
On Disjoint Shortest Paths Routing on the Hypercube.
COCOA
Eddie Cheng, Shuhong Gao, Ke Qiu, Zhizhang Shen
2009 J jnl
On the surface area of the (n, k)-star graph.
Theor. Comput. Sci.
Zhizhang Shen, Ke Qiu, Eddie Cheng
2009 B conf
Routing, Broadcasting, Prefix Sums, and Sorting Algorithms on the Arrangement Graph.
ICPADS
Yi Feng Li, Ke Qiu
2008 B conf
An Efficient Disjoint Shortest Paths Routing Algorithm for the Hypercube.
ICPADS
Ke Qiu
2008 C conf
Neighbourhood Broadcasting and Broadcasting on the (n, k)-Star Graph.
ICA3PP
L. He, Ke Qiu, Zhizhang Shen
2008 C conf
On the Surface Area of the (n, k)-Star Graph.
COCOA
Zhizhang Shen, Ke Qiu, Eddie Cheng
2008 J jnl
On the Whitney numbers of the second kind for the star poset.
Eur. J. Comb.
Zhizhang Shen, Ke Qiu
2007 J jnl
Finding the maximum subsequence sum on interconnection networks.
Int. J. Parallel Emergent Distributed Syst.
Ke Qiu, Selim G. Akl
2007 J jnl
On a Unified Neighbourhood Broadcasting Scheme for Interconnection Networks.
Parallel Process. Lett.
Ke Qiu
2007 — conf
On the effective paths for the general tori.
PDCS
Zhizhang Shen, Ke Qiu
2007 — conf
On the vertex disjoint effective path for the general tori.
PDCS
Zhizhang Shen, Ke Qiu
2006 — conf
A unified neighbourhood broadcasting scheme for multiple messages on interconnection networks.
ACST
Ke Qiu
2006 — conf
Designing Parallel Algorithms on the Star Graph Using Orthogonal Decomposition.
PDCS
Ke Qiu
2005 — conf
On Node-to-Node Disjoint Paths in the Star Interconnection Network.
IASTED PDCS
Ke Qiu, Selim G. Akl
1995 J jnl
On Some Properties of the Star Graph.
VLSI Design
Ke Qiu, Selim G. Akl
1994 J jnl
Load Balancing, Selection and Sorting on the Star and Pancake Interconnection Networks.
Parallel Algorithms Appl.
Ke Qiu, Selim G. Akl
1994 J jnl
On Some Properties and Algorithms for the Star and Pancake Interconnection Networks.
J. Parallel Distributed Comput.
Ke Qiu, Selim G. Akl, Henk Meijer
1993 J jnl
A Novel Routing Scheme on the Star and Pancake Networks and its Applications.
Parallel Comput.
Selim G. Akl, Ke Qiu
1993 J jnl
Fundamental algorithms for the star and pancake interconnection networks with applications to computational geometry.
Networks
Selim G. Akl, Ke Qiu, Ivan Stojmenovic
1992 — conf
Parallel Minimum Spanning Forest Algorithms on the Star and Pancake Interconnection Networks.
CONPAR
Selim G. Akl, Ke Qiu
1991 — conf
Data communication and computational geometry on the star and pancake interconnection networks.
SPDP
Selim G. Akl, Ke Qiu, Ivan Stojmenovic
1991 J jnl
Decomposing a Star Graph Into Disjoint Cycles.
Inf. Process. Lett.
Ke Qiu, Henk Meijer, Selim G. Akl
1991 J jnl
On doing Todd-Coxeter coset enumeration in parallel.
Discret. Appl. Math.
Selim G. Akl, Gilles Labonté, M. Leeder, Ke Qiu
1991 C conf
Parallel Routing and Sorting of the Pancake Network.
ICCI
Ke Qiu, Henk Meijer, Selim G. Akl
1990 J jnl
A Note on Diameter of Acyclic Directed Hypercubes.
Inf. Process. Lett.
Ke Qiu, Henk Meijer