#### Filter Results:

- Full text PDF available (3)

#### Publication Year

2013

2014

- This year (0)
- Last 5 years (3)
- Last 10 years (3)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Shenshi Chen, Zhixiang Chen
- ArXiv
- 2013

In this paper, we devise three deterministic algorithms for solving them-set k-packing,m-dimensional k-matching, and t-dominating set problems in time O(5.44), O(5.44) and O(5.44), respectively. Although recently there have been remarkable progresses on randomized solutions to those problems, yet our bounds make good improvements on the best known bounds… (More)

- Shenshi Chen
- FAW-AAIM
- 2013

In this paper, we devise two algorithms for the problem of testing q-monomials of degree k in any multivariate polynomial represented by a circuit, regardless of the primality of q. One is an O(2) time randomized algorithm. The other is an O(12.8) time deterministic algorithm for the same q-monomial testing problem but requiring the polynomials to be… (More)

- Shenshi Chen, Yaqing Chen, Quanhai Yang
- Discrete Math., Alg. and Appl.
- 2014

Given any fixed integer q ≥ 2, a q-monomial is of the format x1 i1 x s2 i2 · · · x st it such that 1 ≤ sj ≤ q − 1, 1 ≤ j ≤ t. q-monomials are natural generalizations of multilinear monomials. Recent research on testing multilinear monomials and q-monomials for prime q in multivariate polynomials relies on the property that Zq is a field when q ≥ 2 is prime.… (More)

- ‹
- 1
- ›