Ke Qiu

From MaRDI portal
Person:300259

Available identifiers

zbMath Open qiu.keMaRDI QIDQ300259

List of research outcomes





PublicationDate of PublicationType
Disjoint and shortest paths routing in hypercubes2025-01-02Paper
Constant-factor greedy algorithms for the asymmetric \(p\)-center problem in parameterized complete digraphs2024-02-23Paper
Updating matrix polynomials2024-02-23Paper
Minimum diameter \(k\)-Steiner forest2023-10-16Paper
On the \(g\)-extra connectivity of augmented cubes2023-08-08Paper
A sifting-edges algorithm for accelerating the computation of absolute 1-center in graphs2022-08-19Paper
A brief account on the development and future research directions of connectivity properties of interconnection networks2022-07-08Paper
On the \(g\)-extra diagnosability of enhanced hypercubes2022-05-23Paper
A general approach to deriving diagnosability results of interconnection networks2022-04-06Paper
Minimum diameter vertex-weighted Steiner tree2021-07-05Paper
A 2-approximation algorithm and beyond for the minimum diameter \(k\)-Steiner forest problem2020-09-17Paper
Approximating the asymmetric \(p\)-center problem in parameterized complete digraphs2020-06-05Paper
On coloring complete binary trees2019-07-24Paper
A proposed scheme of findings closed form solutions to surface areas of graphs2019-07-24Paper
Approximating the restricted 1-center in graphs2019-06-25Paper
A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks2019-01-18Paper
A quadratic time exact algorithm for continuous connected 2-facility location problem in trees2018-12-06Paper
Structural properties of generalized exchanged hypercubes2018-10-04Paper
Length two path centered surface areas of the \((n, k)\)-star graph2018-05-22Paper
On the conditional diagnosability of hyper-buttery graphs and related networks2017-12-15Paper
An FPTAS for generalized absolute 1-center problem in vertex-weighted graphs2017-11-09Paper
Incremental single-source shortest paths in digraphs with arbitrary positive arc weights2017-05-12Paper
A strong connectivity property of the generalized exchanged hypercube2017-03-15Paper
A quadratic time exact algorithm for continuous connected 2-facility location problem in trees (extended abstract)2017-02-01Paper
On the conditional diagnosability of matching composition networks2016-06-27Paper
Edge centered surface area for the \((n, k)\)-star graph2016-03-16Paper
Dynamic single-source shortest paths in Erdős-Rényi random graphs2016-02-05Paper
Approximating the Restricted 1-Center in Graphs2016-02-05Paper
The number of shortest paths in the arrangement graph2015-09-23Paper
On the surface areas of the alternating group graph and the split-star graph.2015-08-26Paper
Algorithms for the minimum diameter terminal Steiner tree problem2015-01-21Paper
The number of shortest paths in the \((n, k)\)-star graph2014-11-28Paper
Length two path centered surface area for bipartite graphs2014-11-04Paper
Length two path-centred surface areas for the arrangement graph2014-10-14Paper
The edge-centered surface area of the arrangement graph2014-02-25Paper
Edge centered surface areas of bipartite graphs2014-01-03Paper
Cyclic vertex-connectivity of Cayley graphs generated by transposition trees2013-07-19Paper
On the surface areas and average distances of meshes and tori2012-12-12Paper
The edge-centered surface area of the arrangement graph2012-11-02Paper
On deriving conditional diagnosability of interconnection networks2012-10-23Paper
On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs2011-01-20Paper
The Number of Shortest Paths in the (n, k)-Star Graphs2011-01-08Paper
A short note on the surface area of star graphs2010-09-29Paper
On the spectrum of the middle-cube2010-09-02Paper
Distance formula and shortest paths for the \((n,k)\)-star graphs2010-06-11Paper
On the surface area of the \((n,k)\)-star graph2009-11-25Paper
On Disjoint Shortest Paths Routing on the Hypercube2009-07-07Paper
https://portal.mardi4nfdi.de/entity/Q36159852009-03-24Paper
On the Surface Area of the (n, k)-Star Graph2009-01-27Paper
On the Whitney numbers of the second kind for the star poset2008-09-04Paper
On a combinatorial problem on the star graphs2008-02-20Paper
Finding the maximum subsequence sum on interconnection networks2007-10-24Paper
https://portal.mardi4nfdi.de/entity/Q34295192007-04-02Paper
Notes on Whitney numbers of the second kind for the star poset2006-03-30Paper
Interconnection Networks and Their Eigenvalues2005-10-19Paper
LOAD BALANCING, SELECTION AND SORTING ON THE STAR AND PANCAKE INTERCONNECTION NETWORKS∗2004-10-06Paper
https://portal.mardi4nfdi.de/entity/Q44727282004-07-01Paper
https://portal.mardi4nfdi.de/entity/Q43291422002-10-23Paper
From Hall's matching theorem to optimal routing on hypercubes2000-06-25Paper
https://portal.mardi4nfdi.de/entity/Q43932971998-11-08Paper
https://portal.mardi4nfdi.de/entity/Q38383921998-08-09Paper
https://portal.mardi4nfdi.de/entity/Q43043981994-11-27Paper
Fundamental algorithms for the star and pancake interconnection networks with applications to computational geometry1993-08-23Paper
A novel routing scheme on the star and pancake networks and its applications1993-05-16Paper
Decomposing a star graph into disjoint cycles1992-06-27Paper
A note on diameter of acyclic directed hypercubes1990-01-01Paper

Research outcomes over time

This page was built for person: Ke Qiu