Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567129631> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1567129631 startingPage "93" @default.
- W1567129631 abstract "The oriented colouring problem is intuitive and related to undirected colouring, yet remains NP-hard even on digraph classes with bounded traditional directed width measures. Recently we have also proved that it remains NP-hard in otherwise severely restricted digraph classes. However, unlike most other problems on directed graphs, the oriented colouring problem is not directly transferable to undirected graphs. In the article we look at the parameterized complexity of computing the oriented colouring of digraphs with bounded undirected width parameters, whereas the parameters forget about the orientations of arcs and parse them as edges. Specifically, we provide new complexity results for computing oriented colouring on digraphs of bounded undirected rank-width and a new algorithm for this problem on digraphs of bounded undirected tree-width." @default.
- W1567129631 created "2016-06-24" @default.
- W1567129631 creator A5088116512 @default.
- W1567129631 date "2009-12-15" @default.
- W1567129631 modified "2023-09-24" @default.
- W1567129631 title "The Parameterized Complexity of Oriented Colouring" @default.
- W1567129631 cites W1540966565 @default.
- W1567129631 cites W1594646623 @default.
- W1567129631 cites W2034183528 @default.
- W1567129631 cites W2036648964 @default.
- W1567129631 cites W2041129145 @default.
- W1567129631 cites W2051774645 @default.
- W1567129631 cites W2101212885 @default.
- W1567129631 cites W2118722432 @default.
- W1567129631 cites W2156149469 @default.
- W1567129631 cites W2170114629 @default.
- W1567129631 cites W2913688336 @default.
- W1567129631 cites W655258421 @default.
- W1567129631 doi "https://doi.org/10.4230/drops.memics.2009.2350" @default.
- W1567129631 hasPublicationYear "2009" @default.
- W1567129631 type Work @default.
- W1567129631 sameAs 1567129631 @default.
- W1567129631 citedByCount "2" @default.
- W1567129631 countsByYear W15671296312020 @default.
- W1567129631 crossrefType "proceedings-article" @default.
- W1567129631 hasAuthorship W1567129631A5088116512 @default.
- W1567129631 hasConcept C114614502 @default.
- W1567129631 hasConcept C118615104 @default.
- W1567129631 hasConcept C132525143 @default.
- W1567129631 hasConcept C134306372 @default.
- W1567129631 hasConcept C146380142 @default.
- W1567129631 hasConcept C164226766 @default.
- W1567129631 hasConcept C165464430 @default.
- W1567129631 hasConcept C2779145032 @default.
- W1567129631 hasConcept C3018234147 @default.
- W1567129631 hasConcept C33923547 @default.
- W1567129631 hasConcept C34388435 @default.
- W1567129631 hasConcept C41008148 @default.
- W1567129631 hasConceptScore W1567129631C114614502 @default.
- W1567129631 hasConceptScore W1567129631C118615104 @default.
- W1567129631 hasConceptScore W1567129631C132525143 @default.
- W1567129631 hasConceptScore W1567129631C134306372 @default.
- W1567129631 hasConceptScore W1567129631C146380142 @default.
- W1567129631 hasConceptScore W1567129631C164226766 @default.
- W1567129631 hasConceptScore W1567129631C165464430 @default.
- W1567129631 hasConceptScore W1567129631C2779145032 @default.
- W1567129631 hasConceptScore W1567129631C3018234147 @default.
- W1567129631 hasConceptScore W1567129631C33923547 @default.
- W1567129631 hasConceptScore W1567129631C34388435 @default.
- W1567129631 hasConceptScore W1567129631C41008148 @default.
- W1567129631 hasLocation W15671296311 @default.
- W1567129631 hasOpenAccess W1567129631 @default.
- W1567129631 hasPrimaryLocation W15671296311 @default.
- W1567129631 hasRelatedWork W1963961865 @default.
- W1567129631 hasRelatedWork W1970463374 @default.
- W1567129631 hasRelatedWork W1985495277 @default.
- W1567129631 hasRelatedWork W1993328543 @default.
- W1567129631 hasRelatedWork W2011254347 @default.
- W1567129631 hasRelatedWork W2013932745 @default.
- W1567129631 hasRelatedWork W2028775537 @default.
- W1567129631 hasRelatedWork W2036648964 @default.
- W1567129631 hasRelatedWork W2052537999 @default.
- W1567129631 hasRelatedWork W2095917812 @default.
- W1567129631 hasRelatedWork W2101212885 @default.
- W1567129631 hasRelatedWork W2143474538 @default.
- W1567129631 hasRelatedWork W2195002222 @default.
- W1567129631 hasRelatedWork W2949612215 @default.
- W1567129631 hasRelatedWork W3004208184 @default.
- W1567129631 hasRelatedWork W3099365301 @default.
- W1567129631 hasRelatedWork W3110485412 @default.
- W1567129631 hasRelatedWork W3163870220 @default.
- W1567129631 hasRelatedWork W3194877864 @default.
- W1567129631 hasRelatedWork W1564136713 @default.
- W1567129631 hasVolume "13" @default.
- W1567129631 isParatext "false" @default.
- W1567129631 isRetracted "false" @default.
- W1567129631 magId "1567129631" @default.
- W1567129631 workType "article" @default.