undefined

< Takaisin hakutuloksiin

From gap-exponential time hypothesis to fixed parameter tractable inapproximability Clique, dominating set, and more

Julkaisuvuosi

2020

Tekijät

Chalermsook, Parinya; Cygan, Marek; Kortsarz, Guy; Laekhanukit, Bundit; Manurangsi, Pasin; Nanongkai, Danupon; Trevisan, Luca

Organisaatiot ja tekijät

Aalto-yliopisto

Chalermsook Parinya Orcid -palvelun logo

Julkaisutyyppi

Julkaisumuoto

Artikkeli

Emojulkaisun tyyppi

Lehti

Artikkelin tyyppi

Alkuperäisartikkeli

Yleisö

Tieteellinen

Vertaisarvioitu

Vertaisarvioitu

OKM:n julkaisutyyppiluokitus

A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Julkaisukanavan tiedot

Lehti

SIAM JOURNAL ON COMPUTING

Kustantaja

Society for Industrial and Applied Mathematics

Volyymi

49

Numero

4

Sivut

772-810

ISSN

0097-5397

Julkaisu­foorumi

67077

Julkaisufoorumitaso

3

Avoin saatavuus

Avoin saatavuus kustantajan palvelussa

Ei

Rinnakkaistallennettu

Kyllä

Muut tiedot

Tieteenalat

Tietojenkäsittely ja informaatiotieteet

Avainsanat

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Kustantajan kansainvälisyys

Kansainvälinen

Kieli

englanti

Kansainvälinen yhteisjulkaisu

Kyllä

Yhteisjulkaisu yrityksen kanssa

Ei

DOI

10.1137/18M1166869

Julkaisu kuuluu opetus- ja kulttuuriministeriön tiedonkeruuseen

Kyllä