 | 2010 |
|---|
| 31 |       | Jin-yi Cai,
Pinyan Lu:
On blockwise symmetric signatures for matchgates.
Theor. Comput. Sci. 411(4-5): 739-750 (2010) |
| 2009 |
|---|
| 30 | | Jin-yi Cai,
Pinyan Lu,
Mingji Xia:
Holant problems and counting CSP.
STOC 2009: 715-724 |
| 29 | | Jin-yi Cai,
Pinyan Lu,
Mingji Xia:
A Computational Proof of Complexity of Some Restricted Counting Problems.
TAMC 2009: 138-149 |
| 28 | | Pinyan Lu,
Yajun Wang,
Yuan Zhou:
Tighter Bounds for Facility Games.
WINE 2009: 137-148 |
| 27 | | Pinyan Lu:
On 2-Player Randomized Mechanisms for Scheduling.
WINE 2009: 30-41 |
| 26 | | Jin-yi Cai,
Xi Chen,
Pinyan Lu:
Graph Homomorphisms with Complex Values: A Dichotomy Theorem
CoRR abs/0903.4728: (2009) |
| 25 | | Jin-yi Cai,
Pinyan Lu:
Holographic algorithms: The power of dimensionality resolved.
Theor. Comput. Sci. 410(18): 1618-1628 (2009) |
| 24 | | Jin-yi Cai,
Vinay Choudhary,
Pinyan Lu:
On the Theory of Matchgate Computations.
Theory Comput. Syst. 45(1): 108-132 (2009) |
| 2008 |
|---|
| 23 | | Jin-yi Cai,
Pinyan Lu,
Mingji Xia:
Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness.
FOCS 2008: 644-653 |
| 22 | | Jin-yi Cai,
Pinyan Lu:
Signature Theory in Holographic Algorithms.
ISAAC 2008: 568-579 |
| 21 | | Jin-yi Cai,
Pinyan Lu:
Holographic algorithms with unsymmetric signatures.
SODA 2008: 54-63 |
| 20 | | Pinyan Lu,
Changyuan Yu:
An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines.
STACS 2008: 527-538 |
| 19 | | Pinyan Lu,
Changyuan Yu:
Worst-Case Nash Equilibria in Restricted Routing.
WINE 2008: 231-238 |
| 18 | | Pinyan Lu,
Changyuan Yu:
Randomized Truthful Mechanisms for Scheduling Unrelated Machines.
WINE 2008: 402-413 |
| 17 | | Jin-yi Cai,
Pinyan Lu,
Mingji Xia:
A Family of Counter Examples to an Approach to Graph Isomorphism
CoRR abs/0801.1766: (2008) |
| 16 | | Pinyan Lu,
Changyuan Yu:
An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines
CoRR abs/0802.2851: (2008) |
| 15 | | Jin-yi Cai,
Pinyan Lu:
Basis Collapse in Holographic Algorithms.
Computational Complexity 17(2): 254-281 (2008) |
| 2007 |
|---|
| 14 | | Jin-yi Cai,
Pinyan Lu:
On Block-Wise Symmetric Signatures for Matchgates.
FCT 2007: 187-198 |
| 13 | | Jin-yi Cai,
Pinyan Lu:
Holographic Algorithms: The Power of Dimensionality Resolved.
ICALP 2007: 631-642 |
| 12 | | Jin-yi Cai,
Pinyan Lu:
Bases Collapse in Holographic Algorithms.
IEEE Conference on Computational Complexity 2007: 292-304 |
| 11 | | Jin-yi Cai,
Vinay Choudhary,
Pinyan Lu:
On the Theory of Matchgate Computations.
IEEE Conference on Computational Complexity 2007: 305-318 |
| 10 | | Jin-yi Cai,
Pinyan Lu:
On Symmetric Signatures in Holographic Algorithms.
STACS 2007: 429-440 |
| 9 | | Jin-yi Cai,
Pinyan Lu:
Holographic algorithms: from art to science.
STOC 2007: 401-410 |
| 8 | | Jin-yi Cai,
Pinyan Lu:
Bases Collapse in Holographic Algorithms.
Electronic Colloquium on Computational Complexity (ECCC) 14(003): (2007) |
| 7 | | Jin-yi Cai,
Pinyan Lu:
On Block-wise Symmetric Signatures for Matchgates.
Electronic Colloquium on Computational Complexity (ECCC) 14(019): (2007) |
| 6 | | Jin-yi Cai,
Pinyan Lu:
Holographic Algorithms: The Power of Dimensionality Resolved.
Electronic Colloquium on Computational Complexity (ECCC) 14(020): (2007) |
| 5 | | Jia Jia,
Lianhong Cai,
Pinyan Lu,
Xuhui Liu:
Fingerprint matching based on weighting method and the SVM.
Neurocomputing 70(4-6): 849-858 (2007) |
| 2006 |
|---|
| 4 | | Pinyan Lu,
Shang-Hua Teng,
Changyuan Yu:
Truthful Auctions with Optimal Profit.
WINE 2006: 27-36 |
| 3 | | Jin-yi Cai,
Pinyan Lu:
On Symmetric Signatures in Holographic Algorithms.
Electronic Colloquium on Computational Complexity (ECCC) 13(135): (2006) |
| 2 | | Jin-yi Cai,
Pinyan Lu:
Holographic Algorithms: From Art to Science.
Electronic Colloquium on Computational Complexity (ECCC) 13(145): (2006) |
| 2005 |
|---|
| 1 | | Pinyan Lu,
Jialin Zhang,
Chung Keung Poon,
Jin-yi Cai:
Simulating Undirected st-Connectivity Algorithms on Uniform JAGs and NNJAGs.
ISAAC 2005: 767-776 |
