Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Linji
    Last name: Yang
    DBLP: 10/4906
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 20 of 20  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    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. 2016, Volume 609 (0) 2016
    Conference paper
    Andreas Galanis, Daniel Stefankovic, Eric Vigoda, Linji Yang.
    Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results.
    SIAM J. Comput. 2016, Volume 45 (0) 2016
    Conference paper
    Juan Carlos Vera, Eric Vigoda, Linji Yang.
    Improved Bounds on the Phase Transition for the Hard-Core Model in 2 Dimensions.
    SIAM J. Discrete Math. 2015, Volume 29 (0) 2015
    Journal article
    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 2014, Volume 45 (0) 2014
    Conference paper
    Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang.
    Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees.
    SIAM J. Discrete Math. 2014, Volume 28 (0) 2014
    Conference paper
    Andreas Galanis, Daniel Stefankovic, Eric Vigoda, Linji Yang.
    Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Conference paper
    Ken Fong, Minming Li, Hongyu Liang, Linji Yang, Hao Yuan.
    Average-Case Complexity of the Min-Sum Matrix Product Problem.
    Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings 2014 (0) 2014
    Journal article
    Juan Carlos Vera, Eric Vigoda, Linji Yang.
    Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Juan Carlos Vera, Eric Vigoda, Linji Yang.
    Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings 2013 (0) 2013
    Conference paper
    Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang.
    Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees.
    Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011 2011 (0) 2011
    Journal article
    Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang.
    Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model
    CoRR 2011, Volume 0 (0) 2011
    Journal article
    Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda, Linji Yang.
    Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang.
    Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda, Linji Yang.
    Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets.
    IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011 2011 (0) 2011
    Journal article
    Ricardo Restrepo, Daniel Stefankovic, Juan Carlos Vera, Eric Vigoda, Linji Yang.
    Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Prasad Tetali, Juan Carlos Vera, Eric Vigoda, Linji Yang.
    Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees.
    Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 2010 (0) 2010
    Conference paper
    Erdong Chen, Linji Yang, Hao Yuan.
    Improved algorithms for largest cardinality 2-interval pattern problem.
    J. Comb. Optim. 2007, Volume 13 (0) 2007
    Conference paper
    Erdong Chen, Linji Yang, Hao Yuan.
    Longest increasing subsequences in windows based on canonical antichain partition.
    Theor. Comput. Sci. 2007, Volume 378 (0) 2007
    Conference paper
    Erdong Chen, Hao Yuan, Linji Yang.
    Longest Increasing Subsequences in Windows Based on Canonical Antichain Partition.
    Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings 2005 (0) 2005
    Conference paper
    Hao Yuan, Linji Yang, Erdong Chen.
    Improved Algorithms for Largest Cardinality 2-Interval Pattern Problem.
    Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings 2005 (0) 2005
    Show item 1 to 20 of 20  

    Your query returned 20 matches in the database.