Qiang-Sheng Hua

Orcid: 0000-0002-3909-5719

According to our database1, Qiang-Sheng Hua authored at least 73 papers between 2004 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Core Maintenance on Dynamic Graphs: A Distributed Approach Built on H-Index.
IEEE Trans. Big Data, October, 2024

Massively parallel algorithms for fully dynamic all-pairs shortest paths.
Frontiers Comput. Sci., August, 2024

2023
Revisiting Core Maintenance for Dynamic Hypergraphs.
IEEE Trans. Parallel Distributed Syst., March, 2023

Secure Outsourced Matrix Multiplication with Fully Homomorphic Encryption.
Proceedings of the Computer Security - ESORICS 2023, 2023

2022
Efficient distributed algorithms for holistic aggregation functions on random regular graphs.
Sci. China Inf. Sci., 2022

Nearly Optimal Protocols for Computing Multi-party Private Set Union.
Proceedings of the 30th IEEE/ACM International Symposium on Quality of Service, 2022

Learning Chinese Word Embeddings By Discovering Inherent Semantic Relevance in Sub-characters.
Proceedings of the 31st ACM International Conference on Information & Knowledge Management, 2022

2021
Core decomposition and maintenance in weighted graph.
World Wide Web, 2021

Efficient Graph Processing with Invalid Update Filtration.
IEEE Trans. Big Data, 2021

A nearly optimal distributed algorithm for computing the weighted girth.
Sci. China Inf. Sci., 2021

Communication Avoiding All-Pairs Shortest Paths Algorithm for Sparse Graphs.
Proceedings of the ICPP 2021: 50th International Conference on Parallel Processing, Lemont, IL, USA, August 9, 2021

Efficient Complete Event Trend Detection over High-Velocity Streams.
Proceedings of the ICPP 2021: 50th International Conference on Parallel Processing, Lemont, IL, USA, August 9, 2021

2020
Faster Parallel Core Maintenance Algorithms in Dynamic Graphs.
IEEE Trans. Parallel Distributed Syst., 2020

Towards a Trust-Enhanced Blockchain P2P Topology for Enabling Fast and Reliable Broadcast.
IEEE Trans. Netw. Serv. Manag., 2020

ReGra: Accelerating Graph Traversal Applications Using ReRAM With Lower Communication Cost.
IEEE Access, 2020

HotDAG: Hybrid Consensus via Sharding in the Permissionless Model.
Proceedings of the Wireless Algorithms, Systems, and Applications, 2020

Communication-Efficient and Privacy-Preserving Protocol for Computing Over-Threshold Set-Union.
Proceedings of the Wireless Algorithms, Systems, and Applications, 2020

Scaph: Scalable GPU-Accelerated Graph Processing with Value-Driven Differential Scheduling.
Proceedings of the 2020 USENIX Annual Technical Conference, 2020

2019
Parallel computation of hierarchical closeness centrality and applications.
World Wide Web, 2019

Quasi-Streaming Graph Partitioning: A Game Theoretical Approach.
IEEE Trans. Parallel Distributed Syst., 2019

Guest Editorial: Special Issue on Algorithms and Systems on Big Graph Processing.
Int. J. Parallel Program., 2019

An effective framework for asynchronous incremental graph processing.
Frontiers Comput. Sci., 2019

Fast Distributed Backbone Construction Despite Strong Adversarial Jamming.
Proceedings of the 2019 IEEE Conference on Computer Communications, 2019

Partitioning Large-Scale Property Graph for Efficient Distributed Query Processing.
Proceedings of the 21st IEEE International Conference on High Performance Computing and Communications; 17th IEEE International Conference on Smart City; 5th IEEE International Conference on Data Science and Systems, 2019

BlockP2P: Enabling Fast Blockchain Broadcast with Scalable Peer-to-Peer Network Topology.
Proceedings of the Green, Pervasive, and Cloud Computing - 14th International Conference, 2019

2018
Core Maintenance in Dynamic Graphs: A Parallel Approach Based on Matching.
IEEE Trans. Parallel Distributed Syst., 2018

Stable Local Broadcast in Multihop Wireless Networks Under SINR.
IEEE/ACM Trans. Netw., 2018

Graph Processing on GPUs: A Survey.
ACM Comput. Surv., 2018

Fully Dynamic Broadcasting under SINR.
Proceedings of the 37th IEEE International Performance Computing and Communications Conference, 2018

Exact Implementation of Abstract MAC Layer via Carrier Sensing.
Proceedings of the 2018 IEEE Conference on Computer Communications, 2018

Communication-Efficient and Privacy-Preserving Data Aggregation without Trusted Authority.
Proceedings of the 2018 IEEE Conference on Computer Communications, 2018

2017
Parallel Algorithm for Core Maintenance in Dynamic Graphs.
Proceedings of the 37th IEEE International Conference on Distributed Computing Systems, 2017

Distributively Computing Random Walk Betweenness Centrality in Linear Time.
Proceedings of the 37th IEEE International Conference on Distributed Computing Systems, 2017

Rendezvous in Distributed Systems - Theory, Algorithms and Applications
Springer, ISBN: 978-981-10-3679-8, 2017

