Hongyu Liang

Available identifiers

zbMath Open liang.hongyuMaRDI QIDQ284338

List of research outcomes

Publication	Date of Publication	Type
Total \(\{k\}\)-domination in special graphs	2022-03-07	Paper
Asymptotically Optimal Algorithms for Running Max and Min Filters on Random Inputs	2019-02-12	Paper
On the complexity of connectivity in cognitive radio networks through spectrum assignment	2016-12-19	Paper
Signed and minus domination in complete multipartite graphs.	2016-10-26	Paper
Matroid and knapsack center problems	2016-06-28	Paper
Computing Roman domatic number of graphs	2016-05-18	Paper
Average-case complexity of the min-sum matrix product problem	2015-12-08	Paper
Optimal Algorithms for Running Max and Min Filters on Random Inputs	2015-10-29	Paper
Average-Case Complexity of the Min-Sum Matrix Product Problem	2015-09-11	Paper
On the complexity of connectivity in cognitive radio networks through spectrum assignment	2015-02-16	Paper
On the signed (total) \(k\)-domination number of a graph	2014-08-12	Paper
Some sharp bounds on the negative decision number of graphs	2014-07-30	Paper
On the \(k\)-edge-incident subgraph problem and its variants	2014-04-23	Paper
Optimal collapsing protocol for multiparty pointer jumping	2014-03-25	Paper
https://portal.mardi4nfdi.de/entity/Q5401063	2014-03-12	Paper
Satisfiability with index dependency	2014-02-11	Paper
Extracting the Core Structure of Social Networks Using (α, β)-Communities	2013-06-28	Paper
The hardness and approximation of the star \(p\)-hub center problem	2013-05-14	Paper
Improved approximation for spanning star forest in dense graphs	2013-03-25	Paper
Matroid and knapsack center problems	2013-03-19	Paper
The algorithmic complexity of \(k\)-domatic partition of graphs	2012-09-21	Paper
Computational complexity of the negative decision number of graphs	2012-09-05	Paper
On rainbow-\(k\)-connectivity of random graphs	2012-07-20	Paper
Space-Efficient Approximation Scheme for Circular Earth Mover Distance	2012-06-29	Paper
Reversing longest previous factor tables is hard	2011-08-12	Paper
Detecting the Structure of Social Networks Using (α,β)-Communities	2011-06-08	Paper
Complexity of Total {k}-Domination and Related Problems	2011-06-03	Paper
On variants of the spanning star forest problem	2011-06-03	Paper
An improved approximation algorithm for spanning star forest in dense graphs	2011-01-10	Paper
Satisfiability with index dependency	2010-12-09	Paper
Limiting negations in bounded treewidth and upward planar circuits	2010-09-03	Paper

Research outcomes over time

This page was built for person: Hongyu Liang