☰

Allan B. Borodin

Affiliations: 
University of Toronto, Toronto, ON, Canada 
Area:
Computer Science
Google:
"Allan Borodin"
Tree Publications Similar researchers PubMed Report error

Parents

Sign in to add mentor
Robert L. Constable grad student 1969 Cornell
 (Computational Complexity and the Existence of Complexity Gaps)
Juris Hartmanis grad student 1969 Cornell
 (Computational Complexity and the Existence of Complexity Gaps)

Children

Sign in to add trainee
J. Ian Munro grad student 1971 University of Toronto
Panayiotis Tsaparas grad student 2004 University of Toronto
Brendan Lucier grad student 2011 University of Toronto
Justin Ward grad student 2012 University of Toronto
Yuli Ye grad student 2013 University of Toronto

Collaborators

Sign in to add collaborator
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Borodin A, Karavasilis C, Pankratov D. (2020) An Experimental Study of Algorithms for Online Bipartite Matching Acm Journal of Experimental Algorithms. 25: 1-37
Borodin A, Boyar J, Larsen KS, et al. (2020) Advice Complexity of Priority Algorithms Theory of Computing Systems \/ Mathematical Systems Theory. 64: 593-625
Pena N, Borodin A. (2019) On extensions of the deterministic online model for bipartite matching and max-sat Theoretical Computer Science. 770: 1-24
Borodin A, Pankratov D, Salehi-Abari A. (2019) On Conceptually Simple Algorithms for Variants of Online Bipartite Matching Theory of Computing Systems \/ Mathematical Systems Theory. 63: 1781-1818
Borodin A, Jain A, Lee HC, et al. (2017) Max-Sum Diversification, Monotone Submodular Functions, and Dynamic Updates Acm Transactions On Algorithms. 13: 41
Lucier B, Borodin A. (2017) Equilibria of Greedy Combinatorial Auctions Siam Journal On Computing. 46: 620-660
Borodin A, Braverman M, Lucier B, et al. (2013) Strategyproof mechanisms for competitive influence in networks Www 2013 - Proceedings of the 22nd International Conference On World Wide Web. 141-151
Ye Y, Borodin A. (2012) Elimination graphs Acm Transactions On Algorithms. 8
Borodin A, Ivan I, Ye Y, et al. (2012) On sum coloring and sum multi-coloring for restricted families of graphs Theoretical Computer Science. 418: 1-13
Borodin A, Cashman D, Magen A. (2011) How well can primal-dual and local-ratio algorithms perform? Acm Transactions On Algorithms. 7
See more...