×
Author ID: pittel.boris-g Recent zbMATH articles by "Pittel, Boris G."
Published as: Pittel, Boris; Pittel, B.; Pittel’, B. G.; Pittel, B. G.; Pittel, Boris G.; Pittel’, B.
all top 5

Serials

23 Random Structures & Algorithms
12 Journal of Combinatorial Theory. Series A
10 The Annals of Probability
8 Journal of Combinatorial Theory. Series B
6 Advances in Applied Probability
6 Advances in Applied Mathematics
6 The Annals of Applied Probability
5 Combinatorics, Probability and Computing
4 Theory of Probability and its Applications
4 Journal of Applied Probability
4 The Electronic Journal of Combinatorics
3 Discrete Applied Mathematics
3 Vestnik Leningradskogo Universiteta. Matematika, Mekhanika, Astronomiya
3 Transactions of the American Mathematical Society
3 Journal of Algorithms
3 SIAM Journal on Discrete Mathematics
2 Teoriya Veroyatnosteĭ i eë Primeneniya
2 Advances in Mathematics
2 Izvestiya Akademii Nauk SSSR. Tekhnicheskaya Kibernetika
2 Mathematics of Operations Research
2 SIAM Journal on Computing
2 SIAM Journal on Applied Mathematics
2 Stochastic Processes and their Applications
1 Discrete Mathematics
1 Journal of Mathematical Analysis and Applications
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Avtomatika i Telemekhanika
1 Differentsial’nye Uravneniya
1 Differential Equations
1 International Journal of Game Theory
1 Pacific Journal of Mathematics
1 Proceedings of the American Mathematical Society
1 Soviet Mathematics. Doklady
1 Mathematical Social Sciences
1 SIAM Journal on Algebraic and Discrete Methods
1 Automation and Remote Control
1 Mathematical Programming. Series A. Series B
1 Metody Vychisleniĭ
1 Journal of Combinatorics

Publications by Year

Citations contained in zbMATH Open

