101 search results - page 21 / 21 » Complexity Analysis of Weak Multitolerance |
134
click to vote
SODA
1992
ACM
15 years 5 months ago
1992
ACM
Let P be a property of undirected graphs. We consider the following problem: given a graph G that has property P, nd a minimal spanning subgraph of G with property P. We describe ...