3415 search results - page 73 / 683 » Lower Bounds for Kernelizations |
66
Voted
FOCS
2007
IEEE
15 years 7 months ago
2007
IEEE
FOCS
2007
IEEE
15 years 7 months ago
2007
IEEE
83
Voted
ICC
2007
IEEE
15 years 7 months ago
2007
IEEE
— In this work, coding for the relay channel (RC) and the cooperative relay broadcast channel (RBC) controlled by random parameters are studied. In the first channel, the RC, in...
59
Voted
APPROX
2007
Springer
15 years 7 months ago
2007
Springer
104
Voted
COCO
2007
Springer
15 years 6 months ago
2007
Springer
We study semidefinite programming relaxations of Vertex Cover arising from repeated applications of the LS+ “lift-and-project” method of Lovasz and Schrijver starting from th...