Michael Anastos

Orcid: 0000-0001-5475-6522

According to our database1, Michael Anastos authored at least 25 papers between 2016 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
The Cost of Maintaining Keys in Dynamic Groups with Applications to Multicast Encryption and Group Messaging.
IACR Cryptol. ePrint Arch., 2024

2023
Splitting Matchings and the Ryser-Brualdi-Stein Conjecture for Multisets.
Electron. J. Comb., 2023

A Note on Long Cycles in Sparse Random Graphs.
Electron. J. Comb., 2023

Fast algorithms for solving the Hamilton Cycle problem with high probability.
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022
A scaling limit for the length of the longest cycle in a sparse random digraph.
Random Struct. Algorithms, 2022

An improved lower bound on the length of the longest cycle in random graphs.
CoRR, 2022

Solving the Hamilton cycle problem fast on average.
Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021
Hamiltonicity of Random Graphs in the Stochastic Block Model.
SIAM J. Discret. Math., 2021

Finding maximum matchings in random regular graphs in linear expected time.
Random Struct. Algorithms, 2021

A scaling limit for the length of the longest cycle in a sparse random graph.
J. Comb. Theory B, 2021

A fast algorithm on average for solving the Hamilton Cycle problem.
CoRR, 2021

On a k-matching algorithm and finding k-factors in random graphs with minimum degree k+1 in linear time.
CoRR, 2021

Majority Colorings of Sparse Digraphs.
Electron. J. Comb., 2021

2020
On the connectivity of proper colorings of random graphs and hypergraphs.
Random Struct. Algorithms, July, 2020

Hamilton cycles in random graphs with minimum degree at least 3: An improved analysis.
Random Struct. Algorithms, 2020

A Ramsey property of random regular and k -out graphs.
J. Graph Theory, 2020

2019
Pattern Colored Hamilton Cycles in Random Graphs.
SIAM J. Discret. Math., 2019

How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected?
J. Graph Theory, 2019

Thresholds in Random Motif Graphs.
Proceedings of the Approximation, 2019

On a Connectivity Threshold for Colorings of Random Graphs and Hypergraphs.
Proceedings of the Approximation, 2019

2018
Packing Directed Hamilton Cycles Online.
SIAM J. Discret. Math., 2018

Connectivity of the k-Out Hypercube.
SIAM J. Discret. Math., 2018

Constraining the Clustering Transition for Colorings of Sparse Random Graphs.
Electron. J. Comb., 2018

2017
Randomly coloring simple hypergraphs with fewer colors.
Inf. Process. Lett., 2017

2016
Purchasing a C_4 online.
CoRR, 2016


  Loading...