Longkun Guo

Orcid: 0000-0003-2891-4253

According to our database1, Longkun Guo authored at least 109 papers between 2011 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
A Commentary on the Progress of Big Data in Combinatorial Optimization.
Parallel Process. Lett., March, 2024

GMP-Net: Graph based Missing Part Patching Network for Point Cloud Completion.
Eng. Appl. Artif. Intell., 2024

Convergence and correctness of belief propagation for weighted min-max flow.
Discret. Appl. Math., 2024

A Local Search Algorithm for Radius-Constrained k-Median.
Proceedings of the Theory and Applications of Models of Computation, 2024

Enhancing Policy Gradient for Traveling Salesman Problem with Data Augmented Behavior Cloning.
Proceedings of the Advances in Knowledge Discovery and Data Mining, 2024

Streaming Fair k-Center Clustering over Massive Dataset with Performance Guarantee.
Proceedings of the Advances in Knowledge Discovery and Data Mining, 2024

Obstacle-Aware Length-Matching Routing for Any-Direction Traces in Printed Circuit Board.
Proceedings of the 61st ACM/IEEE Design Automation Conference, 2024

Efficient Approximation Algorithms for Parallel Batch Machine Scheduling of Malleable Jobs.
Proceedings of the Algorithmic Aspects in Information and Management, 2024

Curriculum-Enhanced Residual Soft An-Isotropic Normalization for Over-Smoothness in Deep GNNs.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

Efficient Constrained K-center Clustering with Background Knowledge.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023
Optimal algorithm for min-max line barrier coverage with mobile sensors on 2-dimensional plane.
Comput. Networks, June, 2023

Disjunctive belief rule-based reasoning for decision making with incomplete information.
Inf. Sci., May, 2023

Approximation algorithm for MinSum linear barrier coverage with sink-based mobile sensors on the plane.
Theor. Comput. Sci., 2023

Submodular maximization over data streams with differential privacy noise.
Theor. Comput. Sci., 2023

Acceleration for Timing-Aware Gate-Level Logic Simulation with One-Pass GPU Parallelism.
CoRR, 2023

One-pass streaming algorithm for monotone lattice submodular maximization subject to a cardinality constraint.
Concurr. Comput. Pract. Exp., 2023

Graph Contrastive Representation Learning with Input-Aware and Cluster-Aware Regularization.
Proceedings of the Machine Learning and Knowledge Discovery in Databases: Research Track, 2023

2022
Iterative Message Passing Algorithm for Vertex-Disjoint Shortest Paths.
IEEE Trans. Inf. Theory, 2022

Mixed-Cell-Height Placement With Drain-to-Drain Abutment and Region Constraints.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2022

Min-max movement of barrier coverage with sink-based mobile sensors for crowdsensing.
Pervasive Mob. Comput., 2022

Maximization problems of balancing submodular relevance and supermodular diversity.
J. Glob. Optim., 2022

Exact algorithms for finding constrained minimum spanning trees.
J. Comb. Optim., 2022

Improved local search algorithms for Bregman k-means and its variants.
J. Comb. Optim., 2022

The seeding algorithm for spherical k-means clustering with penalties.
J. Comb. Optim., 2022

Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint.
J. Comb. Optim., 2022

NNNPE: non-neighbourhood and neighbourhood preserving embedding.
Connect. Sci., 2022

Linear time algorithm for computing min-max movement of sink-based mobile sensors for line barrier coverage.
Concurr. Comput. Pract. Exp., 2022

Regularized two-stage submodular maximization under streaming.
Sci. China Inf. Sci., 2022

Efficient approximation algorithms for offline and online unit disk multiple coverage.
Comput. Electr. Eng., 2022

Fast Approximation Algorithms for Multiple Coverage with Unit Disks.
Proceedings of the 23rd IEEE International Symposium on a World of Wireless, 2022

2021
Parallelized maximization of nonsubmodular function subject to a cardinality constraint.
Theor. Comput. Sci., 2021

Deterministic approximation algorithm for submodular maximization subject to a matroid constraint.
Theor. Comput. Sci., 2021

On finding maximum disjoint paths with different colors: Computational complexity and practical LP-based algorithms.
Theor. Comput. Sci., 2021

Sequence submodular maximization meets streaming.
J. Comb. Optim., 2021

On the complexity of and algorithms for detecting k-length negative cost cycles.
J. Comb. Optim., 2021

Topology-Aware Bus Routing in Complex Networks of Very-Large-Scale Integration with Nonuniform Track Configurations and Obstacles.
Complex., 2021

Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice.
Asia Pac. J. Oper. Res., 2021

Improved Fast Algorithms for Optimal Min-Max Line Barrier Coverage with Mobile Sensors on the Plane.
Proceedings of the MSWiM '21: 24th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Alicante, Spain, November 22, 2021

Poster: Quadratic-Time Algorithms for Optimal Min-Max Barrier Coverage with Mobile Sensors on the Plane.
Proceedings of the 41st IEEE International Conference on Distributed Computing Systems, 2021

