View in EDS

Solving NP-hard problems on graphs that are almost trees and an application to facility location problems.

Saved in:
Bibliographic Details
Title: Solving NP-hard problems on graphs that are almost trees and an application to facility location problems.
Authors: Gurevich, Yuri, Stockmeyer, Larry, Vishkin, Uzi
Source: Journal of the ACM; July 1984, Vol. 31, p459-473, 15p
Database: Applied Science & Technology Source
FullText Text:
  Availability: 0
Header DbId: aci
DbLabel: Applied Science & Technology Source
An: 500101606
AccessLevel: 2
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Solving NP-hard problems on graphs that are almost trees and an application to facility location problems.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AU" term="%22Gurevich%2C+Yuri%22">Gurevich, Yuri</searchLink><br /><searchLink fieldCode="AU" term="%22Stockmeyer%2C+Larry%22">Stockmeyer, Larry</searchLink><br /><searchLink fieldCode="AU" term="%22Vishkin%2C+Uzi%22">Vishkin, Uzi</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Journal+of+the+ACM%22">Journal of the ACM</searchLink>; July 1984, Vol. 31, p459-473, 15p
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=aci&AN=500101606
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1145/828.322439
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 15
        StartPage: 459
    Titles:
      – TitleFull: Solving NP-hard problems on graphs that are almost trees and an application to facility location problems.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Gurevich, Yuri
      – PersonEntity:
          Name:
            NameFull: Stockmeyer, Larry
      – PersonEntity:
          Name:
            NameFull: Vishkin, Uzi
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 07
              Text: July 1984
              Type: published
              Y: 1984
          Identifiers:
            – Type: issn-print
              Value: 00045411
          Numbering:
            – Type: volume
              Value: 31
          Titles:
            – TitleFull: Journal of the ACM
              Type: main
ResultId 1