Cai Jin-Yi

Jin-Yi Cai

Information about the author Jin-Yi Cai will soon be added to the site.
Found 4 papers in total
From Holant to #CSP and Back: Dichotomy for Holantc Problems
From Holant to #CSP and Back: Dichotomy for Holantc Problems
2012
We explore the intricate interdependent relationship among counting problems,...
Honeynet games: a game theoretic approach to defending network monitors
Honeynet games: a game theoretic approach to defending network monitors
2011
A honeynet is a portion of routed but otherwise unused address space that is...
Signature Theory in Holographic Algorithms
Signature Theory in Holographic Algorithms
2011
In the theory of holographic algorithms proposed by Valiant, computation is expressed...
Approximation and hardness results for label cut and related problems
Approximation and hardness results for label cut and related problems
2011
We investigate a natural combinatorial optimization problem called the Label Cut...
Papers per page: