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
[1]
Hilfe
Suche: Author="Cai, Jin-yi"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
A collapse theorem for holographic algorithms with matchgates on domain size at most 4
Jin-Yi Cai
,
Zhiguo Fu
Information and Computation
239
, 2014, pp. 149-169
Holographic algorithms beyond matchgates
Jin-Yi Cai
,
Heng Guo
,
Tyson Williams
Lecture Notes in Computer Science
8572
, 2014, pp. 271-282
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
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
A complete dichotomy rises from the capture of vanishing signatures
Jin-Yi Cai
,
Heng Guo
,
Tyson Williams
Proceedings of the 45th ACM Symposium on Theory of Computing, STOC'2013 (Palo Alto, California, USA, June 1-4, 2013)
, 2013, pp. 635-644
Partition functions on
k
-regular graphs with
\{0,1\}
-vertex assignments and real edge functions
Jin-Yi Cai
,
Michael Kowalczyk
Theoretical Computer Science
494
, 2013, pp. 63-74
Complexity of counting CSP with complex weights
Jin-Yi Cai
,
Xi Chen
Proceedings of the 44th ACM Symposium on Theory of Computing, STOC'2012 (New York, NY, USA, May 19-22, 2012)
, 2012, pp. 909-920
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
Spin systems on
k
-regular graphs with complex edge functions
Jin-Yi Cai
,
Michael Kowalczyk
Theoretical Computer Science
461
, 2012, pp. 2-16
Spin systems on graphs with complex edge functions and specified degree regularities
Jin-Yi Cai
,
Michael Kowalczyk
Lecture Notes in Computer Science
6842
, 2011, pp. 146-157
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
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
Holant problems for regular graphs with complex edge functions
Michael Kowalczyk
,
Jin-Yi Cai
Leibniz International Proceedings in Informatics (LIPIcs)
5
, 2010, pp. 525-536
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
An attacker-defender game for honeynets
Jin-Yi Cai
,
Vinod Yegneswaran
,
Chris Alfeld
,
Paul Barford
Lecture Notes in Computer Science
5609
, 2009, pp. 7-16
A quadratic lower bound for the permanent and determinant problem over any characteristic
\ne
2
Jin-Yi Cai
,
Xi Chen
,
Dong Li
Proceedings of the 40th International ACM Symposium on Theory of Computing, STOC'2008 (Victoria, BC, Canada, May 17-20, 2008)
, 2008, pp. 491-497
Signature theory in holographic algorithms
Jin-Yi Cai
,
Pinyan Lu
Lecture Notes in Computer Science
5369
, 2008, pp. 568-579
Seiten 1
2
3
4
5
6
7
8
>