Ke Qiu

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Disjoint and shortest paths routing in hypercubes
Congressus Numerantium
2025-01-02Paper
Constant-factor greedy algorithms for the asymmetric \(p\)-center problem in parameterized complete digraphs
Algorithmic Aspects in Information and Management
2024-02-23Paper
Updating matrix polynomials
Algorithmic Aspects in Information and Management
2024-02-23Paper
Minimum diameter \(k\)-Steiner forest
Algorithmic Aspects in Information and Management
2023-10-16Paper
On the \(g\)-extra connectivity of augmented cubes
Theoretical Computer Science
2023-08-08Paper
A sifting-edges algorithm for accelerating the computation of absolute 1-center in graphs
Journal of Combinatorial Optimization
2022-08-19Paper
A brief account on the development and future research directions of connectivity properties of interconnection networks
Parallel Processing Letters
2022-07-08Paper
On the \(g\)-extra diagnosability of enhanced hypercubes
Theoretical Computer Science
2022-05-23Paper
A general approach to deriving diagnosability results of interconnection networks
 
2022-04-06Paper
Minimum diameter vertex-weighted Steiner tree
 
2021-07-05Paper
A 2-approximation algorithm and beyond for the minimum diameter \(k\)-Steiner forest problem
Theoretical Computer Science
2020-09-17Paper
Approximating the asymmetric \(p\)-center problem in parameterized complete digraphs
Journal of Combinatorial Optimization
2020-06-05Paper
On coloring complete binary trees
 
2019-07-24Paper
A proposed scheme of findings closed form solutions to surface areas of graphs
 
2019-07-24Paper
Approximating the restricted 1-center in graphs
Theoretical Computer Science
2019-06-25Paper
A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
Theoretical Computer Science
2019-01-18Paper
A quadratic time exact algorithm for continuous connected 2-facility location problem in trees
Journal of Combinatorial Optimization
2018-12-06Paper
Structural properties of generalized exchanged hypercubes
Emergent Computation
2018-10-04Paper
Length two path centered surface areas of the \((n, k)\)-star graph
Information Sciences
2018-05-22Paper
On the conditional diagnosability of hyper-buttery graphs and related networks
Parallel Processing Letters
2017-12-15Paper
An FPTAS for generalized absolute 1-center problem in vertex-weighted graphs
Journal of Combinatorial Optimization
2017-11-09Paper
Incremental single-source shortest paths in digraphs with arbitrary positive arc weights
Theoretical Computer Science
2017-05-12Paper
A strong connectivity property of the generalized exchanged hypercube
Discrete Applied Mathematics
2017-03-15Paper
A quadratic time exact algorithm for continuous connected 2-facility location problem in trees (extended abstract)
Combinatorial Optimization and Applications
2017-02-01Paper
On the conditional diagnosability of matching composition networks
Theoretical Computer Science
2016-06-27Paper
Edge centered surface area for the \((n, k)\)-star graph
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2016-03-16Paper
Dynamic single-source shortest paths in Erdős-Rényi random graphs
Combinatorial Optimization and Applications
2016-02-05Paper
Approximating the Restricted 1-Center in Graphs
Combinatorial Optimization and Applications
2016-02-05Paper
The number of shortest paths in the arrangement graph
Information Sciences
2015-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 problem
Journal of Combinatorial Optimization
2015-01-21Paper
The number of shortest paths in the \((n, k)\)-star graph
Discrete Mathematics, Algorithms and Applications
2014-11-28Paper
Length two path centered surface area for bipartite graphs
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2014-11-04Paper
Length two path-centred surface areas for the arrangement graph
International Journal of Computer Mathematics
2014-10-14Paper
The edge-centered surface area of the arrangement graph
Journal of Combinatorial Optimization
2014-02-25Paper
Edge centered surface areas of bipartite graphs
Congressus Numerantium
2014-01-03Paper
Cyclic vertex-connectivity of Cayley graphs generated by transposition trees
Graphs and Combinatorics
2013-07-19Paper
On the surface areas and average distances of meshes and tori
Parallel Processing Letters
2012-12-12Paper
The edge-centered surface area of the arrangement graph
Combinatorial Optimization and Applications
2012-11-02Paper
On deriving conditional diagnosability of interconnection networks
Information Processing Letters
2012-10-23Paper
On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs
International Journal of Computer Mathematics
2011-01-20Paper
The Number of Shortest Paths in the (n, k)-Star Graphs
Combinatorial Optimization and Applications
2011-01-08Paper
A short note on the surface area of star graphs
Parallel Processing Letters
2010-09-29Paper
On the spectrum of the middle-cube
 
2010-09-02Paper
Distance formula and shortest paths for the \((n,k)\)-star graphs
Information Sciences
2010-06-11Paper
On the surface area of the \((n,k)\)-star graph
Theoretical Computer Science
2009-11-25Paper
On Disjoint Shortest Paths Routing on the Hypercube
Combinatorial Optimization and Applications
2009-07-07Paper
scientific article; zbMATH DE number 5532156 (Why is no real title available?)
 
2009-03-24Paper
On the Surface Area of the (n, k)-Star Graph
Combinatorial Optimization and Applications
2009-01-27Paper
On the Whitney numbers of the second kind for the star poset
European Journal of Combinatorics
2008-09-04Paper
On a combinatorial problem on the star graphs
 
2008-02-20Paper
Finding the maximum subsequence sum on interconnection networks
International Journal of Parallel, Emergent and Distributed Systems
2007-10-24Paper
scientific article; zbMATH DE number 5139470 (Why is no real title available?)
 
2007-04-02Paper
Notes on Whitney numbers of the second kind for the star poset
 
2006-03-30Paper
Interconnection Networks and Their Eigenvalues
International Journal of Foundations of Computer Science
2005-10-19Paper
LOAD BALANCING, SELECTION AND SORTING ON THE STAR AND PANCAKE INTERCONNECTION NETWORKS∗
Parallel Algorithms and Applications
2004-10-06Paper
scientific article; zbMATH DE number 2077683 (Why is no real title available?)
 
2004-07-01Paper
scientific article; zbMATH DE number 1735791 (Why is no real title available?)
 
2002-10-23Paper
From Hall's matching theorem to optimal routing on hypercubes
Journal of Combinatorial Theory. Series B
2000-06-25Paper
scientific article; zbMATH DE number 1161303 (Why is no real title available?)
 
1998-11-08Paper
scientific article; zbMATH DE number 1185587 (Why is no real title available?)
 
1998-08-09Paper
scientific article; zbMATH DE number 637342 (Why is no real title available?)
 
1994-11-27Paper
Fundamental algorithms for the star and pancake interconnection networks with applications to computational geometry
Networks
1993-08-23Paper
A novel routing scheme on the star and pancake networks and its applications
Parallel Computing
1993-05-16Paper
Decomposing a star graph into disjoint cycles
Information Processing Letters
1992-06-27Paper
A note on diameter of acyclic directed hypercubes
Information Processing Letters
1990-01-01Paper


Research outcomes over time


This page was built for person: Ke Qiu