Matches in SemOpenAlex for { <https://semopenalex.org/work/W2050872937> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2050872937 endingPage "788" @default.
- W2050872937 startingPage "759" @default.
- W2050872937 abstract "Circle graphs are the intersection graphs of chords in a circle. This paper presents the first sub-quadratic recognition algorithm for the class of circle graphs. Our algorithm is O(n+m) times the inverse Ackermann function, α(n+m), whose value is smaller than 4 for any practical graph. The algorithm is based on a new incremental Lexicographic Breadth-First Search characterization of circle graphs, and a new efficient data-structure for circle graphs, both developed in the paper. The algorithm is an extension of a Split Decomposition algorithm with the same running time developed by the authors in a companion paper." @default.
- W2050872937 created "2016-06-24" @default.
- W2050872937 creator A5024385654 @default.
- W2050872937 creator A5028652077 @default.
- W2050872937 creator A5055875227 @default.
- W2050872937 creator A5063595374 @default.
- W2050872937 date "2013-03-07" @default.
- W2050872937 modified "2023-09-25" @default.
- W2050872937 title "Practical and Efficient Circle Graph Recognition" @default.
- W2050872937 cites W1520885470 @default.
- W2050872937 cites W1567301058 @default.
- W2050872937 cites W1964589141 @default.
- W2050872937 cites W1975250030 @default.
- W2050872937 cites W1984545818 @default.
- W2050872937 cites W1986022261 @default.
- W2050872937 cites W1987650805 @default.
- W2050872937 cites W2006383151 @default.
- W2050872937 cites W2015381896 @default.
- W2050872937 cites W2046436885 @default.
- W2050872937 cites W2086119402 @default.
- W2050872937 cites W2103191280 @default.
- W2050872937 cites W2105085476 @default.
- W2050872937 cites W2106818977 @default.
- W2050872937 cites W2161426837 @default.
- W2050872937 cites W2170114629 @default.
- W2050872937 cites W3105358190 @default.
- W2050872937 cites W4230829651 @default.
- W2050872937 cites W4241335985 @default.
- W2050872937 cites W45625111 @default.
- W2050872937 doi "https://doi.org/10.1007/s00453-013-9745-8" @default.
- W2050872937 hasPublicationYear "2013" @default.
- W2050872937 type Work @default.
- W2050872937 sameAs 2050872937 @default.
- W2050872937 citedByCount "14" @default.
- W2050872937 countsByYear W20508729372013 @default.
- W2050872937 countsByYear W20508729372014 @default.
- W2050872937 countsByYear W20508729372016 @default.
- W2050872937 countsByYear W20508729372017 @default.
- W2050872937 countsByYear W20508729372018 @default.
- W2050872937 countsByYear W20508729372022 @default.
- W2050872937 crossrefType "journal-article" @default.
- W2050872937 hasAuthorship W2050872937A5024385654 @default.
- W2050872937 hasAuthorship W2050872937A5028652077 @default.
- W2050872937 hasAuthorship W2050872937A5055875227 @default.
- W2050872937 hasAuthorship W2050872937A5063595374 @default.
- W2050872937 hasBestOaLocation W20508729372 @default.
- W2050872937 hasConcept C11413529 @default.
- W2050872937 hasConcept C114614502 @default.
- W2050872937 hasConcept C118615104 @default.
- W2050872937 hasConcept C132525143 @default.
- W2050872937 hasConcept C159254197 @default.
- W2050872937 hasConcept C171528893 @default.
- W2050872937 hasConcept C203776342 @default.
- W2050872937 hasConcept C207467116 @default.
- W2050872937 hasConcept C2524010 @default.
- W2050872937 hasConcept C33436860 @default.
- W2050872937 hasConcept C33923547 @default.
- W2050872937 hasConcept C41008148 @default.
- W2050872937 hasConcept C43517604 @default.
- W2050872937 hasConceptScore W2050872937C11413529 @default.
- W2050872937 hasConceptScore W2050872937C114614502 @default.
- W2050872937 hasConceptScore W2050872937C118615104 @default.
- W2050872937 hasConceptScore W2050872937C132525143 @default.
- W2050872937 hasConceptScore W2050872937C159254197 @default.
- W2050872937 hasConceptScore W2050872937C171528893 @default.
- W2050872937 hasConceptScore W2050872937C203776342 @default.
- W2050872937 hasConceptScore W2050872937C207467116 @default.
- W2050872937 hasConceptScore W2050872937C2524010 @default.
- W2050872937 hasConceptScore W2050872937C33436860 @default.
- W2050872937 hasConceptScore W2050872937C33923547 @default.
- W2050872937 hasConceptScore W2050872937C41008148 @default.
- W2050872937 hasConceptScore W2050872937C43517604 @default.
- W2050872937 hasIssue "4" @default.
- W2050872937 hasLocation W20508729371 @default.
- W2050872937 hasLocation W20508729372 @default.
- W2050872937 hasOpenAccess W2050872937 @default.
- W2050872937 hasPrimaryLocation W20508729371 @default.
- W2050872937 hasRelatedWork W2044762907 @default.
- W2050872937 hasRelatedWork W2050872937 @default.
- W2050872937 hasRelatedWork W2071261821 @default.
- W2050872937 hasRelatedWork W2073821828 @default.
- W2050872937 hasRelatedWork W2287003313 @default.
- W2050872937 hasRelatedWork W2949870786 @default.
- W2050872937 hasRelatedWork W2964074136 @default.
- W2050872937 hasRelatedWork W4225938661 @default.
- W2050872937 hasRelatedWork W4301889135 @default.
- W2050872937 hasRelatedWork W4302354937 @default.
- W2050872937 hasVolume "69" @default.
- W2050872937 isParatext "false" @default.
- W2050872937 isRetracted "false" @default.
- W2050872937 magId "2050872937" @default.
- W2050872937 workType "article" @default.