Search results
- 1.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
Permanent Link: http://hdl.handle.net/11104/0313065 - 2.0534821 - ÚI 2021 NL eng J - Journal Article
Acharyya, Ankush - De, M. - Nandy, S. C. - Roy, B.
Range assignment of base-stations maximizing coverage area without interference.
Theoretical Computer Science. Roč. 804 (2020), s. 81-97. ISSN 0304-3975. E-ISSN 1879-2294
Keywords : time approximation schemes * packing * Quadratic programming * Discrete packing * Range assignment in wireless communication * NP-hardness * Approximation algorithm * ptas
Impact factor: 0.827, year: 2020
Permanent Link: http://hdl.handle.net/11104/0312983