Boris G. Pittel

From MaRDI portal
Person:1296593

Available identifiers

zbMath Open pittel.boris-gWikidataQ95763441 ScholiaQ95763441MaRDI QIDQ1296593

List of research outcomes

PublicationDate of PublicationType
The likely maximum size of twin subtrees in a large random tree2023-12-02Paper
Random plane increasing trees: Asymptotic enumeration of vertices by distance from leaves2023-10-12Paper
On Bollobás‐Riordan random pairing model of preferential attachment graph2023-10-12Paper
Counting subtrees of the branching process tree by the number of leaves2023-05-05Paper
Expected Number of Induced Subtrees Shared by Two Independent Copies of a Random Tree2023-03-30Paper
The Critical Beta-splitting Random Tree: Heights and Related Results2023-02-10Paper
Perfect partitions of a random set of integers2022-10-02Paper
Giant descendant trees, matchings, and independent sets in age-biased attachment graphs2022-07-08Paper
On a random search tree: asymptotic enumeration of vertices by distance from leaves – CORRIGENDUM2022-06-28Paper
Expected number of induced subtrees shared by two independent copies of a random tree2021-02-11Paper
One-sided version of Gale-Shapley proposal algorithm and its likely behavior under random preferences2021-02-01Paper
On random stable matchings: cyclic ones with strict preferences and two-sided ones with partially ordered preferences2020-09-01Paper
On connectivity, conductance and bootstrap percolation for a random k‐out, age‐biased graph2020-06-19Paper
One-sided version of Gale-Shapley proposal algorithm and its likely behavior under random preferences2020-05-13Paper
Corrigendum to: ``Existence of a perfect matching in a random \((1+e^{-1})\)-out bipartite graph2020-04-22Paper
On Likely Solutions of the Stable Matching Problem with Unequal Numbers of Men and Women2020-03-12Paper
On the cycle structure of the product of random maximal cycles2019-09-17Paper
On a random search tree: asymptotic enumeration of vertices by distance from leaves2019-09-16Paper
On random stable partitions2019-07-11Paper
On a perfect matching in a random bipartite digraph with average out-degree below two2019-03-13Paper
On random quadratic forms: supports of potential local maxima2019-01-17Paper
Counting strongly connected (k1, k2)‐directed cores2018-09-28Paper
Asymptotic joint distribution of the extremities of a random Young diagram and enumeration of graphical partitions2018-06-22Paper
On random exchange-stable matchings2018-06-20Paper
The Satisfiability Threshold fork-XORSAT2017-10-10Paper
Formation of a giant component in the intersection graph of a random chord diagram2017-05-26Paper
Birth of a giant \((k_{1},k_{2})\)-core in the random digraph2017-03-16Paper
Asymptotic distribution of the numbers of vertices and arcs of the giant strong component in sparse random digraphs2016-09-07Paper
Central limit theorems, Lee-Yang zeros, and graph-counting polynomials2016-04-20Paper
Another proof of the Harer-Zagier formula2016-02-11Paper
Inside the critical window for cohomology of random k -complexes2016-02-03Paper
On a surface formed by randomly gluing together polygonal discs2015-12-23Paper
Distance between two random k-out digraphs, with and without preferential attachment2015-11-06Paper
Sharp threshold and scaling window for the integer partitioning problem2015-02-27Paper
On the connected components of a random permutation graph with a given number of edges2014-01-06Paper
On a sparse random graph with minimum degree three: likely Pósa sets are large2013-11-05Paper
Counting strongly-connected, moderately sparse directed graphs2013-08-27Paper
The Satisfiability Threshold for $k$-XORSAT, using an alternative proof2012-12-16Paper
The genus of a random chord diagram is asymptotically normal2012-11-09Paper
Tight Markov chains and random compositions2012-08-17Paper
How frequently is a system of 2-linear Boolean equations solvable?2010-08-12Paper
On the Likely Number of Solutions for the Stable Marriage Problem2010-04-23Paper
On a random graph evolving by degrees2010-01-05Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
Expected coalescence time for a nonuniform allocation process2009-02-16Paper
On the Number of Fixed Pairs in a Random Instance of the Stable Marriage Problem2008-12-05Paper
Edge percolation on a random regular graph of low degree2008-09-04Paper
How often are two permutations comparable?2008-09-01Paper
On the largest component of a random graph with a subpower-law degree sequence in a subcritical phase2008-08-20Paper
Corrigendum to ``Counting connected graphs inside-out [J. Comb. Theory, Ser. B 93, No. 2, 127--172 (2005; Zbl 1057.05044)]2008-07-24Paper
Limit shape of a random integer partition with a bounded max-to-min ratio of parts sizes2007-10-10Paper
Limit shapes for random square Young tableaux2007-08-27Paper
Large harmonic sets of noncrossing edges for n randomly labeled vertices in convex position2007-02-07Paper
Bootstrap percolation on the random regular graph2007-02-07Paper
https://portal.mardi4nfdi.de/entity/Q54853452006-08-29Paper
On the Likelihood of Comparability in Bruhat Order2006-05-17Paper
On Dimensions of a Random Solid Diagram2005-11-14Paper
Counting connected graphs inside-out2005-03-08Paper
https://portal.mardi4nfdi.de/entity/Q31546682005-01-14Paper
Phase diagram for the constrained integer partitioning problem2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44712892004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44289242003-09-22Paper
Existence of a perfect matching in a random (\(1+e^{-1}\))-out bipartite graph2003-08-25Paper
https://portal.mardi4nfdi.de/entity/Q27125802003-07-27Paper
Phase transition and finite-size scaling for the integer partitioning problem2003-07-05Paper
Size of the largest cluster under zero-range invariant measures2003-05-06Paper
Asymptotic enumeration of sparse graphs with a minimum degree constraint2003-04-28Paper
On the distribution of the number of Young tableaux for a uniformly random diagram2003-03-26Paper
Analysis of Rabin's irreducibility test for polynomials over finite fields2003-02-25Paper
On tail distribution of interpost distance2002-12-10Paper
On the largest component of the random graph at a nearcritical stage2002-12-10Paper
https://portal.mardi4nfdi.de/entity/Q43850842002-11-11Paper
Confirming the Kleitman-Winston conjecture on the largest coefficient in a \(q\)-Catalan number2001-02-22Paper
On a random graph with immigrating vertices: Emergence of the giant component2001-02-06Paper
Normal convergence problem? Two moments and a recurrence may be the clues2000-09-04Paper
The random bipartite nearest neighbor graphs2000-05-09Paper
Where the typical set partitions meet and join2000-03-01Paper
Tree and forest weights and their application to nonuniform random graphs2000-02-09Paper
Confirming two conjectures about the integer partitions1999-12-20Paper
On the multiplicity of parts in a random partition1999-08-19Paper
On the random Young diagrams and their cores1999-07-20Paper
The asymptotic number of set partitions with unequal block sizes1999-02-02Paper
On a likely shape of the random Ferrers diagram1998-09-08Paper
Random set partitions: Asymptotics of subset counts1998-09-08Paper
On-Line Coloring of Sparse Random Graphs and Random Trees1997-04-27Paper
A local limit theorem for the number of nodes, the height, and the number of final leaves in a critical branching process tree1997-01-27Paper
Sudden emergence of a giant \(k\)-core in a random graph1996-10-14Paper
Probabilistic analysis of an algorithm in the theory of markets in indivisible goods1996-03-12Paper
https://portal.mardi4nfdi.de/entity/Q47633831995-04-11Paper
The Structure of a Random Graph at the Point of the Phase Transition1995-03-02Paper
An upper bound for the solvability probability of a random stable roommates instance1995-01-29Paper
https://portal.mardi4nfdi.de/entity/Q31389171994-09-19Paper
Components of Random Forests1994-08-10Paper
Note on the heights of random recursive trees and random m‐ary search trees1994-06-22Paper
On a Random Instance of a ‘Stable Roommates’ Problem: Likely Behavior of the Proposal Algorithm1994-05-24Paper
The ``stable roommates problem with random preferences1994-01-05Paper
The average performance of the greedy matching algorithm1993-10-28Paper
The birth of the giant component1993-08-22Paper
Correction to: Random tree-type partitions as a model for acyclic polymerization: Holtsmark (3/2-stable) distribution of the supercritical gel1993-01-16Paper
On likely solutions of a stable marriage problem1993-01-16Paper
A Graph-Valued Markov Process as Rings-Allowed Polymerization Model: Subcritical Behavior1992-06-25Paper
Corrigendum1992-06-25Paper
How many random questions are necessary to identify \(n\) distinct objects?1992-06-25Paper
Random tree-type partitions as a model for acyclic polymerization: Holtsmark (3/2-stable) distribution of the supercritical gel1992-06-25Paper
On tree census and the giant component in sparse random graphs1992-06-25Paper
https://portal.mardi4nfdi.de/entity/Q39776291992-06-25Paper
Stable husbands1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33572481990-01-01Paper
On a Daley-Kendall model of random rumours1990-01-01Paper
The first cycles in an evolving graph1989-01-01Paper
The Average Number of Stable Matchings1989-01-01Paper
A Recurrence Related to Trees1989-01-01Paper
Analysis of the space of search trees under the random insertion algorithm1989-01-01Paper
On the joint distribution of the insertion path length and the number of comparisons in search trees1988-01-01Paper
On Search Times for Early-Insertion Coalesced Hashing1988-01-01Paper
A Random Graph With a Subcritical Number of Edges1988-01-01Paper
Linear probing: The probable largest search time grows logarithmically with the number of records1987-01-01Paper
On probabilistic analysis of a coalesced hashing algorithm1987-01-01Paper
On Spreading a Rumor1987-01-01Paper
An urn model for cannibal behavior1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38122981987-01-01Paper
On growing a random Young tableau1986-01-01Paper
Paths in a random digital tree: limiting distributions1986-01-01Paper
Asymptotical growth of a class of random trees1985-01-01Paper
Random permutations and Brownian motion1985-01-01Paper
On growing random binary trees1984-01-01Paper
On the Most Probable Shape of a Search Tree Grown from a Random Permutation1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36979641984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37326351984-01-01Paper
On distributions related to transitive closures of random finite mappings1983-01-01Paper
Counting subsets of the random partition and the 'Brownian bridge' process1983-01-01Paper
The Worst and the Most Probable Performance of a Class of Set-Covering Algorithms1983-01-01Paper
On the probable behaviour of some algorithms for finding the stability number of a graph1982-01-01Paper
Limiting behavior of a process of runs1981-01-01Paper
The number of increasing subsequences of the random permutation1981-01-01Paper
A process of runs and its convergence to the Brownian motion1980-01-01Paper
Closed Exponential Networks of Queues with Saturation: The Jackson-Type Stationary Distribution and Its Asymptotic Analysis1979-01-01Paper
On a Game Random Walk on a Straight Line1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q51796471972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56848171972-01-01Paper
Semi-Markov Decisions in a Problem of Optimizing a Checking Procedure of an Unreliable Queuing System1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40865501972-01-01Paper
A Minimax Analogue of the Weak Law of Large Numbers1971-01-01Paper
A Linear Programming Problem Connected with Optimal Stationary Control in a Dynamic Decision Problem1971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55664521969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55729861969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55904991969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56024751967-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56084291967-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56472861967-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55612231965-01-01Paper
https://portal.mardi4nfdi.de/entity/Q53345621964-01-01Paper
https://portal.mardi4nfdi.de/entity/Q53379721963-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56024741963-01-01Paper
Some problems of optimum control. I1963-01-01Paper
https://portal.mardi4nfdi.de/entity/Q53402851962-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Boris G. Pittel