Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020498282> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2020498282 endingPage "847" @default.
- W2020498282 startingPage "832" @default.
- W2020498282 abstract "We introduce two variants of proper colorings with imposed partial ordering on the set of colors. One variant shows very close connections to some fundamental problems in graph theory, e.g., directed graph homomorphism and list colorings. We study the border between tractability and intractability for both variants." @default.
- W2020498282 created "2016-06-24" @default.
- W2020498282 creator A5002286397 @default.
- W2020498282 creator A5008782297 @default.
- W2020498282 creator A5018271059 @default.
- W2020498282 creator A5041186798 @default.
- W2020498282 creator A5085438222 @default.
- W2020498282 date "2008-01-01" @default.
- W2020498282 modified "2023-09-25" @default.
- W2020498282 title "On the Complexity of Ordered Colorings" @default.
- W2020498282 cites W2003160050 @default.
- W2020498282 cites W2011039300 @default.
- W2020498282 cites W2051731147 @default.
- W2020498282 cites W2798588639 @default.
- W2020498282 cites W2002252750 @default.
- W2020498282 doi "https://doi.org/10.1137/060676222" @default.
- W2020498282 hasPublicationYear "2008" @default.
- W2020498282 type Work @default.
- W2020498282 sameAs 2020498282 @default.
- W2020498282 citedByCount "1" @default.
- W2020498282 crossrefType "journal-article" @default.
- W2020498282 hasAuthorship W2020498282A5002286397 @default.
- W2020498282 hasAuthorship W2020498282A5008782297 @default.
- W2020498282 hasAuthorship W2020498282A5018271059 @default.
- W2020498282 hasAuthorship W2020498282A5041186798 @default.
- W2020498282 hasAuthorship W2020498282A5085438222 @default.
- W2020498282 hasConcept C114614502 @default.
- W2020498282 hasConcept C118615104 @default.
- W2020498282 hasConcept C132525143 @default.
- W2020498282 hasConcept C180645754 @default.
- W2020498282 hasConcept C33923547 @default.
- W2020498282 hasConcept C4042151 @default.
- W2020498282 hasConceptScore W2020498282C114614502 @default.
- W2020498282 hasConceptScore W2020498282C118615104 @default.
- W2020498282 hasConceptScore W2020498282C132525143 @default.
- W2020498282 hasConceptScore W2020498282C180645754 @default.
- W2020498282 hasConceptScore W2020498282C33923547 @default.
- W2020498282 hasConceptScore W2020498282C4042151 @default.
- W2020498282 hasIssue "2" @default.
- W2020498282 hasLocation W20204982821 @default.
- W2020498282 hasOpenAccess W2020498282 @default.
- W2020498282 hasPrimaryLocation W20204982821 @default.
- W2020498282 hasRelatedWork W1006332129 @default.
- W2020498282 hasRelatedWork W2032796898 @default.
- W2020498282 hasRelatedWork W2074361790 @default.
- W2020498282 hasRelatedWork W2078050303 @default.
- W2020498282 hasRelatedWork W2258472995 @default.
- W2020498282 hasRelatedWork W2345320385 @default.
- W2020498282 hasRelatedWork W2537038771 @default.
- W2020498282 hasRelatedWork W2951897752 @default.
- W2020498282 hasRelatedWork W2952022865 @default.
- W2020498282 hasRelatedWork W4298354580 @default.
- W2020498282 hasVolume "22" @default.
- W2020498282 isParatext "false" @default.
- W2020498282 isRetracted "false" @default.
- W2020498282 magId "2020498282" @default.
- W2020498282 workType "article" @default.