Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Amir Abboud

A Hierarchy of Lower Bounds for Sublinear Additive Spanners

2017English

Related publications

Lower Bounds for Local Monotonicity Reconstruction From Transitive-Closure Spanners

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Additive Spanners and (Α, Β)-Spanners

ACM Transactions on Algorithms
Mathematics
2010English

Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

Hierarchy of Efficiently Computable and Faithful Lower Bounds to Quantum Discord

Physical Review Letters
AstronomyPhysics
2016English

Lower Bounds

2016English

Lower Bounds for Subgraph Isomorphism

2019English

Lower Bounds for Z-Numbers

Mathematics of Computation
Computational MathematicsApplied MathematicsNumber TheoryAlgebra
2009English

Lower Bounds for Dynamic Connectivity

2004English

Lower Bounds for Solutions of Hyperbolic Inequalities

Proceedings of the American Mathematical Society
MathematicsApplied Mathematics
1965English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2026 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy