Tamás Róbert Mezei

From MaRDI portal
(Redirected from Person:340520)



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
Mixing time of the swap Markov chain and \(P\)-stability
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Approximate sampling of graphs with near-\(P\)-stable degree intervals
Annals of Combinatorics
2024-03-11Paper
The sequence of prime gaps is graphic
Mathematische Annalen
2024-02-09Paper
Constructing and sampling partite, $3$-uniform hypergraphs with given degree sequence2023-08-25Paper
On the Small Quasi-kernel conjecture2023-07-09Paper
Covering simple orthogonal polygons with $r$-stars2023-04-26Paper
Minimizing interference-to-signal ratios in multi-cell networks2022-12-20Paper
Algorithms for Interference Minimization in Future Wireless Network Decomposition2021-11-01Paper
The mixing time of switch Markov chains: a unified approach
European Journal of Combinatorics
2021-10-28Paper
Half-graphs, other non-stable degree sequences, and the switch Markov chain
The Electronic Journal of Combinatorics
2021-07-06Paper
Rooted NNI moves and distance-1 tail moves on tree-based phylogenetic networks
Discrete Applied Mathematics
2021-03-17Paper
Complexity of Two-dimensional Bootstrap Percolation Difficulty: Algorithm and NP-Hardness
SIAM Journal on Discrete Mathematics
2021-03-12Paper
Terminal-pairability in complete bipartite graphs with non-bipartite demands. Edge-disjoint paths in complete bipartite graphs
Theoretical Computer Science
2019-05-29Paper
Terminal-pairability in complete graphs
(available as arXiv preprint)
2019-03-11Paper
Mobile versus point guards
Discrete & Computational Geometry
2019-01-29Paper
Terminal-pairability in complete bipartite graphs
Discrete Applied Mathematics
2018-01-11Paper
Terminal-pairability in complete bipartite graphs
Discrete Applied Mathematics
2018-01-11Paper
Efficiently sampling the realizations of irregular, but linearly bounded bipartite and directed degree sequences2017-12-04Paper
Extremal solutions to some art gallery and terminal-pairability problems2017-08-29Paper
Note on terminal-pairability in complete grid graphs
Discrete Mathematics
2017-02-27Paper
Note on terminal-pairability in complete grid graphs
Discrete Mathematics
2017-02-27Paper
Partitioning orthogonal polygons into \(\leq 8\)-vertex pieces, with application to an art gallery theorem
Computational Geometry
2016-11-14Paper
Degree-preserving graph dynamics -- a versatile process to construct random networks
(available as arXiv preprint)
N/APaper
On graphic degree sequences and matching numbers
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Tamás Róbert Mezei