Ke Qiu

From MaRDI portal
Person:300259

Available identifiers

zbMath Open qiu.keMaRDI QIDQ300259

List of research outcomes

PublicationDate of PublicationType
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Ke Qiu