Matches in SemOpenAlex for { <https://semopenalex.org/work/W1544421729> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1544421729 endingPage "178" @default.
- W1544421729 startingPage "166" @default.
- W1544421729 abstract "For an optimization problem on edge-weighted graphs, the corresponding interdiction problem can be formulated as a game consisting of two players, namely, an interdictor and an evader, who compete on an objective with opposing interests. In an edge interdiction problem, every edge of the input graph is associated with an interdiction cost. The interdictor interdicts the graph by modifying the edges in the graph and the number of such modifications is bounded by the interdictor’s budget. The evader then solves the given optimization problem on the modified graph. The action of the interdictor must impede the evader as much as possible. We study the parameterized complexity of edge interdiction problems related to minimum spanning tree, maximum matching, maximum flow and minimum maximal matching problems. These problems arise in different real world scenarios. We derive several fixed-parameter tractability and W[1]-hardness results for these interdiction problems with respect to various parameters. Hereby, we reveal close relation between edge interdiction problems and partial covering problems on bipartite graphs." @default.
- W1544421729 created "2016-06-24" @default.
- W1544421729 creator A5038603194 @default.
- W1544421729 creator A5043846392 @default.
- W1544421729 date "2014-01-01" @default.
- W1544421729 modified "2023-09-25" @default.
- W1544421729 title "Parameterized Complexity of Edge Interdiction Problems" @default.
- W1544421729 cites W150908699 @default.
- W1544421729 cites W1517036688 @default.
- W1544421729 cites W1519147138 @default.
- W1544421729 cites W1566660502 @default.
- W1544421729 cites W172298603 @default.
- W1544421729 cites W183464634 @default.
- W1544421729 cites W1986538507 @default.
- W1544421729 cites W1988133548 @default.
- W1544421729 cites W2000050888 @default.
- W1544421729 cites W2012511041 @default.
- W1544421729 cites W2021156120 @default.
- W1544421729 cites W2038742408 @default.
- W1544421729 cites W2042373356 @default.
- W1544421729 cites W2045966094 @default.
- W1544421729 cites W2047684506 @default.
- W1544421729 cites W2047916710 @default.
- W1544421729 cites W2070814595 @default.
- W1544421729 cites W2091264711 @default.
- W1544421729 cites W2098716819 @default.
- W1544421729 cites W2133494553 @default.
- W1544421729 cites W2915069302 @default.
- W1544421729 cites W2953256896 @default.
- W1544421729 doi "https://doi.org/10.1007/978-3-319-08783-2_15" @default.
- W1544421729 hasPublicationYear "2014" @default.
- W1544421729 type Work @default.
- W1544421729 sameAs 1544421729 @default.
- W1544421729 citedByCount "8" @default.
- W1544421729 countsByYear W15444217292015 @default.
- W1544421729 countsByYear W15444217292016 @default.
- W1544421729 countsByYear W15444217292018 @default.
- W1544421729 countsByYear W15444217292021 @default.
- W1544421729 crossrefType "book-chapter" @default.
- W1544421729 hasAuthorship W1544421729A5038603194 @default.
- W1544421729 hasAuthorship W1544421729A5043846392 @default.
- W1544421729 hasBestOaLocation W15444217292 @default.
- W1544421729 hasConcept C105795698 @default.
- W1544421729 hasConcept C11413529 @default.
- W1544421729 hasConcept C124119293 @default.
- W1544421729 hasConcept C126255220 @default.
- W1544421729 hasConcept C127413603 @default.
- W1544421729 hasConcept C132525143 @default.
- W1544421729 hasConcept C146978453 @default.
- W1544421729 hasConcept C154945302 @default.
- W1544421729 hasConcept C162307627 @default.
- W1544421729 hasConcept C165064840 @default.
- W1544421729 hasConcept C165464430 @default.
- W1544421729 hasConcept C179799912 @default.
- W1544421729 hasConcept C197657726 @default.
- W1544421729 hasConcept C33923547 @default.
- W1544421729 hasConcept C41008148 @default.
- W1544421729 hasConcept C80444323 @default.
- W1544421729 hasConceptScore W1544421729C105795698 @default.
- W1544421729 hasConceptScore W1544421729C11413529 @default.
- W1544421729 hasConceptScore W1544421729C124119293 @default.
- W1544421729 hasConceptScore W1544421729C126255220 @default.
- W1544421729 hasConceptScore W1544421729C127413603 @default.
- W1544421729 hasConceptScore W1544421729C132525143 @default.
- W1544421729 hasConceptScore W1544421729C146978453 @default.
- W1544421729 hasConceptScore W1544421729C154945302 @default.
- W1544421729 hasConceptScore W1544421729C162307627 @default.
- W1544421729 hasConceptScore W1544421729C165064840 @default.
- W1544421729 hasConceptScore W1544421729C165464430 @default.
- W1544421729 hasConceptScore W1544421729C179799912 @default.
- W1544421729 hasConceptScore W1544421729C197657726 @default.
- W1544421729 hasConceptScore W1544421729C33923547 @default.
- W1544421729 hasConceptScore W1544421729C41008148 @default.
- W1544421729 hasConceptScore W1544421729C80444323 @default.
- W1544421729 hasLocation W15444217291 @default.
- W1544421729 hasLocation W15444217292 @default.
- W1544421729 hasLocation W15444217293 @default.
- W1544421729 hasOpenAccess W1544421729 @default.
- W1544421729 hasPrimaryLocation W15444217291 @default.
- W1544421729 hasRelatedWork W1488835966 @default.
- W1544421729 hasRelatedWork W1539117866 @default.
- W1544421729 hasRelatedWork W200564616 @default.
- W1544421729 hasRelatedWork W2338621810 @default.
- W1544421729 hasRelatedWork W2885056081 @default.
- W1544421729 hasRelatedWork W2949576478 @default.
- W1544421729 hasRelatedWork W2950778087 @default.
- W1544421729 hasRelatedWork W2962755120 @default.
- W1544421729 hasRelatedWork W4289702104 @default.
- W1544421729 hasRelatedWork W4290648815 @default.
- W1544421729 isParatext "false" @default.
- W1544421729 isRetracted "false" @default.
- W1544421729 magId "1544421729" @default.
- W1544421729 workType "book-chapter" @default.