View in EDS PDF Full Text

The Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems.

Saved in:
Bibliographic Details
Title: The Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems.
Authors: Aida, Shin, Schuler, Rainer, Tsukiji, Tatsuie, Watanabe, Osamu
Source: Theory of Computing Systems; 2002, Vol. 35 Issue 4, p449, 15p
Database: Applied Science & Technology Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: aci
DbLabel: Applied Science & Technology Source
An: 7079785
AccessLevel: 2
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: The Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AU" term="%22Aida%2C+Shin%22">Aida, Shin</searchLink><br /><searchLink fieldCode="AU" term="%22Schuler%2C+Rainer%22">Schuler, Rainer</searchLink><br /><searchLink fieldCode="AU" term="%22Tsukiji%2C+Tatsuie%22">Tsukiji, Tatsuie</searchLink><br /><searchLink fieldCode="AU" term="%22Watanabe%2C+Osamu%22">Watanabe, Osamu</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Theory+of+Computing+Systems%22">Theory of Computing Systems</searchLink>; 2002, Vol. 35 Issue 4, p449, 15p
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=aci&AN=7079785
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s00224-002-1025-y
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 15
        StartPage: 449
    Titles:
      – TitleFull: The Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Aida, Shin
      – PersonEntity:
          Name:
            NameFull: Schuler, Rainer
      – PersonEntity:
          Name:
            NameFull: Tsukiji, Tatsuie
      – PersonEntity:
          Name:
            NameFull: Watanabe, Osamu
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 07
              Text: 2002
              Type: published
              Y: 2002
          Identifiers:
            – Type: issn-print
              Value: 14324350
          Numbering:
            – Type: volume
              Value: 35
            – Type: issue
              Value: 4
          Titles:
            – TitleFull: Theory of Computing Systems
              Type: main
ResultId 1