Linji Yang

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 6

Top Topics

Phase Transition

Top Venues

SIAM J. Discret. Math.

Random Struct. Algorithms

Publications

Linji Yang, Qiankun Song, Yurong Liu
Dynamics analysis of a new fractional-order SVEIR-KS model for computer virus propagation: Stability and Hopf bifurcation. Neurocomputing 598 (2024)
Linji Yang, Qiankun Song, Yurong Liu
Stability and Hopf bifurcation analysis for fractional-order SVEIR computer virus propagation model with nonlinear incident rate and two delays. Neurocomputing 547 (2023)
Qiankun Song, Linji Yang, Yurong Liu, Fuad E. Alsaadi
Stability of quaternion-valued neutral-type neural networks with leakage delay and proportional delays. Neurocomputing 521 (2023)
Andreas Galanis, Daniel Stefankovic, Eric Vigoda, Linji Yang
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results. SIAM J. Comput. 45 (6) (2016)
Ken C. K. Fong, Minming Li, Hongyu Liang, Linji Yang, Hao Yuan
Average-case complexity of the min-sum matrix product problem. Theor. Comput. Sci. 609 (2016)
Juan Carlos Vera, Eric Vigoda, Linji Yang
Improved Bounds on the Phase Transition for the Hard-Core Model in 2 Dimensions. SIAM J. Discret. Math. 29 (4) (2015)
Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang
Improved inapproximability results for counting independent sets in the hard-core model. Random Struct. Algorithms 45 (1) (2014)
Ken C. K. Fong, Minming Li, Hongyu Liang, Linji Yang, Hao Yuan
Average-Case Complexity of the Min-Sum Matrix Product Problem. ISAAC (2014)
Andreas Galanis, Daniel Stefankovic, Eric Vigoda, Linji Yang
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results. APPROX-RANDOM (2014)
Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees. SIAM J. Discret. Math. 28 (2) (2014)
Juan Carlos Vera, Eric Vigoda, Linji Yang
Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions. APPROX-RANDOM (2013)
Juan Carlos Vera, Eric Vigoda, Linji Yang
Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions. CoRR (2013)
Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang
Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model. APPROX-RANDOM (2011)
Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees. SODA (2011)
Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda, Linji Yang
Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets. FOCS (2011)
Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang
Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model CoRR (2011)
Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda, Linji Yang
Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets CoRR (2011)
Prasad Tetali, Juan Carlos Vera, Eric Vigoda, Linji Yang
Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees. SODA (2010)
Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees CoRR (2010)
Erdong Chen, Linji Yang, Hao Yuan
Longest increasing subsequences in windows based on canonical antichain partition. Theor. Comput. Sci. 378 (3) (2007)
Erdong Chen, Linji Yang, Hao Yuan
Improved algorithms for largest cardinality 2-interval pattern problem. J. Comb. Optim. 13 (3) (2007)
Erdong Chen, Hao Yuan, Linji Yang
Longest Increasing Subsequences in Windows Based on Canonical Antichain Partition. ISAAC (2005)
Hao Yuan, Linji Yang, Erdong Chen
Improved Algorithms for Largest Cardinality 2-Interval Pattern Problem. ISAAC (2005)