Gruppwebben som samarbetsyta stängs 31 december 2026. Du som administratör behöver nu exportera gruppens innehåll och/eller radera gruppen.
Observera: Från och med den 1 oktober 2026 kommer delar av gruppwebben som inte längre används, successivt att stängas ned, exempelvis gruppwebbar som redan har flyttats eller varit inaktiva under en längre tid.
Mer information hittar du i nyheten: Gruppwebben och Social stänger hösten 2026. Stöd och instruktioner för hur du exporterar en gruppwebb finns i: Gruppwebben som samarbetsyta stängs hösten 2026.
Assignment 2
Assignment 2 has deadline 18.00, December 16. This is a strict deadline. Send your solutions to me (Jens Lagergren <jensl@csc.kth.se>) and Kristoffer (Kristoffer Sahlin <kristoffer.sahlin@scilifelab.se>).
OBS OBS OBS OBS OBS OBS OBS OBS OBS OBS OBS OBS OBS OBS OBS OBS OBS OBS OBS!
As I announced at the lecture today, forget about the weights for the tree case and merely consider Independent Set also for that case. Also notice that I want polynomial time algorithms and that there may be exponentially many maximum size independent sets in graph, so merely computing al of them will not be sufficient. In fact, all the algorithms are supposed to be based on Dynamic Programming.