Kewen Liao

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!

Publication	Date of Publication	Type
Non-submodular maximization subject to a knapsack constraint on the integer lattice International Journal of Foundations of Computer Science	2026-06-12	Paper
Submodular maximization over data streams with differential privacy noise Theoretical Computer Science	2023-01-30	Paper
LP-based algorithms for computing maximum vertex-disjoint paths with different colors	2022-12-22	Paper
Streaming submodular maximization under differential privacy noise	2022-06-29	Paper
On finding maximum disjoint paths with different colors: computational complexity and practical LP-based algorithms Theoretical Computer Science	2021-10-06	Paper
Improved approximation algorithms for computing k disjoint paths subject to two constraints Journal of Combinatorial Optimization	2015-07-10	Paper
Improved approximation algorithms for constrained fault-tolerant resource allocation Theoretical Computer Science	2015-06-10	Paper
Improved approximation algorithms for constrained fault-tolerant resource allocation (extended abstract) Fundamentals of Computation Theory	2013-08-16	Paper
Improved Approximation Algorithms for Computing k Disjoint Paths Subject to Two Constraints Lecture Notes in Computer Science	2013-06-11	Paper
Unconstrained and constrained fault-tolerant resource allocation Lecture Notes in Computer Science	2011-08-17	Paper

Research outcomes over time

This page was built for person: Kewen Liao