An O*(2n) algorithm for graph coloring and other partitioning problems via  inclusion-exclusion

Mikko Koivisto

An O*(2n) algorithm for graph coloring and other partitioning problems via inclusion-exclusion

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

Alkuperäiskieli	englanti
Otsikko	47th Annual IEEE Symposium on Foundations of Computer Science
Sivumäärä	8
Julkaisupäivä	2006
Sivut	583-590
Tila	Julkaistu - 2006
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	Annual Symposium on Foundations of Computer Science - Los Alamitos, Calif, Yhdysvallat (USA) Kesto: 1 tammikuuta 1800 → …

Lisätietoja

IEEE Computer Society cop.;
0-7695-2720-5;

Volume:
Proceeding volume:

Tieteenalat

113 Tietojenkäsittely- ja informaatiotieteet

Siteeraa tätä

@inproceedings{329383d5350f42f38bc59866a8e6f3e5,

title = "An O*(2n) algorithm for graph coloring and other partitioning problems via inclusion-exclusion",

keywords = "113 Computer and information sciences",

author = "Mikko Koivisto",

note = "IEEE Computer Society cop.; 0-7695-2720-5; Volume: Proceeding volume: ; Annual Symposium on Foundations of Computer Science ; Conference date: 01-01-1800",

year = "2006",

language = "English",

pages = "583--590",

booktitle = "47th Annual IEEE Symposium on Foundations of Computer Science",

}

TY - GEN

T1 - An O*(2n) algorithm for graph coloring and other partitioning problems via inclusion-exclusion

AU - Koivisto, Mikko

N1 - IEEE Computer Society cop.; 0-7695-2720-5; Volume: Proceeding volume:

PY - 2006

Y1 - 2006

KW - 113 Computer and information sciences

M3 - Conference contribution

SP - 583

EP - 590

BT - 47th Annual IEEE Symposium on Foundations of Computer Science

T2 - Annual Symposium on Foundations of Computer Science

Y2 - 1 January 1800

ER -