120 Publications have been cited 1,545 times in 1,116 Documents Cited by Year
The birth of the giant component. Zbl 0795.05127
Janson, Svante; Knuth, Donald E.; Łuczak, Tomasz; Pittel, Boris
95
1993
Sudden emergence of a giant \(k\)-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas
86
1996
On spreading a rumor. Zbl 0619.60068
Pittel, Boris
66
1987
Note on the heights of random recursive trees and random \(m\)-ary search trees. Zbl 0790.05077
Pittel, Boris
65
1994
Bootstrap percolation on the random regular graph. Zbl 1106.60076
Balogh, József; Pittel, Boris G.
63
2007
The structure of a random graph at the point of the phase transition. Zbl 0807.05065
Łuczak, Tomasz; Pittel, Boris; Wierman, John C.
52
1994
On tree census and the giant component in sparse random graphs. Zbl 0747.05080
Pittel, Boris
40
1990
Counting connected graphs inside-out. Zbl 1057.05044
Pittel, Boris; Wormald, Nicholas C.
39
2005
The first cycles in an evolving graph. Zbl 0696.05045
Flajolet, Philippe; Knuth, Donald E.; Pittel, Boris
37
1989
Asymptotical growth of a class of random trees. Zbl 0563.60010
Pittel, B.
36
1985
The average number of stable matchings. Zbl 0729.05004
Pittel, Boris
33
1989
Maximum matchings in sparse random graphs: Karp-Sipser revisited. Zbl 0998.05058
Aronson, Jonathan; Frieze, Alan; Pittel, Boris G.
32
1998
On growing random binary trees. Zbl 0593.60014
Pittel, Boris
32
1984
Closed exponential networks of queues with saturation: The Jackson-type stationary distribution and its asymptotic analysis. Zbl 0418.60089
Pittel, B.
32
1979
Size of the largest cluster under zero-range invariant measures. Zbl 1023.60084
Jeon, Intae; March, Peter; Pittel, Boris
32
2000
Paths in a random digital tree: Limiting distributions. Zbl 0588.60012
Pittel, Boris
30
1986
On a likely shape of the random Ferrers diagram. Zbl 0894.11039
Pittel, Boris
30
1997
Random permutations and Brownian motion. Zbl 0578.60033
DeLaurentis, J. M.; Pittel, B. G.
28
1985
Limit shapes for random square Young tableaux. Zbl 1122.60009
Pittel, Boris; Romik, Dan
27
2007
Stable husbands. Zbl 0719.05001
Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris
24
1990
Central limit theorems, Lee-Yang zeros, and graph-counting polynomials. Zbl 1334.05065
Lebowitz, J. L.; Pittel, B.; Ruelle, D.; Speer, E. R.
24
2016
On a Daley-Kendall model of random rumours. Zbl 0698.60061
Pittel, B.
22
1990
The satisfiability threshold for \(k\)-XORSAT. Zbl 1372.68193
Pittel, Boris; Sorkin, Gregory B.
22
2016
A recurrence related to trees. Zbl 0672.41024
Knuth, Donald E.; Pittel, Boris
21
1989
Analysis of the space of search trees under the random insertion algorithm. Zbl 0685.68060
Mahmoud, Hosam M.; Pittel, Boris
20
1989
On the largest component of the random graph at a nearcritical stage. Zbl 1028.05102
Pittel, Boris
19
2001
On the most probable shape of a search tree grown from a random permutation. Zbl 0529.05002
Mahmoud, Hosam; Pittel, Boris
16
1984
On likely solutions of a stable marriage problem. Zbl 0753.60016
Pittel, Boris
16
1992
Inside the critical window for cohomology of random \(k\)-complexes. Zbl 1333.05272
Kahle, Matthew; Pittel, Boris
16
2016
On a surface formed by randomly gluing together polygonal discs. Zbl 1328.05003
Chmutov, Sergei; Pittel, Boris
16
2016
Edge percolation on a random regular graph of low degree. Zbl 1160.05054
Pittel, Boris
15
2008
On the multiplicity of parts in a random partition. Zbl 0918.05005
Corteel, Sylvie; Pittel, Boris; Savage, Carla D.; Wilf, Herbert S.
14
1999
Asymptotic enumeration of sparse graphs with a minimum degree constraint. Zbl 1017.05051
Pittel, Boris; Wormald, Nicholas C.
14
2003
On the probable behaviour of some algorithms for finding the stability number of a graph. Zbl 0525.05052
Pittel, B.
13
1982
Confirming two conjectures about the integer partitions. Zbl 0937.05008
Pittel, Boris
13
1999
An upper bound for the solvability probability of a random stable roommates instance. Zbl 0805.60010
Pittel, Boris G.; Irving, Robert W.
13
1994
A random graph with a subcritical number of edges. Zbl 0658.05062
Pittel, B.
12
1988
Normal convergence problem? Two moments and a recurrence may be the clues. Zbl 0960.60014
Pittel, Boris
12
1999
Perfect matchings in random graphs with prescribed minimal degree. Zbl 1055.05135
Frieze, Alan; Pittel, Boris
12
2004
Random set partitions: Asymptotics of subset counts. Zbl 0895.60008
Pittel, Boris
12
1997
Limiting behavior of a process of runs. Zbl 0453.60017
Pittel, B. G.
12
1981
Components of random forests. Zbl 0793.05109
Łuczak, Tomasz; Pittel, Boris
12
1992
The “stable roommates” problem with random preferences. Zbl 0778.60005
Pittel, Boris
11
1993
How often are two permutations comparable? Zbl 1154.05002
Hammett, Adam; Pittel, Boris
11
2008
On distributions related to transitive closures of random finite mappings. Zbl 0515.60015
Pittel, Boris
10
1983
On a random graph with immigrating vertices: Emergence of the giant component. Zbl 0964.05061
Aldous, David J.; Pittel, Boris
10
2000
Phase transition and finite-size scaling for the integer partitioning problem. Zbl 1014.05009
Borgs, Christian; Chayes, Jennifer; Pittel, Boris
10
2001
On a random graph evolving by degrees. Zbl 1203.05140
Pittel, Boris
9
2010
Random tree-type partitions as a model for acyclic polymerization: Holtsmark (3/2-stable) distribution of the supercritical gel. Zbl 0743.60110
Pittel, B.; Woyczynski, W. A.; Mann, J. A.
9
1990
The genus of a random chord diagram is asymptotically normal. Zbl 1258.57011
Chmutov, Sergei; Pittel, Boris
9
2013
A local limit theorem for the number of nodes, the height, and the number of final leaves in a critical branching process tree. Zbl 0856.60030
Kesten, Harry; Pittel, Boris
8
1996
A phase transition phenomenon in a random directed acyclic graph. Zbl 1016.60012
Pittel, B.; Tungol, R.
8
2001
Where the typical set partitions meet and join. Zbl 0940.05007
Pittel, Boris
7
2000
Phase diagram for the constrained integer partitioning problem. Zbl 1049.90073
Borgs, C.; Chayes, J. T.; Mertens, S.; Pittel, B.
7
2004
How many random questions are necessary to identify \(n\) distinct objects? Zbl 0738.05007
Pittel, B.; Rubin, H.
7
1990
The average performance of the greedy matching algorithm. Zbl 0779.60009
Dyer, Martin; Frieze, Alan; Pittel, Boris
7
1993
An urn model for cannibal behavior. Zbl 0637.60017
Pittel, B.
6
1987
On the likely number of solutions for the stable marriage problem. Zbl 1200.05174
Lennon, Craig; Pittel, Boris
6
2009
The number of increasing subsequences of the random permutation. Zbl 0471.60040
Lifschitz, V.; Pittel, B.
6
1981
On dimensions of a random solid diagram. Zbl 1080.05007
Pittel, Boris
6
2005
Mathematical analysis of the suspension bridges based on the example of the Tackoma bridge. Zbl 0176.25502
Pittel’, B. G.; Yakubovich, V. A.
6
1969
On the number of fixed pairs in a random instance of the stable marriage problem. Zbl 1151.05002
Pittel, B.; Shepp, L.; Veklerov, E.
6
2007
Linear probing: the probable largest search time grows logarithmically with the number of records. Zbl 0618.68052
Pittel, B.
6
1987
A graph-valued Markov process as rings-allowed polymerization model: Subcritical behavior. Zbl 0743.60112
Pittel, B.; Woyczynski, W. A.
6
1990
On a random instance of a ‘stable roommates’ problem: Likely behavior of the proposal algorithm. Zbl 0793.60007
Pittel, Boris
6
1993
How frequently is a system of 2-linear Boolean equations solvable? Zbl 1193.05147
Pittel, Boris; Yeum, Ji-A
6
2010
On the joint distribution of the insertion path length and the number of comparisons in search trees. Zbl 0673.68044
Mahmoud, Hosam M.; Pittel, Boris
5
1988
The random bipartite nearest neighbor graphs. Zbl 0936.60005
Pittel, Boris; Weishaar, Robert S.
5
1999
The asymptotic number of set partitions with unequal block sizes. Zbl 0913.05008
Knopfmacher, A.; Odlyzko, A. M.; Pittel, B.; Richmond, L. B.; Stark, D.; Szekeres, George; Wormald, N. C.
5
1999
A linear programming problem connected with optimal stationary control in a dynamic decision problem. Zbl 0265.60063
Pittel’, B. G.
5
1971
On growing a random Young tableau. Zbl 0603.05004
Pittel, B.
5
1986
On the largest component of a random graph with a subpower-law degree sequence in a subcritical phase. Zbl 1149.05043
Pittel, B. G.
5
2008
On a random search tree: asymptotic enumeration of vertices by distance from leaves. Zbl 1428.05005
Bóna, Miklós; Pittel, Boris
5
2017
On likely solutions of the stable matching problem with unequal numbers of men and women. Zbl 1435.91128
Pittel, Boris
5
2019
Probabilistic analysis of an algorithm in the theory of markets in indivisible goods. Zbl 0843.90031
Frieze, Alan; Pittel, Boris G.
4
1995
Confirming the Kleitman-Winston conjecture on the largest coefficient in a \(q\)-Catalan number. Zbl 0968.05037
Kim, Jeong Han; Pittel, Boris
4
2000
Expected coalescence time for a nonuniform allocation process. Zbl 1165.60006
McSweeney, John K.; Pittel, Boris G.
4
2008
Another proof of the Harer-Zagier formula. Zbl 1330.05017
Pittel, Boris
4
2016
On the connected components of a random permutation graph with a given number of edges. Zbl 1278.05221
Acan, Hüseyin; Pittel, Boris
4
2013
Asymptotic joint distribution of the extremities of a random Young diagram and enumeration of graphical partitions. Zbl 1390.05016
Pittel, Boris
4
2018
On random stable partitions. Zbl 1417.91385
Pittel, Boris
4
2019
The worst and the most probable performance of a class of set-covering algorithms. Zbl 0519.68056
Lifschitz, V.; Pittel, B.
3
1983
On the random Young diagrams and their cores. Zbl 0929.05088
Lulov, Nathan; Pittel, Boris
3
1999
On-line coloring of sparse random graphs and random trees. Zbl 0866.68075
Pittel, Boris; Weishaar, Robert S.
3
1997
Stable husbands. Zbl 0800.68504
Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris
3
1990
Sharp threshold and scaling window for the integer partitioning problem. Zbl 1323.68311
Borgs, Christian; Chayes, Jennifer; Pittel, Boris
3
2001
Existence of a perfect matching in a random (\(1+e^{-1}\))-out bipartite graph. Zbl 1026.05091
Karoński, Michał; Pittel, Boris
3
2003
On random stable matchings: cyclic ones with strict preferences and two-sided ones with partially ordered preferences. Zbl 1459.91101
Pittel, Boris
3
2020
Counting strongly-connected, moderately sparse directed graphs. Zbl 1270.05059
Pittel, Boris
3
2013
On a sparse random graph with minimum degree three: likely Pósa sets are large. Zbl 1275.05051
Frieze, Alan; Pittel, Boris
3
2013
Counting subsets of the random partition and the ’Brownian bridge’ process. Zbl 0507.60007
DeLaurentis, J. M.; Pittel, B. G.
2
1983
Tree and forest weights and their application to nonuniform random graphs. Zbl 0930.05031
Jones, Brian D.; Pittel, Boris G.; Verducci, Joseph S.
2
1999
On the distribution of the number of Young tableaux for a uniformly random diagram. Zbl 1016.60030
Pittel, Boris
2
2002
A process of runs and its convergence to the Brownian motion. Zbl 0428.60014
Pittel, B. G.
2
1980
Birth of a giant \((k_{1},k_{2})\)-core in the random digraph. Zbl 1358.05126
Pittel, B. G.; Poole, D. J.
2
2017
Note on exact and asymptotic distributions of the parameters of the loop-erased random walk on the complete graph. Zbl 1030.05109
Pittel, Boris
2
2002
On tail distribution of interpost distance. Zbl 1029.05138
Kim, Jeong Han; Pittel, Boris
2
2000
On Bollobás-Riordan random pairing model of preferential attachment graph. Zbl 1522.05443
Pittel, Boris
2
2021
On the cycle structure of the product of random maximal cycles. Zbl 1429.05002
Bóna, Miklós; Pittel, Boris
2
2017
Asymptotic distribution of the numbers of vertices and arcs of the giant strong component in sparse random digraphs. Zbl 1348.05196
Pittel, Boris; Poole, Daniel
2
2016
Expected number of induced subtrees shared by two independent copies of a random tree. Zbl 1510.05119
Pittel, Boris
1
2023
On Bollobás-Riordan random pairing model of preferential attachment graph. Zbl 1522.05443
Pittel, Boris
2
2021
On random stable matchings: cyclic ones with strict preferences and two-sided ones with partially ordered preferences. Zbl 1459.91101
Pittel, Boris
3
2020
Corrigendum to: “Existence of a perfect matching in a random \((1+e^{-1})\)-out bipartite graph”. Zbl 1437.05197
Karoński, Michal; Overman, Ed; Pittel, Boris
2
2020
On connectivity, conductance and bootstrap percolation for a random \(K\)-out, age-biased graph. Zbl 1444.05130
Acan, Hüseyin; Pittel, Boris
2
2020
On likely solutions of the stable matching problem with unequal numbers of men and women. Zbl 1435.91128
Pittel, Boris
5
2019
On random stable partitions. Zbl 1417.91385
Pittel, Boris
4
2019
Asymptotic joint distribution of the extremities of a random Young diagram and enumeration of graphical partitions. Zbl 1390.05016
Pittel, Boris
4
2018
Counting strongly connected \((k_1,k_2)\)-directed cores. Zbl 1401.05133
Pittel, Boris
1
2018
On random exchange-stable matchings. Zbl 1393.91126
Pittel, Boris
1
2018
On random quadratic forms: supports of potential local maxima. Zbl 1407.37122
Pittel, Boris
1
2018
On a random search tree: asymptotic enumeration of vertices by distance from leaves. Zbl 1428.05005
Bóna, Miklós; Pittel, Boris
5
2017
Birth of a giant \((k_{1},k_{2})\)-core in the random digraph. Zbl 1358.05126
Pittel, B. G.; Poole, D. J.
2
2017
On the cycle structure of the product of random maximal cycles. Zbl 1429.05002
Bóna, Miklós; Pittel, Boris
2
2017
Formation of a giant component in the intersection graph of a random chord diagram. Zbl 1362.05117
Acan, Hüseyin; Pittel, Boris
1
2017
Central limit theorems, Lee-Yang zeros, and graph-counting polynomials. Zbl 1334.05065
Lebowitz, J. L.; Pittel, B.; Ruelle, D.; Speer, E. R.
24
2016
The satisfiability threshold for \(k\)-XORSAT. Zbl 1372.68193
Pittel, Boris; Sorkin, Gregory B.
22
2016
Inside the critical window for cohomology of random \(k\)-complexes. Zbl 1333.05272
Kahle, Matthew; Pittel, Boris
16
2016
On a surface formed by randomly gluing together polygonal discs. Zbl 1328.05003
Chmutov, Sergei; Pittel, Boris
16
2016
Another proof of the Harer-Zagier formula. Zbl 1330.05017
Pittel, Boris
4
2016
Asymptotic distribution of the numbers of vertices and arcs of the giant strong component in sparse random digraphs. Zbl 1348.05196
Pittel, Boris; Poole, Daniel
2
2016
Distance between two random \(k\)-out digraphs, with and without preferential attachment. Zbl 1325.05068
Peterson, Nicholas R.; Pittel, Boris
1
2015
The genus of a random chord diagram is asymptotically normal. Zbl 1258.57011
Chmutov, Sergei; Pittel, Boris
9
2013
On the connected components of a random permutation graph with a given number of edges. Zbl 1278.05221
Acan, Hüseyin; Pittel, Boris
4
2013
Counting strongly-connected, moderately sparse directed graphs. Zbl 1270.05059
Pittel, Boris
3
2013
On a sparse random graph with minimum degree three: likely Pósa sets are large. Zbl 1275.05051
Frieze, Alan; Pittel, Boris
3
2013
Tight Markov chains and random compositions. Zbl 1257.05009
Pittel, Boris
1
2012
On a random graph evolving by degrees. Zbl 1203.05140
Pittel, Boris
9
2010
How frequently is a system of 2-linear Boolean equations solvable? Zbl 1193.05147
Pittel, Boris; Yeum, Ji-A
6
2010
On the likely number of solutions for the stable marriage problem. Zbl 1200.05174
Lennon, Craig; Pittel, Boris
6
2009
Edge percolation on a random regular graph of low degree. Zbl 1160.05054
Pittel, Boris
15
2008
How often are two permutations comparable? Zbl 1154.05002
Hammett, Adam; Pittel, Boris
11
2008
On the largest component of a random graph with a subpower-law degree sequence in a subcritical phase. Zbl 1149.05043
Pittel, B. G.
5
2008
Expected coalescence time for a nonuniform allocation process. Zbl 1165.60006
McSweeney, John K.; Pittel, Boris G.
4
2008
Corrigendum to: “Counting connected graphs inside-out”. Zbl 1178.05052
Pittel, Boris; Wormald, Nicholas C.
1
2008
Bootstrap percolation on the random regular graph. Zbl 1106.60076
Balogh, József; Pittel, Boris G.
63
2007
Limit shapes for random square Young tableaux. Zbl 1122.60009
Pittel, Boris; Romik, Dan
27
2007
On the number of fixed pairs in a random instance of the stable marriage problem. Zbl 1151.05002
Pittel, B.; Shepp, L.; Veklerov, E.
6
2007
Limit shape of a random integer partition with a bounded max-to-min ratio of parts sizes. Zbl 1165.11075
Pittel, B.
1
2007
Large harmonic sets of noncrossing edges for \(n\) randomly labeled vertices in convex position. Zbl 1109.05094
Balogh, József; Pittel, Boris; Salazar, Gelasio
1
2007
Counting connected graphs inside-out. Zbl 1057.05044
Pittel, Boris; Wormald, Nicholas C.
39
2005
On dimensions of a random solid diagram. Zbl 1080.05007
Pittel, Boris
6
2005
Near-perfect non-crossing harmonic matchings in randomly labeled points on a circle. Zbl 1104.68077
Balogh, József; Pittel, Boris; Salazar, Gelasio
1
2005
Perfect matchings in random graphs with prescribed minimal degree. Zbl 1055.05135
Frieze, Alan; Pittel, Boris
12
2004
Phase diagram for the constrained integer partitioning problem. Zbl 1049.90073
Borgs, C.; Chayes, J. T.; Mertens, S.; Pittel, B.
7
2004
Asymptotic enumeration of sparse graphs with a minimum degree constraint. Zbl 1017.05051
Pittel, Boris; Wormald, Nicholas C.
14
2003
Existence of a perfect matching in a random (\(1+e^{-1}\))-out bipartite graph. Zbl 1026.05091
Karoński, Michał; Pittel, Boris
3
2003
Perfect matchings in random graphs with prescribed minimal degree. (Extended abstract). Zbl 1095.68621
Frieze, Alan; Pittel, Boris
1
2003
On the distribution of the number of Young tableaux for a uniformly random diagram. Zbl 1016.60030
Pittel, Boris
2
2002
Note on exact and asymptotic distributions of the parameters of the loop-erased random walk on the complete graph. Zbl 1030.05109
Pittel, Boris
2
2002
On the largest component of the random graph at a nearcritical stage. Zbl 1028.05102
Pittel, Boris
19
2001
Phase transition and finite-size scaling for the integer partitioning problem. Zbl 1014.05009
Borgs, Christian; Chayes, Jennifer; Pittel, Boris
10
2001
A phase transition phenomenon in a random directed acyclic graph. Zbl 1016.60012
Pittel, B.; Tungol, R.
8
2001
Sharp threshold and scaling window for the integer partitioning problem. Zbl 1323.68311
Borgs, Christian; Chayes, Jennifer; Pittel, Boris
3
2001
Size of the largest cluster under zero-range invariant measures. Zbl 1023.60084
Jeon, Intae; March, Peter; Pittel, Boris
32
2000
On a random graph with immigrating vertices: Emergence of the giant component. Zbl 0964.05061
Aldous, David J.; Pittel, Boris
10
2000
Where the typical set partitions meet and join. Zbl 0940.05007
Pittel, Boris
7
2000
Confirming the Kleitman-Winston conjecture on the largest coefficient in a \(q\)-Catalan number. Zbl 0968.05037
Kim, Jeong Han; Pittel, Boris
4
2000
On tail distribution of interpost distance. Zbl 1029.05138
Kim, Jeong Han; Pittel, Boris
2
2000
On the multiplicity of parts in a random partition. Zbl 0918.05005
Corteel, Sylvie; Pittel, Boris; Savage, Carla D.; Wilf, Herbert S.
14
1999
Confirming two conjectures about the integer partitions. Zbl 0937.05008
Pittel, Boris
13
1999
Normal convergence problem? Two moments and a recurrence may be the clues. Zbl 0960.60014
Pittel, Boris
12
1999
The random bipartite nearest neighbor graphs. Zbl 0936.60005
Pittel, Boris; Weishaar, Robert S.
5
1999
The asymptotic number of set partitions with unequal block sizes. Zbl 0913.05008
Knopfmacher, A.; Odlyzko, A. M.; Pittel, B.; Richmond, L. B.; Stark, D.; Szekeres, George; Wormald, N. C.
5
1999
On the random Young diagrams and their cores. Zbl 0929.05088
Lulov, Nathan; Pittel, Boris
3
1999
Tree and forest weights and their application to nonuniform random graphs. Zbl 0930.05031
Jones, Brian D.; Pittel, Boris G.; Verducci, Joseph S.
2
1999
Maximum matchings in sparse random graphs: Karp-Sipser revisited. Zbl 0998.05058
Aronson, Jonathan; Frieze, Alan; Pittel, Boris G.
32
1998
On a likely shape of the random Ferrers diagram. Zbl 0894.11039
Pittel, Boris
30
1997
Random set partitions: Asymptotics of subset counts. Zbl 0895.60008
Pittel, Boris
12
1997
On-line coloring of sparse random graphs and random trees. Zbl 0866.68075
Pittel, Boris; Weishaar, Robert S.
3
1997
Sudden emergence of a giant \(k\)-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas
86
1996
A local limit theorem for the number of nodes, the height, and the number of final leaves in a critical branching process tree. Zbl 0856.60030
Kesten, Harry; Pittel, Boris
8
1996
Probabilistic analysis of an algorithm in the theory of markets in indivisible goods. Zbl 0843.90031
Frieze, Alan; Pittel, Boris G.
4
1995
Note on the heights of random recursive trees and random \(m\)-ary search trees. Zbl 0790.05077
Pittel, Boris
65
1994
The structure of a random graph at the point of the phase transition. Zbl 0807.05065
Łuczak, Tomasz; Pittel, Boris; Wierman, John C.
52
1994
An upper bound for the solvability probability of a random stable roommates instance. Zbl 0805.60010
Pittel, Boris G.; Irving, Robert W.
13
1994
The birth of the giant component. Zbl 0795.05127
Janson, Svante; Knuth, Donald E.; Łuczak, Tomasz; Pittel, Boris
95
1993
The “stable roommates” problem with random preferences. Zbl 0778.60005
Pittel, Boris
11
1993
The average performance of the greedy matching algorithm. Zbl 0779.60009
Dyer, Martin; Frieze, Alan; Pittel, Boris
7
1993
On a random instance of a ‘stable roommates’ problem: Likely behavior of the proposal algorithm. Zbl 0793.60007
Pittel, Boris
6
1993
On likely solutions of a stable marriage problem. Zbl 0753.60016
Pittel, Boris
16
1992
Components of random forests. Zbl 0793.05109
Łuczak, Tomasz; Pittel, Boris
12
1992
On tree census and the giant component in sparse random graphs. Zbl 0747.05080
Pittel, Boris
40
1990
Stable husbands. Zbl 0719.05001
Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris
24
1990
On a Daley-Kendall model of random rumours. Zbl 0698.60061
Pittel, B.
22
1990
Random tree-type partitions as a model for acyclic polymerization: Holtsmark (3/2-stable) distribution of the supercritical gel. Zbl 0743.60110
Pittel, B.; Woyczynski, W. A.; Mann, J. A.
9
1990
How many random questions are necessary to identify \(n\) distinct objects? Zbl 0738.05007
Pittel, B.; Rubin, H.
7
1990
A graph-valued Markov process as rings-allowed polymerization model: Subcritical behavior. Zbl 0743.60112
Pittel, B.; Woyczynski, W. A.
6
1990
Stable husbands. Zbl 0800.68504
Knuth, Donald E.; Motwani, Rajeev; Pittel, Boris
3
1990
Random tree-type partitions as a model for acyclic polymerization: Gaussian behaviour of the subcritical sol phase. Zbl 0731.60101
Pittel, Boris; Woyczynski, Wojbor A.; Mann, J. Adin
1
1990
The first cycles in an evolving graph. Zbl 0696.05045
Flajolet, Philippe; Knuth, Donald E.; Pittel, Boris
37
1989
The average number of stable matchings. Zbl 0729.05004
Pittel, Boris
33
1989
A recurrence related to trees. Zbl 0672.41024
Knuth, Donald E.; Pittel, Boris
21
1989
Analysis of the space of search trees under the random insertion algorithm. Zbl 0685.68060
Mahmoud, Hosam M.; Pittel, Boris
20
1989
A random graph with a subcritical number of edges. Zbl 0658.05062
Pittel, B.
12
1988
On the joint distribution of the insertion path length and the number of comparisons in search trees. Zbl 0673.68044
Mahmoud, Hosam M.; Pittel, Boris
5
1988
On spreading a rumor. Zbl 0619.60068
Pittel, Boris
66
1987
An urn model for cannibal behavior. Zbl 0637.60017
Pittel, B.
6
1987
Linear probing: the probable largest search time grows logarithmically with the number of records. Zbl 0618.68052
Pittel, B.
6
1987
From Gaussian subcritical to Holtsmark (3/2-Levy stable) supercritical asymptotic behavior in “rings forbidden” Flory-Stockmayer model of polymetrization. Zbl 0662.05063
Pittel, B.; Woyczynski, W. A.; Mann, J. A.
1
1987
...and 20 more Documents
all top 5

