Pascal and Francis Bibliographic Databases

Help

Permanent link : http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=13485369

Export

Selection :

Approximating the independence number and the chromatic number in expected polynomial time

Author
KRIVELEVICH, Michael1 ; VU, Van H2
[1] Department of Mathematics, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv 69978, Israel
[2] Department of Mathematics, University of California-San Diego, LaJolla, CA 92093, United States
Source

Journal of combinatorial optimization. 2002, Vol 6, Num 2, pp 143-155 ; ref : 22 ref

ISSN
1382-6905
Scientific domain
Control theory, operational research; Mathematics
Publisher
Springer, Norwell, MA
Publication country
United States
Document type
Article
Language
English
Keyword (fr)
Algorithme glouton Analyse algorithme Approximation polynomiale Indépendance Matrice aléatoire Méthode polynomiale Nombre chromatique Temps polynomial Valeur propre
Keyword (en)
Greedy algorithm Algorithm analysis Polynomial approximation Independence Random matrix Polynomial method Chromatic number Polynomial time Eigenvalue
Keyword (es)
Algoritmo glotón Análisis algoritmo Aproximación polinomial Independencia Matriz aleatoria Método polinomial Número cromático Tiempo polinomial Valor propio
Classification
Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D01 Operational research. Management science / 001D01A Operational research and scientific management / 001D01A04 Flows in networks. Combinatorial problems

Discipline
Operational research. Management
Origin
Inist-CNRS
Database
PASCAL
INIST identifier
13485369

Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS

Searching the Web