Matches in SemOpenAlex for { <https://semopenalex.org/work/W1988680180> ?p ?o ?g. }
- W1988680180 endingPage "119" @default.
- W1988680180 startingPage "103" @default.
- W1988680180 abstract "We examine variants of the critical node problem on specially structured graphs, which aim to identify a subset of nodes whose removal will maximally disconnect the graph. These problems lie at the intersection of network interdiction and graph theory research and are relevant to several practical optimization problems. The two different connectivity metrics that we consider regard the number of maximal connected components (which we attempt to maximize) and the largest component size (which we attempt to minimize). We develop optimal polynomial-time dynamic programming algorithms for solving these problems on tree structures and on series-parallel graphs, corresponding to each graph-connectivity metric. We also extend our discussion by considering node deletion costs, node weights, and solving the problems on generalizations of tree structures. Finally, we demonstrate the computational efficacy of our approach on randomly generated graph instances. © 2011 Wiley Periodicals, Inc. NETWORKS, 2012" @default.
- W1988680180 created "2016-06-24" @default.
- W1988680180 creator A5029271681 @default.
- W1988680180 creator A5034706918 @default.
- W1988680180 date "2011-10-28" @default.
- W1988680180 modified "2023-10-04" @default.
- W1988680180 title "Polynomial-time algorithms for solving a class of critical node problems on trees and series-parallel graphs" @default.
- W1988680180 cites W1486447486 @default.
- W1988680180 cites W1892906076 @default.
- W1988680180 cites W1966279959 @default.
- W1988680180 cites W1975492545 @default.
- W1988680180 cites W1982276233 @default.
- W1988680180 cites W1983921982 @default.
- W1988680180 cites W1985495277 @default.
- W1988680180 cites W1989720410 @default.
- W1988680180 cites W1994906718 @default.
- W1988680180 cites W1996684664 @default.
- W1988680180 cites W2000143048 @default.
- W1988680180 cites W2003021478 @default.
- W1988680180 cites W2004841112 @default.
- W1988680180 cites W2010478496 @default.
- W1988680180 cites W2010769455 @default.
- W1988680180 cites W2028362055 @default.
- W1988680180 cites W2033815059 @default.
- W1988680180 cites W2033961184 @default.
- W1988680180 cites W2034304357 @default.
- W1988680180 cites W2034413844 @default.
- W1988680180 cites W2036971781 @default.
- W1988680180 cites W2045027193 @default.
- W1988680180 cites W2045640143 @default.
- W1988680180 cites W2045675568 @default.
- W1988680180 cites W2056944867 @default.
- W1988680180 cites W2062420311 @default.
- W1988680180 cites W2073583237 @default.
- W1988680180 cites W2101267973 @default.
- W1988680180 cites W2103444054 @default.
- W1988680180 cites W2107022409 @default.
- W1988680180 cites W2111347279 @default.
- W1988680180 cites W2112090702 @default.
- W1988680180 cites W2117972428 @default.
- W1988680180 cites W2121035174 @default.
- W1988680180 cites W2123785786 @default.
- W1988680180 cites W2127405101 @default.
- W1988680180 cites W2133494553 @default.
- W1988680180 cites W2141559349 @default.
- W1988680180 cites W2148534455 @default.
- W1988680180 cites W2153561032 @default.
- W1988680180 cites W2161719898 @default.
- W1988680180 cites W2167061810 @default.
- W1988680180 cites W2167637346 @default.
- W1988680180 cites W2238982342 @default.
- W1988680180 cites W3103071483 @default.
- W1988680180 cites W4211176206 @default.
- W1988680180 cites W4214880424 @default.
- W1988680180 cites W625072069 @default.
- W1988680180 doi "https://doi.org/10.1002/net.20464" @default.
- W1988680180 hasPublicationYear "2011" @default.
- W1988680180 type Work @default.
- W1988680180 sameAs 1988680180 @default.
- W1988680180 citedByCount "79" @default.
- W1988680180 countsByYear W19886801802012 @default.
- W1988680180 countsByYear W19886801802013 @default.
- W1988680180 countsByYear W19886801802014 @default.
- W1988680180 countsByYear W19886801802015 @default.
- W1988680180 countsByYear W19886801802016 @default.
- W1988680180 countsByYear W19886801802017 @default.
- W1988680180 countsByYear W19886801802018 @default.
- W1988680180 countsByYear W19886801802019 @default.
- W1988680180 countsByYear W19886801802020 @default.
- W1988680180 countsByYear W19886801802021 @default.
- W1988680180 countsByYear W19886801802022 @default.
- W1988680180 countsByYear W19886801802023 @default.
- W1988680180 crossrefType "journal-article" @default.
- W1988680180 hasAuthorship W1988680180A5029271681 @default.
- W1988680180 hasAuthorship W1988680180A5034706918 @default.
- W1988680180 hasConcept C11413529 @default.
- W1988680180 hasConcept C124119293 @default.
- W1988680180 hasConcept C127413603 @default.
- W1988680180 hasConcept C132525143 @default.
- W1988680180 hasConcept C146978453 @default.
- W1988680180 hasConcept C154945302 @default.
- W1988680180 hasConcept C193435613 @default.
- W1988680180 hasConcept C311688 @default.
- W1988680180 hasConcept C33923547 @default.
- W1988680180 hasConcept C41008148 @default.
- W1988680180 hasConcept C62611344 @default.
- W1988680180 hasConcept C66938386 @default.
- W1988680180 hasConcept C80444323 @default.
- W1988680180 hasConceptScore W1988680180C11413529 @default.
- W1988680180 hasConceptScore W1988680180C124119293 @default.
- W1988680180 hasConceptScore W1988680180C127413603 @default.
- W1988680180 hasConceptScore W1988680180C132525143 @default.
- W1988680180 hasConceptScore W1988680180C146978453 @default.
- W1988680180 hasConceptScore W1988680180C154945302 @default.
- W1988680180 hasConceptScore W1988680180C193435613 @default.
- W1988680180 hasConceptScore W1988680180C311688 @default.
- W1988680180 hasConceptScore W1988680180C33923547 @default.
- W1988680180 hasConceptScore W1988680180C41008148 @default.