View in EDS PDF Full Text

The two-stripe symmetric circulant TSP is in P.

Saved in:
Bibliographic Details
Title: The two-stripe symmetric circulant TSP is in P.
Authors: Gutekunst, Samuel C.1, s.gutekunst@bucknell.edu, Jin, Billy2, bzj3@cornell.edu, Williamson, David P.3, davidpwilliamson@cornell.edu
Source: Mathematical Programming; Jan2026, Vol. 215 Issue 1/2, p95-143, 49p
Database: Applied Science & Technology Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: aci
DbLabel: Applied Science & Technology Source
An: 190821030
AccessLevel: 2
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: The two-stripe symmetric circulant TSP is in P.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AU" term="%22Gutekunst%2C+Samuel+C%2E%22">Gutekunst, Samuel C.</searchLink><relatesTo>1</relatesTo>, <i>s.gutekunst@bucknell.edu</i><br /><searchLink fieldCode="AU" term="%22Jin%2C+Billy%22">Jin, Billy</searchLink><relatesTo>2</relatesTo>, <i>bzj3@cornell.edu</i><br /><searchLink fieldCode="AU" term="%22Williamson%2C+David+P%2E%22">Williamson, David P.</searchLink><relatesTo>3</relatesTo>, <i>davidpwilliamson@cornell.edu</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Mathematical+Programming%22">Mathematical Programming</searchLink>; Jan2026, Vol. 215 Issue 1/2, p95-143, 49p
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=aci&AN=190821030
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s10107-025-02215-2
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 49
        StartPage: 95
    Titles:
      – TitleFull: The two-stripe symmetric circulant TSP is in P.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Gutekunst, Samuel C.
      – PersonEntity:
          Name:
            NameFull: Jin, Billy
      – PersonEntity:
          Name:
            NameFull: Williamson, David P.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Text: Jan2026
              Type: published
              Y: 2026
          Identifiers:
            – Type: issn-print
              Value: 00255610
          Numbering:
            – Type: volume
              Value: 215
            – Type: issue
              Value: 1/2
          Titles:
            – TitleFull: Mathematical Programming
              Type: main
ResultId 1