FRINK Linked Data Fragments server

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

• W1974215957 endingPage "1315" @default.
• W1974215957 startingPage "1292" @default.
• W1974215957 abstract "We present a logspace algorithm for computing a canonical labeling, in fact, a canonical interval representation, for interval graphs. To achieve this, we compute canonical interval representations of interval hypergraphs. This approach also yields a canonical labeling of convex graphs. As a consequence, the isomorphism and automorphism problems for these graph classes are solvable in logspace. For proper interval graphs we also design logspace algorithms computing their canonical representations by proper and by unit interval systems." @default.
• W1974215957 created "2016-06-24" @default.
• W1974215957 creator A5012432749 @default.
• W1974215957 creator A5049298979 @default.
• W1974215957 creator A5060883112 @default.
• W1974215957 creator A5064842516 @default.
• W1974215957 date "2011-01-01" @default.
• W1974215957 modified "2023-09-27" @default.
• W1974215957 title "Interval Graphs: Canonical Representations in Logspace" @default.
• W1974215957 cites W1969279846 @default.
• W1974215957 cites W1971080253 @default.
• W1974215957 cites W1973860121 @default.
• W1974215957 cites W1983221116 @default.
• W1974215957 cites W1991188222 @default.
• W1974215957 cites W1991698481 @default.
• W1974215957 cites W2006955534 @default.
• W1974215957 cites W2011975791 @default.
• W1974215957 cites W2018266027 @default.
• W1974215957 cites W2018773762 @default.
• W1974215957 cites W2024491681 @default.
• W1974215957 cites W2037583329 @default.
• W1974215957 cites W2045302173 @default.
• W1974215957 cites W2046662728 @default.
• W1974215957 cites W2049516232 @default.
• W1974215957 cites W2053714567 @default.
• W1974215957 cites W2064911240 @default.
• W1974215957 cites W2085486788 @default.
• W1974215957 cites W2086119402 @default.
• W1974215957 cites W2089081330 @default.
• W1974215957 cites W2089465933 @default.
• W1974215957 cites W2106652503 @default.
• W1974215957 cites W2108225866 @default.
• W1974215957 cites W2132816737 @default.
• W1974215957 cites W2139759040 @default.
• W1974215957 cites W2148686552 @default.
• W1974215957 cites W2153789027 @default.
• W1974215957 cites W2161426837 @default.
• W1974215957 cites W2181072414 @default.
• W1974215957 cites W2293273465 @default.
• W1974215957 doi "https://doi.org/10.1137/10080395x" @default.
• W1974215957 hasPublicationYear "2011" @default.
• W1974215957 type Work @default.
• W1974215957 sameAs 1974215957 @default.
• W1974215957 citedByCount "26" @default.
• W1974215957 countsByYear W19742159572012 @default.
• W1974215957 countsByYear W19742159572013 @default.
• W1974215957 countsByYear W19742159572014 @default.
• W1974215957 countsByYear W19742159572015 @default.
• W1974215957 countsByYear W19742159572016 @default.
• W1974215957 countsByYear W19742159572017 @default.
• W1974215957 countsByYear W19742159572018 @default.
• W1974215957 countsByYear W19742159572019 @default.
• W1974215957 countsByYear W19742159572021 @default.
• W1974215957 countsByYear W19742159572022 @default.
• W1974215957 countsByYear W19742159572023 @default.
• W1974215957 crossrefType "journal-article" @default.
• W1974215957 hasAuthorship W1974215957A5012432749 @default.
• W1974215957 hasAuthorship W1974215957A5049298979 @default.
• W1974215957 hasAuthorship W1974215957A5060883112 @default.
• W1974215957 hasAuthorship W1974215957A5064842516 @default.
• W1974215957 hasBestOaLocation W19742159572 @default.
• W1974215957 hasConcept C102192266 @default.
• W1974215957 hasConcept C112680207 @default.
• W1974215957 hasConcept C114614502 @default.
• W1974215957 hasConcept C115624301 @default.
• W1974215957 hasConcept C118615104 @default.
• W1974215957 hasConcept C128394911 @default.
• W1974215957 hasConcept C132525143 @default.
• W1974215957 hasConcept C160446614 @default.
• W1974215957 hasConcept C185592680 @default.
• W1974215957 hasConcept C202444582 @default.
• W1974215957 hasConcept C203436722 @default.
• W1974215957 hasConcept C203776342 @default.
• W1974215957 hasConcept C204707403 @default.
• W1974215957 hasConcept C2524010 @default.
• W1974215957 hasConcept C2778067643 @default.
• W1974215957 hasConcept C33923547 @default.
• W1974215957 hasConcept C61665672 @default.
• W1974215957 hasConcept C67810366 @default.
• W1974215957 hasConcept C8010536 @default.
• W1974215957 hasConceptScore W1974215957C102192266 @default.
• W1974215957 hasConceptScore W1974215957C112680207 @default.
• W1974215957 hasConceptScore W1974215957C114614502 @default.
• W1974215957 hasConceptScore W1974215957C115624301 @default.
• W1974215957 hasConceptScore W1974215957C118615104 @default.
• W1974215957 hasConceptScore W1974215957C128394911 @default.
• W1974215957 hasConceptScore W1974215957C132525143 @default.
• W1974215957 hasConceptScore W1974215957C160446614 @default.
• W1974215957 hasConceptScore W1974215957C185592680 @default.
• W1974215957 hasConceptScore W1974215957C202444582 @default.
• W1974215957 hasConceptScore W1974215957C203436722 @default.
• W1974215957 hasConceptScore W1974215957C203776342 @default.
• W1974215957 hasConceptScore W1974215957C204707403 @default.
• W1974215957 hasConceptScore W1974215957C2524010 @default.
• W1974215957 hasConceptScore W1974215957C2778067643 @default.
• W1974215957 hasConceptScore W1974215957C33923547 @default.
• W1974215957 hasConceptScore W1974215957C61665672 @default.
• W1974215957 hasConceptScore W1974215957C67810366 @default.

• next