Michael Segal

Prof. Michael Segal

orcid

Research Focus & Metrics

Academic Career Length

34Years (1993-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 August 2006 in ACM Transactions on Sensor Networks
Verified
Journal Article
Open access
SFStefan Funke
Stefan Funke
AKAlexander Kesselman
Alexander Kesselman
UMUlrich Meyer
Ulrich Meyer
MSMichael Segal
Michael Segal
Several routing schemes in ad hoc networks first establish a virtual backbone and then route messages via backbone nodes. One common way of constructing such a backbone is based on the construction of a connected dominating set (CDS). In this article we present a very simple distributed algorithm for computing a small CDS. Our algorithm has an approximation factor of at most 6.91, improving upon the previous best-known approximation factor of 8 due to Wan et al. [2002]. The improvement relies on a refined analysis of the relationship between the size of a maximal independent set and a minimum CDS in a unit disk graph. This subresult also implies improved approximation factors for many existing algorithm.

1 November 2000 in Information Processing Letters
Verified
Journal Article
Closed access
SBSergei Bespamyatnikh
Sergei Bespamyatnikh
MSMichael Segal
Michael Segal

8 May 2006 in Wireless Networks
Verified
Journal Article
Closed access
PDF file
SFStefan Funke
Stefan Funke
AKAlex Kesselman
Alex Kesselman
FKFabian Kuhn
Fabian Kuhn
ZLZvi Lotker
Zvi Lotker
MSMichael Segal
Michael Segal

1 January 1993 in Communications of the ACM
Verified
Journal Article
Open access
PDF file
MAM. Arango
M. Arango
LBL. Bahler
L. Bahler
PBP. Bates
P. Bates
MCM. Cochinwala
M. Cochinwala
DCD. Cohrs
D. Cohrs
SWS.-Y. Wuu
S.-Y. Wuu

29 January 1998 in Information Processing Letters
Verified
Journal Article
Closed access
MSMichael Segal
Michael Segal
KKKlara Kedem
Klara Kedem

5 July 2015 in Wireless Networks
Verified
Journal Article
Closed access
PDF file
SDShlomi Dolev
Shlomi Dolev
ŁKŁukasz Krzywiecki
Łukasz Krzywiecki
NPNisha Panwar
Nisha Panwar
MSMichael Segal
Michael Segal