#### Filter Results:

- Full text PDF available (4)

#### Publication Year

2015

2017

- This year (2)
- Last 5 years (5)
- Last 10 years (5)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

Given a finite set K, a Boolean linear map on K is a map f from the set 2 of all subsets of K into itself with f(∅) = ∅ such that f(A∪B) = f(A)∪f(B) holds for all A,B ∈ 2 . For fixed subsets X,Y of K, to predict if Y is reachable from X in the dynamical system driven by f , one can assume the existence of nonnegative integers h with f(X) = Y , find an upper… (More)

- Xiaotie Deng, Jack R. Edmonds, Zhe Feng, Zhengyang Liu, Qi Qi, Zeying Xu
- Conference on Computational Complexity
- 2015

The search complexity classes PPA and PPAD were proposed by Papadimitriou twenty years ago for characterizing the computational difficulties of many interesting natural search problems. While many members in the complete class of PPAD, PPAD-complete, are established in the past twenty years, the understanding of the PPA-complete class falls far behind. We… (More)

- Zhifeng Liu, Zeying Xu, Haihong Huang, Bingbing Li
- Waste management & research : the journal of the…
- 2016

The generation of liquid crystal display waste is becoming a serious social problem. Predicting liquid crystal display waste status is the foundation for establishing a recycling network; however, the difficulty in predicting liquid crystal display waste quantity lies in data mining. In order to determine the quantity and the distribution of liquid crystal… (More)

- Yaokun Wu, Zeying Xu, Yinfeng Zhu
- Electr. J. Comb.
- 2017

Generalizing the idea of viewing a digraph as a model of a linear map, we suggest a multi-variable analogue of a digraph, called a hydra, as a model of a multi-linear map. Walks in digraphs correspond to usual matrix multiplication while walks in hydras correspond to the tensor multiplication introduced by Robert Grone in 1987. By viewing matrix… (More)

Sensitivity is an important complexity measure of Boolean functions. In this paper we present properties of the minimal and maximal sensitivity of the simplified weighted sum function. A simple close formula of the minimal sensitivity of the simplified weighted sum function is obtained. A phenomenon is exhibited that the minimal sensitivity of the weighted… (More)

- ‹
- 1
- ›