Browsing by Author Tang, Z

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 34 to 53 of 79 < previous   next >
TitleAuthor(s)Issue DateViews
Fully Online Matching II: Beating Ranking and Water-filling
Proceeding/Conference:The 61st Annual IEEE Symposium on Foundations of Computer Science (FOCS)
2020
6
 
2021
12
 
2017
67
 
2018
91
How to match when all vertices arrive online
Proceeding/Conference:Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
2018
45
 
2021
64
 
2020
23
 
2015
37
 
2020
27
 
2010
130
 
2017
62
 
2022
2
 
2019
20
 
Online Makespan Minimization: The Power of Restart
Proceeding/Conference:Proceedings of the 21st International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX/RANDOM 2018)
2018
31
 
Online Submodular Maximization Problem with Vector Packing Constraint
Proceeding/Conference:The Annual European Symposium on Algorithms
2017
28
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
74
 
Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals
Proceeding/Conference:Proceedings of the 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)
2018
26
 
2018
115
 
2020
12
 
2021
14