Matches in SemOpenAlex for { <https://semopenalex.org/work/W2937703176> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2937703176 abstract "Circular-arc graphs are intersection graphs of arcs on the circle. The aim of our work is to present a polynomial time algorithm testing whether two circular-arc graphs are isomorphic. To accomplish our task we construct decomposition trees, which are the structures representing all normalized intersection models of circular-arc graphs. Normalized models reflect the neighbourhood relation in circular-arc graphs and can be seen as their canonical representations; in particular, every intersection model can be easily transformed into a normalized one. Our work adapts and appropriately extends the previous work on the similar topic done by Hsu [emph{SIAM J. Comput. 24(3), 411--439, (1995)}]. In his work, Hsu developed decomposition trees representing all normalized models of circular-arc graphs. However due to the counterexample given in [emph{Discrete Math. Theor. Comput. Sci., 15(1), 157--182, 2013}], his decomposition trees can not be used by algorithms testing isomorphism of circular-arc graphs." @default.
- W2937703176 created "2019-04-25" @default.
- W2937703176 creator A5010286238 @default.
- W2937703176 date "2019-04-09" @default.
- W2937703176 modified "2023-09-27" @default.
- W2937703176 title "Testing isomorphism of circular-arc graphs - Hsu's approach revisited." @default.
- W2937703176 cites W1517921658 @default.
- W2937703176 cites W1549989156 @default.
- W2937703176 cites W1561090343 @default.
- W2937703176 cites W1585739861 @default.
- W2937703176 cites W1711136171 @default.
- W2937703176 cites W1971826818 @default.
- W2937703176 cites W1974513303 @default.
- W2937703176 cites W1980392938 @default.
- W2937703176 cites W1984545818 @default.
- W2937703176 cites W2000763343 @default.
- W2937703176 cites W2005349020 @default.
- W2937703176 cites W2021348471 @default.
- W2937703176 cites W2024491681 @default.
- W2937703176 cites W2033470072 @default.
- W2937703176 cites W2046662728 @default.
- W2937703176 cites W2068654529 @default.
- W2937703176 cites W2089081330 @default.
- W2937703176 cites W2106818977 @default.
- W2937703176 cites W2125999673 @default.
- W2937703176 cites W2160399627 @default.
- W2937703176 cites W2267268891 @default.
- W2937703176 cites W2325654786 @default.
- W2937703176 cites W2924054148 @default.
- W2937703176 cites W2963369627 @default.
- W2937703176 cites W3098495788 @default.
- W2937703176 hasPublicationYear "2019" @default.
- W2937703176 type Work @default.
- W2937703176 sameAs 2937703176 @default.
- W2937703176 citedByCount "0" @default.
- W2937703176 crossrefType "posted-content" @default.
- W2937703176 hasAuthorship W2937703176A5010286238 @default.
- W2937703176 hasConcept C114614502 @default.
- W2937703176 hasConcept C115624301 @default.
- W2937703176 hasConcept C118615104 @default.
- W2937703176 hasConcept C127413603 @default.
- W2937703176 hasConcept C132525143 @default.
- W2937703176 hasConcept C146978453 @default.
- W2937703176 hasConcept C160446614 @default.
- W2937703176 hasConcept C162838799 @default.
- W2937703176 hasConcept C185592680 @default.
- W2937703176 hasConcept C203436722 @default.
- W2937703176 hasConcept C203776342 @default.
- W2937703176 hasConcept C2524010 @default.
- W2937703176 hasConcept C33923547 @default.
- W2937703176 hasConcept C61665672 @default.
- W2937703176 hasConcept C64543145 @default.
- W2937703176 hasConcept C74133993 @default.
- W2937703176 hasConcept C8010536 @default.
- W2937703176 hasConcept C83415579 @default.
- W2937703176 hasConceptScore W2937703176C114614502 @default.
- W2937703176 hasConceptScore W2937703176C115624301 @default.
- W2937703176 hasConceptScore W2937703176C118615104 @default.
- W2937703176 hasConceptScore W2937703176C127413603 @default.
- W2937703176 hasConceptScore W2937703176C132525143 @default.
- W2937703176 hasConceptScore W2937703176C146978453 @default.
- W2937703176 hasConceptScore W2937703176C160446614 @default.
- W2937703176 hasConceptScore W2937703176C162838799 @default.
- W2937703176 hasConceptScore W2937703176C185592680 @default.
- W2937703176 hasConceptScore W2937703176C203436722 @default.
- W2937703176 hasConceptScore W2937703176C203776342 @default.
- W2937703176 hasConceptScore W2937703176C2524010 @default.
- W2937703176 hasConceptScore W2937703176C33923547 @default.
- W2937703176 hasConceptScore W2937703176C61665672 @default.
- W2937703176 hasConceptScore W2937703176C64543145 @default.
- W2937703176 hasConceptScore W2937703176C74133993 @default.
- W2937703176 hasConceptScore W2937703176C8010536 @default.
- W2937703176 hasConceptScore W2937703176C83415579 @default.
- W2937703176 hasLocation W29377031761 @default.
- W2937703176 hasOpenAccess W2937703176 @default.
- W2937703176 hasPrimaryLocation W29377031761 @default.
- W2937703176 hasRelatedWork W1667436292 @default.
- W2937703176 hasRelatedWork W2031276298 @default.
- W2937703176 hasRelatedWork W203166394 @default.
- W2937703176 hasRelatedWork W2047570770 @default.
- W2937703176 hasRelatedWork W2098398499 @default.
- W2937703176 hasRelatedWork W2112212574 @default.
- W2937703176 hasRelatedWork W2280002837 @default.
- W2937703176 hasRelatedWork W2293928947 @default.
- W2937703176 hasRelatedWork W2407258439 @default.
- W2937703176 hasRelatedWork W2623912331 @default.
- W2937703176 hasRelatedWork W2949641092 @default.
- W2937703176 hasRelatedWork W2951789210 @default.
- W2937703176 hasRelatedWork W2953039616 @default.
- W2937703176 hasRelatedWork W2963089667 @default.
- W2937703176 hasRelatedWork W2963369627 @default.
- W2937703176 hasRelatedWork W2963418598 @default.
- W2937703176 hasRelatedWork W2963838695 @default.
- W2937703176 hasRelatedWork W3025896403 @default.
- W2937703176 hasRelatedWork W3098495788 @default.
- W2937703176 hasRelatedWork W3099519164 @default.
- W2937703176 isParatext "false" @default.
- W2937703176 isRetracted "false" @default.
- W2937703176 magId "2937703176" @default.
- W2937703176 workType "article" @default.