Search Results - "Miklós, István"

A Markov chain on the solution space of edge colorings of bipartite graphs by Hong, Letong, Miklós, István

“…In this paper, we exhibit an irreducible Markov chain M on the edge k-colorings of bipartite graphs based on certain properties of the solution space. We show…”
Get full text

Superpolynomial period lengths of the winning positions in the subtraction game by Miklós, István, Post, Logan

“…Abstract Given a finite set of positive integers, A , and starting with a heap of n chips, Alice and Bob alternate turns and on each turn a player chooses…”
Get full text

Constructing and sampling partite, 3-uniform hypergraphs with given degree sequence by Hubai, András, Mezei, Tamás Róbert, Béres, Ferenc, Benczúr, András, Miklós, István

“…Partite, 3-uniform hypergraphs are 3-uniform hypergraphs in which each hyperedge contains exactly one point from each of the 3 disjoint vertex classes. We…”
Get full text

Sampling and counting genome rearrangement scenarios by Miklós, István, Smith, Heather

“…Even for moderate size inputs, there are a tremendous number of optimal rearrangement scenarios, regardless what the model is and which specific question is to…”
Get full text

Edge disjoint caterpillar realizations by Miklós, István, Schlafly, Geneva, Wang, Yuheng, Wei, Zhangyang

“…Edge disjoint realization problems have connections for example to discrete tomography. In this paper, we consider the edge disjoint caterpillar realizations…”
Get full text

Constructing bounded degree graphs with prescribed degree and neighbor degree sequences by Čibej, Uroš, Li, Aaron, Miklós, István, Nasir, Sohaib, Srikanth, Varun

“…Let D=(d1,d2,…,dn) and F=(f1,f2,…,fn) be two sequences of positive integers. We consider the following decision problems: is there a (i) multigraph, (ii)…”
Get full text

Dynamics of genome rearrangement in bacterial populations by Darling, Aaron E, Miklós, István, Ragan, Mark A

“…Genome structure variation has profound impacts on phenotype in organisms ranging from microbes to humans, yet little is known about how natural selection acts…”
Get full text

Efficiently sampling the realizations of bounded, irregular degree sequences of bipartite and directed graphs by Erdős, Péter L, Mezei, Tamás Róbert, Miklós, István, Soltész, Dániel

“…Since 1997 a considerable effort has been spent on the study of the swap (switch) Markov chains on graphic degree sequences. All of these results assume some…”
Get full text

Catalytic and Stoichiometric Baeyer-Villiger Oxidation Mediated by Nonheme Peroxo-Diiron(III), Acylperoxo, and Iodosylbenzene Iron(III) Intermediates by Lakk-Bogáth, Dóra, Szávuly, Miklós István, Török, Patrik, Kaizer, József

“…In this paper we describe a detailed mechanistic studies on the [Fe (PBO) (CF SO ) ] ( ), [Fe (PBT) (CF SO ) ] ( ), and [Fe (PBI) ](CF SO ) ( )-catalyzed (PBO…”
Get full text

Hippocampal sharp wave-ripples and the associated sequence replay emerge from structured synaptic interactions in a network model of area CA3 by Ecker, András, Bagi, Bence, Vértes, Eszter, Steinbach-Németh, Orsolya, Karlócai, Mária R, Papp, Orsolya I, Miklós, István, Hájos, Norbert, Freund, Tamás F, Gulyás, Attila I, Káli, Szabolcs

“…Hippocampal place cells are activated sequentially as an animal explores its environment. These activity sequences are internally recreated ('replayed'),…”
Get full text

Approximate Sampling of Graphs with Near-P-Stable Degree Intervals by Erdős, Péter L., Mezei, Tamás Róbert, Miklós, István

“…The approximate uniform sampling of graph realizations with a given degree sequence is an everyday task in several social science, computer science,…”
Get full text

Packing Tree Degree Sequences by Gollakota, Aravind, Hardt, Will, Miklós, István

“…A degree sequence is a list of non-negative integers, D = d 1 , d 2 , … , d n . It is called graphical if there exists a simple graph G such that the degree of…”
Get full text

Approximate Counting of Graphical Realizations by Erdős, Péter L, Kiss, Sándor Z, Miklós, István, Soukup, Lajos

“…In 1999 Kannan, Tetali and Vempala proposed a MCMC method to uniformly sample all possible realizations of a given graphical degree sequence and conjectured…”
Get full text

Exact sampling of graphs with prescribed degree correlations by Bassler, Kevin E, Genio, Charo I Del, Erd s, Péter L, Miklós, István, Toroczkai, Zoltán

“…Many real-world networks exhibit correlations between the node degrees. For instance, in social networks nodes tend to connect to nodes of similar degree and…”
Get full text

Streamlining and Large Ancestral Genomes in Archaea Inferred with a Phylogenetic Birth-and-Death Model by Csuros, M., Miklos, I.

“…Homologous genes originate from a common ancestor through vertical inheritance, duplication, or horizontal gene transfer. Entire homolog families spawned by a…”
Get full text

StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees by Novák, Ádám, Miklós, István, Lyngsø, Rune, Hein, Jotun

“…Motivation: Bayesian analysis is one of the most popular methods in phylogenetic inference. The most commonly used methods fix a single multiple alignment and…”
Get full text

The mixing time of switch Markov chains: A unified approach by Erdős, Péter L., Greenhill, Catherine, Mezei, Tamás Róbert, Miklós, István, Soltész, Dániel, Soukup, Lajos

“…Since 1997 a considerable effort has been spent to study the mixing time of switch Markov chains on the realizations of graphic degree sequences of simple…”
Get full text

Bayesian sampling of genomic rearrangement scenarios via double cut and join by Miklós, István, Tannier, Eric

“…Motivation: When comparing the organization of two genomes, it is important not to draw conclusions on their modes of evolution from a single most parsimonious…”
Get full text

A Peptide Vaccine Candidate Tailored to Individuals' Genetics Mimics the Multi-Targeted T Cell Immunity of COVID-19 Convalescent Subjects by Somogyi, Eszter, Csiszovszki, Zsolt, Molnár, Levente, Lőrincz, Orsolya, Tóth, József, Pattijn, Sofie, Schockaert, Jana, Mazy, Aurélie, Miklós, István, Pántya, Katalin, Páles, Péter, Tőke, Enikő R.

“…Long-term immunity to coronaviruses likely stems from T cell activity. We present here a novel approach for the selection of immunoprevalent SARS-CoV-2-derived…”
Get full text

From modeling to virtual laboratory development of a continuous binary distillation column for engineering education using MATLAB and LabVIEW by Szávuly, Miklós István, Tóos, Áron, Barabás, Réka, Szilágyi, Botond

“…The utilization of computers in all aspects and scales of chemical engineering, from fundamental understanding to solution of large‐scale optimizations, is…”
Get full text