Demo: Resource Allocation for Wafer-Scale Deep Learning Accelerator.
Proceedings of the 41st IEEE International Conference on Distributed Computing Systems, 2021

MinSum Movement of Barrier and Target Coverage using Sink-based Mobile Sensors on the Plane.
Proceedings of the 41st IEEE International Conference on Distributed Computing Systems, 2021

Two-Stage Neural Network Classifier for the Data Imbalance Problem with Application to Hotspot Detection.
Proceedings of the 58th ACM/IEEE Design Automation Conference, 2021

Target Coverage with Minimum Number of Camera Sensors.
Proceedings of the Combinatorial Optimization and Applications, 2021

Efficient Algorithms for Scheduling Parallel Jobs with Interval Constraints in Clouds.
Proceedings of the Combinatorial Optimization and Applications, 2021

Streaming Submodular Maximization Under Differential Privacy Noise.
Proceedings of the Combinatorial Optimization and Applications, 2021

Pool-Based Sequential Active Learning For Regression Based on Incremental Cluster Center Selection.
Proceedings of the Ninth International Conference on Advanced Cloud and Big Data, 2021

A Fast FPTAS for Two Dimensional Barrier Coverage Using Sink-Based Mobile Sensors with MinSum Movement.
Proceedings of the Algorithmic Aspects in Information and Management, 2021

2020
A framework for optimizing extended belief rule base systems with improved Ball trees.
Knowl. Based Syst., 2020

Task allocation for crowdsensing based on submodular optimisation.
Int. J. Ad Hoc Ubiquitous Comput., 2020

Self-adaptive resource allocation for cloud-based software services based on iterative QoS prediction model.
Future Gener. Comput. Syst., 2020

Energy-efficient non-linear k-barrier coverage in mobile sensor network.
Comput. Sci. Inf. Syst., 2020

Parametric Streaming Two-Stage Submodular Maximization.
Proceedings of the Theory and Applications of Models of Computation, 2020

Approximation Guarantees for Deterministic Maximization of Submodular Function with a Matroid Constraint.
Proceedings of the Theory and Applications of Models of Computation, 2020

LP-Based Algorithms for Computing Maximum Vertex-Disjoint Paths with Different Colors.
Proceedings of the Theory and Applications of Models of Computation, 2020

Maximizing Group Coverage in Social Networks.
Proceedings of the Parallel and Distributed Computing, Applications and Technologies, 2020

A Streaming Model for Monotone Lattice Submodular Maximization with a Cardinality Constraint.
Proceedings of the Parallel and Distributed Computing, Applications and Technologies, 2020

System-Level FPGA Routing for Logic Verification with Time-Division Multiplexing.
Proceedings of the Parallel and Distributed Computing, Applications and Technologies, 2020

Approximation Algorithms for the General Cluster Routing Problem.
Proceedings of the Parallel and Distributed Computing, Applications and Technologies, 2020

Blood Leukocyte Object Detection According to Model Parameter-Transfer and Deformable Convolution.
Proceedings of the Parallel and Distributed Computing, Applications and Technologies, 2020

Group Influence Maximization in Social Networks.
Proceedings of the Computational Data and Social Networks - 9th International Conference, 2020

An Improved Bregman k-means++ Algorithm via Local Search.
Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

2019
Efficient approximation algorithms for maximum coverage with group budget constraints.
Theor. Comput. Sci., 2019

Optimizing Movement for Maximizing Lifetime of Mobile Sensors for Covering Targets on a Line.
Sensors, 2019

Optimizing the Sensor Movement for Barrier Coverage in a Sink-Based Deployed Mobile Sensor Network.
IEEE Access, 2019

On the Complexity of and Algorithms for Min-Max Target Coverage On a Line Boundary.
Proceedings of the Theory and Applications of Models of Computation, 2019

Min-Max Movement of Sink-Based Mobile Sensors in the Plane for Barrier Coverage.
Proceedings of the 20th International Conference on Parallel and Distributed Computing, 2019

Non-linear K-Barrier Coverage in Mobile Sensor Network.
Proceedings of the Parallel Architectures, Algorithms and Programming, 2019

Efficient Algorithms for Constrained Clustering with Side Information.
Proceedings of the Parallel Architectures, Algorithms and Programming, 2019

Self-Adaptive Resource Management Framework for Software Services in Cloud.
Proceedings of the 2019 IEEE Intl Conf on Parallel & Distributed Processing with Applications, 2019

Strategy-Proof Cost-Sharing Mechanism Design for a Generalized Cover-Sets Problem (Extended Abstract).
Proceedings of the Computational Data and Social Networks - 8th International Conference, 2019

Fast Anomaly Detection in Multiple Multi-Dimensional Data Streams.
Proceedings of the 2019 IEEE International Conference on Big Data (IEEE BigData), 2019

Evaluating Connection Quality between Two Individuals in Social Networks.
Proceedings of the 6th International Conference on Behavioral, 2019

