Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295528209> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4295528209 abstract "The clique-width (cwd) is an invariant of graphs which, similar to other invariants like the tree-width (twd) establishes a parameter for the complexity of a problem. For example, several problems with bounded clique-width can be solved in polynomial time. There is a well known relation between tree-width and clique-width denoted as cwd(G) ≤ 3 · 2 twd(G)−1 . Serial-parallel graphs have tree-width of at most 2, so its clique–width is at most 6 according to the previous relation. In this paper, we improve the bound for this particular case, showing that the clique-width of series-parallel graphs is smaller or equal to 5." @default.
- W4295528209 created "2022-09-14" @default.
- W4295528209 creator A5017961941 @default.
- W4295528209 creator A5024486715 @default.
- W4295528209 creator A5054744098 @default.
- W4295528209 creator A5078042281 @default.
- W4295528209 date "2022-06-30" @default.
- W4295528209 modified "2023-09-26" @default.
- W4295528209 title "Computing the Clique-Width on Series-Parallel Graphs" @default.
- W4295528209 doi "https://doi.org/10.13053/cys-26-2-4250" @default.
- W4295528209 hasPublicationYear "2022" @default.
- W4295528209 type Work @default.
- W4295528209 citedByCount "0" @default.
- W4295528209 crossrefType "journal-article" @default.
- W4295528209 hasAuthorship W4295528209A5017961941 @default.
- W4295528209 hasAuthorship W4295528209A5024486715 @default.
- W4295528209 hasAuthorship W4295528209A5054744098 @default.
- W4295528209 hasAuthorship W4295528209A5078042281 @default.
- W4295528209 hasConcept C102192266 @default.
- W4295528209 hasConcept C114614502 @default.
- W4295528209 hasConcept C118615104 @default.
- W4295528209 hasConcept C132525143 @default.
- W4295528209 hasConcept C132569581 @default.
- W4295528209 hasConcept C134306372 @default.
- W4295528209 hasConcept C143724316 @default.
- W4295528209 hasConcept C150997102 @default.
- W4295528209 hasConcept C151730666 @default.
- W4295528209 hasConcept C160446614 @default.
- W4295528209 hasConcept C186942658 @default.
- W4295528209 hasConcept C203776342 @default.
- W4295528209 hasConcept C2777035058 @default.
- W4295528209 hasConcept C33923547 @default.
- W4295528209 hasConcept C34388435 @default.
- W4295528209 hasConcept C43517604 @default.
- W4295528209 hasConcept C86803240 @default.
- W4295528209 hasConceptScore W4295528209C102192266 @default.
- W4295528209 hasConceptScore W4295528209C114614502 @default.
- W4295528209 hasConceptScore W4295528209C118615104 @default.
- W4295528209 hasConceptScore W4295528209C132525143 @default.
- W4295528209 hasConceptScore W4295528209C132569581 @default.
- W4295528209 hasConceptScore W4295528209C134306372 @default.
- W4295528209 hasConceptScore W4295528209C143724316 @default.
- W4295528209 hasConceptScore W4295528209C150997102 @default.
- W4295528209 hasConceptScore W4295528209C151730666 @default.
- W4295528209 hasConceptScore W4295528209C160446614 @default.
- W4295528209 hasConceptScore W4295528209C186942658 @default.
- W4295528209 hasConceptScore W4295528209C203776342 @default.
- W4295528209 hasConceptScore W4295528209C2777035058 @default.
- W4295528209 hasConceptScore W4295528209C33923547 @default.
- W4295528209 hasConceptScore W4295528209C34388435 @default.
- W4295528209 hasConceptScore W4295528209C43517604 @default.
- W4295528209 hasConceptScore W4295528209C86803240 @default.
- W4295528209 hasIssue "2" @default.
- W4295528209 hasLocation W42955282091 @default.
- W4295528209 hasOpenAccess W4295528209 @default.
- W4295528209 hasPrimaryLocation W42955282091 @default.
- W4295528209 hasRelatedWork W2021102038 @default.
- W4295528209 hasRelatedWork W2073285758 @default.
- W4295528209 hasRelatedWork W2097725094 @default.
- W4295528209 hasRelatedWork W2154914679 @default.
- W4295528209 hasRelatedWork W2168941338 @default.
- W4295528209 hasRelatedWork W2497554862 @default.
- W4295528209 hasRelatedWork W2599254863 @default.
- W4295528209 hasRelatedWork W2936075899 @default.
- W4295528209 hasRelatedWork W2949556766 @default.
- W4295528209 hasRelatedWork W4293002939 @default.
- W4295528209 hasVolume "26" @default.
- W4295528209 isParatext "false" @default.
- W4295528209 isRetracted "false" @default.
- W4295528209 workType "article" @default.