{'fraction_non_alphanumeric': 0.010703363914373088, 'fraction_numerical': 0.0, 'mean_word_length': 5.485148514851486, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
The intractability of the reliable assignment problem in split networks

The residual network reliability concerns networks with perfect edges and nodes that fail independently. It measures the probability that the network's operating nodes remain connected. The Assignment Problem deals with allocating given operating probabilities to the nodes of the network in such a way that the resulting residual network reliability is maximized. in this paper, we show that the Assignment Problem is computationally hard even for the restricted class of split networks, a generalization of threshold networks for which the problem is solvable in polynomial time.