Even-hole-free graph (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Even-hole-free graph" in English language version.

refsWebsite

Global rank English rank

2^nd place

2^nd place

2whiterose.ac.uk

4,124^th place

2,320^th place

1graphclasses.org

low place

low place

1semanticscholar.org

11^th place

8^th place

26^th place

20^th place

451^st place

277^th place

ams.org

mathscinet.ams.org

Vušković (2010). Vušković, Kristina (2010), "Even-hole-free graphs: a survey" (PDF), Applicable Analysis and Discrete Mathematics, 4 (2): 219–240, doi:10.2298/AADM100812027V, JSTOR 43666110, MR 2724633

doi.org

Conforti et al. (2002b) present their algorithm and assert that it runs in polynomial time without giving an explicit analysis. Chudnovsky, Kawarabayashi & Seymour (2004) estimate that it runs in "time about ${\mathcal {O}}(n^{40})$ ." Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina (August 2002b), "Even-hole-free graphs part II: Recognition algorithm" (PDF), Journal of Graph Theory, 40 (4): 238–266, doi:10.1002/jgt.10045, S2CID 15044085 Chudnovsky, Maria; Kawarabayashi, Ken-ichi; Seymour, Paul (2004), "Detecting even holes", Journal of Graph Theory, 48 (2): 85–111, doi:10.1002/jgt.20040, S2CID 2945499
Bienstock (1991) Bienstock, Dan (1991), "On the complexity of testing for odd holes and induced odd paths", Discrete Mathematics, 90 (1): 85–92, doi:10.1016/0012-365X(91)90098-M
Vušković (2010). Vušković, Kristina (2010), "Even-hole-free graphs: a survey" (PDF), Applicable Analysis and Discrete Mathematics, 4 (2): 219–240, doi:10.2298/AADM100812027V, JSTOR 43666110, MR 2724633

graphclasses.org

"even-cycle--free graphs", www.graphclasses.org, retrieved 2023-03-12

jstor.org

Vušković (2010). Vušković, Kristina (2010), "Even-hole-free graphs: a survey" (PDF), Applicable Analysis and Discrete Mathematics, 4 (2): 219–240, doi:10.2298/AADM100812027V, JSTOR 43666110, MR 2724633

semanticscholar.org

api.semanticscholar.org

Conforti et al. (2002b) present their algorithm and assert that it runs in polynomial time without giving an explicit analysis. Chudnovsky, Kawarabayashi & Seymour (2004) estimate that it runs in "time about ${\mathcal {O}}(n^{40})$ ." Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina (August 2002b), "Even-hole-free graphs part II: Recognition algorithm" (PDF), Journal of Graph Theory, 40 (4): 238–266, doi:10.1002/jgt.10045, S2CID 15044085 Chudnovsky, Maria; Kawarabayashi, Ken-ichi; Seymour, Paul (2004), "Detecting even holes", Journal of Graph Theory, 48 (2): 85–111, doi:10.1002/jgt.20040, S2CID 2945499

whiterose.ac.uk

eprints.whiterose.ac.uk

Conforti et al. (2002b) present their algorithm and assert that it runs in polynomial time without giving an explicit analysis. Chudnovsky, Kawarabayashi & Seymour (2004) estimate that it runs in "time about ${\mathcal {O}}(n^{40})$ ." Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina (August 2002b), "Even-hole-free graphs part II: Recognition algorithm" (PDF), Journal of Graph Theory, 40 (4): 238–266, doi:10.1002/jgt.10045, S2CID 15044085 Chudnovsky, Maria; Kawarabayashi, Ken-ichi; Seymour, Paul (2004), "Detecting even holes", Journal of Graph Theory, 48 (2): 85–111, doi:10.1002/jgt.20040, S2CID 2945499
Vušković (2010). Vušković, Kristina (2010), "Even-hole-free graphs: a survey" (PDF), Applicable Analysis and Discrete Mathematics, 4 (2): 219–240, doi:10.2298/AADM100812027V, JSTOR 43666110, MR 2724633