Cited by 1,374 Authors

57 Pittel, Boris G.
28 Janson, Svante
25 Frieze, Alan Michael
24 Kang, Mihyun
20 Mahmoud, Hosam M.
20 van der Hofstad, Remco W.
17 Bollobás, Béla
17 Devroye, Luc P. J. A.
15 Bhamidi, Shankar
15 Prałat, Paweł
15 Szpankowski, Wojciech
14 Wormald, Nicholas Charles
13 Ravelomanana, Vlady
12 Coja-Oghlan, Amin
12 Fountoulakis, Nikolaos
11 Cooper, Colin
11 Großkinsky, Stefan
11 Łuczak, Tomasz
11 Sauerwald, Thomas
10 Morris, Robert D.
10 Pak, Igor
10 Riordan, Oliver Maxim
9 Addario-Berry, Louigi
9 Cooley, Oliver
9 Flajolet, Philippe
9 Holmgren, Cecilia Ingrid
9 Hwang, Hsien-Kuei
9 Mutafchiev, Lyuben R.
8 Amini, Hamed
8 Borgs, Christian
8 Broutin, Nicolas
8 de Panafieu, Elie
8 Elsässer, Robert
8 Molloy, Michael S. O.
8 Nachmias, Asaf
8 Panagiotou, Konstantinos D.
7 Chayes, Jennifer Tour
7 Gao, Pu
7 Landim, Claudio
7 Lubetzky, Eyal
7 Peres, Yuval
7 Sen, Sanchayan
7 van Dijk, Nico M.
7 van Leeuwaarden, Johan S. H.
6 Barbour, Andrew David
6 Chleboun, Paul
6 Ding, Jian
6 Drmota, Michael
6 Gazzola, Filippo
6 Hansen, Jennie C.
6 Jaworski, Jerzy
6 Panova, Greta
5 Acan, Hüseyin
5 Aldous, David John
5 Anastos, Michael
5 Arratia, Richard Alejandro
5 Balogh, József
5 Budzinski, Thomas
5 Dhara, Souvik
5 Fraigniaud, Pierre
5 Krivelevich, Michael
5 Mitsche, Dieter
5 Peled, Yuval
5 Rasendrahasina, Vonjy
5 Romik, Dan
5 Śniady, Piotr
5 Sprussel, Philipp
4 Aguech, Rafik
4 Betz, Volker
4 Biró, Peter
4 Budhiraja, Amarjit S.
4 Cai, Xing Shi
4 Curien, Nicolas
4 Draief, Moez
4 Dudek, Andrzej
4 Fang, Wenjie
4 Fill, James Allen
4 Friedrich, Tobias
4 Goldschmidt, Christina
4 Grytczuk, Jarosław
4 Iksanov, Aleksander M.
4 Işlak, Ümit
4 Kabluchko, Zakhar A.
4 Karoński, Michał
4 Linial, Nathan
4 Louf, Baptiste
4 Luczak, Malwina J.
4 Marynych, Alexander V.
4 Mertens, Stephan
4 Montanari, Andrea
4 Müller, Noela S.
4 Neininger, Ralph
4 Ortega, Josué
4 Panholzer, Alois
4 Perarnau, Guillem
4 Pérez-Giménez, Xavier
4 Roberts, Matthew Iain
4 Ruciński, Andrzej
4 Rué, Juanjo
4 Sénizergues, Delphin
...and 1,274 more Authors
all top 5

