ROY, Bodhayan, Kamyar KHODAMORADI and Ramesh KRISHNAMURTI. Consistent Subset Problem with Two Labels. In 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.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Consistent Subset Problem with Two Labels.
Authors ROY, Bodhayan (356 India, belonging to the institution), Kamyar KHODAMORADI and Ramesh KRISHNAMURTI (124 Canada).
Edition CALDAM 2018. Cham, Algorithms and Discrete Applied Mathematics, CALDAM 2018, p. 131-142, 12 pp. 2018.
Publisher Springer
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Switzerland
Confidentiality degree is not subject to a state or trade secret
Publication form printed version "print"
Impact factor Impact factor: 0.402 in 2005
RIV identification code RIV/00216224:14330/18:00102536
Organization unit Faculty of Informatics
ISBN 978-3-319-74179-6
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-319-74180-2_11
UT WoS 000449980700011
Keywords in English consistent subset problem with two labels; NP-completness
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 3/5/2019 12:37.
Abstract
In this paper, we prove that the consistent subset problem with two labels is NP-complete.
PrintDisplayed: 1/8/2024 12:21