FRINK Linked Data Fragments server

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

• W2165648442 endingPage "2156" @default.
• W2165648442 startingPage "2143" @default.
• W2165648442 abstract "The Bipartite Contraction problem takes as input an $n$-vertex graph $G$ and an integer $k$, and the task is to determine whether we can obtain a bipartite graph from $G$ by a sequence of at most $k$ edge contractions. We show that Bipartite Contraction is fixed-parameter tractable when parameterized by $k$. Despite a strong resemblance between Bipartite Contraction and the classical Odd Cycle Transversal (OCT) problem, the methods developed to tackle OCT do not seem to be directly applicable to Bipartite Contraction. To obtain our result, we combine several techniques and concepts that are central in parameterized complexity: iterative compression, irrelevant vertices, and important separators. To the best of our knowledge, this is the first time the irrelevant vertex technique and the concept of important separators are applied in unison. Furthermore, our algorithm may serve as a comprehensible example of the usage of the irrelevant vertex technique." @default.
• W2165648442 created "2016-06-24" @default.
• W2165648442 creator A5017522059 @default.
• W2165648442 creator A5022828497 @default.
• W2165648442 creator A5028652077 @default.
• W2165648442 creator A5038531405 @default.
• W2165648442 date "2013-01-01" @default.
• W2165648442 modified "2023-10-17" @default.
• W2165648442 title "Obtaining a Bipartite Graph by Contracting Few Edges" @default.
• W2165648442 cites W1485150579 @default.
• W2165648442 cites W1981591809 @default.
• W2165648442 cites W2005079828 @default.
• W2165648442 cites W2022137727 @default.
• W2165648442 cites W2028357390 @default.
• W2165648442 cites W2046069847 @default.
• W2165648442 cites W2051856222 @default.
• W2165648442 cites W2062347470 @default.
• W2165648442 cites W2065067474 @default.
• W2165648442 cites W2086937160 @default.
• W2165648442 cites W2089657800 @default.
• W2165648442 cites W2105680721 @default.
• W2165648442 cites W2105722028 @default.
• W2165648442 cites W2121641644 @default.
• W2165648442 cites W2157295389 @default.
• W2165648442 cites W2165303918 @default.
• W2165648442 cites W4234850175 @default.
• W2165648442 doi "https://doi.org/10.1137/130907392" @default.
• W2165648442 hasPublicationYear "2013" @default.
• W2165648442 type Work @default.
• W2165648442 sameAs 2165648442 @default.
• W2165648442 citedByCount "34" @default.
• W2165648442 countsByYear W21656484422012 @default.
• W2165648442 countsByYear W21656484422013 @default.
• W2165648442 countsByYear W21656484422015 @default.
• W2165648442 countsByYear W21656484422016 @default.
• W2165648442 countsByYear W21656484422017 @default.
• W2165648442 countsByYear W21656484422018 @default.
• W2165648442 countsByYear W21656484422019 @default.
• W2165648442 countsByYear W21656484422020 @default.
• W2165648442 countsByYear W21656484422021 @default.
• W2165648442 countsByYear W21656484422022 @default.
• W2165648442 countsByYear W21656484422023 @default.
• W2165648442 crossrefType "journal-article" @default.
• W2165648442 hasAuthorship W2165648442A5017522059 @default.
• W2165648442 hasAuthorship W2165648442A5022828497 @default.
• W2165648442 hasAuthorship W2165648442A5028652077 @default.
• W2165648442 hasAuthorship W2165648442A5038531405 @default.
• W2165648442 hasBestOaLocation W21656484423 @default.
• W2165648442 hasConcept C11413529 @default.
• W2165648442 hasConcept C114614502 @default.
• W2165648442 hasConcept C118615104 @default.
• W2165648442 hasConcept C126322002 @default.
• W2165648442 hasConcept C132525143 @default.
• W2165648442 hasConcept C163415756 @default.
• W2165648442 hasConcept C165464430 @default.
• W2165648442 hasConcept C197657726 @default.
• W2165648442 hasConcept C203776342 @default.
• W2165648442 hasConcept C204562854 @default.
• W2165648442 hasConcept C22149727 @default.
• W2165648442 hasConcept C33923547 @default.
• W2165648442 hasConcept C71924100 @default.
• W2165648442 hasConcept C80899671 @default.
• W2165648442 hasConceptScore W2165648442C11413529 @default.
• W2165648442 hasConceptScore W2165648442C114614502 @default.
• W2165648442 hasConceptScore W2165648442C118615104 @default.
• W2165648442 hasConceptScore W2165648442C126322002 @default.
• W2165648442 hasConceptScore W2165648442C132525143 @default.
• W2165648442 hasConceptScore W2165648442C163415756 @default.
• W2165648442 hasConceptScore W2165648442C165464430 @default.
• W2165648442 hasConceptScore W2165648442C197657726 @default.
• W2165648442 hasConceptScore W2165648442C203776342 @default.
• W2165648442 hasConceptScore W2165648442C204562854 @default.
• W2165648442 hasConceptScore W2165648442C22149727 @default.
• W2165648442 hasConceptScore W2165648442C33923547 @default.
• W2165648442 hasConceptScore W2165648442C71924100 @default.
• W2165648442 hasConceptScore W2165648442C80899671 @default.
• W2165648442 hasIssue "4" @default.
• W2165648442 hasLocation W21656484421 @default.
• W2165648442 hasLocation W21656484422 @default.
• W2165648442 hasLocation W21656484423 @default.
• W2165648442 hasLocation W21656484424 @default.
• W2165648442 hasLocation W21656484425 @default.
• W2165648442 hasLocation W21656484426 @default.
• W2165648442 hasLocation W21656484427 @default.
• W2165648442 hasOpenAccess W2165648442 @default.
• W2165648442 hasPrimaryLocation W21656484421 @default.
• W2165648442 hasRelatedWork W1779359754 @default.
• W2165648442 hasRelatedWork W1988771411 @default.
• W2165648442 hasRelatedWork W2026407613 @default.
• W2165648442 hasRelatedWork W2089088747 @default.
• W2165648442 hasRelatedWork W2587433615 @default.
• W2165648442 hasRelatedWork W2950011768 @default.
• W2165648442 hasRelatedWork W2952349276 @default.
• W2165648442 hasRelatedWork W2952991316 @default.
• W2165648442 hasRelatedWork W4297882665 @default.
• W2165648442 hasRelatedWork W4309591652 @default.
• W2165648442 hasVolume "27" @default.
• W2165648442 isParatext "false" @default.

• next