Calum MacRury

Available identifiers

zbMath Open macrury.calumMaRDI QIDQ1671304

List of research outcomes

Publication	Date of Publication	Type
A fully adaptive strategy for Hamiltonian cycles in the semi-random graph process	2024-08-22	Paper
Prophet matching in the probe-commit model	2024-08-22	Paper
On (random-order) online contention resolution schemes for the matching polytope of (bipartite) graphs	2024-05-14	Paper
Sharp thresholds in adaptive random graph processes	2024-03-25	Paper
Secretary Matching Meets Probing with Commitment.	2023-11-20	Paper
Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds	2023-11-09	Paper
Random-order Contention Resolution via Continuous Induction: Tightness for Bipartite Matching under Vertex Arrivals	2023-10-16	Paper
The Phase Transition of Discrepancy in Random Hypergraphs	2023-09-06	Paper
Algorithms for \(p\)-Faulty Search on a half-line	2023-08-17	Paper
Online Bipartite Matching in the Probe-Commit Model	2023-03-15	Paper
Extending Wormald's Differential Equation Method to One-sided Bounds	2023-02-23	Paper
Probabilistically faulty searching on a half-line (extended abstract)	2022-10-13	Paper
Perfect Matchings in the Semirandom Graph Process	2022-06-03	Paper
A Fully Adaptive Strategy for Hamiltonian Cycles in the Semi-Random Graph Process	2022-05-04	Paper
Localization game for random graphs	2022-01-13	Paper
Hamilton cycles in the semi-random graph process	2021-10-28	Paper
Probabilistic zero forcing on random graphs	2021-02-08	Paper
Zero-forcing in random regular graphs	2021-02-08	Paper
Prophet Matching Meets Probing with Commitment	2021-02-08	Paper
Greedy Approaches to Online Stochastic Matching	2020-08-20	Paper
The robot crawler graph process	2018-09-06	Paper
The Robot Crawler Number of a Graph	2016-01-08	Paper
On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs	N/A	Paper

Research outcomes over time

This page was built for person: Calum MacRury