Skip to content
Log in
Sponsored Artificial Intelligence: A Modern Approach, Global Edition Artificial Intelligence: A Modern Approach, Global Edition

Author

Zhen-Wei Liu

h-index 6 View on Semantic Scholar

We have 2 of 38 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Open access Jul 2026

Protecting the Connectivity of a Graph Under Nonuniform Edge Failures

This work introduces the [Formula: see text]-Steiner-Connectivity Preservation problem where a minimum-cost set of edges are protected such that the underlying graph maintains [Formula: see text]-edge-connectivity between given terminal pairs against edge failures, assuming at most [Formula: see text] unprotected edges...

Felix Hommelsheim, Zhen-Wei Liu, Nicole Megow et al. · 0 citations
2026

Preventing Small Global Cuts by Protecting Edges

Here, the most natural parameters such as the budgets d and a of the players, the vertex cover number and treewidth of the input graph, and combinations of these parameters are considered, showing that the encoding of the costs and weights of the edges has a considerable influence on the problem complexity.

Christian Komusiewicz, Zhenwei Liu, Nils Morawietz et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.