Matches in SemOpenAlex for { <https://semopenalex.org/work/W2030755499> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2030755499 endingPage "211" @default.
- W2030755499 startingPage "207" @default.
- W2030755499 abstract "We show that the multicut problem is APX-hard in directed acyclic graphs, even with three source-sink pairs. We also show that it is tractable in planar graphs with a fixed number of terminals, and even FPT if all the terminals lie on the outer face." @default.
- W2030755499 created "2016-06-24" @default.
- W2030755499 creator A5075173045 @default.
- W2030755499 date "2009-08-01" @default.
- W2030755499 modified "2023-09-25" @default.
- W2030755499 title "New results on planar and directed multicuts" @default.
- W2030755499 cites W2010004564 @default.
- W2030755499 cites W2019062750 @default.
- W2030755499 cites W2026605623 @default.
- W2030755499 cites W2030340113 @default.
- W2030755499 cites W2036743540 @default.
- W2030755499 cites W2039202283 @default.
- W2030755499 cites W2050285203 @default.
- W2030755499 cites W2084806590 @default.
- W2030755499 cites W2125703559 @default.
- W2030755499 cites W2152986618 @default.
- W2030755499 cites W2153164535 @default.
- W2030755499 cites W2913688336 @default.
- W2030755499 doi "https://doi.org/10.1016/j.endm.2009.07.034" @default.
- W2030755499 hasPublicationYear "2009" @default.
- W2030755499 type Work @default.
- W2030755499 sameAs 2030755499 @default.
- W2030755499 citedByCount "3" @default.
- W2030755499 countsByYear W20307554992012 @default.
- W2030755499 crossrefType "journal-article" @default.
- W2030755499 hasAuthorship W2030755499A5075173045 @default.
- W2030755499 hasConcept C101837359 @default.
- W2030755499 hasConcept C102192266 @default.
- W2030755499 hasConcept C114614502 @default.
- W2030755499 hasConcept C118615104 @default.
- W2030755499 hasConcept C121684516 @default.
- W2030755499 hasConcept C131930043 @default.
- W2030755499 hasConcept C132525143 @default.
- W2030755499 hasConcept C134786449 @default.
- W2030755499 hasConcept C144024400 @default.
- W2030755499 hasConcept C160446614 @default.
- W2030755499 hasConcept C2779304628 @default.
- W2030755499 hasConcept C33923547 @default.
- W2030755499 hasConcept C36289849 @default.
- W2030755499 hasConcept C41008148 @default.
- W2030755499 hasConcept C74197172 @default.
- W2030755499 hasConceptScore W2030755499C101837359 @default.
- W2030755499 hasConceptScore W2030755499C102192266 @default.
- W2030755499 hasConceptScore W2030755499C114614502 @default.
- W2030755499 hasConceptScore W2030755499C118615104 @default.
- W2030755499 hasConceptScore W2030755499C121684516 @default.
- W2030755499 hasConceptScore W2030755499C131930043 @default.
- W2030755499 hasConceptScore W2030755499C132525143 @default.
- W2030755499 hasConceptScore W2030755499C134786449 @default.
- W2030755499 hasConceptScore W2030755499C144024400 @default.
- W2030755499 hasConceptScore W2030755499C160446614 @default.
- W2030755499 hasConceptScore W2030755499C2779304628 @default.
- W2030755499 hasConceptScore W2030755499C33923547 @default.
- W2030755499 hasConceptScore W2030755499C36289849 @default.
- W2030755499 hasConceptScore W2030755499C41008148 @default.
- W2030755499 hasConceptScore W2030755499C74197172 @default.
- W2030755499 hasLocation W20307554991 @default.
- W2030755499 hasLocation W20307554992 @default.
- W2030755499 hasOpenAccess W2030755499 @default.
- W2030755499 hasPrimaryLocation W20307554991 @default.
- W2030755499 hasRelatedWork W1554245510 @default.
- W2030755499 hasRelatedWork W1593721724 @default.
- W2030755499 hasRelatedWork W189405965 @default.
- W2030755499 hasRelatedWork W2029772672 @default.
- W2030755499 hasRelatedWork W2030755499 @default.
- W2030755499 hasRelatedWork W2052218649 @default.
- W2030755499 hasRelatedWork W2067075340 @default.
- W2030755499 hasRelatedWork W2083564616 @default.
- W2030755499 hasRelatedWork W2750415048 @default.
- W2030755499 hasRelatedWork W4362663715 @default.
- W2030755499 hasVolume "34" @default.
- W2030755499 isParatext "false" @default.
- W2030755499 isRetracted "false" @default.
- W2030755499 magId "2030755499" @default.
- W2030755499 workType "article" @default.