A Single-Exponential Time 2-Approximation Algorithm for Treewidth
Year of publication
2022
Authors
Korhonen, Tuukka
Organizations and authors
University of Helsinki
Korhonen Tuukka
Publication type
Publication format
Article
Parent publication type
Conference
Article type
Other article
Audience
ScientificPeer-reviewed
Peer-ReviewedMINEDU's publication type classification code
A4 Article in conference proceedingsPublication channel information
Journal/Series
Annual IEEE Symposium on Foundations of Computer Science
Parent publication name
2021 IEEE 62ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2021)
Conference
62nd IEEE Annual Symposium on Foundations of Computer Science (FOCS)
Publisher
IEEE Computer Society
Pages
184-192
ISSN
ISBN
Open access
Open access in the publisher’s service
No
Self-archived
No
Other information
Fields of science
Computer and information sciences
Keywords
[object Object],[object Object],[object Object],[object Object]
Publication country
United States
Internationality of the publisher
International
Language
English
International co-publication
Yes
Co-publication with a company
No
DOI
10.1109/FOCS52979.2021.00026
The publication is included in the Ministry of Education and Culture’s Publication data collection
Yes