Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300647615> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4300647615 abstract "In this paper we consider two above lower bound parameterizations of the Node Multiway Cut problem - above the maximum separating cut and above a natural LP-relaxation - and prove them to be fixed-parameter tractable. Our results imply O*(4^k) algorithms for Vertex Cover above Maximum Matching and Almost 2-SAT as well as an O*(2^k) algorithm for Node Multiway Cut with a standard parameterization by the solution size, improving previous bounds for these problems." @default.
- W4300647615 created "2022-10-03" @default.
- W4300647615 creator A5000479623 @default.
- W4300647615 creator A5037989463 @default.
- W4300647615 creator A5059330513 @default.
- W4300647615 creator A5083165224 @default.
- W4300647615 date "2011-07-08" @default.
- W4300647615 modified "2023-09-30" @default.
- W4300647615 title "On Multiway Cut parameterized above lower bounds" @default.
- W4300647615 doi "https://doi.org/10.48550/arxiv.1107.1585" @default.
- W4300647615 hasPublicationYear "2011" @default.
- W4300647615 type Work @default.
- W4300647615 citedByCount "0" @default.
- W4300647615 crossrefType "posted-content" @default.
- W4300647615 hasAuthorship W4300647615A5000479623 @default.
- W4300647615 hasAuthorship W4300647615A5037989463 @default.
- W4300647615 hasAuthorship W4300647615A5059330513 @default.
- W4300647615 hasAuthorship W4300647615A5083165224 @default.
- W4300647615 hasBestOaLocation W43006476151 @default.
- W4300647615 hasConcept C105795698 @default.
- W4300647615 hasConcept C11413529 @default.
- W4300647615 hasConcept C114614502 @default.
- W4300647615 hasConcept C118615104 @default.
- W4300647615 hasConcept C121332964 @default.
- W4300647615 hasConcept C127413603 @default.
- W4300647615 hasConcept C132525143 @default.
- W4300647615 hasConcept C134306372 @default.
- W4300647615 hasConcept C15744967 @default.
- W4300647615 hasConcept C165064840 @default.
- W4300647615 hasConcept C165464430 @default.
- W4300647615 hasConcept C2776029896 @default.
- W4300647615 hasConcept C2780428219 @default.
- W4300647615 hasConcept C311688 @default.
- W4300647615 hasConcept C33923547 @default.
- W4300647615 hasConcept C40687702 @default.
- W4300647615 hasConcept C62520636 @default.
- W4300647615 hasConcept C62611344 @default.
- W4300647615 hasConcept C77553402 @default.
- W4300647615 hasConcept C77805123 @default.
- W4300647615 hasConcept C78519656 @default.
- W4300647615 hasConcept C80899671 @default.
- W4300647615 hasConceptScore W4300647615C105795698 @default.
- W4300647615 hasConceptScore W4300647615C11413529 @default.
- W4300647615 hasConceptScore W4300647615C114614502 @default.
- W4300647615 hasConceptScore W4300647615C118615104 @default.
- W4300647615 hasConceptScore W4300647615C121332964 @default.
- W4300647615 hasConceptScore W4300647615C127413603 @default.
- W4300647615 hasConceptScore W4300647615C132525143 @default.
- W4300647615 hasConceptScore W4300647615C134306372 @default.
- W4300647615 hasConceptScore W4300647615C15744967 @default.
- W4300647615 hasConceptScore W4300647615C165064840 @default.
- W4300647615 hasConceptScore W4300647615C165464430 @default.
- W4300647615 hasConceptScore W4300647615C2776029896 @default.
- W4300647615 hasConceptScore W4300647615C2780428219 @default.
- W4300647615 hasConceptScore W4300647615C311688 @default.
- W4300647615 hasConceptScore W4300647615C33923547 @default.
- W4300647615 hasConceptScore W4300647615C40687702 @default.
- W4300647615 hasConceptScore W4300647615C62520636 @default.
- W4300647615 hasConceptScore W4300647615C62611344 @default.
- W4300647615 hasConceptScore W4300647615C77553402 @default.
- W4300647615 hasConceptScore W4300647615C77805123 @default.
- W4300647615 hasConceptScore W4300647615C78519656 @default.
- W4300647615 hasConceptScore W4300647615C80899671 @default.
- W4300647615 hasLocation W43006476151 @default.
- W4300647615 hasLocation W43006476152 @default.
- W4300647615 hasOpenAccess W4300647615 @default.
- W4300647615 hasPrimaryLocation W43006476151 @default.
- W4300647615 hasRelatedWork W113281379 @default.
- W4300647615 hasRelatedWork W1559081432 @default.
- W4300647615 hasRelatedWork W1566660502 @default.
- W4300647615 hasRelatedWork W1816247031 @default.
- W4300647615 hasRelatedWork W1994773828 @default.
- W4300647615 hasRelatedWork W2319388310 @default.
- W4300647615 hasRelatedWork W2950011768 @default.
- W4300647615 hasRelatedWork W41549461 @default.
- W4300647615 hasRelatedWork W4300069928 @default.
- W4300647615 hasRelatedWork W4385438147 @default.
- W4300647615 isParatext "false" @default.
- W4300647615 isRetracted "false" @default.
- W4300647615 workType "article" @default.