Please note that LibreCat no longer supports Internet Explorer versions 8 or 9 (or earlier).
We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.
5 Publications
2025 | Preprint | LibreCat-ID: 60432
Quantum k-SAT Related Hypergraph Problems
S.-L. Kremer, D. Rudolph, S. Gharibian, ArXiv:2506.17066 (2025).
LibreCat
| arXiv
S.-L. Kremer, D. Rudolph, S. Gharibian, ArXiv:2506.17066 (2025).
2025 | Preprint | LibreCat-ID: 61922
A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT
H. Buhrman, S. Gharibian, Z. Landau, F.L. Gall, N. Schuch, S. Tamaki, SIAM Symposium on Simplicity in Algorithms (SOSA) (n.d.).
LibreCat
| arXiv
H. Buhrman, S. Gharibian, Z. Landau, F.L. Gall, N. Schuch, S. Tamaki, SIAM Symposium on Simplicity in Algorithms (SOSA) (n.d.).
2024 | Preprint | LibreCat-ID: 56950
Hardness of approximation for ground state problems
S. Gharibian, C. Hecht, ArXiv:2411.04874 (2024).
LibreCat
| arXiv
S. Gharibian, C. Hecht, ArXiv:2411.04874 (2024).
2024 | Preprint | LibreCat-ID: 56944
Second order cone relaxations for quantum Max Cut
F. Huber, K. Thompson, O. Parekh, S. Gharibian, ArXiv:2411.04120 (2024).
LibreCat
| arXiv
F. Huber, K. Thompson, O. Parekh, S. Gharibian, ArXiv:2411.04120 (2024).
2024 | Preprint | LibreCat-ID: 57866
An unholy trinity: TFNP, polynomial systems, and the quantum satisfiability problem
M. Aldi, S. Gharibian, D. Rudolph, ArXiv:2412.19623 (n.d.).
LibreCat
| arXiv
M. Aldi, S. Gharibian, D. Rudolph, ArXiv:2412.19623 (n.d.).