引用次数
引用: 330
H-指数: 8
I10-指数 : 8
出版物: 14
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
Prasad Tetali , Eric Vigoda , Linji Yang , Juan C. Vera
symposium on discrete algorithms 1646 -1656
13
2010
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
Daniel Stefankovic , Eric Vigoda , Linji Yang , Andreas Galanis
international workshop and international workshop on approximation randomization and combinatorial optimization algorithms and techniques 691
3
2014
Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets
Prasad Tetali , Eric Vigoda , Linji Yang , Jinwoo Shin
arXiv: Probability
12
2011
Improved inapproximability results for counting independent sets in the hard-core model
Andreas Galanis , Qi Ge , Daniel Štefankovič , Eric Vigoda
Random Structures and Algorithms 45 ( 1) 78 -110
21
2014
Improved mixing condition on the grid for counting and sampling independent sets
Ricardo Restrepo , Jinwoo Shin , Prasad Tetali , Eric Vigoda
Probability Theory and Related Fields 156 ( 1) 75 -99
30
2013
Improved algorithms for largest cardinality 2-interval pattern problem
Erdong Chen , Linji Yang , Hao Yuan
Journal of Combinatorial Optimization 13 ( 3) 263 -275
18
2007
Longest increasing subsequences in windows based on canonical antichain partition
Erdong Chen , Linji Yang , Hao Yuan
Theoretical Computer Science 378 ( 3) 223 -236
13
2007
Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions
Juan C. Vera , Eric Vigoda , Linji Yang
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques ( 8096) 699 -713
16
2013
Improved bounds on the phase transition for the hard-core model in 2 dimensions
Juan C. Vera , Eric Vigoda , Linji Yang
SIAM Journal on Discrete Mathematics 29 ( 4) 1895 -1915
3
2015
Average-case complexity of the min-sum matrix product problem
Ken C.K. Fong , Minming Li , Hongyu Liang , Linji Yang
Theoretical Computer Science 609 76 -86
1
2016
Longest Increasing Subsequences in Windows Based on Canonical Antichain Partition
Erdong Chen , Hao Yuan , Linji Yang
Algorithms and Computation 1153 -1162
5
2005
Improved Algorithms for Largest Cardinality 2-Interval Pattern Problem
Hao Yuan , Linji Yang , Erdong Chen
Algorithms and Computation 412 -421
3
2005
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees
Ricardo Restrepo , Daniel Štefankovič , Juan C. Vera , Eric Vigoda
SIAM Journal on Discrete Mathematics 28 ( 2) 835 -861
3
2014
Phase Transitions in Spin Systems: Uniqueness, Reconstruction and Mixing Time
Linji Yang
Georgia Institute of Technology
2013