The NP-completeness of the Road Coloring Problem

Saved in:
Bibliographic Details
Title: The NP-completeness of the Road Coloring Problem
Authors: Roman, Adam1 roman@ii.uj.edu.pl
Source: Information Processing Letters. Mar2011, Vol. 111 Issue 7, p342-347. 6p.
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 57534054
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: The NP-completeness of the Road Coloring Problem
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Roman%2C+Adam%22">Roman, Adam</searchLink><relatesTo>1</relatesTo><i> roman@ii.uj.edu.pl</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Information+Processing+Letters%22">Information Processing Letters</searchLink>. Mar2011, Vol. 111 Issue 7, p342-347. 6p.
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=57534054
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/j.ipl.2010.12.016
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 6
        StartPage: 342
    Titles:
      – TitleFull: The NP-completeness of the Road Coloring Problem
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Roman, Adam
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 03
              Text: Mar2011
              Type: published
              Y: 2011
          Identifiers:
            – Type: issn-print
              Value: 00200190
          Numbering:
            – Type: volume
              Value: 111
            – Type: issue
              Value: 7
          Titles:
            – TitleFull: Information Processing Letters
              Type: main
ResultId 1