FRINK Linked Data Fragments server

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

• W2949203032 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.
• W2949203032 created "2019-06-27" @default.
• W2949203032 creator A5000479623 @default.
• W2949203032 creator A5037989463 @default.
• W2949203032 creator A5059330513 @default.
• W2949203032 creator A5083165224 @default.
• W2949203032 date "2011-07-08" @default.
• W2949203032 modified "2023-09-27" @default.
• W2949203032 title "On Multiway Cut parameterized above lower bounds" @default.
• W2949203032 cites W1586475286 @default.
• W2949203032 cites W1773420541 @default.
• W2949203032 cites W2005309613 @default.
• W2949203032 cites W2006933117 @default.
• W2949203032 cites W2016590962 @default.
• W2949203032 cites W207095278 @default.
• W2949203032 cites W2082223143 @default.
• W2949203032 cites W2086937160 @default.
• W2949203032 cites W2106959995 @default.
• W2949203032 cites W2121641644 @default.
• W2949203032 cites W2913688336 @default.
• W2949203032 cites W2951895095 @default.
• W2949203032 hasPublicationYear "2011" @default.
• W2949203032 type Work @default.
• W2949203032 sameAs 2949203032 @default.
• W2949203032 citedByCount "8" @default.
• W2949203032 countsByYear W29492030322012 @default.
• W2949203032 countsByYear W29492030322013 @default.
• W2949203032 crossrefType "posted-content" @default.
• W2949203032 hasAuthorship W2949203032A5000479623 @default.
• W2949203032 hasAuthorship W2949203032A5037989463 @default.
• W2949203032 hasAuthorship W2949203032A5059330513 @default.
• W2949203032 hasAuthorship W2949203032A5083165224 @default.
• W2949203032 hasConcept C105795698 @default.
• W2949203032 hasConcept C11413529 @default.
• W2949203032 hasConcept C114614502 @default.
• W2949203032 hasConcept C118615104 @default.
• W2949203032 hasConcept C121332964 @default.
• W2949203032 hasConcept C127413603 @default.
• W2949203032 hasConcept C132525143 @default.
• W2949203032 hasConcept C134306372 @default.
• W2949203032 hasConcept C15744967 @default.
• W2949203032 hasConcept C165064840 @default.
• W2949203032 hasConcept C165464430 @default.
• W2949203032 hasConcept C165526019 @default.
• W2949203032 hasConcept C2776029896 @default.
• W2949203032 hasConcept C2780428219 @default.
• W2949203032 hasConcept C311688 @default.
• W2949203032 hasConcept C33923547 @default.
• W2949203032 hasConcept C40687702 @default.
• W2949203032 hasConcept C62520636 @default.
• W2949203032 hasConcept C62611344 @default.
• W2949203032 hasConcept C77553402 @default.
• W2949203032 hasConcept C77805123 @default.
• W2949203032 hasConcept C78519656 @default.
• W2949203032 hasConcept C80899671 @default.
• W2949203032 hasConceptScore W2949203032C105795698 @default.
• W2949203032 hasConceptScore W2949203032C11413529 @default.
• W2949203032 hasConceptScore W2949203032C114614502 @default.
• W2949203032 hasConceptScore W2949203032C118615104 @default.
• W2949203032 hasConceptScore W2949203032C121332964 @default.
• W2949203032 hasConceptScore W2949203032C127413603 @default.
• W2949203032 hasConceptScore W2949203032C132525143 @default.
• W2949203032 hasConceptScore W2949203032C134306372 @default.
• W2949203032 hasConceptScore W2949203032C15744967 @default.
• W2949203032 hasConceptScore W2949203032C165064840 @default.
• W2949203032 hasConceptScore W2949203032C165464430 @default.
• W2949203032 hasConceptScore W2949203032C165526019 @default.
• W2949203032 hasConceptScore W2949203032C2776029896 @default.
• W2949203032 hasConceptScore W2949203032C2780428219 @default.
• W2949203032 hasConceptScore W2949203032C311688 @default.
• W2949203032 hasConceptScore W2949203032C33923547 @default.
• W2949203032 hasConceptScore W2949203032C40687702 @default.
• W2949203032 hasConceptScore W2949203032C62520636 @default.
• W2949203032 hasConceptScore W2949203032C62611344 @default.
• W2949203032 hasConceptScore W2949203032C77553402 @default.
• W2949203032 hasConceptScore W2949203032C77805123 @default.
• W2949203032 hasConceptScore W2949203032C78519656 @default.
• W2949203032 hasConceptScore W2949203032C80899671 @default.
• W2949203032 hasLocation W29492030321 @default.
• W2949203032 hasOpenAccess W2949203032 @default.
• W2949203032 hasPrimaryLocation W29492030321 @default.
• W2949203032 hasRelatedWork W1517036688 @default.
• W2949203032 hasRelatedWork W1570425181 @default.
• W2949203032 hasRelatedWork W1586356312 @default.
• W2949203032 hasRelatedWork W1588356204 @default.
• W2949203032 hasRelatedWork W1606491959 @default.
• W2949203032 hasRelatedWork W1689320375 @default.
• W2949203032 hasRelatedWork W1994773828 @default.
• W2949203032 hasRelatedWork W2043560626 @default.
• W2949203032 hasRelatedWork W2179340953 @default.
• W2949203032 hasRelatedWork W2246818960 @default.
• W2949203032 hasRelatedWork W2471129545 @default.
• W2949203032 hasRelatedWork W2799037470 @default.
• W2949203032 hasRelatedWork W2913688336 @default.
• W2949203032 hasRelatedWork W2952630606 @default.
• W2949203032 hasRelatedWork W2964273566 @default.
• W2949203032 hasRelatedWork W2998596251 @default.
• W2949203032 hasRelatedWork W3121576764 @default.
• W2949203032 hasRelatedWork W3184379502 @default.
• W2949203032 hasRelatedWork W3197862188 @default.

• next