2016
Distributed multiple-message broadcast in wireless ad hoc networks under the SINR model.
Theor. Comput. Sci., 2016

Distributed wireless link scheduling in the SINR model.
J. Comb. Optim., 2016

Parallel Algorithms for Core Maintenance in Dynamic Graphs.
CoRR, 2016

Brief Announcement: A Tight Distributed Algorithm for All Pairs Shortest Paths and Applications.
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016

Nearly Optimal Distributed Algorithm for Computing Betweenness Centrality.
Proceedings of the 36th IEEE International Conference on Distributed Computing Systems, 2016

Dynamic rendezvous algorithms for cognitive radio networks.
Proceedings of the 2016 IEEE International Conference on Communications, 2016

2015
Communication and Block Game in Cognitive Radio Networks.
Proceedings of the 18th ACM International Conference on Modeling, 2015

Improved rendezvous algorithms for heterogeneous cognitive radio networks.
Proceedings of the 2015 IEEE Conference on Computer Communications, 2015

Minimum control latency of dynamic networks.
Proceedings of the 2015 IEEE Conference on Computer Communications, 2015

Multi-Radio Channel Detecting Jamming Attack Against Enhanced Jump-Stay Based Rendezvous in Cognitive Radio Networks.
Proceedings of the Computing and Combinatorics - 21st International Conference, 2015

2014
Distributed (Δ+1)-coloring in the physical model.
Theor. Comput. Sci., 2014

Latency-minimizing data aggregation in wireless sensor networks under physical interference model.
Ad Hoc Networks, 2014

Oblivious Rendezvous in Cognitive Radio Networks.
Proceedings of the Structural Information and Communication Complexity, 2014

Local sequence based rendezvous algorithms for Cognitive Radio Networks.
Proceedings of the Eleventh Annual IEEE International Conference on Sensing, 2014

Deterministic distributed rendezvous algorithms for multi-radio cognitive radio networks.
Proceedings of the 17th ACM International Conference on Modeling, 2014

Fully distributed algorithms for blind rendezvous in cognitive radio networks.
Proceedings of the Fifteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2014

2013
Aggregation Latency-Energy Tradeoff in Wireless Sensor Networks with Successive Interference Cancellation.
IEEE Trans. Parallel Distributed Syst., 2013

Improved minimum latency aggregation scheduling in wireless sensor networks under the SINR model.
Int. J. Sens. Networks, 2013

Nearly optimal asynchronous blind rendezvous algorithm for Cognitive Radio Networks.
Proceedings of the 10th Annual IEEE International Conference on Sensing, 2013

Efficient distributed multiple-message broadcasting in unstructured wireless networks.
Proceedings of the IEEE INFOCOM 2013, Turin, Italy, April 14-19, 2013, 2013

Reducing information gathering latency through Mobile Aerial Sensor Network.
Proceedings of the IEEE INFOCOM 2013, Turin, Italy, April 14-19, 2013, 2013

2012
Dynamic Contention Resolution in Multiple-Access Channels.
Proceedings of the Wired/Wireless Internet Communication - 10th International Conference, 2012

Efficient Information Exchange in Single-Hop Multi-Channel Radio Networks.
Proceedings of the Wireless Algorithms, Systems, and Applications, 2012

Deterministic Distributed Data Aggregation under the SINR Model.
Proceedings of the Theory and Applications of Models of Computation, 2012

An O(log n) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks.
Proceedings of the IEEE 8th International Conference on Distributed Computing in Sensor Systems, 2012

Minimum Latency Aggregation Scheduling for Arbitrary Tree Topologies under the SINR Model.
Proceedings of the Ad-hoc, Mobile, and Wireless Networks - 11th International Conference, 2012

2011
Exact algorithms to minimize interference in wireless sensor networks.
Theor. Comput. Sci., 2011

Minimum Latency Link Scheduling for Arbitrary Directed Acyclic Networks under Precedence and SINR Constraints.
J. Interconnect. Networks, 2011

Distributed local broadcasting algorithms in the physical interference model.
Proceedings of the Distributed Computing in Sensor Systems, 2011

Exact Parameterized Multilinear Monomial Counting via k-Layer Subset Convolution and k-Disjoint Sum.
Proceedings of the Computing and Combinatorics - 17th Annual International Conference, 2011

2010
Dynamic programming based algorithms for set multicover and multiset multicover problems.
Theor. Comput. Sci., 2010

Arbitrary Obstacles Constrained Full Coverage in Wireless Sensor Networks.
Proceedings of the Wireless Algorithms, 2010

Minimum-latency aggregation scheduling in wireless sensor networks under physical interference model.
Proceedings of the 13th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, 2010

2009
Scheduling wireless links with SINR constraints
PhD thesis, 2009

Set multi-covering via inclusion-exclusion.
Theor. Comput. Sci., 2009

Exact Algorithms for Set Multicover and Multiset Multicover Problems.
Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

2008
Exact and approximate link scheduling algorithms under the physical interference model.
Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2008

2006
The scheduling and energy complexity of strong connectivity in ultra-wideband networks.
Proceedings of the 9th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, 2006

2004
A New Method for Independent Task Scheduling in Nonlinearly DAG Clustering.
Proceedings of the 7th International Symposium on Parallel Architectures, 2004


  Loading...