FRINK Linked Data Fragments server

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

• W2133847446 endingPage "299" @default.
• W2133847446 startingPage "282" @default.
• W2133847446 abstract "We prove that for all an interval graph is -Hamilton-connected if and only if its scattering number is at most k. This complements a previously known fact that an interval graph has a nonnegative scattering number if and only if it contains a Hamilton cycle, as well as a characterization of interval graphs with positive scattering numbers in terms of the minimum size of a path cover. We also give an time algorithm for computing the scattering number of an interval graph with n vertices and m edges, which improves the previously best-known time bound for solving this problem. As a consequence of our two results, the maximum k for which an interval graph is k-Hamilton-connected can be computed in time." @default.
• W2133847446 created "2016-06-24" @default.
• W2133847446 creator A5000051529 @default.
• W2133847446 creator A5027487467 @default.
• W2133847446 creator A5051709720 @default.
• W2133847446 creator A5068613759 @default.
• W2133847446 creator A5082277472 @default.
• W2133847446 creator A5088167330 @default.
• W2133847446 date "2014-10-28" @default.
• W2133847446 modified "2023-09-25" @default.
• W2133847446 title "Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs" @default.
• W2133847446 cites W1523767490 @default.
• W2133847446 cites W1579049696 @default.
• W2133847446 cites W1968832374 @default.
• W2133847446 cites W1975099798 @default.
• W2133847446 cites W1978041641 @default.
• W2133847446 cites W1981583245 @default.
• W2133847446 cites W1986137691 @default.
• W2133847446 cites W1987647154 @default.
• W2133847446 cites W2009392309 @default.
• W2133847446 cites W2012676186 @default.
• W2133847446 cites W2023957019 @default.
• W2133847446 cites W2024491681 @default.
• W2133847446 cites W2028363955 @default.
• W2133847446 cites W2043793831 @default.
• W2133847446 cites W2053623386 @default.
• W2133847446 cites W2054496228 @default.
• W2133847446 cites W2055745794 @default.
• W2133847446 cites W2060774395 @default.
• W2133847446 cites W2065932299 @default.
• W2133847446 cites W2069133957 @default.
• W2133847446 cites W2073825448 @default.
• W2133847446 cites W2077143033 @default.
• W2133847446 cites W2087818742 @default.
• W2133847446 cites W2094960866 @default.
• W2133847446 cites W2096399406 @default.
• W2133847446 cites W2119014043 @default.
• W2133847446 cites W2132624129 @default.
• W2133847446 cites W2152540681 @default.
• W2133847446 cites W2157110847 @default.
• W2133847446 cites W4231756714 @default.
• W2133847446 doi "https://doi.org/10.1002/jgt.21832" @default.
• W2133847446 hasPublicationYear "2014" @default.
• W2133847446 type Work @default.
• W2133847446 sameAs 2133847446 @default.
• W2133847446 citedByCount "21" @default.
• W2133847446 countsByYear W21338474462016 @default.
• W2133847446 countsByYear W21338474462017 @default.
• W2133847446 countsByYear W21338474462018 @default.
• W2133847446 countsByYear W21338474462019 @default.
• W2133847446 countsByYear W21338474462020 @default.
• W2133847446 countsByYear W21338474462021 @default.
• W2133847446 countsByYear W21338474462022 @default.
• W2133847446 crossrefType "journal-article" @default.
• W2133847446 hasAuthorship W2133847446A5000051529 @default.
• W2133847446 hasAuthorship W2133847446A5027487467 @default.
• W2133847446 hasAuthorship W2133847446A5051709720 @default.
• W2133847446 hasAuthorship W2133847446A5068613759 @default.
• W2133847446 hasAuthorship W2133847446A5082277472 @default.
• W2133847446 hasAuthorship W2133847446A5088167330 @default.
• W2133847446 hasBestOaLocation W21338474462 @default.
• W2133847446 hasConcept C114614502 @default.
• W2133847446 hasConcept C118615104 @default.
• W2133847446 hasConcept C132525143 @default.
• W2133847446 hasConcept C134306372 @default.
• W2133847446 hasConcept C199360897 @default.
• W2133847446 hasConcept C203776342 @default.
• W2133847446 hasConcept C2777735758 @default.
• W2133847446 hasConcept C2778067643 @default.
• W2133847446 hasConcept C33923547 @default.
• W2133847446 hasConcept C41008148 @default.
• W2133847446 hasConcept C43517604 @default.
• W2133847446 hasConcept C67810366 @default.
• W2133847446 hasConcept C76444178 @default.
• W2133847446 hasConcept C77553402 @default.
• W2133847446 hasConcept C86524685 @default.
• W2133847446 hasConceptScore W2133847446C114614502 @default.
• W2133847446 hasConceptScore W2133847446C118615104 @default.
• W2133847446 hasConceptScore W2133847446C132525143 @default.
• W2133847446 hasConceptScore W2133847446C134306372 @default.
• W2133847446 hasConceptScore W2133847446C199360897 @default.
• W2133847446 hasConceptScore W2133847446C203776342 @default.
• W2133847446 hasConceptScore W2133847446C2777735758 @default.
• W2133847446 hasConceptScore W2133847446C2778067643 @default.
• W2133847446 hasConceptScore W2133847446C33923547 @default.
• W2133847446 hasConceptScore W2133847446C41008148 @default.
• W2133847446 hasConceptScore W2133847446C43517604 @default.
• W2133847446 hasConceptScore W2133847446C67810366 @default.
• W2133847446 hasConceptScore W2133847446C76444178 @default.
• W2133847446 hasConceptScore W2133847446C77553402 @default.
• W2133847446 hasConceptScore W2133847446C86524685 @default.
• W2133847446 hasFunder F4320320006 @default.
• W2133847446 hasFunder F4320321006 @default.
• W2133847446 hasIssue "4" @default.
• W2133847446 hasLocation W21338474461 @default.
• W2133847446 hasLocation W21338474462 @default.
• W2133847446 hasLocation W21338474463 @default.
• W2133847446 hasLocation W21338474464 @default.

• next