Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Beeping a Maximal Independent Set Yehuda Afek1
 

Summary: Beeping a Maximal Independent Set
Yehuda Afek1
, Noga Alon1,2
, Ziv Bar-Joseph3
,
Alejandro Cornejo4
, Bernhard Haeupler4
, and Fabian Kuhn5
1
The Blavatnik School of Computer Science, Tel Aviv University, 69978, Israel
2
Sackler School of Mathematics, Tel Aviv University, 69978, Israel
3
School of Computer Science, Carnegie Mellon Univ., Pittsburgh, PA 15213, USA
4
CSAIL, Massachusetts Institute of Technology, MA 02139, USA
5
Faculty of Informatics, University of Lugano, 6904 Lugano, Switzerland
Abstract. We consider the problem of computing a maximal indepen-
dent set (MIS) in an extremely harsh broadcast model that relies only on

  

Source: Alon, Noga - School of Mathematical Sciences, Tel Aviv University

 

Collections: Mathematics