Browsing "Department of Computer Science" by Author jiang, s

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Showing results 1 to 6 of 6
TitleAuthor(s)Issue Date
 
A PTAS for the steiner forest problem in doubling metrics
Proceeding/Conference:IEEE Annual Symposium on Foundations of Computer Science, FOCS 2016
2016
 
2019
 
Online Submodular Maximization Problem with Vector Packing Constraint
Proceeding/Conference:The Annual European Symposium on Algorithms
2017
Online Submodular Maximization with Free Disposal: Randomization Beats ΒΌ for Partition Matroids
Proceeding/Conference:Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2017
 
2015
Scheduling Placement-Sensitive BSP Jobs with Inaccurate Execution Time Estimation
Proceeding/Conference:IEEE INFOCOM - IEEE Conference on Computer Communications
2020