30 citations
- Chinese Academy of SciencesCN8 papers
- University of AlbertaCA3 papers
- Centre for Quantum Computation and Communication TechnologyAU2 papers
- Perimeter InstituteCA2 papers
- Tsinghua UniversityCN2 papers
- University of WaterlooCA2 papers
- Centre for Quantum TechnologiesSG1 paper
- Guizhou UniversityCN1 paper
- Harvard UniversityUS1 paper
- Hong Kong University of Science and TechnologyHK1 paper
- Instituto de TelecomunicaçõesPT1 paper
- KU LeuvenBE1 paper
4 papers · 1 filter
The Small-Community Phenomenon in Networks
Angsheng Li, Pan Peng
We investigate several geometric models of network which simultaneously have some nice global properties, that the small diameter property, the small-community phenomenon, which is…
A Decidable Extension of Data Automata
Zhilin Wu
Data automata on data words is a decidable model proposed by Bojańczyk et al. in 2006. Class automata, introduced recently by Bojańczyk and Lasota, is an extension of data automata…
Two-tape finite automata with quantum and classical states
Shenggen Zheng, Lvzhou Li, Daowen Qiu
{\it Two-way finite automata with quantum and classical states} (2QCFA) were introduced by Ambainis and Watrous, and {\it two-way two-tape deterministic finite automata} (2TFA) wer…
Computing Semi-algebraic Invariants for Polynomial Dynamical Systems
Jiang Liu, Naijun Zhan, Hengjun Zhao
In this paper, we consider an extended concept of invariant for polynomial dynamical system (PDS) with domain and initial condition, and establish a sound and complete criterion fo…