The 4/3 Additive Spanner Exponent Is Tight von Abboud, Amir, Bodwin, Greg

Volltext

Fooling views: a new lower bound technique for distributed computations under congestion von Abboud, Amir, Censor-Hillel, Keren, Khoury, Seri, Lenzen, Christoph

Volltext

Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks von Abboud, Amir, Censor-Hillel, Keren, Khoury, Seri

Volltext

Reachability Preservers: New Extremal Bounds and Approximation Algorithms von Abboud, Amir, Bodwin, Greg

Volltext

If the Current Clique Algorithms Are Optimal, so Is Valiant's Parser von Abboud, Amir, Backurs, Arturs, Williams, Virginia Vassilevska

Volltext

Matching Triangles and Basing Hardness on an Extremely Popular Conjecture von Abboud, Amir, Williams, Virginia Vassilevska, Yu, Huacheng

Volltext

Stronger 3-SUM Lower Bounds for Approximate Distance Oracles via Additive Combinatorics von Abboud, Amir, Bringmann, Karl, Fischer, Nick

Volltext

A Hierarchy of Lower Bounds for Sublinear Additive Spanners von Abboud, Amir, Bodwin, Greg, Pettie, Seth

Volltext

SETH-based Lower Bounds for Subset Sum and Bicriteria Path von Abboud, Amir, Bringmann, Karl, Hermelin, Danny, Shabtay, Dvir

Volltext

Scheduling lower bounds via AND subset sum von Abboud, Amir, Bringmann, Karl, Hermelin, Danny, Shabtay, Dvir

Volltext

Exact Weight Subgraphs and the k-Sum Conjecture von Abboud, Amir, Lewi, Kevin

Volltext

Subcubic Equivalences between Graph Centrality Problems, APSP, and Diameter von Abboud, Amir, Grandoni, Fabrizio, Vassilevska Williams, Virginia

Volltext

Smaller Cuts, Higher Lower Bounds von Abboud, Amir, Censor-Hillel, Keren, Khoury, Seri, Paz, Ami

Volltext

Consequences of Faster Alignment of Sequences von Abboud, Amir, Williams, Virginia Vassilevska, Weimann, Oren

Volltext

Geometric Monitoring of Heterogeneous Streams von Keren, Daniel, Sagy, Guy, Abboud, Amir, Ben-David, David, Schuster, Assaf, Sharfman, Izchak, Deligiannakis, Antonios

Volltext

Faster Combinatorial k-Clique Algorithms von Abboud, Amir, Fischer, Nick, Shechter, Yarin

Volltext

أدوات ودوافع حروب الجيل الخامس von عبود, أمير

Volltext

Subtree Isomorphism Revisited von Abboud, Amir, Backurs, Arturs, Hansen, Thomas Dueholm, Vassilevska Williams, Virginia, Zamir, Or

Volltext

Worst-Case to Expander-Case Reductions: Derandomized and Generalized von Abboud, Amir, Wallheimer, Nathan

Volltext bestellen

Losing Weight by Gaining Edges von Abboud, Amir, Lewi, Kevin, Williams, Ryan

Volltext