Circular-arc graph (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Circular-arc graph" in English language version.

refsWebsite
Global rank English rank
2nd place
2nd place
207th place
136th place
5th place
5th place
69th place
59th place
488th place
374th place
451st place
277th place

ams.org

mathscinet.ams.org

arxiv.org

columbia.edu

doi.org

  • Kaplan, Haim; Nussbaum, Yahav (2011-11-01). "A Simpler Linear-Time Recognition of Circular-Arc Graphs". Algorithmica. 61 (3): 694–737. CiteSeerX 10.1.1.76.2480. doi:10.1007/s00453-010-9432-y. ISSN 0178-4617.
  • Alexandersson, Per; Panova, Greta (December 2018). "LLT polynomials, chromatic quasisymmetric functions and graphs with cycles". Discrete Mathematics. 341 (12): 3453–3482. arXiv:1705.10353. doi:10.1016/j.disc.2018.09.001.
  • Described with a different but equivalent definition by Chudnovsky & Seymour (2008). Chudnovsky, Maria; Seymour, Paul (2008), "Claw-free graphs. III. Circular interval graphs" (PDF), Journal of Combinatorial Theory, Series B, 98 (4): 812–834, doi:10.1016/j.jctb.2008.03.001, MR 2418774.
  • Deng, Hell & Huang (1996) pg. ? Deng, Xiaotie; Hell, Pavol; Huang, Jing (1996), "Linear-Time representation algorithms for proper circular-arc graphs and proper interval graphs", SIAM Journal on Computing, 25 (2): 390–403, doi:10.1137/S0097539792269095.

psu.edu

citeseerx.ist.psu.edu

  • Kaplan, Haim; Nussbaum, Yahav (2011-11-01). "A Simpler Linear-Time Recognition of Circular-Arc Graphs". Algorithmica. 61 (3): 694–737. CiteSeerX 10.1.1.76.2480. doi:10.1007/s00453-010-9432-y. ISSN 0178-4617.

worldcat.org

search.worldcat.org

  • Kaplan, Haim; Nussbaum, Yahav (2011-11-01). "A Simpler Linear-Time Recognition of Circular-Arc Graphs". Algorithmica. 61 (3): 694–737. CiteSeerX 10.1.1.76.2480. doi:10.1007/s00453-010-9432-y. ISSN 0178-4617.