Linji Yang

From MaRDI portal
Person:897862

Available identifiers

zbMath Open yang.linjiMaRDI QIDQ897862

List of research outcomes





PublicationDate of PublicationType
Phase transition for Glauber dynamics for independent sets on regular trees2017-09-29Paper
Ferromagnetic Potts model: refined \#BIS-hardness and related results2017-03-22Paper
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results2016-12-13Paper
Average-case complexity of the min-sum matrix product problem2015-12-08Paper
Improved bounds on the phase transition for the hard-core model in 2-dimensions2015-10-21Paper
Average-case complexity of the min-sum matrix product problem2015-09-11Paper
Phase transition for Glauber dynamics for independent sets on regular trees2014-09-26Paper
Improved inapproximability results for counting independent sets in the hard-core model2014-08-25Paper
Improved mixing condition on the grid for counting and sampling independent sets2014-07-30Paper
https://portal.mardi4nfdi.de/entity/Q54177382014-05-22Paper
Improved bounds on the phase transition for the hard-core model in 2-dimensions2013-10-04Paper
Improved mixing condition on the grid for counting and sampling independent sets2013-06-19Paper
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees2013-01-25Paper
Improved inapproximability results for counting independent sets in the hard-core model2011-08-17Paper
Improved algorithms for largest cardinality 2-interval pattern problem2007-07-19Paper
Longest increasing subsequences in windows based on canonical antichain partition2007-07-09Paper
Algorithms and Computation2006-11-14Paper
Algorithms and Computation2006-11-14Paper

Research outcomes over time

This page was built for person: Linji Yang