coudert:hal-01070768
Summary
Coudert, David and Ducoffe, Guillaume (2014) Recognition of C4-free and 1/2-hyperbolic graphs. {Siam Journal on Discrete Mathematics}, 28(3):1601-1617. ((URL)(approve sites)) (PDF)(approve sites)
Bibtex entry
@ARTICLE { coudert:hal-01070768,
TITLE = { {Recognition of C4-free and 1/2-hyperbolic graphs} },
AUTHOR = { Coudert, David and Ducoffe, Guillaume },
URL = { https://hal.inria.fr/hal-01070768(approve sites) },
JOURNAL = { {Siam Journal on Discrete Mathematics} },
PUBLISHER = { {Society for Industrial and Applied Mathematics} },
VOLUME = { 28 },
NUMBER = { 3 },
PAGES = { 1601-1617 },
YEAR = { 2014 },
MONTH = { Sep },
DOI = { 10.1137/140954787 },
KEYWORDS = { rectangular matrix multiplication ; Hyperbolicity ; discrete metric space ; graph algorithms ; C4-free graphs ; rectangular matrix multiplication. },
PDF = { https://hal.inria.fr/hal-01070768/file/CoDu14.pdf(approve sites) },
HAL_ID = { hal-01070768 },
HAL_VERSION = { v1 },
}