View in EDS PDF Full Text

A downward collapse within the polynomial hierarchy.

Saved in:
Bibliographic Details
Title: A downward collapse within the polynomial hierarchy.
Authors: Hemaspaandra, Edith, Hemaspaandra, Lane A., Hempel, Harald
Source: SIAM Journal on Computing; 1998, Vol. 28 Issue 2, p383-393, 11p
Database: Applied Science & Technology Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: aci
DbLabel: Applied Science & Technology Source
An: 500390167
AccessLevel: 2
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: A downward collapse within the polynomial hierarchy.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AU" term="%22Hemaspaandra%2C+Edith%22">Hemaspaandra, Edith</searchLink><br /><searchLink fieldCode="AU" term="%22Hemaspaandra%2C+Lane+A%2E%22">Hemaspaandra, Lane A.</searchLink><br /><searchLink fieldCode="AU" term="%22Hempel%2C+Harald%22">Hempel, Harald</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22SIAM+Journal+on+Computing%22">SIAM Journal on Computing</searchLink>; 1998, Vol. 28 Issue 2, p383-393, 11p
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=aci&AN=500390167
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1137/S0097539796306474
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 11
        StartPage: 383
    Titles:
      – TitleFull: A downward collapse within the polynomial hierarchy.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Hemaspaandra, Edith
      – PersonEntity:
          Name:
            NameFull: Hemaspaandra, Lane A.
      – PersonEntity:
          Name:
            NameFull: Hempel, Harald
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 20
              M: 12
              Text: 1998
              Type: published
              Y: 1998
          Identifiers:
            – Type: issn-print
              Value: 00975397
          Numbering:
            – Type: volume
              Value: 28
            – Type: issue
              Value: 2
          Titles:
            – TitleFull: SIAM Journal on Computing
              Type: main
ResultId 1