A priori optimization of the probabilistic maximum independent set

Murat, Cécile; Paschos, Vangelis

Murat, Cécile; Paschos, Vangelis (1998), A priori optimization of the probabilistic maximum independent set, in Dayar, Tugrul; Gursoy, Attila; Güdükbay, Ugur, Advances in computer and information sciences '98: ISCIS '98 : proceedings of the 13th International Symposium on Computer and Information Sciences, 26-28 October 1998, Belek-Antalya, Turkey, IOS Press, p. 566-573

Type

Communication / Conférence

Date

1998

Conference title

International Symposium on Computer and Information Sciences (ISCIS'98)

Conference date

1998-10

Conference city

Antalya

Conference country

Turquie

Book title

Advances in computer and information sciences '98: ISCIS '98 : proceedings of the 13th International Symposium on Computer and Information Sciences, 26-28 October 1998, Belek-Antalya, Turkey

Book author

Dayar, Tugrul; Gursoy, Attila; Güdükbay, Ugur

Publisher

IOS Press

ISBN

9789051994056

Number of pages

584

Pages

566-573

Metadata

Show full item record

Author(s)

Murat, Cécile
Paschos, Vangelis

Subjects / Keywords

Polynomial approximation; Independent set; Probabilistic optimization