Other formats:
BibTeX
LaTeX
RIS
@inproceedings{1413717, author = {Roy, Bodhayan and Khodamoradi, Kamyar and Krishnamurti, Ramesh}, address = {Cham}, booktitle = {Algorithms and Discrete Applied Mathematics, CALDAM 2018}, doi = {http://dx.doi.org/10.1007/978-3-319-74180-2_11}, edition = {CALDAM 2018}, keywords = {consistent subset problem with two labels; NP-completness}, howpublished = {tištěná verze "print"}, language = {eng}, location = {Cham}, isbn = {978-3-319-74179-6}, pages = {131-142}, publisher = {Springer}, title = {Consistent Subset Problem with Two Labels.}, year = {2018} }
TY - JOUR ID - 1413717 AU - Roy, Bodhayan - Khodamoradi, Kamyar - Krishnamurti, Ramesh PY - 2018 TI - Consistent Subset Problem with Two Labels. PB - Springer CY - Cham SN - 9783319741796 KW - consistent subset problem with two labels KW - NP-completness N2 - In this paper, we prove that the consistent subset problem with two labels is NP-complete. ER -
ROY, Bodhayan, Kamyar KHODAMORADI and Ramesh KRISHNAMURTI. Consistent Subset Problem with Two Labels. In \textit{Algorithms and Discrete Applied Mathematics, CALDAM 2018}. CALDAM 2018. Cham: Springer, 2018, p.~131-142. ISBN~978-3-319-74179-6. Available from: https://dx.doi.org/10.1007/978-3-319-74180-2\_{}11.
|