Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Boris G. Pittel - MaRDI portal

Boris G. Pittel

From MaRDI portal
(Redirected from Person:515810)
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

This page was built for person: Boris G. Pittel