Sciweavers

139 search results - page 9 / 28
» cai 2007
Sort
View
ICALP
2007
Springer
14 years 1 months ago
Holographic Algorithms: The Power of Dimensionality Resolved
Valiant’s theory of holographic algorithms is a novel methodology to achieve exponential speedups in computation. A fundamental parameter in holographic algorithms is the dimens...
Jin-yi Cai, Pinyan Lu
FCT
2007
Springer
14 years 1 months ago
On Block-Wise Symmetric Signatures for Matchgates
We give a classification of block-wise symmetric signatures in the theory of matchgate computations. The main proof technique is matchgate identities, a.k.a. useful Grassmann-Pl¨...
Jin-yi Cai, Pinyan Lu
IJKL
2007
67views more  IJKL 2007»
13 years 7 months ago
Knowledge flow management supporting complex problem solving: learning spectrum and its infrastructure
: Knowledge Management (KM) concerns innovating, spreading, sharing and using of knowledge assets. Dynamic knowledge flow management consists of cognition-compliant knowledge trans...
Wan-Chun Dou, Xiping Liu, Guihai Chen, S. C. Cheun...
AMC
2006
119views more  AMC 2006»
13 years 7 months ago
Interval iterative methods for computing Moore-Penrose inverse
In this paper, we import interval method to the iteration for computing Moore-Penrose inverse of the full row (or column) rank matrix. Through modifying the classical Newton itera...
Xian Zhang, Jianfeng Cai, Yimin Wei
EJC
2007
13 years 7 months ago
Nonsingular mixed graphs with few eigenvalues greater than two
Let G be a nonsingular connected mixed graph. We determine the mixed graphs G on at least seven vertices with exactly two Laplacian eigenvalues greater than 2. In addition, all mi...
Yi-Zheng Fan, Shi-Cai Gong, Jun Zhou, Ying-Ying Ta...