2018
Participant selection for t-sweep k-coverage crowd sensing tasks.
World Wide Web, 2018

"t-时隙k-覆盖"群智感知任务的参与者选择方法 (Participant Selection Algorithm for t-Sweep k-Coverage Crowd Sensing Tasks).
计算机科学, 2018

Efficient Algorithms for Flexible Sweep Coverage in Crowdsensing.
IEEE Access, 2018

A Fast Algorithm for Optimally Finding Partially Disjoint Shortest Paths.
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Constructing Multiple Domain Taxonomy for Text Processing Tasks.
Proceedings of the Database and Expert Systems Applications, 2018

Exact Algorithms for Finding Partial Edge-Disjoint Paths.
Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

2017
Efficient Approximation Algorithms for the Bounded Flexible Scheduling Problem in Clouds.
IEEE Trans. Parallel Distributed Syst., 2017

Efficient Approximation Algorithms for Multi-Antennae Largest Weight Data Retrieval.
IEEE Trans. Mob. Comput., 2017

Efficient data retrieval algorithms for multiple requests in MIMO wireless networks.
Int. J. Commun. Syst., 2017

Approximation Algorithms for Minimizing Maximum Sensor Movement for Line Barrier Coverage in the Plane.
CoRR, 2017

Fast Approximation Algorithms for Computing Constrained Minimum Spanning Trees.
Proceedings of the Combinatorial Optimization and Applications, 2017

Approximation Algorithms for Maximum Coverage with Group Budget Constraints.
Proceedings of the Combinatorial Optimization and Applications, 2017

On the Complexity of Detecting k-Length Negative Cost Cycles.
Proceedings of the Combinatorial Optimization and Applications, 2017

2016
Efficient approximation algorithms for computing k disjoint constrained shortest paths.
J. Comb. Optim., 2016

NP-Completeness of the Negative k-Cycle Problem.
CoRR, 2016

Privacy-Preserving Internet Traffic Publication.
Proceedings of the 2016 IEEE Trustcom/BigDataSE/ISPA, 2016

2015
Improved approximation algorithms for constrained fault-tolerant resource allocation.
Theor. Comput. Sci., 2015

Improved approximation algorithms for computing k disjoint paths subject to two constraints.
J. Comb. Optim., 2015

Efficient Approximation Algorithms for the Largest Weight Data Retrieval Problem.
CoRR, 2015

Efficient Approximation Algorithms for Computing \emph{k} Disjoint Restricted Shortest Paths.
CoRR, 2015

A parallel SRM feature extraction algorithm for steganalysis based on GPU architecture.
Comput. Sci. Inf. Syst., 2015

Brief Announcement: Efficient Approximation Algorithms for Computing k Disjoint Restricted Shortest Paths.
Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

Improved Approximating Algorithms for Computing Energy Constrained Minimum Cost Steiner Trees.
Proceedings of the Algorithms and Architectures for Parallel Processing, 2015

2014
On the Shallow-Light Steiner Tree Problem.
Proceedings of the 15th International Conference on Parallel and Distributed Computing, 2014

Approximating the Shallow-Light Steiner Tree Problem When Cost and Delay are Linearly Dependent.
Proceedings of the Sixth International Symposium on Parallel Architectures, 2014

Improved LP-rounding Approximations for the k-Disjoint Restricted Shortest Paths Problem.
Proceedings of the Frontiers in Algorithmics - 8th International Workshop, 2014

2013
An Eight-Approximation Algorithm for Computing Rooted Three-Vertex Connected Minimum Steiner Networks.
IEEE Trans. Computers, 2013

On Finding Min-Min Disjoint Paths.
Algorithmica, 2013

Improved Approximation Algorithms for Constrained Fault-Tolerant Resource Allocation - (Extended Abstract).
Proceedings of the Fundamentals of Computation Theory - 19th International Symposium, 2013

Improved Approximation Algorithms for Computing <i>k</i> Disjoint Paths Subject to Two Constraints.
Proceedings of the Computing and Combinatorics, 19th International Conference, 2013

2012
On the complexity of the edge-disjoint min-min problem in planar digraphs.
Theor. Comput. Sci., 2012

Efficient 2-Approximation Algorithms for Computing 2-Connected Steiner Minimal Networks.
IEEE Trans. Computers, 2012

Improved Approximations for Shallow-Light Spanning and Steiner Trees
CoRR, 2012

Constrained Fault-Tolerant Resource Allocation
CoRR, 2012

Efficient Approximation Algorithms for Computing k-Disjoint Minimum Cost Paths with Delay Constraint.
Proceedings of the 13th International Conference on Parallel and Distributed Computing, 2012

2011
A Polynomial Algorithm for the Vertex Disjoint Min-Min Problem in Planar Graphs.
Proceedings of the Fourth International Symposium on Parallel Architectures, 2011

Hardness of Finding Two Edge-Disjoint Min-Min Paths in Digraphs.
Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011


  Loading...