Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985324491> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1985324491 endingPage "297" @default.
- W1985324491 startingPage "293" @default.
- W1985324491 abstract "We characterize even and odd pairs in comparability and in P 4 -comparability graphs. The characterizations lead to simple algorithms for deciding whether a given pair of vertices forms an even or odd pair in these classes of graphs. The complexities of the proposed algorithms are O( n + m ) for comparability graphs and O( n 2 m ) for P 4 -comparability graphs. The former represents an improvement over a recent algorithm of complexity O( nm )." @default.
- W1985324491 created "2016-06-24" @default.
- W1985324491 creator A5004984970 @default.
- W1985324491 creator A5018016281 @default.
- W1985324491 creator A5029100688 @default.
- W1985324491 creator A5058600005 @default.
- W1985324491 date "1999-01-01" @default.
- W1985324491 modified "2023-10-17" @default.
- W1985324491 title "Even and odd pairs in comparability and in P4-comparability graphs" @default.
- W1985324491 cites W1963780543 @default.
- W1985324491 cites W1968240611 @default.
- W1985324491 cites W1970625924 @default.
- W1985324491 cites W1979428714 @default.
- W1985324491 cites W200931882 @default.
- W1985324491 cites W2034123408 @default.
- W1985324491 cites W2045664805 @default.
- W1985324491 cites W2060685279 @default.
- W1985324491 cites W2077665273 @default.
- W1985324491 cites W4240804599 @default.
- W1985324491 doi "https://doi.org/10.1016/s0166-218x(98)00139-5" @default.
- W1985324491 hasPublicationYear "1999" @default.
- W1985324491 type Work @default.
- W1985324491 sameAs 1985324491 @default.
- W1985324491 citedByCount "8" @default.
- W1985324491 countsByYear W19853244912012 @default.
- W1985324491 crossrefType "journal-article" @default.
- W1985324491 hasAuthorship W1985324491A5004984970 @default.
- W1985324491 hasAuthorship W1985324491A5018016281 @default.
- W1985324491 hasAuthorship W1985324491A5029100688 @default.
- W1985324491 hasAuthorship W1985324491A5058600005 @default.
- W1985324491 hasBestOaLocation W19853244911 @default.
- W1985324491 hasConcept C102192266 @default.
- W1985324491 hasConcept C111472728 @default.
- W1985324491 hasConcept C114614502 @default.
- W1985324491 hasConcept C118615104 @default.
- W1985324491 hasConcept C132525143 @default.
- W1985324491 hasConcept C138885662 @default.
- W1985324491 hasConcept C160446614 @default.
- W1985324491 hasConcept C197947376 @default.
- W1985324491 hasConcept C198414033 @default.
- W1985324491 hasConcept C2780586882 @default.
- W1985324491 hasConcept C33923547 @default.
- W1985324491 hasConceptScore W1985324491C102192266 @default.
- W1985324491 hasConceptScore W1985324491C111472728 @default.
- W1985324491 hasConceptScore W1985324491C114614502 @default.
- W1985324491 hasConceptScore W1985324491C118615104 @default.
- W1985324491 hasConceptScore W1985324491C132525143 @default.
- W1985324491 hasConceptScore W1985324491C138885662 @default.
- W1985324491 hasConceptScore W1985324491C160446614 @default.
- W1985324491 hasConceptScore W1985324491C197947376 @default.
- W1985324491 hasConceptScore W1985324491C198414033 @default.
- W1985324491 hasConceptScore W1985324491C2780586882 @default.
- W1985324491 hasConceptScore W1985324491C33923547 @default.
- W1985324491 hasIssue "1-3" @default.
- W1985324491 hasLocation W19853244911 @default.
- W1985324491 hasOpenAccess W1985324491 @default.
- W1985324491 hasPrimaryLocation W19853244911 @default.
- W1985324491 hasRelatedWork W1963780543 @default.
- W1985324491 hasRelatedWork W1979223578 @default.
- W1985324491 hasRelatedWork W2029628171 @default.
- W1985324491 hasRelatedWork W2053227662 @default.
- W1985324491 hasRelatedWork W2063410295 @default.
- W1985324491 hasRelatedWork W2068399733 @default.
- W1985324491 hasRelatedWork W2080961710 @default.
- W1985324491 hasRelatedWork W3023499021 @default.
- W1985324491 hasRelatedWork W3125937266 @default.
- W1985324491 hasRelatedWork W4233305901 @default.
- W1985324491 hasVolume "91" @default.
- W1985324491 isParatext "false" @default.
- W1985324491 isRetracted "false" @default.
- W1985324491 magId "1985324491" @default.
- W1985324491 workType "article" @default.