Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313350133> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4313350133 abstract "Circle graphs are intersection graphs of chords of a circle. In this paper, we present a new algorithm for the circle graph isomorphism problem running in time $O((n+m)alpha(n+m))$ where $n$ is the number of vertices, $m$ is the number of edges and $alpha$ is the inverse Ackermann function. Our algorithm is based on the minimal split decomposition [Cunnigham, 1982] and uses the state-of-art circle graph recognition algorithm [Gioan, Paul, Tedder, Corneil, 2014] in the same running time. It improves the running time $O(nm)$ of the previous algorithm [Hsu, 1995] based on a similar approach." @default.
- W4313350133 created "2023-01-06" @default.
- W4313350133 creator A5013404440 @default.
- W4313350133 creator A5051865419 @default.
- W4313350133 creator A5078787041 @default.
- W4313350133 date "2019-08-24" @default.
- W4313350133 modified "2023-09-27" @default.
- W4313350133 title "Circle Graph Isomorphism in Almost Linear Time" @default.
- W4313350133 doi "https://doi.org/10.48550/arxiv.1908.09151" @default.
- W4313350133 hasPublicationYear "2019" @default.
- W4313350133 type Work @default.
- W4313350133 citedByCount "0" @default.
- W4313350133 crossrefType "posted-content" @default.
- W4313350133 hasAuthorship W4313350133A5013404440 @default.
- W4313350133 hasAuthorship W4313350133A5051865419 @default.
- W4313350133 hasAuthorship W4313350133A5078787041 @default.
- W4313350133 hasBestOaLocation W43133501331 @default.
- W4313350133 hasConcept C11413529 @default.
- W4313350133 hasConcept C114614502 @default.
- W4313350133 hasConcept C115624301 @default.
- W4313350133 hasConcept C118615104 @default.
- W4313350133 hasConcept C132525143 @default.
- W4313350133 hasConcept C171528893 @default.
- W4313350133 hasConcept C185592680 @default.
- W4313350133 hasConcept C203436722 @default.
- W4313350133 hasConcept C203776342 @default.
- W4313350133 hasConcept C207467116 @default.
- W4313350133 hasConcept C2524010 @default.
- W4313350133 hasConcept C3017489831 @default.
- W4313350133 hasConcept C311688 @default.
- W4313350133 hasConcept C33436860 @default.
- W4313350133 hasConcept C33923547 @default.
- W4313350133 hasConcept C43517604 @default.
- W4313350133 hasConcept C61665672 @default.
- W4313350133 hasConcept C8010536 @default.
- W4313350133 hasConceptScore W4313350133C11413529 @default.
- W4313350133 hasConceptScore W4313350133C114614502 @default.
- W4313350133 hasConceptScore W4313350133C115624301 @default.
- W4313350133 hasConceptScore W4313350133C118615104 @default.
- W4313350133 hasConceptScore W4313350133C132525143 @default.
- W4313350133 hasConceptScore W4313350133C171528893 @default.
- W4313350133 hasConceptScore W4313350133C185592680 @default.
- W4313350133 hasConceptScore W4313350133C203436722 @default.
- W4313350133 hasConceptScore W4313350133C203776342 @default.
- W4313350133 hasConceptScore W4313350133C207467116 @default.
- W4313350133 hasConceptScore W4313350133C2524010 @default.
- W4313350133 hasConceptScore W4313350133C3017489831 @default.
- W4313350133 hasConceptScore W4313350133C311688 @default.
- W4313350133 hasConceptScore W4313350133C33436860 @default.
- W4313350133 hasConceptScore W4313350133C33923547 @default.
- W4313350133 hasConceptScore W4313350133C43517604 @default.
- W4313350133 hasConceptScore W4313350133C61665672 @default.
- W4313350133 hasConceptScore W4313350133C8010536 @default.
- W4313350133 hasLocation W43133501331 @default.
- W4313350133 hasOpenAccess W4313350133 @default.
- W4313350133 hasPrimaryLocation W43133501331 @default.
- W4313350133 hasRelatedWork W1899929753 @default.
- W4313350133 hasRelatedWork W1988965627 @default.
- W4313350133 hasRelatedWork W2080471023 @default.
- W4313350133 hasRelatedWork W2091346931 @default.
- W4313350133 hasRelatedWork W2118345845 @default.
- W4313350133 hasRelatedWork W2949388807 @default.
- W4313350133 hasRelatedWork W2969356218 @default.
- W4313350133 hasRelatedWork W3194611386 @default.
- W4313350133 hasRelatedWork W2565008775 @default.
- W4313350133 hasRelatedWork W94361082 @default.
- W4313350133 isParatext "false" @default.
- W4313350133 isRetracted "false" @default.
- W4313350133 workType "article" @default.