Cited in 234 Serials

109 Random Structures & Algorithms
55 Combinatorics, Probability and Computing
50 The Annals of Applied Probability
43 Theoretical Computer Science
40 Journal of Statistical Physics
29 The Electronic Journal of Combinatorics
28 Probability Theory and Related Fields
25 Discrete Mathematics
25 The Annals of Probability
21 Discrete Applied Mathematics
20 Journal of Applied Probability
18 Journal of Combinatorial Theory. Series A
18 Advances in Applied Mathematics
17 Journal of Combinatorial Theory. Series B
17 Algorithmica
16 European Journal of Combinatorics
16 Stochastic Processes and their Applications
15 Advances in Applied Probability
14 Communications in Mathematical Physics
12 Electronic Journal of Probability
11 Information Processing Letters
10 Games and Economic Behavior
10 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
9 SIAM Journal on Discrete Mathematics
8 Advances in Mathematics
8 Probability in the Engineering and Informational Sciences
8 ALEA. Latin American Journal of Probability and Mathematical Statistics
7 Transactions of the American Mathematical Society
7 Statistics & Probability Letters
7 Queueing Systems
7 Distributed Computing
7 Journal of Statistical Mechanics: Theory and Experiment
6 Acta Informatica
6 Physica A
6 Journal of Computational and Applied Mathematics
6 Linear Algebra and its Applications
6 The Australasian Journal of Combinatorics
6 Electronic Communications in Probability
6 Annals of Combinatorics
6 Methodology and Computing in Applied Probability
5 International Journal of Game Theory
5 Journal of Economic Theory
5 Operations Research Letters
5 Annals of Operations Research
5 Matematicheskie Voprosy Kriptografii
4 Journal of Mathematical Economics
4 Proceedings of the American Mathematical Society
4 SIAM Journal on Computing
4 Combinatorica
4 Journal of Theoretical Probability
4 Bernoulli
4 Séminaire Lotharingien de Combinatoire
4 Annals of Mathematics. Second Series
4 Probability Surveys
4 Combinatorial Theory
3 Israel Journal of Mathematics
3 Journal of Mathematical Analysis and Applications
3 Physics Reports
3 Theory of Probability and its Applications
3 Applied Mathematics and Computation
3 Journal of Algebra
3 Journal of Computer and System Sciences
3 Journal of Graph Theory
3 Journal of Soviet Mathematics
3 Journal of Statistical Planning and Inference
3 Mathematical Social Sciences
3 Information and Computation
3 Journal of Knot Theory and its Ramifications
3 Journal of Algebraic Combinatorics
3 The Ramanujan Journal
3 Discrete Dynamics in Nature and Society
3 Acta Mathematica Sinica. English Series
3 Communications in Nonlinear Science and Numerical Simulation
3 Internet Mathematics
3 Oberwolfach Reports
3 Journal of Physics A: Mathematical and Theoretical
3 Journal of Dynamics and Games
3 Algebraic Combinatorics
2 Indian Journal of Pure & Applied Mathematics
2 Journal of Computational Physics
2 Annals of the Institute of Statistical Mathematics
2 Inventiones Mathematicae
2 Journal of Approximation Theory
2 Journal of the London Mathematical Society. Second Series
2 The Journal of Mathematical Sociology
2 Mathematics of Operations Research
2 Memoirs of the American Mathematical Society
2 Operations Research
2 Osaka Journal of Mathematics
2 Proceedings of the London Mathematical Society. Third Series
2 Acta Mathematica Hungarica
2 Optimization
2 Discrete & Computational Geometry
2 European Journal of Operational Research
2 RAIRO. Informatique Théorique et Applications
2 Journal of Mathematical Sciences (New York)
2 Economic Theory
2 Journal of Graph Algorithms and Applications
2 Journal of the European Mathematical Society (JEMS)
2 Integers
...and 134 more Serials
all top 5

