No. Title Author Year
1 One-Tape Turing Machine and Branching Program Lower Bounds for MCSP Cheraghchi, Mahdi et al. 2021
2 Ordered Graph Limits and Their Applications Ben-Eliezer, Omri et al. 2021
3 Sensitivity Analysis of the Maximum Matching Problem Yoshida, Yuichi et al. 2021
4 Distribution-Free Testing of Linear Functions on ℝⁿ Fleming, Noah et al. 2020
5 Weakly Submodular Function Maximization Using Local Submodularity Ratio Santiago, Richard et al. 2020
6 A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity Soma, Tasuku et al. 2018
7 Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices Levi, Amit et al. 2018
8 Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint Huang, Chien-Chung et al. 2017
9 Robust Approximation of Temporal CSP Tamaki, Suguru et al. 2014
10 Exact and Approximation Algorithms for the Maximum Constraint Satisfaction Problem over the Point Algebra Iwata, Yoichi et al. 2013
Current Page :
Number of result pages: 1
Number of documents: 10

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI