D 2018

Consistent Subset Problem with Two Labels.

ROY, Bodhayan, Kamyar KHODAMORADI a Ramesh KRISHNAMURTI

Základní údaje

Originální název

Consistent Subset Problem with Two Labels.

Autoři

ROY, Bodhayan (356 Indie, domácí), Kamyar KHODAMORADI a Ramesh KRISHNAMURTI (124 Kanada)

Vydání

CALDAM 2018. Cham, Algorithms and Discrete Applied Mathematics, CALDAM 2018, od s. 131-142, 12 s. 2018

Nakladatel

Springer

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Švýcarsko

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Impakt faktor

Impact factor: 0.402 v roce 2005

Kód RIV

RIV/00216224:14330/18:00102536

Organizační jednotka

Fakulta informatiky

ISBN

978-3-319-74179-6

ISSN

DOI

UT WoS

000449980700011

Klíčová slova anglicky

consistent subset problem with two labels; NP-completness
Změněno: 3. 5. 2019 12:37, RNDr. Pavel Šmerk, Ph.D.

Anotace

V originále

In this paper, we prove that the consistent subset problem with two labels is NP-complete.