Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Amir Abboud
Map detail
Amir Abboud13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAmir AbboudAAmir AbboudResearcherImproved Approximation Algorithms and Lower Bounds for Search-Diversification ProblemsWImproved Approximation ...preprint / 2022Breaking the Cubic Barrier for All-Pairs Max-Flow: Gomory-Hu Tree in Nearly Quadratic TimeWBreaking the Cubic Barr...preprint / 2022SETH-Based Lower Bounds for Subset Sum and Bicriteria PathWSETH-Based Lower Bounds...preprint / 2021Cut-Equivalent Trees are Optimal for Min-Cut QueriesWCut-Equivalent Trees ar...preprint / 2020New Hardness Results for Planar Graph Problems in P and an Algorithm for Sparsest CutWNew Hardness Results fo...preprint / 2020The 4/3 Additive Spanner Exponent is TightWThe 4/3 Additive Spanne...preprint / 2020Scheduling Lower Bounds via AND Subset SumWScheduling Lower Bounds...preprint / 2020A Truly Subcubic Combinatorial Algorithm for Induced 4-Cycle DetectionWA Truly Subcubic Combin...preprint / 2026Exact Weight Subgraphs and the k-Sum ConjectureWExact Weight Subgraphs ...preprint / 2013Popular conjectures imply strong lower bounds for dynamic problemsWPopular conjectures imp...preprint / 2014Quadratic-Time Hardness of LCS and other Sequence Similarity MeasuresWQuadratic-Time Hardness...preprint / 2015Approximation and Fixed Parameter Subquadratic Algorithms for Radius and DiameterWApproximation and Fixed...preprint / 2015
Person12 links

Amir Abboud

Researcher