Calum MacRury

According to our database, Calum MacRury authored at least 27 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Optimizing transport frequency in multi-layered urban transportation networks for pandemic prevention.

Calum MacRury, Nykyta Polituchyi, Pawel Pralat, Kinga Siuta, Przemyslaw Szufel

Public Transp., June, 2024

Sharp thresholds in adaptive random graph processes.

Calum MacRury, Erlang Surya

Random Struct. Algorithms, May, 2024

Online Contention Resolution Schemes for Network Revenue Management and Combinatorial Auctions.

Will Ma, Calum MacRury, Jingwei Zhang

CoRR, 2024

Random-Order Contention Resolution via Continuous Induction: Tightness for Bipartite Matching under Vertex Arrivals.

Calum MacRury, Will Ma

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities.

Will Ma, Calum MacRury, Pranav Nuti

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

2023

The Phase Transition of Discrepancy in Random Hypergraphs.

Calum MacRury, Tomás Masarík, Leilani Pai, Xavier Pérez-Giménez

SIAM J. Discret. Math., September, 2023

Algorithms for p-Faulty Search on a Half-Line.

Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat

Algorithmica, August, 2023

Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than 2n Rounds.

Alan M. Frieze, Pu Gao, Calum MacRury, Pawel Pralat, Gregory B. Sorkin

CoRR, 2023

Online Bipartite Matching in the Probe-Commit Model.

Allan Borodin, Calum MacRury

CoRR, 2023

Extending Wormald's Differential Equation Method to One-sided Bounds.

Patrick Bennett, Calum MacRury

CoRR, 2023

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs.

Calum MacRury, Will Ma, Nathaniel Grammel

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

Perfect Matchings in the Semirandom Graph Process.

Pu Gao, Calum MacRury, Pawel Pralat

SIAM J. Discret. Math., 2022

Hamilton cycles in the semi-random graph process.

Pu Gao, Bogumil Kaminski, Calum MacRury, Pawel Pralat

Eur. J. Comb., 2022

Localization game for random graphs.

Andrzej Dudek, Sean English, Alan M. Frieze, Calum MacRury, Pawel Pralat

Discret. Appl. Math., 2022

A Fully Adaptive Strategy for Hamiltonian Cycles in the Semi-Random Graph Process.

Pu Gao, Calum MacRury, Pawel Pralat

Proceedings of the Approximation, 2022

Prophet Matching in the Probe-Commit Model.

Allan Borodin, Calum MacRury, Akash Rakheja

Proceedings of the Approximation, 2022

2021

Probabilistic zero forcing on random graphs.

Sean English, Calum MacRury, Pawel Pralat

Eur. J. Comb., 2021

Perfect Matchings in the Semi-random Graph Process.

Pu Gao, Calum MacRury, Pawel Pralat

CoRR, 2021

Prophet Inequality Matching Meets Probing with Commitment.

Allan Borodin, Calum MacRury, Akash Rakheja

CoRR, 2021

Secretary Matching Meets Probing with Commitment.

Allan Borodin, Calum MacRury, Akash Rakheja

Proceedings of the Approximation, 2021

2020

Greedy Approaches to Online Stochastic Matching.

Allan Borodin, Calum MacRury, Akash Rakheja

CoRR, 2020

Bipartite Stochastic Matching: Online, Random Order, and I.I.D. Models.

Allan Borodin, Calum MacRury, Akash Rakheja

CoRR, 2020

Probabilistically Faulty Searching on a Half-Line.

Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat

CoRR, 2020

Probabilistically Faulty Searching on a Half-Line - (Extended Abstract).

Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

2018

The robot crawler graph process.

Anthony Bonato, Rita M. del Río-Chanona, Calum MacRury, Jake Nicolaidis, Xavier Pérez-Giménez, Pawel Pralat, Kirill Ternovsky

Discret. Appl. Math., 2018

Distribution of Coefficients of Rank Polynomials for Random Sparse Graphs.

Dmitry Jakobson, Calum MacRury, Sergey Norin, Lise Turner

Electron. J. Comb., 2018

2015

The Robot Crawler Number of a Graph.

Anthony Bonato, Rita M. del Río-Chanona, Calum MacRury, Jake Nicolaidis, Xavier Pérez-Giménez, Pawel Pralat, Kirill Ternovsky

Proceedings of the Algorithms and Models for the Web Graph - 12th International Workshop, 2015