FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W9203110> ?p ?o ?g. }

• W9203110 endingPage "26" @default.
• W9203110 startingPage "13" @default.
• W9203110 abstract "Graphs are often used to model risk management in various systems. Particularly, Caskurlu et al. in [6] have considered a system which essentially represents a tripartite graph. The goal in this model is to reduce the risk in the system below a predefined risk threshold level. It can be shown that the main goal in this risk management system can be formulated as a Partial Vertex Cover problem on bipartite graphs. It is well-known that the vertex cover problem is in P on bipartite graphs; however, the computational complexity of the partial vertex cover problem on bipartite graphs is open. In this paper, we show that the partial vertex cover problem is NP-hard on bipartite graphs. Then, we show that the budgeted maximum coverage problem (a problem related to partial vertex cover problem) admits an $frac{8}{9}$ -approximation algorithm in the class of bipartite graphs, which matches the integrality gap of a natural LP relaxation." @default.
• W9203110 created "2016-06-24" @default.
• W9203110 creator A5006200442 @default.
• W9203110 creator A5050337397 @default.
• W9203110 creator A5054627025 @default.
• W9203110 creator A5062492513 @default.
• W9203110 date "2014-01-01" @default.
• W9203110 modified "2023-10-18" @default.
• W9203110 title "On Partial Vertex Cover and Budgeted Maximum Coverage Problems in Bipartite Graphs" @default.
• W9203110 cites W1485007464 @default.
• W9203110 cites W1491585824 @default.
• W9203110 cites W1512148653 @default.
• W9203110 cites W1519655831 @default.
• W9203110 cites W1525118263 @default.
• W9203110 cites W1566660502 @default.
• W9203110 cites W1799048485 @default.
• W9203110 cites W2000869424 @default.
• W9203110 cites W2015706819 @default.
• W9203110 cites W2038225707 @default.
• W9203110 cites W2070814595 @default.
• W9203110 cites W2073689249 @default.
• W9203110 cites W2080379754 @default.
• W9203110 cites W2126448893 @default.
• W9203110 cites W2137118456 @default.
• W9203110 cites W2143698439 @default.
• W9203110 cites W2157300207 @default.
• W9203110 cites W2175530190 @default.
• W9203110 cites W2178856181 @default.
• W9203110 cites W2401610261 @default.
• W9203110 doi "https://doi.org/10.1007/978-3-662-44602-7_2" @default.
• W9203110 hasPublicationYear "2014" @default.
• W9203110 type Work @default.
• W9203110 sameAs 9203110 @default.
• W9203110 citedByCount "20" @default.
• W9203110 countsByYear W92031102014 @default.
• W9203110 countsByYear W92031102015 @default.
• W9203110 countsByYear W92031102016 @default.
• W9203110 countsByYear W92031102017 @default.
• W9203110 countsByYear W92031102018 @default.
• W9203110 countsByYear W92031102019 @default.
• W9203110 countsByYear W92031102020 @default.
• W9203110 countsByYear W92031102021 @default.
• W9203110 countsByYear W92031102022 @default.
• W9203110 crossrefType "book-chapter" @default.
• W9203110 hasAuthorship W9203110A5006200442 @default.
• W9203110 hasAuthorship W9203110A5050337397 @default.
• W9203110 hasAuthorship W9203110A5054627025 @default.
• W9203110 hasAuthorship W9203110A5062492513 @default.
• W9203110 hasBestOaLocation W92031101 @default.
• W9203110 hasConcept C102192266 @default.
• W9203110 hasConcept C114614502 @default.
• W9203110 hasConcept C118615104 @default.
• W9203110 hasConcept C127413603 @default.
• W9203110 hasConcept C132525143 @default.
• W9203110 hasConcept C134119311 @default.
• W9203110 hasConcept C160446614 @default.
• W9203110 hasConcept C17762858 @default.
• W9203110 hasConcept C18359143 @default.
• W9203110 hasConcept C197657726 @default.
• W9203110 hasConcept C2780428219 @default.
• W9203110 hasConcept C28723256 @default.
• W9203110 hasConcept C33923547 @default.
• W9203110 hasConcept C40687702 @default.
• W9203110 hasConcept C78519656 @default.
• W9203110 hasConcept C80899671 @default.
• W9203110 hasConceptScore W9203110C102192266 @default.
• W9203110 hasConceptScore W9203110C114614502 @default.
• W9203110 hasConceptScore W9203110C118615104 @default.
• W9203110 hasConceptScore W9203110C127413603 @default.
• W9203110 hasConceptScore W9203110C132525143 @default.
• W9203110 hasConceptScore W9203110C134119311 @default.
• W9203110 hasConceptScore W9203110C160446614 @default.
• W9203110 hasConceptScore W9203110C17762858 @default.
• W9203110 hasConceptScore W9203110C18359143 @default.
• W9203110 hasConceptScore W9203110C197657726 @default.
• W9203110 hasConceptScore W9203110C2780428219 @default.
• W9203110 hasConceptScore W9203110C28723256 @default.
• W9203110 hasConceptScore W9203110C33923547 @default.
• W9203110 hasConceptScore W9203110C40687702 @default.
• W9203110 hasConceptScore W9203110C78519656 @default.
• W9203110 hasConceptScore W9203110C80899671 @default.
• W9203110 hasLocation W92031101 @default.
• W9203110 hasLocation W92031102 @default.
• W9203110 hasLocation W92031103 @default.
• W9203110 hasOpenAccess W9203110 @default.
• W9203110 hasPrimaryLocation W92031101 @default.
• W9203110 hasRelatedWork W1848055413 @default.
• W9203110 hasRelatedWork W2079263399 @default.
• W9203110 hasRelatedWork W2116388786 @default.
• W9203110 hasRelatedWork W2405987656 @default.
• W9203110 hasRelatedWork W2906863651 @default.
• W9203110 hasRelatedWork W2964258819 @default.
• W9203110 hasRelatedWork W3029871987 @default.
• W9203110 hasRelatedWork W3210704652 @default.
• W9203110 hasRelatedWork W41549461 @default.
• W9203110 hasRelatedWork W9203110 @default.
• W9203110 isParatext "false" @default.
• W9203110 isRetracted "false" @default.

• next