English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse
  1. Item Summary / 
  2. View item

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  A Gap-ETH-Tight Approximation Scheme for Euclidean TSP

Kisfaludi-Bak, S., Nederlof, J., & Węgrzycki, K. (2022). A Gap-ETH-Tight Approximation Scheme for Euclidean TSP. In FOCS 2021 (pp. 351-362). Piscataway, NJ: IEEE. doi:10.1109/FOCS52979.2021.00043.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/21.11116/0000-000A-C557-6 Version Permalink: https://hdl.handle.net/21.11116/0000-000E-21FA-3
Genre: Conference Paper
Latex : A {G}ap-{ETH}-Tight Approximation Scheme for {E}uclidean {TSP}

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Kisfaludi-Bak, Sándor1, Author           
Nederlof, Jesper2, Author
Węgrzycki, Karol1, Author                 
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2External Organizations, ou_persistent22              

Content

show

Details

show
hide
Language(s): eng - English
 Dates: 2022
 Publication Status: Published online
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1109/FOCS52979.2021.00043
BibTex Citekey: Kisfaludi-Bak_FOCS21
 Degree: -

Event

show
hide
Title: IEEE 62nd Annual Symposium on Foundations of Computer Science
Place of Event: Denver, CO, USA (Virtual Conference)
Start-/End Date: 2022-02-07 - 2022-02-10

Legal Case

show

Project information

show hide
Project name : CRACKNP
Grant ID : 853234
Funding program : Horizon 2020 (H2020)
Funding organization : European Commission (EC)
Project name : TIPEA
Grant ID : 850979
Funding program : Horizon 2020 (H2020)
Funding organization : European Commission (EC)
Project name : TOTAL
Grant ID : 677651
Funding program : Horizon 2020 (H2020)
Funding organization : European Commission (EC)

Source 1

show
hide
Title: FOCS 2021
  Subtitle : 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science
  Abbreviation : FOCS 2021
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Piscataway, NJ : IEEE
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 351 - 362 Identifier: ISBN: 978-1-6654-2055-6