Longkun Guo

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Submodular maximization over data streams with differential privacy noise	2023-01-30	Paper
Approximation algorithm for MinSum linear barrier coverage with sink-based mobile sensors on the plane	2023-01-04	Paper
LP-based algorithms for computing maximum vertex-disjoint paths with different colors	2022-12-22	Paper
Parametric streaming two-stage submodular maximization	2022-12-22	Paper
Improved local search algorithms for Bregman \(k\)-means and its variants	2022-10-18	Paper
The seeding algorithm for spherical \(k\)-means clustering with penalties	2022-10-04	Paper
Exact algorithms for finding constrained minimum spanning trees	2022-10-04	Paper
Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint	2022-07-18	Paper
Iterative Message Passing Algorithm for Vertex-Disjoint Shortest Paths	2022-07-13	Paper
A fast FPTAS for two dimensional barrier coverage using sink-based mobile sensors with MinSum movement	2022-07-01	Paper
Target coverage with minimum number of camera sensors	2022-06-29	Paper
Efficient algorithms for scheduling parallel jobs with interval constraints in clouds	2022-06-29	Paper
Streaming submodular maximization under differential privacy noise	2022-06-29	Paper
Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice	2022-02-01	Paper
Maximization problems of balancing submodular relevance and supermodular diversity	2022-01-24	Paper
On the complexity of algorithms for detecting \(k\)-length negative cost cycles	2021-11-25	Paper
On finding maximum disjoint paths with different colors: computational complexity and practical LP-based algorithms	2021-10-06	Paper
Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint	2021-07-05	Paper
Sequence submodular maximization meets streaming	2021-05-11	Paper
An improved Bregman \(k\)-means++ algorithm via local search	2021-04-21	Paper
Parallelized maximization of nonsubmodular function subject to a cardinality constraint	2021-04-21	Paper
Parallelized maximization of nonsubmodular function subject to a cardinality constraint	2021-04-08	Paper
Sequence submodular maximization meets streaming	2020-05-13	Paper
On the complexity of and algorithms for min-max target coverage on a line boundary	2019-10-15	Paper
Efficient approximation algorithms for maximum coverage with group budget constraints	2019-08-09	Paper
Exact algorithms for finding partial edge-disjoint paths	2018-10-04	Paper
https://portal.mardi4nfdi.de/entity/Q4640439	2018-05-25	Paper
Approximation algorithms for maximum coverage with group budget constraints	2018-03-26	Paper
Fast approximation algorithms for computing constrained minimum spanning trees	2018-02-26	Paper
On the complexity of detecting \(k\)-length negative cost cycles	2018-02-26	Paper
An Eight-Approximation Algorithm for Computing Rooted Three-Vertex Connected Minimum Steiner Networks	2017-07-12	Paper
Efficient 2-Approximation Algorithms for Computing 2-Connected Steiner Minimal Networks	2017-07-12	Paper
Efficient approximation algorithms for computing \(k\) disjoint constrained shortest paths	2016-10-20	Paper
Improved approximation algorithms for computing \(k\) disjoint paths subject to two constraints	2015-07-10	Paper
Improved approximation algorithms for constrained fault-tolerant resource allocation	2015-06-10	Paper
Improved LP-rounding Approximations for the k-Disjoint Restricted Shortest Paths Problem	2014-09-02	Paper
Improved Approximation Algorithms for Constrained Fault-Tolerant Resource Allocation	2013-08-16	Paper
On finding Min-Min disjoint paths	2013-06-25	Paper
Improved Approximation Algorithms for Computing k Disjoint Paths Subject to Two Constraints	2013-06-11	Paper
On the complexity of the edge-disjoint min-min problem in planar digraphs	2012-06-25	Paper
Hardness of Finding Two Edge-Disjoint Min-Min Paths in Digraphs	2011-06-03	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Longkun Guo