Matches in SemOpenAlex for { <https://semopenalex.org/work/W1837507579> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1837507579 abstract "The generalized list $T$-coloring is a common generalization of many graph coloring models, including classical coloring, $L(p,q)$-labeling, channel assignment and $T$-coloring. Every vertex from the input graph has a list of permitted labels. Moreover, every edge has a set of forbidden differences. We ask for such a labeling of vertices of the input graph with natural numbers, in which every vertex gets a label from its list of permitted labels and the difference of labels of the endpoints of each edge does not belong to the set of forbidden differences of this edge. In this paper we present an exact algorithm solving this problem, running in time $mathcal{O}^*((tau+2)^n)$, where $tau$ is the maximum forbidden difference over all edges of the input graph and $n$ is the number of its vertices. Moreover, we show how to improve this bound if the input graph has some special structure, e.g. a bounded maximum degree, no big induced stars or a perfect matching." @default.
- W1837507579 created "2016-06-24" @default.
- W1837507579 creator A5047941027 @default.
- W1837507579 creator A5075356637 @default.
- W1837507579 date "2013-11-04" @default.
- W1837507579 modified "2023-10-16" @default.
- W1837507579 title "An Exact Algorithm for the Generalized List $T$-Coloring Problem" @default.
- W1837507579 cites W1579049696 @default.
- W1837507579 cites W1770176175 @default.
- W1837507579 cites W2034093914 @default.
- W1837507579 cites W205317756 @default.
- W1837507579 cites W2063572899 @default.
- W1837507579 cites W2076840073 @default.
- W1837507579 cites W2080732177 @default.
- W1837507579 cites W2091920407 @default.
- W1837507579 cites W2122639972 @default.
- W1837507579 cites W2161972193 @default.
- W1837507579 cites W2474966596 @default.
- W1837507579 cites W345637930 @default.
- W1837507579 hasPublicationYear "2013" @default.
- W1837507579 type Work @default.
- W1837507579 sameAs 1837507579 @default.
- W1837507579 citedByCount "0" @default.
- W1837507579 crossrefType "posted-content" @default.
- W1837507579 hasAuthorship W1837507579A5047941027 @default.
- W1837507579 hasAuthorship W1837507579A5075356637 @default.
- W1837507579 hasConcept C105795698 @default.
- W1837507579 hasConcept C114614502 @default.
- W1837507579 hasConcept C118615104 @default.
- W1837507579 hasConcept C123809776 @default.
- W1837507579 hasConcept C132525143 @default.
- W1837507579 hasConcept C134306372 @default.
- W1837507579 hasConcept C149530733 @default.
- W1837507579 hasConcept C158319403 @default.
- W1837507579 hasConcept C165064840 @default.
- W1837507579 hasConcept C199594403 @default.
- W1837507579 hasConcept C203776342 @default.
- W1837507579 hasConcept C21642379 @default.
- W1837507579 hasConcept C33923547 @default.
- W1837507579 hasConcept C34388435 @default.
- W1837507579 hasConcept C38767284 @default.
- W1837507579 hasConcept C76946457 @default.
- W1837507579 hasConcept C80899671 @default.
- W1837507579 hasConceptScore W1837507579C105795698 @default.
- W1837507579 hasConceptScore W1837507579C114614502 @default.
- W1837507579 hasConceptScore W1837507579C118615104 @default.
- W1837507579 hasConceptScore W1837507579C123809776 @default.
- W1837507579 hasConceptScore W1837507579C132525143 @default.
- W1837507579 hasConceptScore W1837507579C134306372 @default.
- W1837507579 hasConceptScore W1837507579C149530733 @default.
- W1837507579 hasConceptScore W1837507579C158319403 @default.
- W1837507579 hasConceptScore W1837507579C165064840 @default.
- W1837507579 hasConceptScore W1837507579C199594403 @default.
- W1837507579 hasConceptScore W1837507579C203776342 @default.
- W1837507579 hasConceptScore W1837507579C21642379 @default.
- W1837507579 hasConceptScore W1837507579C33923547 @default.
- W1837507579 hasConceptScore W1837507579C34388435 @default.
- W1837507579 hasConceptScore W1837507579C38767284 @default.
- W1837507579 hasConceptScore W1837507579C76946457 @default.
- W1837507579 hasConceptScore W1837507579C80899671 @default.
- W1837507579 hasLocation W18375075791 @default.
- W1837507579 hasOpenAccess W1837507579 @default.
- W1837507579 hasPrimaryLocation W18375075791 @default.
- W1837507579 hasRelatedWork W1017985 @default.
- W1837507579 hasRelatedWork W1828139935 @default.
- W1837507579 hasRelatedWork W1982529066 @default.
- W1837507579 hasRelatedWork W2003590334 @default.
- W1837507579 hasRelatedWork W2053495905 @default.
- W1837507579 hasRelatedWork W208730159 @default.
- W1837507579 hasRelatedWork W2117562847 @default.
- W1837507579 hasRelatedWork W2531766656 @default.
- W1837507579 hasRelatedWork W2726740999 @default.
- W1837507579 hasRelatedWork W2744064636 @default.
- W1837507579 hasRelatedWork W2949976976 @default.
- W1837507579 hasRelatedWork W2963431443 @default.
- W1837507579 hasRelatedWork W2964092478 @default.
- W1837507579 hasRelatedWork W2968159895 @default.
- W1837507579 hasRelatedWork W3008677155 @default.
- W1837507579 hasRelatedWork W3033871064 @default.
- W1837507579 hasRelatedWork W3098594656 @default.
- W1837507579 hasRelatedWork W3107256321 @default.
- W1837507579 hasRelatedWork W3111328852 @default.
- W1837507579 hasRelatedWork W3157971610 @default.
- W1837507579 isParatext "false" @default.
- W1837507579 isRetracted "false" @default.
- W1837507579 magId "1837507579" @default.
- W1837507579 workType "article" @default.