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

Year of publication

2020

Authors

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

Organizations and authors

Aalto University

Chalermsook Parinya

Publication type

Publication format

Article

Parent publication type

Journal

Article type

Original article

Audience

Scientific

Peer-reviewed

Peer-Reviewed

MINEDU's publication type classification code

A1 Journal article (refereed), original research

Publication channel information

Journal/Series

SIAM JOURNAL ON COMPUTING

Publisher

Society for Industrial and Applied Mathematics

Volume

Issue

Pages

772-810

ISSN

0097-5397

Publication forum

67077

Publication forum level

Open access

Open access in the publisher’s service

Self-archived

Yes

Other information

Fields of science

Computer and information sciences

Keywords

[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]

Internationality of the publisher

International

Language

English

International co-publication

Yes

Co-publication with a company

DOI

10.1137/18M1166869

The publication is included in the Ministry of Education and Culture’s Publication data collection

Yes