A note on the approximability of the toughness of graphs

Date

2004

Dewey

Principes généraux des mathématiques

Sujet

Graph; Toughness; Complexity; Approximation algorithm

Journal issue

Discrete Mathematics

Volume

280

Number

1-3

Publication date

2004

Article pages

215-218

Publisher

Elsevier

DOI

http://dx.doi.org/10.1016/j.disc.2003.10.013

URI

https://basepub.dauphine.fr/handle/123456789/2948

Collections

LAMSADE : Publications

Metadata

Show full item record

Author

Bazgan, Cristina

Type

Article accepté pour publication ou publié