Author:
Bremner David,Chan Timothy M.,Demaine Erik D.,Erickson Jeff,Hurtado Ferran,Iacono John,Langerman Stefan,Pǎtraşcu Mihai,Taslakian Perouz
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,General Computer Science
Cited by
50 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. (1 −
)-Approximation of Knapsack in Nearly Quadratic Time;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10
2. 0-1 Knapsack in Nearly Quadratic Time;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10
3. Knapsack with Small Items in Near-Quadratic Time;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10
4. $$(\min ,+)$$ Matrix and Vector Products for Inputs Decomposable into Few Monotone Subsequences;Lecture Notes in Computer Science;2023-12-09
5. Fredman’s Trick Meets Dominance Product: Fine-Grained Complexity of Unweighted APSP, 3SUM Counting, and More;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02