Hongyu Liang

From MaRDI portal
(Redirected from Person:284338)



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