Publications
Search

Publications :: Search

Show author

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

    Author information
    First name: Pinyan
    Last name: Lu
    DBLP: 03/4112
    Rating: (not rated yet)
    Bookmark:

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

    Show item 1 to 100 of 128  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu.
    An FPTAS for Counting Proper Four-Colorings on Cubic Graphs.
    Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19 2017 (0) 2017
    Book chapter
    Heng Guo, Pinyan Lu.
    On the Complexity of Holant Problems.
    The Constraint Satisfaction Problem: Complexity and Approximability 2017, Volume 7 (0) 2017
    Conference paper
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    Dichotomy for Real Holant
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP.
    SIAM J. Comput. 2017, Volume 46 (0) 2017
    Conference paper
    Hu Fu, Chris Liaw, Pinyan Lu, Zhihao Gavin Tang.
    The Value of Information Concealment.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Pinyan Lu, Tao Xiao.
    Liquid Welfare Maximization in Auctions with Multiple Items.
    Algorithmic Game Theory - 10th International Symposium, SAGT 2017, L'Aquila, Italy, September 12-14, 2017, Proceedings 2017 (0) 2017
    Conference paper
    Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu.
    Worst-Case Mechanism Design via Bayesian Analysis.
    SIAM J. Comput. 2017, Volume 46 (0) 2017
    Journal article
    Heng Guo 0001, Chao Liao, Pinyan Lu, Chihao Zhang.
    Counting hypergraph colorings in the local lemma regime.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Lingxiao Huang, Pinyan Lu, Chihao Zhang.
    Canonical Paths for MCMC: from Art to Science.
    Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016 2016 (0) 2016
    Journal article
    Sangxia Huang, Pinyan Lu.
    A Dichotomy for Real Weighted Holant Problems.
    Computational Complexity 2016, Volume 25 (0) 2016
    Conference paper
    Pinyan Lu, Kuan Yang, Chihao Zhang.
    FPTAS for Hardcore and Ising Models on Hypergraphs.
    33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, February 17-20, 2016, Orléans, France 2016 (0) 2016
    Conference paper
    Jin-Yi Cai, Pinyan Lu.
    Erratum to: Signature Theory in Holographic Algorithms.
    Algorithmica 2016, Volume 74 (0) 2016
    Conference paper
    Jin-Yi Cai, Xi Chen, Pinyan Lu.
    Complexity Dichotomies for Counting Graph Homomorphisms.
    Encyclopedia of Algorithms 2016 (0) 2016
    Conference paper
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    Holographic Algorithms.
    Encyclopedia of Algorithms 2016 (0) 2016
    Conference paper
    Pinyan Lu, Yitong Yin.
    Approximating the Partition Function of Two-Spin Systems.
    Encyclopedia of Algorithms 2016 (0) 2016
    Journal article
    Wei Chen, Wei Hu, Fu Li, Jian Li, Yu Liu, Pinyan Lu.
    Combinatorial Multi-Armed Bandit with General Reward Functions.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu.
    An FPTAS for Counting Proper Four-Colorings on Cubic Graphs.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Wei Chen, Wei Hu, Fu Li, Jian Li, Yu Liu, Pinyan Lu.
    Combinatorial Multi-Armed Bandit with General Reward Functions.
    Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, December 5-10, 2016, Barcelona, Spain 2016 (0) 2016
    Conference paper
    Heng Guo 0001, Pinyan Lu.
    Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2016, September 7-9, 2016, Paris, France 2016 (0) 2016
    Conference paper
    Jin-Yi Cai, Xi Chen 0001, Pinyan Lu.
    Nonnegative Weighted #CSP: An Effective Complexity Dichotomy.
    SIAM J. Comput. 2016, Volume 45 (0) 2016
    Journal article
    Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Pinyan Lu, Colin McQuillan, David Richerby.
    The complexity of approximating conservative counting CSPs.
    J. Comput. Syst. Sci. 2015, Volume 81 (0) 2015
    Conference paper
    Jingcheng Liu 0001, Pinyan Lu.
    FPTAS for #BIS with Degree Bounds on One Side.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Conference paper
    Pinyan Lu, Tao Xiao.
    Improved Efficiency Guarantees in Auctions with Budgets.
    Proceedings of the Sixteenth ACM Conference on Economics and Computation, EC '15, Portland, OR, USA, June 15-19, 2015 2015 (0) 2015
    Conference paper
    Ning Chen, Nick Gravin, Pinyan Lu.
    Competitive Analysis via Benchmark Decomposition.
    Proceedings of the Sixteenth ACM Conference on Economics and Computation, EC '15, Portland, OR, USA, June 15-19, 2015 2015 (0) 2015
    Conference paper
    Jingcheng Liu 0001, Pinyan Lu.
    FPTAS for Counting Monotone CNF.
    Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015 2015 (0) 2015
    Journal article
    Pinyan Lu, Kuan Yang, Chihao Zhang.
    FPTAS for Hardcore and Ising Models on Hypergraphs.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Lingxiao Huang, Pinyan Lu, Chihao Zhang.
    Canonical Paths for MCMC: from Art to Science.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Heng Guo 0001, Pinyan Lu.
    Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems.
    CoRR 2015, Volume 0 (0) 2015
    Journal article
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    The complexity of complex weighted Boolean #CSP.
    J. Comput. Syst. Sci. 2014, Volume 80 (0) 2014
    Journal article
    Ning Chen, Nick Gravin, Pinyan Lu.
    Optimal Competitive Auctions.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Chengyu Lin, Jingcheng Liu 0001, Pinyan Lu.
    A Simple FPTAS for Counting Edge Covers.
    Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014 2014 (0) 2014
    Conference paper
    Jingcheng Liu 0001, Pinyan Lu, Chihao Zhang.
    The Complexity of Ferromagnetic Two-spin Systems with External Fields.
    CoRR 2014, Volume 0 (0) 2014
    Journal article
    Pinyan Lu, Menghui Wang, Chihao Zhang.
    FPTAS for Weighted Fibonacci Gates and Its Applications.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Pinyan Lu, Menghui Wang, Chihao Zhang.
    FPTAS for Weighted Fibonacci Gates and Its Applications.
    Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I 2014 (0) 2014
    Journal article
    Pinyan Lu, Jack Snoeyink.
    Frontiers in algorithmics.
    Theor. Comput. Sci. 2014, Volume 532 (0) 2014
    Conference paper
    Ning Chen, Nick Gravin, Pinyan Lu.
    Optimal competitive auctions.
    Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014 2014 (0) 2014
    Conference paper
    Pinyan Lu, Tao Xiao.
    Improved Efficiency Guarantees in Auctions with Budgets.
    CoRR 2014, Volume 0 (0) 2014
    Journal article
    Ning Chen, Nick Gravin, Pinyan Lu.
    Truthful Generalized Assignments via Stable Matching.
    Math. Oper. Res. 2014, Volume 39 (0) 2014
    Conference paper
    Jingcheng Liu, Pinyan Lu, Chihao Zhang.
    FPTAS for Counting Weighted Edge Covers.
    Algorithms - ESA 2014 - 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings 2014 (0) 2014
    Conference paper
    Jingcheng Liu, Pinyan Lu, Chihao Zhang.
    The Complexity of Ferromagnetic Two-spin Systems with External Fields.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain 2014 (0) 2014
    Journal article
    Ning Chen, Nick Gravin, Pinyan Lu.
    Competitive analysis via benchmark decomposition.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Jingcheng Liu 0001, Pinyan Lu.
    FPTAS for #BIS with One Side Degree Bound.
    CoRR 2014, Volume 0 (0) 2014
    Journal article
    Heng Guo, Pinyan Lu, Leslie G. Valiant.
    The Complexity of Symmetric Boolean Parity Holant Problems.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Conference paper
    Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Pinyan Lu, Colin McQuillan, David Richerby.
    The complexity of approximating conservative counting CSPs.
    30th International Symposium on Theoretical Aspects of Computer Science, STACS 2013, February 27 - March 2, 2013, Kiel, Germany 2013 (0) 2013
    Conference paper
    Chen Zeng, Jin-Yi Cai, Pinyan Lu, Jeffrey F. Naughton.
    On optimal differentially private mechanisms for count-range queries.
    Joint 2013 EDBT/ICDT Conferences, ICDT '13 Proceedings, Genoa, Italy, March 18-22, 2013 2013 (0) 2013
    Conference paper
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    Dichotomy for Holant* Problems with Domain Size 3.
    Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013 2013 (0) 2013
    Conference paper
    Liang Li, Pinyan Lu, Yitong Yin.
    Correlation Decay up to Uniqueness in Spin Systems.
    Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013 2013 (0) 2013
    Conference paper
    Nick Gravin, Pinyan Lu.
    Competitive Auctions for Markets with Positive Externalities.
    Automata, Languages, and Programming - 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part II 2013 (0) 2013
    Conference paper
    Jin-Yi Cai, Xi Chen, Pinyan Lu.
    Graph Homomorphisms with Complex Values: A Dichotomy Theorem.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Conference paper
    Pinyan Lu, Yitong Yin.
    Improved FPTAS for Multi-spin Systems.
    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
    Journal article
    Chengyu Lin, Jingcheng Liu, Pinyan Lu.
    A Simple FPTAS for Counting Edge Covers.
    CoRR 2013, Volume 0 (0) 2013
    Journal article
    Jingcheng Liu, Pinyan Lu.
    FPTAS for Counting Monotone CNF.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Pinyan Lu, Lan Yu.
    Characterization of Truthful Mechanisms for One-Dimensional Single Facility Location Game with Payments.
    Web and Internet Economics - 9th International Conference, WINE 2013, Cambridge, MA, USA, December 11-14, 2013, Proceedings 2013 (0) 2013
    Conference paper
    Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu.
    Budget feasible mechanism design: from prior-free to bayesian.
    Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012 2012 (0) 2012
    Conference paper
    Sungjin Im, Pinyan Lu, Yayun Wang.
    Envy-Free Pricing with General Supply Constraints for Unit Demand Consumers.
    J. Comput. Sci. Technol. 2012, Volume 27 (0) 2012
    Conference paper
    Jin-Yi Cai, Xi Chen, Heng Guo, Pinyan Lu.
    Inapproximability after Uniqueness Phase Transition in Two-Spin Systems.
    Combinatorial Optimization and Applications - 6th International Conference, COCOA 2012, Banff, AB, Canada, August 5-9, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Sangxia Huang, Pinyan Lu.
    A Dichotomy for Real Weighted Holant Problems.
    Proceedings of the 27th Conference on Computational Complexity, CCC 2012, Porto, Portugal, June 26-29, 2012 2012 (0) 2012
    Conference paper
    Ning Chen, Pinyan Lu, Hongyang Zhang.
    Computing the Nucleolus of Matching, Cover and Clique Games.
    Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, July 22-26, 2012, Toronto, Ontario, Canada. 2012 (0) 2012
    Conference paper
    Jin-Yi Cai, Sangxia Huang, Pinyan Lu.
    From Holant to #CSP and Back: Dichotomy for Holant c Problems.
    Algorithmica 2012, Volume 64 (0) 2012
    Conference paper
    Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu.
    Budget Feasible Mechanism Design: From Prior-Free to Bayesian
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Jin-Yi Cai, Xi Chen, Heng Guo, Pinyan Lu.
    Inapproximability After Uniqueness Phase Transition in Two-Spin Systems
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    Dichotomy for Holant* Problems with a Function on Domain Size 3
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Pinyan Lu, Colin McQuillan, David Richerby.
    The complexity of approximating conservative counting CSPs
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    Holographic reduction, interpolation and hardness.
    Computational Complexity 2012, Volume 21 (0) 2012
    Conference paper
    Pinyan Lu, Changyuan Yu.
    Worst-Case Nash Equilibria in Restricted Routing.
    J. Comput. Sci. Technol. 2012, Volume 27 (0) 2012
    Conference paper
    Liang Li, Pinyan Lu, Yitong Yin.
    Approximate counting via correlation decay in spin systems.
    Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012 2012 (0) 2012
    Journal article
    Jin-Yi Cai, Pinyan Lu.
    Holographic algorithms: From art to science.
    J. Comput. Syst. Sci. 2011, Volume 77 (0) 2011
    Conference paper
    Heng Guo, Sangxia Huang, Pinyan Lu, Mingji Xia.
    The Complexity of Weighted Boolean #CSP Modulo k.
    27th International Symposium on Theoretical Aspects of Computer Science, STACS 2010, March 4-6, 2010, Nancy, France 2010 (0) 2011
    Conference paper
    Dakan Wang, Gang Wang, Pinyan Lu, Yajun Wang, Zheng Chen, Botao Hu.
    Is pay-per-click efficient?: an empirical analysis of click values.
    Proceedings of the 20th International Conference on World Wide Web, WWW 2011, Hyderabad, India, March 28 - April 1, 2011 (Companion Volume) 2011 (0) 2011
    Conference paper
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    A computational proof of complexity of some restricted counting problems.
    Theor. Comput. Sci. 2011, Volume 412 (0) 2011
    Journal article
    Ning Chen, Nick Gravin, Pinyan Lu.
    Mechanism Design without Money via Stable Matching
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    Dichotomy for Holant* Problems of Boolean Domain.
    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
    Conference paper
    Ning Chen, Nick Gravin, Pinyan Lu.
    On the Approximability of Budget Feasible Mechanisms.
    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
    Conference paper
    Pinyan Lu.
    Complexity Dichotomies of Counting Problems.
    Electronic Colloquium on Computational Complexity (ECCC) 2011, Volume 18 (0) 2011
    Conference paper
    Heng Guo, Pinyan Lu, Leslie G. Valiant.
    The Complexity of Symmetric Boolean Parity Holant Problems - (Extended Abstract).
    Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I 2011 (0) 2011
    Journal article
    Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu.
    Budget Feasible Mechanism Design via Random Sampling
    CoRR 2011, Volume 0 (0) 2011
    Journal article
    Nick Gravin, Pinyan Lu.
    Competitive Auctions for Markets with Positive Externalities
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    Computational Complexity of Holant Problems.
    SIAM J. Comput. 2011, Volume 40 (0) 2011
    Conference paper
    Jin-Yi Cai, Xi Chen, Pinyan Lu.
    Non-negatively Weighted #CSP: An Effective Complexity Dichotomy.
    Proceedings of the 26th Annual IEEE Conference on Computational Complexity, CCC 2011, San Jose, California, June 8-10, 2011 2011 (0) 2011
    Journal article
    Liang Li, Pinyan Lu, Yitong Yin.
    Approximate Counting via Correlation Decay in Spin Systems
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Jin-Yi Cai, Pinyan Lu.
    Signature Theory in Holographic Algorithms.
    Algorithmica 2011, Volume 61 (0) 2011
    Conference paper
    Wei Chen, Pinyan Lu, Xiaorui Sun, Bo Tang, Yajun Wang, Zeyuan Allen Zhu.
    Optimal Pricing in Social Networks with Incomplete Information.
    Internet and Network Economics - 7th International Workshop, WINE 2011, Singapore, December 11-14, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Xue Chen, Guangda Hu, Pinyan Lu, Lei Wang.
    On the Approximation Ratio of k-Lookahead Auction.
    Internet and Network Economics - 7th International Workshop, WINE 2011, Singapore, December 11-14, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Liang Li, Pinyan Lu, Yitong Yin.
    Correlation Decay up to Uniqueness in Spin Systems
    CoRR 2011, Volume 0 (0) 2011
    Journal article
    Jin-Yi Cai, Xi Chen, Richard J. Lipton, Pinyan Lu.
    On Tractable Exponential Sums
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu.
    Asymptotically optimal strategy-proof mechanisms for two-facility games.
    Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), Cambridge, Massachusetts, USA, June 7-11, 2010 2010 (0) 2010
    Conference paper
    Jin-Yi Cai, Xi Chen, Pinyan Lu.
    Graph Homomorphisms with Complex Values: A Dichotomy Theorem.
    Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I 2010 (0) 2010
    Journal article
    Wei Chen, Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu.
    Pricing in Social Networks: Equilibrium and Revenue Maximization
    CoRR 2010, Volume 0 (0) 2010
    Journal article
    Ning Chen, Nick Gravin, Pinyan Lu.
    On the Approximability of Budget Feasible Mechanisms
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Jin-Yi Cai, Xi Chen, Richard J. Lipton, Pinyan Lu.
    On Tractable Exponential Sums.
    Frontiers in Algorithmics, 4th International Workshop, FAW 2010, Wuhan, China, August 11-13, 2010. Proceedings 2010 (0) 2010
    Journal article
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Jin-Yi Cai, Sangxia Huang, Pinyan Lu.
    From Holant to #CSP and Back: Dichotomy for Holant
    Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I 2010 (0) 2010
    Conference paper
    Sungjin Im, Pinyan Lu, Yajun Wang.
    Envy-Free Pricing with General Supply Constraints.
    Internet and Network Economics - 6th International Workshop, WINE 2010, Stanford, CA, USA, December 13-17, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    Holographic Algorithms with Matchgates Capture Precisely Tractable Planar_#CSP.
    51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA 2010 (0) 2010
    Journal article
    Jin-Yi Cai, Xi Chen, Pinyan Lu.
    Non-negative Weighted #CSPs: An Effective Complexity Dichotomy
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Jin-Yi Cai, Pinyan Lu.
    On blockwise symmetric signatures for matchgates.
    Theor. Comput. Sci. 2010, Volume 411 (0) 2010
    Journal article
    Jin-Yi Cai, Pinyan Lu.
    On Symmetric Signatures in Holographic Algorithms.
    Theory Comput. Syst. 2010, Volume 46 (0) 2010
    Journal article
    Jin-Yi Cai, Sangxia Huang, Pinyan Lu.
    From Holant To #CSP And Back: Dichotomy For Holant$^c$ Problems
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    Holant problems and counting CSP.
    Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009 2009 (0) 2009
    Conference paper
    Jin-Yi Cai, Pinyan Lu, Mingji Xia.
    A Computational Proof of Complexity of Some Restricted Counting Problems.
    Theory and Applications of Models of Computation, 6th Annual Conference, TAMC 2009, Changsha, China, May 18-22, 2009. Proceedings 2009 (0) 2009
    Show item 1 to 100 of 128  

    Your query returned 128 matches in the database.