Calum MacRury

44 papers A* 5A 3B 1C 1Journal 32Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Approximation Algorithms for Action-Reward Query-Commit Matching.
CoRR
Mahsa Derakhshan, Andisheh Ghasemi, Calum MacRury
2026 A conf
Online Contention Resolution Schemes for Network Revenue Management and Combinatorial Auctions (Extended Abstract).
ITCS
Will Ma, Calum MacRury, Jingwei Zhang
2025 J jnl
Building Hamiltonian cycles in the semi-random graph process in less than 2n rounds.
Eur. J. Comb.
Alan M. Frieze, Pu Gao, Calum MacRury, Pawel Pralat, Gregory B. Sorkin
2025 J jnl
Extending Wormald's differential equation method to one-sided bounds.
Comb. Probab. Comput.
Patrick Bennett, Calum MacRury
2025 A* conf
Forward-backward Contention Resolution Schemes for Fair Rationing.
EC
Will Ma, Calum MacRury, Cliff Stein
2025 J jnl
Forward-backward Contention Resolution Schemes for Fair Rationing.
CoRR
Will Ma, Calum MacRury, Cliff Stein
2025 J jnl
On (Random-Order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs.
Oper. Res.
Calum MacRury, Will Ma, Nathaniel Grammel
2025 J jnl
Online bipartite matching in the probe-commit model.
Math. Program.
Allan Borodin, Calum MacRury
2025 A* conf
Proportionally Fair Matching via Randomized Rounding.
AAAI
Sharmila Duppala, Nathaniel Grammel, Juan Luque, Calum MacRury, Aravind Srinivasan
2024 J jnl
Online Contention Resolution Schemes for Network Revenue Management and Combinatorial Auctions.
CoRR
Will Ma, Calum MacRury, Jingwei Zhang
2024 A* conf
Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities.
EC
Will Ma, Calum MacRury, Pranav Nuti
2024 J jnl
Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities.
CoRR
Will Ma, Calum MacRury, Pranav Nuti
2024 J jnl
Optimizing transport frequency in multi-layered urban transportation networks for pandemic prevention.
Public Transp.
Calum MacRury, Nykyta Polituchyi, Pawel Pralat, Kinga Siuta, Przemyslaw Szufel
2024 J jnl
Proportionally Fair Matching via Randomized Rounding.
CoRR
Sharmila Duppala, Nathaniel Grammel, Juan Luque, Calum MacRury, Aravind Srinivasan
2024 A* conf
Random-Order Contention Resolution via Continuous Induction: Tightness for Bipartite Matching under Vertex Arrivals.
STOC
Calum MacRury, Will Ma
2024 J jnl
Sharp thresholds in adaptive random graph processes.
Random Struct. Algorithms
Calum MacRury, Erlang Surya
2023 J jnl
Algorithms for p-Faulty Search on a Half-Line.
Algorithmica
Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat
2023 J jnl
Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than 2n Rounds.
CoRR
Alan M. Frieze, Pu Gao, Calum MacRury, Pawel Pralat, Gregory B. Sorkin
2023 J jnl
Extending Wormald's Differential Equation Method to One-sided Bounds.
CoRR
Patrick Bennett, Calum MacRury
2023 A* conf
On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs.
SODA
Calum MacRury, Will Ma, Nathaniel Grammel
2023 J jnl
Online Bipartite Matching in the Probe-Commit Model.
CoRR
Allan Borodin, Calum MacRury
2023 — —
Online Decision-Making in a Randomized Environment: Stochastic Matching and Adaptive Random Graph Processes
Calum MacRury
2023 J jnl
Random-order Contention Resolution via Continuous Induction: Tightness for Bipartite Matching under Vertex Arrivals.
CoRR
Calum MacRury, Will Ma
2023 J jnl
The Phase Transition of Discrepancy in Random Hypergraphs.
SIAM J. Discret. Math.
Calum MacRury, Tomás Masarík, Leilani Pai, Xavier Pérez-Giménez
2022 A conf
A Fully Adaptive Strategy for Hamiltonian Cycles in the Semi-Random Graph Process.
APPROX/RANDOM
Pu Gao, Calum MacRury, Pawel Pralat
2022 J jnl
A Fully Adaptive Strategy for Hamiltonian Cycles in the Semi-Random Graph Process.
CoRR
Pu Gao, Calum MacRury, Pawel Pralat
2022 J jnl
Hamilton cycles in the semi-random graph process.
Eur. J. Comb.
Pu Gao, Bogumil Kaminski, Calum MacRury, Pawel Pralat
2022 J jnl
Localization game for random graphs.
Discret. Appl. Math.
Andrzej Dudek, Sean English, Alan M. Frieze, Calum MacRury, Pawel Pralat
2022 J jnl
On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs.
CoRR
Calum MacRury, Will Ma, Nathaniel Grammel
2022 J jnl
Perfect Matchings in the Semirandom Graph Process.
SIAM J. Discret. Math.
Pu Gao, Calum MacRury, Pawel Pralat
2022 A conf
Prophet Matching in the Probe-Commit Model.
APPROX/RANDOM
Allan Borodin, Calum MacRury, Akash Rakheja
2022 J jnl
Sharp Thresholds in Adaptive Random Graph Processes.
CoRR
Calum MacRury, Erlang Surya
2021 J jnl
Perfect Matchings in the Semi-random Graph Process.
CoRR
Pu Gao, Calum MacRury, Pawel Pralat
2021 J jnl
Probabilistic zero forcing on random graphs.
Eur. J. Comb.
Sean English, Calum MacRury, Pawel Pralat
2021 J jnl
Prophet Inequality Matching Meets Probing with Commitment.
CoRR
Allan Borodin, Calum MacRury, Akash Rakheja
2021 — conf
Secretary Matching Meets Probing with Commitment.
APPROX-RANDOM
Allan Borodin, Calum MacRury, Akash Rakheja
2021 J jnl
The Phase Transition of Discrepancy in Random Hypergraphs.
CoRR
Calum MacRury, Tomás Masarík, Leilani Pai, Xavier Pérez-Giménez
2020 J jnl
Bipartite Stochastic Matching: Online, Random Order, and I.I.D. Models.
CoRR
Allan Borodin, Calum MacRury, Akash Rakheja
2020 J jnl
Greedy Approaches to Online Stochastic Matching.
CoRR
Allan Borodin, Calum MacRury, Akash Rakheja
2020 B conf
Probabilistically Faulty Searching on a Half-Line - (Extended Abstract).
LATIN
Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat
2020 J jnl
Probabilistically Faulty Searching on a Half-Line.
CoRR
Anthony Bonato, Konstantinos Georgiou, Calum MacRury, Pawel Pralat
2018 J jnl
Distribution of Coefficients of Rank Polynomials for Random Sparse Graphs.
Electron. J. Comb.
Dmitry Jakobson, Calum MacRury, Sergey Norin, Lise Turner
2018 J jnl
The robot crawler graph process.
Discret. Appl. Math.
Anthony Bonato, Rita M. del Río-Chanona, Calum MacRury, Jake Nicolaidis, Xavier Pérez-Giménez, Pawel Pralat, Kirill Ternovsky
2015 C conf
The Robot Crawler Number of a Graph.
WAW
Anthony Bonato, Rita M. del Río-Chanona, Calum MacRury, Jake Nicolaidis, Xavier Pérez-Giménez, Pawel Pralat, Kirill Ternovsky