Edit Profile (opens in new tab) Pittel, Boris G. Co-Author Distance Author ID: pittel.boris-g Published as: Pittel, Boris; Pittel, B.; Pittel’, B. G.; Pittel, B. G.; Pittel, Boris G.; Pittel’, B. more...less Documents Indexed: 156 Publications since 1962, including 7 Additional arXiv Preprints Co-Authors: 70 Co-Authors with 90 Joint Publications 2,722 Co-Co-Authors all top 5 Co-Authors 66 single-authored 7 Frieze, Alan Michael 6 Woyczynski, Wojbor A. 5 Bóna, Miklós 5 Knuth, Donald Ervin 5 Wormald, Nicholas Charles 4 Acan, Hüseyin 4 Borgs, Christian 4 Chayes, Jennifer Tour 4 Mahmoud, Hosam M. 4 Mann, J. Adin jun. 3 Balogh, József 3 DeLaurentis, John M. 3 Karoński, Michał 3 Łuczak, Tomasz 2 Aldous, David John 2 Burtin, Ju. D. 2 Chmutov, Sergei V. 2 Hammett, Adam 2 Kim, Jeong Han 2 Lifschitz, Vladimir 2 Mertens, Stephan 2 Motwani, Rajeev 2 Overman, Edward A. II 2 Poole, Daniel J. 2 Salazar, Gelasio 2 Sorkin, Gregory B. 2 Weishaar, Robert S. 1 Aronson, Jonathan 1 Chen, Xin 1 Corteel, Sylvie 1 Costin, Ovidiu 1 Dyer, Martin E. 1 Flajolet, Philippe 1 Irving, Robert W. 1 Janson, Svante 1 Jeon, Intae 1 Jones, Brian D. 1 Kahle, Matthew 1 Kesten, Harry 1 Knopfmacher, Arnold 1 Lebowitz, Joel Louis 1 Lennon, Craig 1 Lulov, Nathan 1 March, Peter 1 McSweeney, John K. 1 Odlyzko, Andrew M. 1 Panario, Daniel 1 Peterson, Nicholas R. 1 Richmond, Bruce 1 Richmond, L. Bruce 1 Romik, Dan 1 Rubin, Herman 1 Ruelle, David Pierre 1 Savage, Carla Diane 1 Shahaf, S. 1 Shepp, Lawrence Alan 1 Speer, Eugene R. 1 Spencer, Joel H. 1 Stark, Dudley 1 Szekeres, George 1 Tungol, R. 1 Veklerov, Eugene 1 Verducci, Joseph Stephen 1 Viola, Alfredo 1 Wierman, John C. 1 Wilf, Herbert S. 1 Yakubovich, Vladimir Andreevich 1 Yeum, Ji-A 1 Yu, Jenn-Hwa 1 Yusefovich, G. I. 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 all top 5 Fields 101 Combinatorics (05-XX) 94 Probability theory and stochastic processes (60-XX) 25 Computer science (68-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Operations research, mathematical programming (90-XX) 7 Statistical mechanics, structure of matter (82-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 6 Number theory (11-XX) 6 Ordinary differential equations (34-XX) 3 Group theory and generalizations (20-XX) 3 Approximations and expansions (41-XX) 3 Biology and other natural sciences (92-XX) 2 Field theory and polynomials (12-XX) 2 Statistics (62-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) 1 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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