Keyword : randomized algorithms


Parameterized Algorithms for Disjoint Matchings in Weighted Graphs with Applications
Zhi-Zhong CHEN Tatsuie TSUKIJI Hiroki YAMADA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/06/01
Vol. E99-A  No. 6 ; pp. 1050-1058
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
fixed-parameter algorithmsrandomized algorithmsmatchingscolor-codinguniversal sets
 Summary | Full Text:PDF

Near-Optimal Auto-Configuration of PCID in LTE Cellular Systems
Navrati SAXENA Abhishek ROY Jeong Jae WON 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2009/10/01
Vol. E92-B  No. 10 ; pp. 3252-3255
Type of Manuscript:  LETTER
Category: Network
Keyword: 
LTESONvertex coloringNP-completepermutationrandomized algorithms
 Summary | Full Text:PDF

An Energy Efficient Ranking Protocol for Radio Networks
Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5 ; pp. 1346-1354
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
power-aware computingadhoc networkssortingdistributed algorithmsrandomized algorithms
 Summary | Full Text:PDF

An Energy Efficient Leader Election Protocol for Radio Network with a Single Transceiver
Jacir Luiz BORDIM Yasuaki ITO Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5 ; pp. 1355-1361
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
adhoc networkscollision detectiondistributed algorithmsrandomized algorithms
 Summary | Full Text:PDF

Randomized Time- and Energy-Optimal Routing in Single-Hop, Single-Channel Radio Networks
Jacir L. BORDIM Jiangtao CUI Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5 ; pp. 1103-1112
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
radio networksrouting protocolsenergy-efficientrandomized algorithms
 Summary | Full Text:PDF

Doubly-Logarithmic Energy-Efficient Initialization Protocols for Single-Hop Radio Networks
Jacir Luiz BORDIM Jiangtao CUI Naohiro ISHII Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5 ; pp. 967-976
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
radio networksinitialization protocolsenergy-efficientrandomized algorithms
 Summary | Full Text:PDF

An Energy-Efficient Initialization Protocol for Wireless Sensor Networks with No Collision Detection
Raghuvel Subramaniam BHUVANESWARAN Jacir Luiz BORDIM Jiangtao CUI Naohiro ISHII Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/02/01
Vol. E85-A  No. 2 ; pp. 447-454
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
wireless sensor networkinitialization protocolsenergy-efficientrandomized algorithms
 Summary | Full Text:PDF

Energy-Efficient Initialization Protocols for Ad-Hoc Radio Networks
Jacir L. BORDIM JiangTao CUI Tatsuya HAYASHI Koji NAKANO Stephan OLARIU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/09/25
Vol. E83-A  No. 9 ; pp. 1796-1803
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
radio networksinitialization protocolsenergy-efficientrandomized algorithms
 Summary | Full Text:PDF

Parallel Algorithms for Convex Hull Problems and Their Paradigm
Wei CHEN Koji NAKANO Koichi WADA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3 ; pp. 519-529
Type of Manuscript:  INVITED SURVEY PAPER
Category: Parallel and Distributed Algorithms
Keyword: 
convex hullsparallel algorithmsrandomized algorithmsoutput-size sensitive algorithmsrobust computational geometry
 Summary | Full Text:PDF