dblp.uni-trier.dewww.uni-trier.de

Igor Pak

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
29EEEzra Miller, Igor Pak: Metric Combinatorics of Convex Polyhedra: Cut Loci and Nonoverlapping Unfoldings. Discrete & Computational Geometry 39(1-3): 339-388 (2008)
2006
28EEAlexander Gamburd, Igor Pak: Expansion Of Product Replacement Graphs. Combinatorica 26(4): 411-429 (2006)
27EEChristopher Malon, Igor Pak: Percolation on Finite Cayley Graphs. Combinatorics, Probability & Computing 15(4): 571-588 (2006)
26EECilanne Boulet, Igor Pak: A combinatorial proof of the Rogers-Ramanujan and Schur identities. J. Comb. Theory, Ser. A 113(6): 1019-1030 (2006)
2005
25EEIgor Pak, Ernesto Vallejo: Combinatorics and geometry of Littlewood-Richardson cones. Eur. J. Comb. 26(6): 995-1008 (2005)
2004
24EEChristine Bessenrodt, Igor Pak: Partition congruences by involutions. Eur. J. Comb. 25(8): 1139-1149 (2004)
23EELászló Babai, Igor Pak: Strong bias of group generators: an obstacle to the "product replacement algorithm". J. Algorithms 50(2): 215-231 (2004)
22EESergi Elizalde, Igor Pak: Bijections for refined restricted permutations. J. Comb. Theory, Ser. A 105(2): 207-219 (2004)
21EEMichael Korn, Igor Pak: Tilings of rectangles with T-tetrominoes. Theor. Comput. Sci. 319(1-3): 3-27 (2004)
2003
20EEIgor Pak: Tile invariants: new horizons. Theor. Comput. Sci. 2-3(303): 303-331 (2003)
2002
19EEChristopher Malon, Igor Pak: Percolation on Finite Cayley Graphs. RANDOM 2002: 91-104
18EEIgor Pak: Mixing time and long paths in graphs. SODA 2002: 321-328
17EEAlexander Gamburd, Igor Pak: Expansion of product replacement graphs. SODA 2002: 691-696
16EECristopher Moore, Igor Pak: Ribbon Tile Invariants from the Signed Area. J. Comb. Theory, Ser. A 98(1): 1-16 (2002)
2001
15 Igor Pak, Van H. Vu: On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes. Discrete Applied Mathematics 110(2-3): 251-272 (2001)
14EERoman Muchnik, Igor Pak: On Growth of Grigorchuk Groups. IJAC 11(1): 1-18 (2001)
2000
13 Igor Pak: The product replacement algorithm is polynomial. FOCS 2000: 476-485
12EELászló Babai, Igor Pak: Strong bias of group generators: an obstacle to the ``product replacement algorithm''. SODA 2000: 627-635
11EEIgor Pak: On the Number of Faces of Certain Transportation Polytopes. Eur. J. Comb. 21(5): 689-694 (2000)
10 Sergey Bratus, Igor Pak: Fast Constructive Recognition of a Black Box Group Isomorphic to Sn or An using Goldbach's Conjecture. J. Symb. Comput. 29(1): 33-57 (2000)
1999
9EEIgor Pak: Random Cayley Graphs with O(log[G]) Generators Are Expanders. ESA 1999: 521-526
8EEIgor Pak, Sergey Bratus: On Sampling Generating Sets of Finite Groups and Product Replacement Algorithm (extended abstract). ISSAC 1999: 91-96
7EEIgor Pak: Using Stopping Times to Bound Mixing Times. SODA 1999: 953-954
6EEFang Chen, László Lovász, Igor Pak: Lifting Markov Chains to Speed up Mixing. STOC 1999: 275-281
5EEIgor Pak: Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and k-ARY trees. Discrete Mathematics 204(1-3): 329-335 (1999)
4EERoman Muchnik, Igor Pak: On Tilings by Ribbon Tetrominoes. J. Comb. Theory, Ser. A 88(1): 188-193 (1999)
1998
3EEIgor Pak, Alexander Postnikov: A generalization of Sylvester's identity. Discrete Mathematics 178(1-3): 277-281 (1998)
1997
2EEJean-Christophe Novelli, Igor Pak, Alexander V. Stoyanovskii: A direct bijective proof of the hook-length formula. Discrete Mathematics & Theoretical Computer Science 1(1): 53-67 (1997)
1996
1EEAlexander Kuznetsov, Igor Pak, Alexander Postnikov: Trees Associated with the Motzkin Numbers. J. Comb. Theory, Ser. A 76(1): 145-147 (1996)

Coauthor Index

1László Babai [12] [23]
2Christine Bessenrodt [24]
3Cilanne Boulet [26]
4Sergey Bratus [8] [10]
5Fang Chen [6]
6Sergi Elizalde [22]
7Alexander Gamburd [17] [28]
8Michael Korn [21]
9Alexander Kuznetsov [1]
10László Lovász [6]
11Christopher Malon [19] [27]
12Ezra Miller [29]
13Cristopher Moore [16]
14Roman Muchnik [4] [14]
15Jean-Christophe Novelli [2]
16Alexander Postnikov [1] [3]
17Alexander V. Stoyanovskii [2]
18Ernesto Vallejo [25]
19Van H. Vu [15]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)