Hongyu Liang

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
Total \(\{k\}\)-domination in special graphs
Mathematical Foundations of Computing
2022-03-07Paper
Asymptotically Optimal Algorithms for Running Max and Min Filters on Random Inputs
IEEE Transactions on Signal Processing
2019-02-12Paper
Complexity of connectivity in cognitive radio networks through spectrum assignment
Lecture Notes in Computer Science
2016-12-19Paper
Signed and minus domination in complete multipartite graphs.
Ars Combinatoria
2016-10-26Paper
Matroid and knapsack center problems
Algorithmica
2016-06-28Paper
Computing Roman domatic number of graphs
Information Processing Letters
2016-05-18Paper
Average-case complexity of the min-sum matrix product problem
Theoretical Computer Science
2015-12-08Paper
Optimal algorithms for running max and min filters on random inputs
Lecture Notes in Computer Science
2015-10-29Paper
Average-case complexity of the min-sum matrix product problem
Algorithms and Computation
2015-09-11Paper
On the complexity of connectivity in cognitive radio networks through spectrum assignment
Journal of Combinatorial Optimization
2015-02-16Paper
On the signed (total) \(k\)-domination number of a graph
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2014-08-12Paper
Some sharp bounds on the negative decision number of graphs
Discussiones Mathematicae Graph Theory
2014-07-30Paper
On the \(k\)-edge-incident subgraph problem and its variants
Discrete Applied Mathematics
2014-04-23Paper
Optimal collapsing protocol for multiparty pointer jumping
Theory of Computing Systems
2014-03-25Paper
scientific article; zbMATH DE number 6269006 (Why is no real title available?)2014-03-12Paper
Satisfiability with index dependency
Journal of Computer Science and Technology
2014-02-11Paper
Extracting the Core Structure of Social Networks Using (α, β)-Communities
Internet Mathematics
2013-06-28Paper
The hardness and approximation of the star \(p\)-hub center problem
Operations Research Letters
2013-05-14Paper
Improved approximation for spanning star forest in dense graphs
Journal of Combinatorial Optimization
2013-03-25Paper
Matroid and knapsack center problems
Lecture Notes in Computer Science
2013-03-19Paper
The algorithmic complexity of \(k\)-domatic partition of graphs
Lecture Notes in Computer Science
2012-09-21Paper
Computational complexity of the negative decision number of graphs
The Australasian Journal of Combinatorics
2012-09-05Paper
On rainbow-\(k\)-connectivity of random graphs
Information Processing Letters
2012-07-20Paper
Space-Efficient Approximation Scheme for Circular Earth Mover Distance
LATIN 2012: Theoretical Informatics
2012-06-29Paper
Reversing longest previous factor tables is hard
Lecture Notes in Computer Science
2011-08-12Paper
Detecting the Structure of Social Networks Using (α,β)-Communities
Lecture Notes in Computer Science
2011-06-08Paper
Complexity of Total {k}-Domination and Related Problems
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2011-06-03Paper
On variants of the spanning star forest problem
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2011-06-03Paper
An improved approximation algorithm for spanning star forest in dense graphs
Combinatorial Optimization and Applications
2011-01-10Paper
Satisfiability with index dependency
Algorithms and Computation
2010-12-09Paper
Limiting negations in bounded treewidth and upward planar circuits
Mathematical Foundations of Computer Science 2010
2010-09-03Paper


Research outcomes over time


This page was built for person: Hongyu Liang