dblp.uni-trier.dewww.uni-trier.de

Pinyan Lu

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

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

Coauthor Index

1Jin-yi Cai [1] [2] [3] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [17] [21] [22] [23] [24] [25]
2Lianhong Cai [5]
3Xi Chen [25]
4Vinay Choudhary [11]
5Jia Jia [5]
6Xuhui Liu [5]
7Chung Keung Poon [1]
8Shang-Hua Teng [4]
9Mingji Xia [17] [23]
10Changyuan Yu [4] [16] [18] [19] [20]
11Jialin Zhang [1]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)