Amanatidis, G., Klumper, S., Markakis, E., Schäfer, G., Tsikiridis, A. (2024) Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents.

In Garg, J. Klimm, M. Kong, Y. (Eds.), Web and Internet Economics: 19th International Conference, WINE 2023, Shanghai, China, December 4–8, 2023 : proceedings (pp 41-58) (Lecture Notes in Computer Science
Advanced Research in Computing and Software Science, Vol. 14413). Springer.

Amanatidis, G., Markakis, E., Ntokos, A. (2020) Multiple birds with one stone: Beating 1/2 for EFX and GMMS via envy cycle elimination.

Theoretical Computer Science, Vol. 841 (pp 94-109)

Article | https://doi.org/10.1016/j.tcs.2020.07.006 | UvA-DARE

Amano, K., Vitanyi, P.M.B., Watanabe, O. (2000) On the length of the Monopolist Game.

Computing, Vol. 2000 (pp 41-48)

Article | UvA-DARE

Ambainis, A., Bačkurs, A., Smotrovs, J., de Wolf, R. (2013) Optimal quantum query bounds for almost all Boolean functions.

In Portier, N. Wilke, T. (Eds.), 30th International Symposium on Theoretical Aspects of Computer Science: STACS '13, February 27th to March 2nd, 2013, Kiel, Germany (pp 446-453) (Leibniz International Proceedings in Informatics, Vol. 20). Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

Ambainis, A., Belovs, A., Regev, O., de Wolf, R. (2016) Efficient quantum algorithms for (gapped) group testing and junta testing.

In Krauthgamer, R. (Eds.), Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms: SODA 2016 : January 10-12, 2016, Crystal Gateway Marriott, Arlington, Virginia, USA (pp 903-922). Society for Industrial and Applied Mathematics.

Ambainis, A., Buhrman, H., Gasarch, W.I., Kalayanasundaram, B., Torenvliet, L. (2000) The communication complexity of enumeration, elimination and selection.

In Proceedings 15th IEEE Conference on Computational Complexity (pp 44-53)

Ambainis, A., Buhrman, H., Gasarch, W.I., Kalayanasundaram, B., Torenvliet, L. (2001) The communication complexity of enumeration, elimination and selection.

Journal of Computer and System Sciences, Vol. 63 (pp 148-184)

Article | https://doi.org/10.1006/jcss.2001.1761 | UvA-DARE

Ambainis, A., de Wolf, R. (2000) Average-Case Quantum Query Complexity.

Lecture Notes in Computer Science, Vol. 1770 (pp 133-144)

Article | UvA-DARE

Ambainis, A., de Wolf, R. (2001) Average-case quantum query complexity.

Journal of Physics. A, Mathematical and General, Vol. 34 (pp 6741-6754)

Article | https://doi.org/10.1088/0305-4470/34/35/302 | UvA-DARE

Ambainis, A., de Wolf, R. (2013) How Low Can Approximate Degree and Quantum Query Complexity be for Total Boolean Functions?.

In CCC 2013 : 2013 IEEE Conference on Computational Complexity: proceedings : 5-7 June 2013, Palo Alto, California, USA (pp 179-184). IEEE.

Ambainis, A., de Wolf, R. (2014) How Low can Approximate Degree and Quantum Query Complexity be for Total Boolean Functions?.

Computational Complexity, Vol. 23 (pp 305-322)

Article | https://doi.org/10.1007/s00037-014-0083-2 | UvA-DARE

Ambainis, A., Gilyén, András, Jeffery, S., Kokainis, Martins (2020) Quadratic speedup for finding marked vertices by quantum walks.

In Makarychev, Konstantin Makarychev, Yury Tulsiani, Madhur Kamath, Gautam Chuzhoy, Julia (Eds.), STOC 2020 - Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (pp 412-424). Association for Computing Machinery.

Ambainis, A., Mosca, M., Tapp, A., de Wolf, R. (2000) Private quantum channels.

In Proceedings of the 41st IEEE Foundations of Computer Science (FOCS 2000) (pp 547-553)

Ambainis, A., Spalek, R., de Wolf, R. (2005) Quantum Direct Product Theorems for Symmetric Functions and Time-Space Tradeoffs.

Unknown Publisher.

Report | UvA-DARE

Ambainis, A., Spalek, R., de Wolf, R. (2006) A New Quantum Lower Bound Method, with Applications to Direct ProductTheorems and Time-Space Tradeoffs.

In Proceedings of 38th Annual ACM Symposium on Theory of Computing (STOC'06) (pp 618-633)

Ambainis, A., Spalek, R. (2006) Quantum Algorithms for Matching and Network Flows.

Lecture Notes in Computer Science, Vol. 3884 (pp 172-183)

Article | UvA-DARE

Ambati, B.R., Deoskar, T., Steedman, M. (2016) Shift-Reduce CCG Parsing using Neural Network Models.

In Knight, K. Nenkova, A. Rambow, O. (Eds.), NAACL HLT 2016 : The 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies: Proceedings of the Conference : June 12-17, 2016, San Diego, California, USA (pp 447-453). The Association for Computational Linguistics.

Ambos-Spies, K., Beckmann, A., Buss, S., Löwe, B. (2012) Computability in Europe 2009.

Annals of Pure and Applied Logic, Vol. 163 (pp 483-620)

Special issue (Editorship) | https://www.sciencedirect.com/journal/annals-of-pure-and-applied-logic/vol/163/issue/5 | UvA-DARE

Ambos-Spies, K., Löwe, B., Merkle, W. (2009) Mathematical Theory and Computational Practice: 5th Conference on Computability in Europe, CiE 2009, Heidelberg, Germany, July 19-24, 2009: Proceedings.

Lecture notes in computer science. Springer.

Book (Editorship) | https://doi.org/10.1007/978-3-642-03073-4 | UvA-DARE

Ambos-Spies, K., Neis, H.C., Terwijn, S.A. (1994) Genericity and measure for exponential time.

In Rovan, B. Privara, I. Ruzicka, P. (Eds.), Mathematical Foundations of Computer Science 1994 (pp 221-232) (Lecture Notes in Computer Science). Springer Verlag.