A note on the approximability of the toughness of graphs
Bazgan, Cristina (2004), A note on the approximability of the toughness of graphs, Discrete Mathematics, 280, 1-3, p. 215-218. http://dx.doi.org/10.1016/j.disc.2003.10.013
Type
Article accepté pour publication ou publiéDate
2004Journal name
Discrete MathematicsVolume
280Number
1-3Publisher
Elsevier
Pages
215-218
Publication identifier
Metadata
Show full item recordAuthor(s)
Bazgan, CristinaSubjects / Keywords
Graph; Toughness; Complexity; Approximation algorithmRelated items
Showing items related by title and author.
-
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian (2013) Communication / Conférence
-
Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian (2014) Article accepté pour publication ou publié
-
Bazgan, Cristina; Foucaud, Florent; Sikora, Florian (2016) Communication / Conférence
-
Bazgan, Cristina; Tuza, Zsolt; Vanderpooten, Daniel (2003) Communication / Conférence
-
Bazgan, Cristina; Fernandez de la Vega, Wenceslas; Karpinski, Marek (2002) Communication / Conférence