Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Lu, Pinyan"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
The complexity of complex weighted boolean \#CSP
Jin-Yi Cai
,
Pinyan Lu
,
Mingji Xia
Journal of Computer and System Sciences
80
(1), 2014, pp. 217-236
FPTAS for counting weighted edge covers
Jingcheng Liu
,
Pinyan Lu
,
Chihao Zhang
Lecture Notes in Computer Science
8737
, 2014, pp. 654-665
FPTAS for weighted Fibonacci gates and its applications
Pinyan Lu
,
Menghui Wang
,
Chihao Zhang
Lecture Notes in Computer Science
8572
, 2014, pp. 787-799
Graph homomorphisms with complex values: A dichotomy theorem
Jin-Yi Cai
,
Xi Chen
,
Pinyan Lu
SIAM Journal on Computing
42
(3), 2013, pp. 924-1029
The complexity of approximating conservative counting CSPs
Xi Chen
,
Martin Dyer
,
Leslie Ann Goldberg
,
Mark Jerrum
,
Pinyan Lu
,
Colin McQuillan
,
David Richerby
Leibniz International Proceedings in Informatics (LIPIcs)
20
, 2013, pp. 148-159
Competitive auctions for markets with positive externalities
Nick Gravin
,
Pinyan Lu
Lecture Notes in Computer Science
7966
, 2013, pp. 569-580
The complexity of symmetric Boolean parity Holant problems
Heng Guo
,
Pinyan Lu
,
Lelie G. Valiant
SIAM Journal on Computing
42
(1), 2013, pp. 324-356
Budget feasible mechanism design: From prior-free to Bayesian
Xiaohui Bei
,
Ning Chen
,
Nick Gravin
,
Pinyan Lu
Proceedings of the 44th ACM Symposium on Theory of Computing, STOC'2012 (New York, NY, USA, May 19-22, 2012)
, 2012, pp. 449-458
From Holant to \#CSP and back: Dichotomy for Holant
^c
problems
Jin-Yi Cai
,
Sangxia Huang
,
Pinyan Lu
Algorithmica
64
(3), 2012, pp. 511-533
Computational complexity of Holant problems
Jin-Yi Cai
,
Pinyan Lu
,
Mingji Xia
SIAM Journal on Computing
40
(4), 2011, pp. 1101-1132
A computational proof of complexity of some restricted counting problems
Jin-Yi Cai
,
Pinyan Lu
,
Mingji Xia
Theoretical Computer Science
412
(23), 2011, pp. 2468-2485
Signature theory in holographic algorithms
Jin-Yi Cai
,
Pinyan Lu
Algorithmica
61
(4), 2011, pp. 779-816
Holographic algorithms: From art to science
Jin-Yi Cai
,
Pinyan Lu
Journal of Computer and System Sciences
77
(1), 2011, pp. 41-61
The complexity of weighted Boolean \#CSP modulo
k
Heng Guo
,
Sangxia Huang
,
Pinyan Lu
,
Mingji Xia
Leibniz International Proceedings in Informatics (LIPIcs)
9
, 2011, pp. 249-260
The complexity of symmetric Boolean parity Holant problems
Heng Guo
,
Pinyan Lu
,
Leslie G. Valiant
Lecture Notes in Computer Science
6755
, 2011, pp. 712-723
Graph homomorphisms with complex values: A dichotomy theorem
Jin-Yi Cai
,
Xi Chen
,
Pinyan Lu
Lecture Notes in Computer Science
6198
, 2010, pp. 275-286
From Holant to \#CSP and back: Dichotomy for Holant
^c
problems
Jin-Yi Cai
,
Sangxia Huang
,
Pinyan Lu
Lecture Notes in Computer Science
6506
, 2010, pp. 253-265
On blockwise symmetric signatures for matchgates
Jin-Yi Cai
,
Pinyan Lu
Theoretical Computer Science
411
(4-5), 2010, pp. 739-750
On symmetric signatures in holographic algorithms
Jin-Yi Cai
,
Pinyan Lu
Theory of Computing Systems
46
(3), 2010, pp. 398-415
On the theory of matchgate computations
Jin-Yi Cai
,
Vinay Choudhary
,
Pinyan Lu
Theory of Computing Systems
45
(1), 2009, pp. 108-132
Holant problems and counting CSP
Jin-Yi Cai
,
Pinyan Lu
,
Mingji Xia
Proceedings of the 41st International ACM Symposium on Theory of Computing, STOC'2009 (Bethesda, Maryland, USA, May 31 - June 2, 2009)
, 2009, pp. 715-724
Holographic algorithms: The power of dimensionality resolved
Jin-Yi Cai
,
Pinyan Lu
Theoretical Computer Science
410
(18), 2009, pp. 1618-1628
Signature theory in holographic algorithms
Jin-Yi Cai
,
Pinyan Lu
Lecture Notes in Computer Science
5369
, 2008, pp. 568-579
An improved randomized truthful mechanism for scheduling unrelated machines
Pinyan Lu
,
Changyuan Yu
Leibniz International Proceedings in Informatics (LIPIcs)
1
, 2008, pp. 527-538
On symmetric signatures in holographic algorithms
Jin-Yi Cai
,
Pinyan Lu
Lecture Notes in Computer Science
4393
, 2007, pp. 429-440
Seiten 1
2
>