FRINK Linked Data Fragments server

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

• W1575452258 abstract "Discrete Algorithms We give a linear-time algorithm that checks for isomorphism between two 0-1 matrices that obey the circular-ones property. Our algorithm is similar to the isomorphism algorithm for interval graphs of Lueker and Booth, but works on PC trees, which are unrooted and have a cyclic nature, rather than with PQ trees, which are rooted. This algorithm leads to linear-time isomorphism algorithms for related graph classes, including Helly circular-arc graphs, Γ circular-arc graphs, proper circular-arc graphs and convex-round graphs." @default.
• W1575452258 created "2016-06-24" @default.
• W1575452258 creator A5002585999 @default.
• W1575452258 creator A5004984970 @default.
• W1575452258 creator A5014734580 @default.
• W1575452258 creator A5017601108 @default.
• W1575452258 creator A5022528079 @default.
• W1575452258 creator A5049921755 @default.
• W1575452258 creator A5062902050 @default.
• W1575452258 date "2013-03-24" @default.
• W1575452258 modified "2023-10-09" @default.
• W1575452258 title "Isomorphism of graph classes related to the circular-ones property" @default.
• W1575452258 cites W112131548 @default.
• W1575452258 cites W1513444930 @default.
• W1575452258 cites W1581674758 @default.
• W1575452258 cites W1585739861 @default.
• W1575452258 cites W1655990431 @default.
• W1575452258 cites W1965463345 @default.
• W1575452258 cites W1971080253 @default.
• W1575452258 cites W1974215957 @default.
• W1575452258 cites W1991698481 @default.
• W1575452258 cites W2006383151 @default.
• W1575452258 cites W2010135557 @default.
• W1575452258 cites W2011999472 @default.
• W1575452258 cites W2022376879 @default.
• W1575452258 cites W2024491681 @default.
• W1575452258 cites W2046662728 @default.
• W1575452258 cites W2048237851 @default.
• W1575452258 cites W2050872937 @default.
• W1575452258 cites W2057556050 @default.
• W1575452258 cites W2059921779 @default.
• W1575452258 cites W2074290344 @default.
• W1575452258 cites W2079919815 @default.
• W1575452258 cites W2089081330 @default.
• W1575452258 cites W2089465933 @default.
• W1575452258 cites W2093599904 @default.
• W1575452258 cites W2094946507 @default.
• W1575452258 cites W2143474538 @default.
• W1575452258 cites W2153789027 @default.
• W1575452258 cites W2155577291 @default.
• W1575452258 cites W2156334902 @default.
• W1575452258 cites W2267268891 @default.
• W1575452258 cites W2293928947 @default.
• W1575452258 cites W3145128584 @default.
• W1575452258 doi "https://doi.org/10.46298/dmtcs.625" @default.
• W1575452258 hasPublicationYear "2013" @default.
• W1575452258 type Work @default.
• W1575452258 sameAs 1575452258 @default.
• W1575452258 citedByCount "15" @default.
• W1575452258 countsByYear W15754522582012 @default.
• W1575452258 countsByYear W15754522582014 @default.
• W1575452258 countsByYear W15754522582015 @default.
• W1575452258 countsByYear W15754522582016 @default.
• W1575452258 countsByYear W15754522582019 @default.
• W1575452258 countsByYear W15754522582022 @default.
• W1575452258 crossrefType "journal-article" @default.
• W1575452258 hasAuthorship W1575452258A5002585999 @default.
• W1575452258 hasAuthorship W1575452258A5004984970 @default.
• W1575452258 hasAuthorship W1575452258A5014734580 @default.
• W1575452258 hasAuthorship W1575452258A5017601108 @default.
• W1575452258 hasAuthorship W1575452258A5022528079 @default.
• W1575452258 hasAuthorship W1575452258A5049921755 @default.
• W1575452258 hasAuthorship W1575452258A5062902050 @default.
• W1575452258 hasBestOaLocation W15754522581 @default.
• W1575452258 hasConcept C112680207 @default.
• W1575452258 hasConcept C114614502 @default.
• W1575452258 hasConcept C115624301 @default.
• W1575452258 hasConcept C118615104 @default.
• W1575452258 hasConcept C132525143 @default.
• W1575452258 hasConcept C160446614 @default.
• W1575452258 hasConcept C185592680 @default.
• W1575452258 hasConcept C203436722 @default.
• W1575452258 hasConcept C203776342 @default.
• W1575452258 hasConcept C2524010 @default.
• W1575452258 hasConcept C33923547 @default.
• W1575452258 hasConcept C61665672 @default.
• W1575452258 hasConcept C74133993 @default.
• W1575452258 hasConcept C8010536 @default.
• W1575452258 hasConcept C83415579 @default.
• W1575452258 hasConceptScore W1575452258C112680207 @default.
• W1575452258 hasConceptScore W1575452258C114614502 @default.
• W1575452258 hasConceptScore W1575452258C115624301 @default.
• W1575452258 hasConceptScore W1575452258C118615104 @default.
• W1575452258 hasConceptScore W1575452258C132525143 @default.
• W1575452258 hasConceptScore W1575452258C160446614 @default.
• W1575452258 hasConceptScore W1575452258C185592680 @default.
• W1575452258 hasConceptScore W1575452258C203436722 @default.
• W1575452258 hasConceptScore W1575452258C203776342 @default.
• W1575452258 hasConceptScore W1575452258C2524010 @default.
• W1575452258 hasConceptScore W1575452258C33923547 @default.
• W1575452258 hasConceptScore W1575452258C61665672 @default.
• W1575452258 hasConceptScore W1575452258C74133993 @default.
• W1575452258 hasConceptScore W1575452258C8010536 @default.
• W1575452258 hasConceptScore W1575452258C83415579 @default.
• W1575452258 hasIssue "Discrete Algorithms" @default.
• W1575452258 hasLocation W15754522581 @default.
• W1575452258 hasLocation W15754522582 @default.
• W1575452258 hasLocation W15754522583 @default.
• W1575452258 hasLocation W15754522584 @default.
• W1575452258 hasLocation W15754522585 @default.

• next