Search the dblp DataBase

Publications of Author

1. Pinyan Lu, Jialin Zhang, Chung Keung Poon, Jin-yi Cai
   Simulating Undirected st-Connectivity Algorithms on Uniform JAGs and NNJAGs. [Citation Graph (0, 0)][DBLP]
   ISAAC, 2005, pp:767-776 [Conf]
   
2. Jin-yi Cai, Pinyan Lu
   On Symmetric Signatures in Holographic Algorithms. [Citation Graph (0, 0)][DBLP]
   STACS, 2007, pp:429-440 [Conf]
   
3. Pinyan Lu, Shang-Hua Teng, Changyuan Yu
   Truthful Auctions with Optimal Profit. [Citation Graph (0, 0)][DBLP]
   WINE, 2006, pp:27-36 [Conf]
   
4. Jia Jia, Lianhong Cai, Pinyan Lu, Xuhui Liu
   Fingerprint matching based on weighting method and the SVM. [Citation Graph (0, 0)][DBLP]
   Neurocomputing, 2007, v:70, n:4-6, pp:849-858 [Journal]
   
5. Jin-yi Cai, Pinyan Lu
   Bases Collapse in Holographic Algorithms. [Citation Graph (0, 0)][DBLP]
   IEEE Conference on Computational Complexity, 2007, pp:292-304 [Conf]
   
6. Jin-yi Cai, Vinay Choudhary, Pinyan Lu
   On the Theory of Matchgate Computations. [Citation Graph (0, 0)][DBLP]
   IEEE Conference on Computational Complexity, 2007, pp:305-318 [Conf]
   
7. Jin-yi Cai, Pinyan Lu
   On Block-Wise Symmetric Signatures for Matchgates. [Citation Graph (0, 0)][DBLP]
   FCT, 2007, pp:187-198 [Conf]
   
8. Jin-yi Cai, Pinyan Lu
   Holographic Algorithms: The Power of Dimensionality Resolved. [Citation Graph (0, 0)][DBLP]
   ICALP, 2007, pp:631-642 [Conf]
   
9. Jin-yi Cai, Pinyan Lu
   Holographic algorithms: from art to science. [Citation Graph (0, 0)][DBLP]
   STOC, 2007, pp:401-410 [Conf]
   
10. 
    Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness. [Citation Graph (, )][DBLP]
    
    
11. 
    Graph Homomorphisms with Complex Values: A Dichotomy Theorem. [Citation Graph (, )][DBLP]
    
    
12. 
    Signature Theory in Holographic Algorithms. [Citation Graph (, )][DBLP]
    
    
13. 
    Asymptotically optimal strategy-proof mechanisms for two-facility games. [Citation Graph (, )][DBLP]
    
    
14. 
    Holographic algorithms with unsymmetric signatures. [Citation Graph (, )][DBLP]
    
    
15. 
    An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines. [Citation Graph (, )][DBLP]
    
    
16. 
    Holant problems and counting CSP. [Citation Graph (, )][DBLP]
    
    
17. 
    A Computational Proof of Complexity of Some Restricted Counting Problems. [Citation Graph (, )][DBLP]
    
    
18. 
    Worst-Case Nash Equilibria in Restricted Routing. [Citation Graph (, )][DBLP]
    
    
19. 
    Randomized Truthful Mechanisms for Scheduling Unrelated Machines. [Citation Graph (, )][DBLP]
    
    
20. 
    Tighter Bounds for Facility Games. [Citation Graph (, )][DBLP]
    
    
21. 
    On 2-Player Randomized Mechanisms for Scheduling. [Citation Graph (, )][DBLP]
    
    
22. 
    On Tractable Exponential Sums. [Citation Graph (, )][DBLP]
    
    
23. 
    Basis Collapse in Holographic Algorithms. [Citation Graph (, )][DBLP]
    
    
24. 
    A Family of Counter Examples to an Approach to Graph Isomorphism [Citation Graph (, )][DBLP]
    
    
25. 
    An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines [Citation Graph (, )][DBLP]
    
    
26. 
    Graph Homomorphisms with Complex Values: A Dichotomy Theorem [Citation Graph (, )][DBLP]
    
    
27. 
    From Holant To #CSP And Back: Dichotomy For Holant$^c$ Problems [Citation Graph (, )][DBLP]
    
    
28. 
    On Tractable Exponential Sums [Citation Graph (, )][DBLP]
    
    
29. 
    Pricing in Social Networks: Equilibrium and Revenue Maximization [Citation Graph (, )][DBLP]
    
    
30. 
    On the Approximability of Budget Feasible Mechanisms [Citation Graph (, )][DBLP]
    
    
31. 
    Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP [Citation Graph (, )][DBLP]
    
    
32. 
    On Block-wise Symmetric Signatures for Matchgates. [Citation Graph (, )][DBLP]
    
    
33. 
    Holographic Algorithms: The Power of Dimensionality Resolved. [Citation Graph (, )][DBLP]
    
    
34. 
    Bases Collapse in Holographic Algorithms. [Citation Graph (, )][DBLP]
    
    
35. 
    On Symmetric Signatures in Holographic Algorithms. [Citation Graph (, )][DBLP]
    
    
36. 
    Holographic Algorithms: From Art to Science. [Citation Graph (, )][DBLP]