Cited in 46 Fields

696 Combinatorics (05-XX)
501 Probability theory and stochastic processes (60-XX)
251 Computer science (68-XX)
126 Statistical mechanics, structure of matter (82-XX)
88 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
76 Operations research, mathematical programming (90-XX)
39 Number theory (11-XX)
32 Biology and other natural sciences (92-XX)
20 Statistics (62-XX)
18 Information and communication theory, circuits (94-XX)
16 Dynamical systems and ergodic theory (37-XX)
15 Order, lattices, ordered algebraic structures (06-XX)
15 Group theory and generalizations (20-XX)
10 Linear and multilinear algebra; matrix theory (15-XX)
10 Ordinary differential equations (34-XX)
10 Partial differential equations (35-XX)
10 Algebraic topology (55-XX)
10 Numerical analysis (65-XX)
9 Algebraic geometry (14-XX)
9 Functions of a complex variable (30-XX)
8 Manifolds and cell complexes (57-XX)
7 Convex and discrete geometry (52-XX)
7 Mechanics of deformable solids (74-XX)
6 Quantum theory (81-XX)
5 Special functions (33-XX)
5 Systems theory; control (93-XX)
4 Approximations and expansions (41-XX)
3 General and overarching topics; collections (00-XX)
3 History and biography (01-XX)
3 Associative rings and algebras (16-XX)
3 Nonassociative rings and algebras (17-XX)
3 Real functions (26-XX)
3 Sequences, series, summability (40-XX)
3 Calculus of variations and optimal control; optimization (49-XX)
3 Fluid mechanics (76-XX)
2 Mathematical logic and foundations (03-XX)
2 Commutative algebra (13-XX)
2 Topological groups, Lie groups (22-XX)
2 Functional analysis (46-XX)
1 Potential theory (31-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Difference and functional equations (39-XX)
1 Integral transforms, operational calculus (44-XX)
1 Operator theory (47-XX)
1 Geometry (51-XX)
1 Differential geometry (53-XX)

Citations by Year