Ke Qiu

From MaRDI portal
Revision as of 21:21, 10 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Ke Qiu to Ke Qiu: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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
https://portal.mardi4nfdi.de/entity/Q52247362019-07-24Paper
https://portal.mardi4nfdi.de/entity/Q52247372019-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
https://portal.mardi4nfdi.de/entity/Q27919762016-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
https://portal.mardi4nfdi.de/entity/Q55023912015-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
https://portal.mardi4nfdi.de/entity/Q29277732014-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
https://portal.mardi4nfdi.de/entity/Q28693472014-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 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 Middle-Cubes2010-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
https://portal.mardi4nfdi.de/entity/Q54432482008-02-20Paper
Finding the maximum subsequence sum on interconnection networks2007-10-24Paper
https://portal.mardi4nfdi.de/entity/Q34295192007-04-02Paper
https://portal.mardi4nfdi.de/entity/Q33783032006-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