Péter L. Erdős

From MaRDI portal
Person:200913

Available identifiers

zbMath Open erdos.peter-lMaRDI QIDQ200913

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
The sequence of prime gaps is graphic2024-02-09Paper
On the Small Quasi-kernel conjecture2023-07-09Paper
Minimizing interference-to-signal ratios in multi-cell networks2022-12-20Paper
Defining phylogenetic networks using ancestral profiles2021-11-08Paper
Algorithms for Interference Minimization in Future Wireless Network Decomposition2021-11-01Paper
The mixing time of switch Markov chains: a unified approach2021-10-28Paper
Half-graphs, other non-stable degree sequences, and the switch Markov chain2021-07-06Paper
Navigating between packings of graphic sequences2021-05-19Paper
Rooted NNI moves and distance-1 tail moves on tree-based phylogenetic networks2021-03-17Paper
Exact sampling of graphs with prescribed degree correlations2021-02-19Paper
A class of phylogenetic networks reconstructable from ancestral profiles2019-10-10Paper
A high quartet distance construction2019-06-14Paper
Terminal-pairability in complete bipartite graphs with non-bipartite demands. Edge-disjoint paths in complete bipartite graphs2019-05-29Paper
Two nearly equal distances in $R^d$2019-01-04Paper
Constructing big trees from short sequences2018-07-04Paper
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
Regular families of forests, antichains and duality pairs of relational structures2018-02-12Paper
Terminal-pairability in complete bipartite graphs2018-01-11Paper
Efficiently sampling the realizations of irregular, but linearly bounded bipartite and directed degree sequences2017-12-04Paper
Graph realizations constrained by skeleton graphs2017-07-13Paper
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
AZ-identities and strict 2-part Sperner properties of product posets2014-06-12Paper
Modulated string searching2014-03-13Paper
Caterpillar dualities and regular languages2014-01-21Paper
On infinite-finite duality pairs of directed graphs2013-11-22Paper
On two-part Sperner systems for regular posets (extended abstract)2013-11-01Paper
Efficient algorithms for the periodic subgraphs mining problem2013-06-24Paper
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
Generating functions for multi-labeled trees2012-11-22Paper
Parameterized searching with mismatches for run-length encoded strings2012-10-11Paper
A linear algorithm for string reconstruction in the reverse complement equivalence model2012-09-13Paper
Asymptotically normal distribution of some tree families relevant for phylogenectics, and of partitions without singletons2012-09-05Paper
Two-part set systems2012-06-12Paper
https://portal.mardi4nfdi.de/entity/Q30011942011-05-31Paper
Efficient Reconstruction of RC-Equivalent Strings2011-05-19Paper
A tour of \(M\)-part \(L\)-Sperner families2011-01-14Paper
Balanced vertices in trees and a simpler algorithm to compute the genomic distance2010-11-19Paper
No finite-infinite antichain duality in the homomorphism poset of directed graphs2010-11-08Paper
A simple Havel-Hakimi type algorithm to realize graphical degree sequences of directed graphs2010-06-16Paper
Degree-based graph construction2009-12-14Paper
Quasi-kernels and quasi-sinks in infinite graphs2009-06-23Paper
Parameterized matching with mismatches2008-05-16Paper
All Maximum Size Two-Part Sperner Systems: In Short2008-01-18Paper
How to split antichains in infinite posets2007-11-12Paper
Subwords in reverse-complement order2007-05-24Paper
Two-Part and k-Sperner Families: New Proofs Using Permutations2006-06-01Paper
Non-trivial \(t\)-intersection in the function lattice2005-12-13Paper
Exordium for DNA codes2005-03-15Paper
Reconstructing words from subwords in linear time2005-02-25Paper
Note on the game chromatic index of trees2004-10-27Paper
\(X\)-trees and weighted quartet systems2003-09-16Paper
The combinatorics of evolutionary trees---a survey2001-11-05Paper
A finite word poset2001-10-16Paper
https://portal.mardi4nfdi.de/entity/Q49450572000-11-19Paper
Erdős-Ko-Rado and Hilton-Milner type theorems for intersecting chains in posets2000-11-13Paper
A few logs suffice to build (almost) all trees (I)2000-09-24Paper
Some generalizations of property \(B\) and the splitting property2000-02-23Paper
A few logs suffice to build (almost) all trees. II2000-01-12Paper
Minimum multiway cuts in trees1999-04-19Paper
Pseudo-LYM inequalities and AZ identities1998-07-13Paper
Splitting property in infinite posets1997-10-06Paper
Intersecting Systems1997-09-28Paper
https://portal.mardi4nfdi.de/entity/Q43478951997-08-11Paper
https://portal.mardi4nfdi.de/entity/Q43429041997-06-24Paper
https://portal.mardi4nfdi.de/entity/Q48775721996-07-08Paper
A splitting property of maximal antichains1996-07-04Paper
On the average rank of LYM-sets1996-03-19Paper
On Intersecting Chains in Boolean Algebras1995-02-16Paper
https://portal.mardi4nfdi.de/entity/Q43043581994-10-06Paper
On weighted multiway cuts in trees1994-09-26Paper
A Group-Theoretic Setting for Some Intersecting Sperner Families1994-08-10Paper
Counting bichromatic evolutionary trees1994-06-28Paper
A new bijection on rooted forests1993-12-20Paper
Evolutionary trees: An integer multicommodity max-flow -- min-cut theorem1993-10-18Paper
Fourier calculus on evolutionary trees1993-09-05Paper
A Fourier inversion formula for evolutionary trees1993-08-11Paper
Spectral analysis and a closest tree method for genetic sequences1993-04-01Paper
Sharpening the LYM inequality1993-01-17Paper
Polytopes determined by complementfree Sperner families1990-01-01Paper
Applications of antilexicographic order. I: An enumerative theory of trees1989-01-01Paper
Sperner families satisfying additional conditions and their convex hulls1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34963361987-01-01Paper
All maximum 2-part Sperner families1986-01-01Paper
Convex hulls of more-part Sperner families1986-01-01Paper
Extremal hypergraph problems and convex hulls1985-01-01Paper
Any four independent edges of a 4-connected graph are contained in a circuit1985-01-01Paper
Intersecting Sperner families and their convex hulls1984-01-01Paper
On automorphisms of line-graphs1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38598031979-01-01Paper
Degree-preserving graph dynamics -- a versatile process to construct random networksN/APaper
On graphic degree sequences and matching numbersN/APaper

Research outcomes over time

This page was built for person: Péter L. Erdős