View in EDS

Minor embedding in broken chimera and derived graphs is NP-complete.

Saved in:
Bibliographic Details
Title: Minor embedding in broken chimera and derived graphs is NP-complete.
Authors: Lobe, Elisabeth1, elisabeth.lobe@dlr.de, Lutz, Annette2
Source: Theoretical Computer Science; Mar2024, Vol. 989, pN.PAG-N.PAG, 1p
Database: Applied Science & Technology Source
FullText Text:
  Availability: 0
Header DbId: aci
DbLabel: Applied Science & Technology Source
An: 175297824
AccessLevel: 2
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Minor embedding in broken chimera and derived graphs is NP-complete.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AU" term="%22Lobe%2C+Elisabeth%22">Lobe, Elisabeth</searchLink><relatesTo>1</relatesTo>, <i>elisabeth.lobe@dlr.de</i><br /><searchLink fieldCode="AU" term="%22Lutz%2C+Annette%22">Lutz, Annette</searchLink><relatesTo>2</relatesTo>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Theoretical+Computer+Science%22">Theoretical Computer Science</searchLink>; Mar2024, Vol. 989, pN.PAG-N.PAG, 1p
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=aci&AN=175297824
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/j.tcs.2023.114369
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 1
        StartPage: N.PAG
    Titles:
      – TitleFull: Minor embedding in broken chimera and derived graphs is NP-complete.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Lobe, Elisabeth
      – PersonEntity:
          Name:
            NameFull: Lutz, Annette
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 21
              M: 03
              Text: Mar2024
              Type: published
              Y: 2024
          Identifiers:
            – Type: issn-print
              Value: 03043975
          Numbering:
            – Type: volume
              Value: 989
          Titles:
            – TitleFull: Theoretical Computer Science
              Type: main
ResultId 1