9 citations · 29 across the 4 of their papers we have counts for
4 papers
Scalable Node-Disjoint and Edge-Disjoint Multi-wavelength Routing
Yi-Zhi Xu, Ho Fai Po, Chi Ho Yeung +1
Probabilistic message-passing algorithms are developed for routing transmissions in multi-wavelength optical communication networks, under node and edge-disjoint routing constraint…
Entropy Inflection and Invisible Low-Energy States: Defensive Alliance Example
Yi-Zhi Xu, Chi Ho Yeung, Hai-Jun Zhou +1
Lower temperature leads to a higher probability of visiting low-energy states. This intuitive belief underlies most physics-inspired strategies for addressing hard optimization pro…
Optimal segmentation of directed graph and the minimum number of feedback arcs
Yi-Zhi Xu, Hai-Jun Zhou
The minimum feedback arc set problem asks to delete a minimum number of arcs (directed edges) from a digraph (directed graph) to make it free of any directed cycles. In this work w…
Generalized minimum dominating set and application in automatic text summarization
Yi-Zhi Xu, Hai-Jun Zhou
For a graph formed by vertices and weighted edges, a generalized minimum dominating set (MDS) is a vertex set of smallest cardinality such that the summed weight of edges from each…