Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference58 articles.
1. Popular conjectures imply strong lower bounds for dynamic problems;Abboud,2014
2. Approximation and fixed parameter subquadratic algorithms for radius and diameter in sparse graphs;Abboud,2016
3. Matching triangles and basing hardness on an extremely popular conjecture;Abboud;SIAM J. Sci. Comput.,2018
4. Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference;Bar-Yehuda;SIAM J. Sci. Comput.,1998
5. Reductions in streaming algorithms, with an application to counting triangles in graphs;Bar-Yossef,2002
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献