Improved Algorithm for Maximum Independent Set on Unit Disk Graph

Number of the records: 1

1.

SYSNO	0534934
Title	Improved Algorithm for Maximum Independent Set on Unit Disk Graph
Author(s)	Jallu, Ramesh Kumar (UIVT-O)_{RID, ORCID, SAI} Das, G. K. (IN)
Source Title	Algorithmsand Discrete AppliedMathematics. S. 212-223. - Cham : Springer, 2016 / Govindarajan S. ; Maheshwari A.
Conference	CADALM 2016. International Conference /2./, 18.02.2016, Thiruvananthapuram - 20.02.2016
Document Type	Konferenční příspěvek (zahraniční konf.)
Language	eng
Country	CH
Keywords	time approximation schemes * packing * Maximum independent set * Unit disk graph * Approximation algorithm
Permanent Link	http://hdl.handle.net/11104/0313065

Number of the records: 1