Longkun Guo

From MaRDI portal
Person:328700

Available identifiers

zbMath Open guo.longkunMaRDI QIDQ328700

List of research outcomes





PublicationDate of PublicationType
A local search algorithm for radius-constrained \(k\)-median2024-11-12Paper
Convergence and correctness of belief propagation for weighted min-max flow2024-06-20Paper
Disjunctive belief rule-based reasoning for decision making with incomplete information2024-04-30Paper
Submodular maximization over data streams with differential privacy noise2023-01-30Paper
Approximation algorithm for MinSum linear barrier coverage with sink-based mobile sensors on the plane2023-01-04Paper
LP-based algorithms for computing maximum vertex-disjoint paths with different colors2022-12-22Paper
Parametric streaming two-stage submodular maximization2022-12-22Paper
Improved local search algorithms for Bregman \(k\)-means and its variants2022-10-18Paper
Exact algorithms for finding constrained minimum spanning trees2022-10-04Paper
The seeding algorithm for spherical \(k\)-means clustering with penalties2022-10-04Paper
Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint2022-07-18Paper
Iterative Message Passing Algorithm for Vertex-Disjoint Shortest Paths2022-07-13Paper
A fast FPTAS for two dimensional barrier coverage using sink-based mobile sensors with MinSum movement2022-07-01Paper
Efficient algorithms for scheduling parallel jobs with interval constraints in clouds2022-06-29Paper
Target coverage with minimum number of camera sensors2022-06-29Paper
Streaming submodular maximization under differential privacy noise2022-06-29Paper
Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice2022-02-01Paper
Maximization problems of balancing submodular relevance and supermodular diversity2022-01-24Paper
On the complexity of algorithms for detecting \(k\)-length negative cost cycles2021-11-25Paper
On finding maximum disjoint paths with different colors: computational complexity and practical LP-based algorithms2021-10-06Paper
Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint2021-07-05Paper
Sequence submodular maximization meets streaming2021-05-11Paper
An improved Bregman \(k\)-means++ algorithm via local search2021-04-21Paper
Parallelized maximization of nonsubmodular function subject to a cardinality constraint2021-04-21Paper
Parallelized maximization of nonsubmodular function subject to a cardinality constraint2021-04-08Paper
Sequence submodular maximization meets streaming2020-05-13Paper
On the complexity of and algorithms for min-max target coverage on a line boundary2019-10-15Paper
Efficient approximation algorithms for maximum coverage with group budget constraints2019-08-09Paper
Exact algorithms for finding partial edge-disjoint paths2018-10-04Paper
https://portal.mardi4nfdi.de/entity/Q46404392018-05-25Paper
Approximation algorithms for maximum coverage with group budget constraints2018-03-26Paper
On the complexity of detecting \(k\)-length negative cost cycles2018-02-26Paper
Fast approximation algorithms for computing constrained minimum spanning trees2018-02-26Paper
Efficient 2-Approximation Algorithms for Computing 2-Connected Steiner Minimal Networks2017-07-12Paper
An Eight-Approximation Algorithm for Computing Rooted Three-Vertex Connected Minimum Steiner Networks2017-07-12Paper
Efficient approximation algorithms for computing \(k\) disjoint constrained shortest paths2016-10-20Paper
Improved approximation algorithms for computing \(k\) disjoint paths subject to two constraints2015-07-10Paper
Improved approximation algorithms for constrained fault-tolerant resource allocation2015-06-10Paper
Improved LP-rounding Approximations for the k-Disjoint Restricted Shortest Paths Problem2014-09-02Paper
Improved Approximation Algorithms for Constrained Fault-Tolerant Resource Allocation2013-08-16Paper
On finding Min-Min disjoint paths2013-06-25Paper
Improved Approximation Algorithms for Computing k Disjoint Paths Subject to Two Constraints2013-06-11Paper
On the complexity of the edge-disjoint min-min problem in planar digraphs2012-06-25Paper
Hardness of Finding Two Edge-Disjoint Min-Min Paths in Digraphs2011-06-03Paper

Research outcomes over time

This page was built for person: Longkun Guo