Eintrag in der Universitätsbibliographie der TU Chemnitz
Borowiecki, Piotr ; Göring, Frank
GreedyMAX-type Algorithms for the Maximum Independent Set Problem
| Universität: | Technische Universität Chemnitz | |
| Institut: | Professur Algorithmische und Diskrete Mathematik | |
| Dokumentart: | Konferenzbeitrag, referiert | |
| ISBN/ISSN: | 0302-9743 (Print) 1611-3349 (Online) | |
| URL/URN: | doi:10.1007/978-3-642-18381-2_12 | |
| Quelle: | In: Lecture Notes in Computer Science. - 6543. 2011, S. 146 - 156 | |
| Freie Schlagwörter (Englisch): | independent set , stable set , graph algorithm , greedy algorithm , ordering , potential of a graph |
