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.0534918 - ÚI 2021 CH eng C - Conference Paper (international conference)
Jallu, Ramesh Kumar - Das, G. K.
Liar's Domination in 2D.
Algorithms and Discrete Applied Mathematics. Cham: Springer, 2017 - (Narayanaswamy, N.; Gaur, D.), s. 219-229. Lecture Notes in Computer Science, 10156. ISBN 978-3-319-53006-2. ISSN 0302-9743.
[CALDAM 2017. International Conference /3./. Sancoale, Goa (IN), 16.02.2017-18.02.2017]
Keywords : graphs * approximation * algorithms * Unit disk graph * Approximation algorithm * Dominating set * Liar's dominating set
Permanent Link: http://hdl.handle.net/11104/0313055 - 3.0534827 - ÚI 2021 eng J - Journal Article
Jallu, Ramesh Kumar - Prasad, P. R. - Das, G. K.
Distributed construction of connected dominating set in unit disk graphs.
Journal of Parallel and Distributed Computing. Roč. 104 (2017), s. 159-166. ISSN 0743-7315. E-ISSN 1096-0848
Keywords : wireless * algorithm * Unit disk graph * Approximation algorithm * Connected dominating set
Impact factor: 1.815, year: 2017
Permanent Link: http://hdl.handle.net/11104/0312992 - 4.0532253 - ÚI 2021 RIV NL eng J - Journal Article
Jallu, Ramesh Kumar - Jena, S. K. - Das, G. K.
Liar's Domination in Unit Disk Graphs.
Theoretical Computer Science. Roč. 845, 12 December 2020 (2020), s. 38-49. ISSN 0304-3975. E-ISSN 1879-2294
R&D Projects: GA ČR(CZ) GJ19-06792Y
Institutional support: RVO:67985807
Keywords : Dominating set * Liar’s dominating set * Unit disk graph * Approximation scheme
OECD category: Applied mathematics
Impact factor: 0.827, year: 2020
Method of publishing: Limited access
http://dx.doi.org/10.1016/j.tcs.2020.08.029
Permanent Link: http://hdl.handle.net/11104/0310814