The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Igor Pak: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

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

  28. Acute triangulations of polyhedra and the Euclidean space. [Citation Graph (, )][DBLP]


  29. Percolation on Finite Cayley Graphs. [Citation Graph (, )][DBLP]


  30. Metric Combinatorics of Convex Polyhedra: Cut Loci and Nonoverlapping Unfoldings. [Citation Graph (, )][DBLP]


  31. Hamiltonian paths in Cayley graphs. [Citation Graph (, )][DBLP]


Search in 0.101secs, Finished in 0.104secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002