FRINK Linked Data Fragments server

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

• W2111680439 endingPage "629" @default.
• W2111680439 startingPage "602" @default.
• W2111680439 abstract "We show that the following two problems are fixed-parameter tractable with parameter $$k$$ : testing whether a connected $$n$$ -vertex graph with $$m$$ edges has a square root with at most $$n-1+k$$ edges and testing whether such a graph has a square root with at least $$m-k$$ edges. Our first result implies that squares of graphs obtained from trees by adding at most $$k$$ edges can be recognized in polynomial time for every fixed $$kge 0$$ ; previously this result was known only for $$k=0$$ . Our second result is equivalent to stating that deciding whether a graph can be modified into a square root of itself by at most $$k$$ edge deletions is fixed-parameter tractable with parameter $$k$$ ." @default.
• W2111680439 created "2016-06-24" @default.
• W2111680439 creator A5017516642 @default.
• W2111680439 creator A5027487467 @default.
• W2111680439 creator A5029412954 @default.
• W2111680439 creator A5051709720 @default.
• W2111680439 creator A5054371129 @default.
• W2111680439 date "2014-12-25" @default.
• W2111680439 modified "2023-10-17" @default.
• W2111680439 title "Parameterized Algorithms for Finding Square Roots" @default.
• W2111680439 cites W1517036688 @default.
• W2111680439 cites W1584101957 @default.
• W2111680439 cites W1600737180 @default.
• W2111680439 cites W1965580387 @default.
• W2111680439 cites W1979064908 @default.
• W2111680439 cites W1979545228 @default.
• W2111680439 cites W1987143101 @default.
• W2111680439 cites W1988461769 @default.
• W2111680439 cites W1994156213 @default.
• W2111680439 cites W2013568176 @default.
• W2111680439 cites W2058105885 @default.
• W2111680439 cites W2062659098 @default.
• W2111680439 cites W2068718955 @default.
• W2111680439 cites W2072183163 @default.
• W2111680439 cites W2089417393 @default.
• W2111680439 cites W2116087731 @default.
• W2111680439 cites W3137355438 @default.
• W2111680439 cites W93588244 @default.
• W2111680439 doi "https://doi.org/10.1007/s00453-014-9967-4" @default.
• W2111680439 hasPublicationYear "2014" @default.
• W2111680439 type Work @default.
• W2111680439 sameAs 2111680439 @default.
• W2111680439 citedByCount "13" @default.
• W2111680439 countsByYear W21116804392016 @default.
• W2111680439 countsByYear W21116804392017 @default.
• W2111680439 countsByYear W21116804392018 @default.
• W2111680439 countsByYear W21116804392019 @default.
• W2111680439 countsByYear W21116804392020 @default.
• W2111680439 countsByYear W21116804392022 @default.
• W2111680439 crossrefType "journal-article" @default.
• W2111680439 hasAuthorship W2111680439A5017516642 @default.
• W2111680439 hasAuthorship W2111680439A5027487467 @default.
• W2111680439 hasAuthorship W2111680439A5029412954 @default.
• W2111680439 hasAuthorship W2111680439A5051709720 @default.
• W2111680439 hasAuthorship W2111680439A5054371129 @default.
• W2111680439 hasBestOaLocation W21116804393 @default.
• W2111680439 hasConcept C11413529 @default.
• W2111680439 hasConcept C114614502 @default.
• W2111680439 hasConcept C11577676 @default.
• W2111680439 hasConcept C118615104 @default.
• W2111680439 hasConcept C132525143 @default.
• W2111680439 hasConcept C135692309 @default.
• W2111680439 hasConcept C165464430 @default.
• W2111680439 hasConcept C24858836 @default.
• W2111680439 hasConcept C2524010 @default.
• W2111680439 hasConcept C311688 @default.
• W2111680439 hasConcept C33923547 @default.
• W2111680439 hasConcept C40687702 @default.
• W2111680439 hasConcept C80899671 @default.
• W2111680439 hasConceptScore W2111680439C11413529 @default.
• W2111680439 hasConceptScore W2111680439C114614502 @default.
• W2111680439 hasConceptScore W2111680439C11577676 @default.
• W2111680439 hasConceptScore W2111680439C118615104 @default.
• W2111680439 hasConceptScore W2111680439C132525143 @default.
• W2111680439 hasConceptScore W2111680439C135692309 @default.
• W2111680439 hasConceptScore W2111680439C165464430 @default.
• W2111680439 hasConceptScore W2111680439C24858836 @default.
• W2111680439 hasConceptScore W2111680439C2524010 @default.
• W2111680439 hasConceptScore W2111680439C311688 @default.
• W2111680439 hasConceptScore W2111680439C33923547 @default.
• W2111680439 hasConceptScore W2111680439C40687702 @default.
• W2111680439 hasConceptScore W2111680439C80899671 @default.
• W2111680439 hasIssue "2" @default.
• W2111680439 hasLocation W21116804391 @default.
• W2111680439 hasLocation W21116804392 @default.
• W2111680439 hasLocation W21116804393 @default.
• W2111680439 hasLocation W21116804394 @default.
• W2111680439 hasLocation W21116804395 @default.
• W2111680439 hasLocation W21116804396 @default.
• W2111680439 hasLocation W21116804397 @default.
• W2111680439 hasLocation W21116804398 @default.
• W2111680439 hasLocation W21116804399 @default.
• W2111680439 hasOpenAccess W2111680439 @default.
• W2111680439 hasPrimaryLocation W21116804391 @default.
• W2111680439 hasRelatedWork W113281379 @default.
• W2111680439 hasRelatedWork W1566660502 @default.
• W2111680439 hasRelatedWork W1649663665 @default.
• W2111680439 hasRelatedWork W2032278054 @default.
• W2111680439 hasRelatedWork W2098464890 @default.
• W2111680439 hasRelatedWork W2766740319 @default.
• W2111680439 hasRelatedWork W2950011768 @default.
• W2111680439 hasRelatedWork W3113761709 @default.
• W2111680439 hasRelatedWork W41549461 @default.
• W2111680439 hasRelatedWork W4300069928 @default.
• W2111680439 hasVolume "74" @default.
• W2111680439 isParatext "false" @default.
• W2111680439 isRetracted "false" @default.
• W2111680439 magId "2111680439" @default.

• next