István Miklós

From MaRDI portal
Revision as of 09:45, 6 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:253273

Available identifiers

zbMath Open miklos.istvanMaRDI QIDQ253273

List of research outcomes





PublicationDate of PublicationType
Fully graphic degree sequences and P-stable degree sequences2024-12-23Paper
Mixing time of the swap Markov chain and \(P\)-stability2024-10-18Paper
Approximate sampling of graphs with near-\(P\)-stable degree intervals2024-03-11Paper
Superpolynomial period lengths of the winning positions in the subtraction game2023-12-04Paper
Dense, irregular, yet always graphic $3$-uniform hypergraph degree sequences2023-12-01Paper
Constructing and sampling partite, $3$-uniform hypergraphs with given degree sequence2023-08-25Paper
A Markov chain on the solution space of edge colorings of bipartite graphs2023-04-17Paper
Constructing bounded degree graphs with prescribed degree and neighbor degree sequences2023-04-17Paper
The mixing time of switch Markov chains: a unified approach2021-10-28Paper
Constructing bounded degree graphs with prescribed degree and neighbor degree sequences2021-09-27Paper
Half-graphs, other non-stable degree sequences, and the switch Markov chain2021-07-06Paper
A Markov chain on the solution space of edge-colorings of bipartite graphs2021-03-22Paper
#P-hardness proofs of matrix immanants evaluated on restricted matrices2021-03-08Paper
Exact sampling of graphs with prescribed degree correlations2021-02-19Paper
Edge disjoint caterpillar realizations2020-12-29Paper
Packing tree degree sequences2020-04-30Paper
Counting Maximum Matchings in Planar Graphs Is Hard2020-01-06Paper
The computational complexity of calculating partition functions of optimal medians with Hamming distance2018-12-06Paper
Computational Complexity of Counting and Sampling2018-10-05Paper
New Classes of Degree Sequences with Fast Mixing Swap Markov Chain Sampling2018-05-24Paper
Not all simple looking degree sequence problems are easy2018-05-23Paper
Efficiently sampling the realizations of irregular, but linearly bounded bipartite and directed degree sequences2017-12-04Paper
Half-regular factorizations of the complete bipartite graph2017-08-22Paper
Graph realizations constrained by skeleton graphs2017-07-13Paper
Packing tree degree sequences2017-04-24Paper
Moments of the Boltzmann distribution for RNA secondary structures2016-04-05Paper
An improved algorithm for statistical alignment of sequences related by a star tree2016-03-08Paper
Proving the pressing game conjecture on linear graphs2016-01-05Paper
A Decomposition Based Proof for Fast Mixing of a Markov Chain over Balanced Realizations of a Joint Degree Matrix2015-05-20Paper
On realizations of a joint degree matrix2014-12-05Paper
Counting and sampling SCJ small parsimony solutions2014-09-10Paper
Modulated string searching2014-03-13Paper
Towards random uniform sampling of bipartite graphs with given degree sequence2013-06-07Paper
On the Swap-Distances of Different Realizations of a Graphical Degree Sequence2013-05-13Paper
Constructing, sampling and counting graphical realizations of restricted degree sequences2013-01-31Paper
Approximating the number of double cut-and-join scenarios2012-08-08Paper
A simple Havel-Hakimi type algorithm to realize graphical degree sequences of directed graphs2010-06-16Paper
Degree-based graph construction2009-12-14Paper
A Probabilistic Model for Gene Content Evolution with Duplication, Loss, and Horizontal Transfer2007-08-30Paper
Comparative Genomics2006-10-19Paper
Algorithm for statistical alignment of two sequences derived from a Poisson sequence length distribution2003-04-28Paper
An Improved Model for Statistical Alignment2003-04-06Paper

Research outcomes over time

This page was built for person: István Miklós