Improved Algorithm for Maximum Independent Set on Unit Disk Graph

0534934 - ÚI 2021 CH eng C - Conference Paper (international conference)
Jallu, Ramesh Kumar - Das, G. K.
Improved Algorithm for Maximum Independent Set on Unit Disk Graph.
Algorithmsand Discrete AppliedMathematics. Cham: Springer, 2016 - (Govindarajan, S.; Maheshwari, A.), s. 212-223. Lecture Notes in Computer Science, 9602. ISBN 978-3-319-29220-5. ISSN 0302-9743.
[CADALM 2016. International Conference /2./. Thiruvananthapuram (IN), 18.02.2016-20.02.2016]
Keywords : time approximation schemes * packing * Maximum independent set * Unit disk graph * Approximation algorithm

Cited: 2

--- SANGHA, P. - WONG, P.W.H. - ZITO, M. Dynamic programming optimization in line of sight networks. INFORMATION AND COMPUTATION. ISSN 0890-5401, FEB 2020, vol. 270, SI. [WOS]
--- NANDY, S.C. - PANDIT, S. - ROY, S. Faster approximation for maximum independent set on unit disk graph. INFORMATION PROCESSING LETTERS. ISSN 0020-0190, NOV 2017, vol. 127, p. 58-61. [WOS]

Permanent Link: http://hdl.handle.net/11104/0313065