View in EDS PDF Full Text

A Gap-ETH-Tight Approximation Scheme for Euclidean TSP.

Saved in:
Bibliographic Details
Title: A Gap-ETH-Tight Approximation Scheme for Euclidean TSP.
Authors: Kisfaludi-Bak, Sándor1 (AUTHOR) sandor.kisfaludi-bak@aalto.fi, Nederlof, Jesper2 (AUTHOR) j.nederlof@uu.nl, Węgrzycki, Karol3 (AUTHOR) kwegrzyc@mpi-inf.mpg.de
Source: Journal of the ACM. Dec2025, Vol. 72 Issue 6, p1-48. 48p.
Database: Business Source Ultimate
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: bsu
DbLabel: Business Source Ultimate
An: 189828027
AccessLevel: 2
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A Gap-ETH-Tight Approximation Scheme for Euclidean TSP.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Kisfaludi-Bak%2C+Sándor%22">Kisfaludi-Bak, Sándor</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> sandor.kisfaludi-bak@aalto.fi</i><br /><searchLink fieldCode="AR" term="%22Nederlof%2C+Jesper%22">Nederlof, Jesper</searchLink><relatesTo>2</relatesTo> (AUTHOR)<i> j.nederlof@uu.nl</i><br /><searchLink fieldCode="AR" term="%22Węgrzycki%2C+Karol%22">Węgrzycki, Karol</searchLink><relatesTo>3</relatesTo> (AUTHOR)<i> kwegrzyc@mpi-inf.mpg.de</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Journal+of+the+ACM%22">Journal of the ACM</searchLink>. Dec2025, Vol. 72 Issue 6, p1-48. 48p.
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=bsu&AN=189828027
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1145/3766548
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 48
        StartPage: 1
    Titles:
      – TitleFull: A Gap-ETH-Tight Approximation Scheme for Euclidean TSP.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Kisfaludi-Bak, Sándor
      – PersonEntity:
          Name:
            NameFull: Nederlof, Jesper
      – PersonEntity:
          Name:
            NameFull: Węgrzycki, Karol
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 12
              Text: Dec2025
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-print
              Value: 00045411
          Numbering:
            – Type: volume
              Value: 72
            – Type: issue
              Value: 6
          Titles:
            – TitleFull: Journal of the ACM
              Type: main
ResultId 1