9 citations · 9 across the 2 of their papers we have counts for
3 papers
cs.DS2022★ 9 cited
(Fractional) Online Stochastic Matching via Fine-Grained Offline Statistics
Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu
Motivated by display advertising on the internet, the online stochastic matching problem is proposed by Feldman, Mehta, Mirrokni, and Muthukrishnan (FOCS 2009). Consider a stochast…
cs.LO2017
A Canonical-based NPN Boolean Matching Algorithm Utilizing Boolean Difference and Cofactor Signature
Juling Zhang, Guowu Yang, William N. N. Hung +1
This paper presents a new compact canonical-based algorithm to solve the problem of single-output completely specified NPN Boolean matching. We propose a new signature vector Boole…
quant-ph2005
Realizing Ternary Quantum Switching Networks without Ancilla Bits
Guowu Yang, Xiaoyu Song, Marek Perkowski +1
This paper investigates the synthesis of quantum networks built to realize ternary switching circuits in the absence of ancilla bits. The results we established are twofold. The fi…