Igor Pak

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C

Ask others: ACM DL/Guide -

- CSB - MetaPress - Google - Bing - Yahoo

	2012
j26		Eryk Kopczynski, Igor Pak, Piotr Przytycki: Acute triangulations of polyhedra and ℝ N. Combinatorica 32(1): 85-110 (2012)
j25		Igor Pak, Rom Pinchasi: Collapsing Walls Theorem. The American Mathematical Monthly 119(2): 156-160 (2012)
	2011
j24		Ionut Ciocan-Fontanine, Matjaz Konvalinka, Igor Pak: The weighted hook length formula. J. Comb. Theory, Ser. A 118(6): 1703-1717 (2011)
	2010
j23		Igor Pak, Ernesto Vallejo: Reductions of Young Tableau Bijections. SIAM J. Discrete Math. 24(1): 113-145 (2010)
c11		Matjaz Konvalinka, Igor Pak: Complexity of O'Hara's Algorithm. CTW 2010
c10		Eryk Kopczynski, Igor Pak, Piotr Przytycki: Acute triangulations of polyhedra and the Euclidean space. Symposium on Computational Geometry 2010: 307-313
	2009
j22		Igor Pak, Rados Radoicic: Hamiltonian paths in Cayley graphs. Discrete Mathematics 309(17): 5501-5508 (2009)
	2008
j21		Ezra Miller, Igor Pak: Metric Combinatorics of Convex Polyhedra: Cut Loci and Nonoverlapping Unfoldings. Discrete & Computational Geometry 39(1-3): 339-388 (2008)
j20		Igor Pak: Inflating the Cube Without Stretching. The American Mathematical Monthly 115(5): 443-445 (2008)
	2006
j19		Alexander Gamburd, Igor Pak: Expansion Of Product Replacement Graphs. Combinatorica 26(4): 411-429 (2006)
j18		Christopher Malon, Igor Pak: Percolation on Finite Cayley Graphs. Combinatorics, Probability & Computing 15(4): 571-588 (2006)
j17		Cilanne Boulet, Igor Pak: A combinatorial proof of the Rogers-Ramanujan and Schur identities. J. Comb. Theory, Ser. A 113(6): 1019-1030 (2006)
	2005
j16		Igor Pak, Ernesto Vallejo: Combinatorics and geometry of Littlewood-Richardson cones. Eur. J. Comb. 26(6): 995-1008 (2005)
	2004
j15		Christine Bessenrodt, Igor Pak: Partition congruences by involutions. Eur. J. Comb. 25(8): 1139-1149 (2004)
j14		László Babai, Igor Pak: Strong bias of group generators: an obstacle to the "product replacement algorithm". J. Algorithms 50(2): 215-231 (2004)
j13		Sergi Elizalde, Igor Pak: Bijections for refined restricted permutations. J. Comb. Theory, Ser. A 105(2): 207-219 (2004)
j12		Michael Korn, Igor Pak: Tilings of rectangles with T-tetrominoes. Theor. Comput. Sci. 319(1-3): 3-27 (2004)
	2003
j11		Igor Pak: Tile invariants: new horizons. Theor. Comput. Sci. 2-3(303): 303-331 (2003)
	2002
j10		Cristopher Moore, Igor Pak: Ribbon Tile Invariants from the Signed Area. J. Comb. Theory, Ser. A 98(1): 1-16 (2002)
c9		Christopher Malon, Igor Pak: Percolation on Finite Cayley Graphs. RANDOM 2002: 91-104
c8		Igor Pak: Mixing time and long paths in graphs. SODA 2002: 321-328
c7		Alexander Gamburd, Igor Pak: Expansion of product replacement graphs. SODA 2002: 691-696
	2001
j9		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)
j8		Roman Muchnik, Igor Pak: On Growth of Grigorchuk Groups. IJAC 11(1): 1-18 (2001)
	2000
j7		Igor Pak: On the Number of Faces of Certain Transportation Polytopes. Eur. J. Comb. 21(5): 689-694 (2000)
j6		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)
c6		Igor Pak: The product replacement algorithm is polynomial. FOCS 2000: 476-485
c5		László Babai, Igor Pak: Strong bias of group generators: an obstacle to the ``product replacement algorithm''. SODA 2000: 627-635
	1999
j5		Igor 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)
j4		Roman Muchnik, Igor Pak: On Tilings by Ribbon Tetrominoes. J. Comb. Theory, Ser. A 88(1): 188-193 (1999)
c4		Igor Pak: Random Cayley Graphs with O(log[G]) Generators Are Expanders. ESA 1999: 521-526
c3		Igor Pak, Sergey Bratus: On Sampling Generating Sets of Finite Groups and Product Replacement Algorithm (extended abstract). ISSAC 1999: 91-96
c2		Igor Pak: Using Stopping Times to Bound Mixing Times. SODA 1999: 953-954
c1		Fang Chen, László Lovász, Igor Pak: Lifting Markov Chains to Speed up Mixing. STOC 1999: 275-281
	1998
j3		Igor Pak, Alexander Postnikov: A generalization of Sylvester's identity. Discrete Mathematics 178(1-3): 277-281 (1998)
	1997
j2		Jean-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
j1		Alexander Kuznetsov, Igor Pak, Alexander Postnikov: Trees Associated with the Motzkin Numbers. J. Comb. Theory, Ser. A 76(1): 145-147 (1996)

Coauthor Index

1	László Babai	[j14] [c5]
2	Christine Bessenrodt	[j15]
3	Cilanne Boulet	[j17]
4	Sergey Bratus	[j6] [c3]
5	Fang Chen	[c1]
6	Ionut Ciocan-Fontanine	[j24]
7	Sergi Elizalde	[j13]
8	Alexander Gamburd	[j19] [c7]
9	Matjaz Konvalinka	[j24] [c11]
10	Eryk Kopczynski	[j26] [c10]
11	Michael Korn	[j12]
12	Alexander Kuznetsov	[j1]
13	László Lovász	[c1]
14	Christopher Malon	[j18] [c9]
15	Ezra Miller	[j21]
16	Cristopher Moore	[j10]
17	Roman Muchnik	[j8] [j4]
18	Jean-Christophe Novelli	[j2]
19	Rom Pinchasi	[j25]
20	Alexander Postnikov	[j3] [j1]
21	Piotr Przytycki	[j26] [c10]
22	Rados Radoicic	[j22]
23	Alexander V. Stoyanovskii	[j2]
24	Ernesto Vallejo	[j23] [j16]
25	Van H. Vu	[j9]

Colors in the list of coauthors

Last update Sun May 26 06:40:23 2013 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page