Matches in SemOpenAlex for { <https://semopenalex.org/work/W2966860303> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2966860303 abstract "In this paper, we introduce the multicut problem in trees with submodular penalties, which generalizes the prize-collecting multicut problem in trees and vertex cover with submodular penalties. We present a combinatorial 3-approximation algorithm, based on the primal-dual scheme for the multicut problem in trees." @default.
- W2966860303 created "2019-08-13" @default.
- W2966860303 creator A5034397414 @default.
- W2966860303 creator A5054712771 @default.
- W2966860303 date "2019-01-01" @default.
- W2966860303 modified "2023-09-27" @default.
- W2966860303 title "A Primal Dual Approximation Algorithm for the Multicut Problem in Trees with Submodular Penalties" @default.
- W2966860303 cites W1572332593 @default.
- W2966860303 cites W1964276725 @default.
- W2966860303 cites W1965919218 @default.
- W2966860303 cites W2019062750 @default.
- W2966860303 cites W2044343300 @default.
- W2966860303 cites W2062310236 @default.
- W2966860303 cites W2088728264 @default.
- W2966860303 cites W2128059732 @default.
- W2966860303 cites W2137118456 @default.
- W2966860303 cites W2138694041 @default.
- W2966860303 cites W2152986618 @default.
- W2966860303 cites W2338410001 @default.
- W2966860303 cites W2554369515 @default.
- W2966860303 cites W571512295 @default.
- W2966860303 doi "https://doi.org/10.1007/978-3-030-27195-4_19" @default.
- W2966860303 hasPublicationYear "2019" @default.
- W2966860303 type Work @default.
- W2966860303 sameAs 2966860303 @default.
- W2966860303 citedByCount "2" @default.
- W2966860303 countsByYear W29668603032020 @default.
- W2966860303 crossrefType "book-chapter" @default.
- W2966860303 hasAuthorship W2966860303A5034397414 @default.
- W2966860303 hasAuthorship W2966860303A5054712771 @default.
- W2966860303 hasConcept C11413529 @default.
- W2966860303 hasConcept C114614502 @default.
- W2966860303 hasConcept C124952713 @default.
- W2966860303 hasConcept C126255220 @default.
- W2966860303 hasConcept C127413603 @default.
- W2966860303 hasConcept C132525143 @default.
- W2966860303 hasConcept C142362112 @default.
- W2966860303 hasConcept C148764684 @default.
- W2966860303 hasConcept C178621042 @default.
- W2966860303 hasConcept C2780428219 @default.
- W2966860303 hasConcept C2780980858 @default.
- W2966860303 hasConcept C33923547 @default.
- W2966860303 hasConcept C40687702 @default.
- W2966860303 hasConcept C41008148 @default.
- W2966860303 hasConcept C54829058 @default.
- W2966860303 hasConcept C78519656 @default.
- W2966860303 hasConcept C80444323 @default.
- W2966860303 hasConcept C80899671 @default.
- W2966860303 hasConceptScore W2966860303C11413529 @default.
- W2966860303 hasConceptScore W2966860303C114614502 @default.
- W2966860303 hasConceptScore W2966860303C124952713 @default.
- W2966860303 hasConceptScore W2966860303C126255220 @default.
- W2966860303 hasConceptScore W2966860303C127413603 @default.
- W2966860303 hasConceptScore W2966860303C132525143 @default.
- W2966860303 hasConceptScore W2966860303C142362112 @default.
- W2966860303 hasConceptScore W2966860303C148764684 @default.
- W2966860303 hasConceptScore W2966860303C178621042 @default.
- W2966860303 hasConceptScore W2966860303C2780428219 @default.
- W2966860303 hasConceptScore W2966860303C2780980858 @default.
- W2966860303 hasConceptScore W2966860303C33923547 @default.
- W2966860303 hasConceptScore W2966860303C40687702 @default.
- W2966860303 hasConceptScore W2966860303C41008148 @default.
- W2966860303 hasConceptScore W2966860303C54829058 @default.
- W2966860303 hasConceptScore W2966860303C78519656 @default.
- W2966860303 hasConceptScore W2966860303C80444323 @default.
- W2966860303 hasConceptScore W2966860303C80899671 @default.
- W2966860303 hasLocation W29668603031 @default.
- W2966860303 hasOpenAccess W2966860303 @default.
- W2966860303 hasPrimaryLocation W29668603031 @default.
- W2966860303 hasRelatedWork W1589208139 @default.
- W2966860303 hasRelatedWork W159752407 @default.
- W2966860303 hasRelatedWork W1750858516 @default.
- W2966860303 hasRelatedWork W1930126570 @default.
- W2966860303 hasRelatedWork W2020338529 @default.
- W2966860303 hasRelatedWork W2037187765 @default.
- W2966860303 hasRelatedWork W2056006039 @default.
- W2966860303 hasRelatedWork W2113437680 @default.
- W2966860303 hasRelatedWork W2139343374 @default.
- W2966860303 hasRelatedWork W2157316274 @default.
- W2966860303 hasRelatedWork W2306366877 @default.
- W2966860303 hasRelatedWork W2338410001 @default.
- W2966860303 hasRelatedWork W2554369515 @default.
- W2966860303 hasRelatedWork W2614214831 @default.
- W2966860303 hasRelatedWork W2771172697 @default.
- W2966860303 hasRelatedWork W3088443916 @default.
- W2966860303 hasRelatedWork W3124368459 @default.
- W2966860303 hasRelatedWork W3142764332 @default.
- W2966860303 hasRelatedWork W395484964 @default.
- W2966860303 hasRelatedWork W2185173047 @default.
- W2966860303 isParatext "false" @default.
- W2966860303 isRetracted "false" @default.
- W2966860303 magId "2966860303" @default.
- W2966860303 workType "book-chapter" @default.