Complexity of simplicial homology and independence complexes of chordal graphs

Michal Jan Adamaszek, Juraj Stacho

Research output: Contribution to journal › Journal article › Research › peer-review

16 Citations (Scopus)

Keywords

@article{85f52745e0e04da8aea27e3735d1bbed,

title = "Complexity of simplicial homology and independence complexes of chordal graphs",

keywords = "Computational complexity, Homology, Clique complex, Independence complex, Chordal graph",

author = "Adamaszek, {Michal Jan} and Juraj Stacho",

year = "2016",

month = aug,

doi = "10.1016/j.comgeo.2016.05.003",

language = "English",

volume = "57",

pages = "8--18",

journal = "Computational Geometry",

issn = "0925-7721",

publisher = "Elsevier",

}

TY - JOUR

T1 - Complexity of simplicial homology and independence complexes of chordal graphs

AU - Adamaszek, Michal Jan

AU - Stacho, Juraj

PY - 2016/8

Y1 - 2016/8

KW - Computational complexity

KW - Homology

KW - Clique complex

KW - Independence complex

KW - Chordal graph

U2 - 10.1016/j.comgeo.2016.05.003

DO - 10.1016/j.comgeo.2016.05.003

M3 - Journal article

SN - 0925-7721

VL - 57

SP - 8

EP - 18

JO - Computational Geometry

JF - Computational Geometry

ER -