Matches in SemOpenAlex for { <https://semopenalex.org/work/W2977034151> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2977034151 abstract "In a paired threshold graph, each vertex has a weight, and two vertices are adjacent if their weight sum is large enough and their weight difference is small enough. It generalizes threshold graphs and unit interval graphs, both very well studied. We present a vertex ordering characterization of this graph class, which enables us to prove that it is a subclass of interval graphs. Further study of clique paths of paired threshold graphs leads to a simple linear-time recognition algorithm for the class." @default.
- W2977034151 created "2019-10-03" @default.
- W2977034151 creator A5013247988 @default.
- W2977034151 creator A5069998979 @default.
- W2977034151 creator A5074706280 @default.
- W2977034151 date "2019-09-28" @default.
- W2977034151 modified "2023-10-18" @default.
- W2977034151 title "Characterization and Linear-time Recognition of Paired Threshold Graphs" @default.
- W2977034151 cites W1969279846 @default.
- W2977034151 cites W1990242495 @default.
- W2977034151 cites W2006955534 @default.
- W2977034151 cites W2021111619 @default.
- W2977034151 cites W2021568739 @default.
- W2977034151 cites W2063410295 @default.
- W2977034151 cites W2138133460 @default.
- W2977034151 cites W2161426837 @default.
- W2977034151 cites W2314893179 @default.
- W2977034151 cites W2804069578 @default.
- W2977034151 cites W2913398500 @default.
- W2977034151 cites W2962735809 @default.
- W2977034151 cites W2974206671 @default.
- W2977034151 doi "https://doi.org/10.48550/arxiv.1909.13029" @default.
- W2977034151 hasPublicationYear "2019" @default.
- W2977034151 type Work @default.
- W2977034151 sameAs 2977034151 @default.
- W2977034151 citedByCount "0" @default.
- W2977034151 crossrefType "posted-content" @default.
- W2977034151 hasAuthorship W2977034151A5013247988 @default.
- W2977034151 hasAuthorship W2977034151A5069998979 @default.
- W2977034151 hasAuthorship W2977034151A5074706280 @default.
- W2977034151 hasBestOaLocation W29770341511 @default.
- W2977034151 hasConcept C102192266 @default.
- W2977034151 hasConcept C114614502 @default.
- W2977034151 hasConcept C118615104 @default.
- W2977034151 hasConcept C132525143 @default.
- W2977034151 hasConcept C159654299 @default.
- W2977034151 hasConcept C160446614 @default.
- W2977034151 hasConcept C203014093 @default.
- W2977034151 hasConcept C203776342 @default.
- W2977034151 hasConcept C2776194381 @default.
- W2977034151 hasConcept C33923547 @default.
- W2977034151 hasConcept C43413943 @default.
- W2977034151 hasConcept C43517604 @default.
- W2977034151 hasConcept C59824394 @default.
- W2977034151 hasConcept C67810366 @default.
- W2977034151 hasConcept C74133993 @default.
- W2977034151 hasConcept C80899671 @default.
- W2977034151 hasConcept C8554925 @default.
- W2977034151 hasConcept C86803240 @default.
- W2977034151 hasConceptScore W2977034151C102192266 @default.
- W2977034151 hasConceptScore W2977034151C114614502 @default.
- W2977034151 hasConceptScore W2977034151C118615104 @default.
- W2977034151 hasConceptScore W2977034151C132525143 @default.
- W2977034151 hasConceptScore W2977034151C159654299 @default.
- W2977034151 hasConceptScore W2977034151C160446614 @default.
- W2977034151 hasConceptScore W2977034151C203014093 @default.
- W2977034151 hasConceptScore W2977034151C203776342 @default.
- W2977034151 hasConceptScore W2977034151C2776194381 @default.
- W2977034151 hasConceptScore W2977034151C33923547 @default.
- W2977034151 hasConceptScore W2977034151C43413943 @default.
- W2977034151 hasConceptScore W2977034151C43517604 @default.
- W2977034151 hasConceptScore W2977034151C59824394 @default.
- W2977034151 hasConceptScore W2977034151C67810366 @default.
- W2977034151 hasConceptScore W2977034151C74133993 @default.
- W2977034151 hasConceptScore W2977034151C80899671 @default.
- W2977034151 hasConceptScore W2977034151C8554925 @default.
- W2977034151 hasConceptScore W2977034151C86803240 @default.
- W2977034151 hasLocation W29770341511 @default.
- W2977034151 hasOpenAccess W2977034151 @default.
- W2977034151 hasPrimaryLocation W29770341511 @default.
- W2977034151 hasRelatedWork W1988648864 @default.
- W2977034151 hasRelatedWork W2004663694 @default.
- W2977034151 hasRelatedWork W2008957319 @default.
- W2977034151 hasRelatedWork W2082569465 @default.
- W2977034151 hasRelatedWork W2175518075 @default.
- W2977034151 hasRelatedWork W2741294903 @default.
- W2977034151 hasRelatedWork W2910018628 @default.
- W2977034151 hasRelatedWork W2951566485 @default.
- W2977034151 hasRelatedWork W2977034151 @default.
- W2977034151 hasRelatedWork W326505086 @default.
- W2977034151 isParatext "false" @default.
- W2977034151 isRetracted "false" @default.
- W2977034151 magId "2977034151" @default.
- W2977034151 workType "article" @default.