Michael Anastos

From MaRDI portal
Person:1753046



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Partitioning problems via random processes
Journal of the London Mathematical Society. Second Series
2025-01-08Paper
Climbing up a random subgraph of the hypercube
Electronic Communications in Probability
2024-12-20Paper
On the chromatic number of powers of subdivisions of graphs
Discrete Applied Mathematics
2024-12-04Paper
Climbing up a random subgraph of the hypercube2023-11-28Paper
A scaling limit for the length of the longest cycle in a sparse random digraph
Random Structures & Algorithms
2023-10-12Paper
A scaling limit for the length of the longest cycle in a sparse random digraph
Random Structures & Algorithms
2023-10-12Paper
Finding maximum matchings in random regular graphs in linear expected time
Random Structures & Algorithms
2023-10-11Paper
Robust Hamiltonicity in families of Dirac graphs2023-09-21Paper
Extremal, enumerative and probabilistic results on ordered hypergraph matchings2023-08-23Paper
Splitting matchings and the Ryser-Brualdi-Stein conjecture for multisets
The Electronic Journal of Combinatorics
2023-08-18Paper
Partitioning problems via random processes2023-07-12Paper
A note on long cycles in sparse random graphs
The Electronic Journal of Combinatorics
2023-05-16Paper
The completion numbers of Hamiltonicity and pancyclicity in random graphs2023-04-07Paper
On a Connectivity Threshold for Colorings of Random Graphs and Hypergraphs2023-02-03Paper
scientific article; zbMATH DE number 7650133 (Why is no real title available?)
(available as arXiv preprint)
2023-02-03Paper
Constructing Hamilton cycles and perfect matchings efficiently2022-09-20Paper
An improved lower bound on the length of the longest cycle in random graphs2022-08-14Paper
Fast algorithms for solving the Hamilton Cycle problem with high probability2021-11-29Paper
A fast algorithm on average for solving the Hamilton Cycle problem2021-11-29Paper
Hamiltonicity of random graphs in the stochastic block model
SIAM Journal on Discrete Mathematics
2021-08-20Paper
On a k-matching algorithm and finding k-factors in random graphs with minimum degree k+1 in linear time2021-07-07Paper
Packing Hamilton Cycles in Cores of Random Graphs2021-07-07Paper
A scaling limit for the length of the longest cycle in a sparse random graph
Journal of Combinatorial Theory. Series B
2021-03-08Paper
Hamilton cycles in random graphs with minimum degree at least 3: an improved analysis
Random Structures & Algorithms
2021-01-05Paper
On the connectivity of proper colorings of random graphs and hypergraphs
Random Structures & Algorithms
2020-10-26Paper
How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected?
Journal of Graph Theory
2020-07-17Paper
A Ramsey property of random regular and \(k \)-out graphs
Journal of Graph Theory
2020-05-21Paper
Thresholds in random motif graphs
(available as arXiv preprint)
2019-07-28Paper
Pattern colored Hamilton cycles in random graphs
SIAM Journal on Discrete Mathematics
2019-03-20Paper
Finding perfect matchings in random regular graphs in linear time2018-11-27Paper
Connectivity of the k-Out Hypercube
SIAM Journal on Discrete Mathematics
2018-09-05Paper
Packing directed Hamilton cycles online
SIAM Journal on Discrete Mathematics
2018-07-18Paper
Constraining the clustering transition for colorings of sparse random graphs
The Electronic Journal of Combinatorics
2018-05-25Paper
Constraining the clustering transition for colorings of sparse random graphs
The Electronic Journal of Combinatorics
2018-05-25Paper
On the connectivity threshold for colorings of random graphs and hypergraphs2018-03-14Paper
Randomly coloring simple hypergraphs with fewer colors
Information Processing Letters
2017-06-30Paper
On the chromatic number of powers of subdivisions of graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Michael Anastos