Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum Weight Independent Set in Local Conflict Graphs

Research output: Contribution to journal › Article › Scientific › peer-review

1 Citation (Scopus)

Original language	English
Pages (from-to)	239-263
Journal	Ad Hoc & Sensor Wireless Networks
Volume	6
Issue number	3-4
Publication status	Published - 2008
MoE publication type	A1 Journal article-refereed

Cite this

@article{f3ef7b84fa594b7e93f2948298d01807,

title = "Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum Weight Independent Set in Local Conflict Graphs",

author = "Petteri Kaski and Aleksi Penttinen and Jukka Suomela",

year = "2008",

language = "English",

volume = "6",

pages = "239--263",

journal = "Ad Hoc & Sensor Wireless Networks",

issn = "1552-0633",

publisher = "Old City Publishing",

number = "3-4",

}

TY - JOUR

T1 - Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum Weight Independent Set in Local Conflict Graphs

AU - Kaski, Petteri

AU - Penttinen, Aleksi

AU - Suomela, Jukka

PY - 2008

Y1 - 2008

M3 - Article

SN - 1552-0633

VL - 6

SP - 239

EP - 263

JO - Ad Hoc & Sensor Wireless Networks

JF - Ad Hoc & Sensor Wireless Networks

IS - 3-4

ER -