Matches in SemOpenAlex for { <https://semopenalex.org/work/W2947804903> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2947804903 abstract "Clique-width is a well-studied graph parameter. For graphs of bounded clique-width, many problems that are NP-hard in general can be polynomial-time solvable. The fact motivates many studies to investigate whether the clique-width of graphs in a certain class is bounded or not. We focus on unigraphs, that is, graphs uniquely determined by their degree sequences up to isomorphism. We show that every unigraph has clique-width at most 5. It follows that many problems that are NP-hard in general are polynomial-time solvable for unigraphs." @default.
- W2947804903 created "2019-06-07" @default.
- W2947804903 creator A5080884651 @default.
- W2947804903 date "2019-05-29" @default.
- W2947804903 modified "2023-09-25" @default.
- W2947804903 title "On the Clique-Width of Unigraphs" @default.
- W2947804903 cites W1505308503 @default.
- W2947804903 cites W15164188 @default.
- W2947804903 cites W1570643778 @default.
- W2947804903 cites W1579049696 @default.
- W2947804903 cites W1976120600 @default.
- W2947804903 cites W1993328543 @default.
- W2947804903 cites W1994887153 @default.
- W2947804903 cites W2008361472 @default.
- W2947804903 cites W2053991811 @default.
- W2947804903 cites W2058381095 @default.
- W2947804903 cites W2062663490 @default.
- W2947804903 cites W2063951771 @default.
- W2947804903 cites W2067475075 @default.
- W2947804903 cites W2070790034 @default.
- W2947804903 cites W2071080814 @default.
- W2947804903 cites W2078535043 @default.
- W2947804903 cites W2087911394 @default.
- W2947804903 cites W2314893179 @default.
- W2947804903 cites W2474966596 @default.
- W2947804903 hasPublicationYear "2019" @default.
- W2947804903 type Work @default.
- W2947804903 sameAs 2947804903 @default.
- W2947804903 citedByCount "0" @default.
- W2947804903 crossrefType "posted-content" @default.
- W2947804903 hasAuthorship W2947804903A5080884651 @default.
- W2947804903 hasConcept C114614502 @default.
- W2947804903 hasConcept C118615104 @default.
- W2947804903 hasConcept C120665830 @default.
- W2947804903 hasConcept C121332964 @default.
- W2947804903 hasConcept C132525143 @default.
- W2947804903 hasConcept C132569581 @default.
- W2947804903 hasConcept C134306372 @default.
- W2947804903 hasConcept C160446614 @default.
- W2947804903 hasConcept C192209626 @default.
- W2947804903 hasConcept C203776342 @default.
- W2947804903 hasConcept C22149727 @default.
- W2947804903 hasConcept C2777035058 @default.
- W2947804903 hasConcept C311688 @default.
- W2947804903 hasConcept C33923547 @default.
- W2947804903 hasConcept C34388435 @default.
- W2947804903 hasConcept C43517604 @default.
- W2947804903 hasConcept C5737132 @default.
- W2947804903 hasConceptScore W2947804903C114614502 @default.
- W2947804903 hasConceptScore W2947804903C118615104 @default.
- W2947804903 hasConceptScore W2947804903C120665830 @default.
- W2947804903 hasConceptScore W2947804903C121332964 @default.
- W2947804903 hasConceptScore W2947804903C132525143 @default.
- W2947804903 hasConceptScore W2947804903C132569581 @default.
- W2947804903 hasConceptScore W2947804903C134306372 @default.
- W2947804903 hasConceptScore W2947804903C160446614 @default.
- W2947804903 hasConceptScore W2947804903C192209626 @default.
- W2947804903 hasConceptScore W2947804903C203776342 @default.
- W2947804903 hasConceptScore W2947804903C22149727 @default.
- W2947804903 hasConceptScore W2947804903C2777035058 @default.
- W2947804903 hasConceptScore W2947804903C311688 @default.
- W2947804903 hasConceptScore W2947804903C33923547 @default.
- W2947804903 hasConceptScore W2947804903C34388435 @default.
- W2947804903 hasConceptScore W2947804903C43517604 @default.
- W2947804903 hasConceptScore W2947804903C5737132 @default.
- W2947804903 hasLocation W29478049031 @default.
- W2947804903 hasOpenAccess W2947804903 @default.
- W2947804903 hasPrimaryLocation W29478049031 @default.
- W2947804903 hasRelatedWork W1971319751 @default.
- W2947804903 hasRelatedWork W2003374739 @default.
- W2947804903 hasRelatedWork W2046616287 @default.
- W2947804903 hasRelatedWork W2076819776 @default.
- W2947804903 hasRelatedWork W2125561319 @default.
- W2947804903 hasRelatedWork W2171747571 @default.
- W2947804903 hasRelatedWork W2209918393 @default.
- W2947804903 hasRelatedWork W2585972132 @default.
- W2947804903 hasRelatedWork W2776353960 @default.
- W2947804903 hasRelatedWork W2782732935 @default.
- W2947804903 hasRelatedWork W2782751695 @default.
- W2947804903 hasRelatedWork W2796759310 @default.
- W2947804903 hasRelatedWork W2890330165 @default.
- W2947804903 hasRelatedWork W2905396358 @default.
- W2947804903 hasRelatedWork W2906870432 @default.
- W2947804903 hasRelatedWork W2952362598 @default.
- W2947804903 hasRelatedWork W3097846366 @default.
- W2947804903 hasRelatedWork W3148030178 @default.
- W2947804903 hasRelatedWork W3212051020 @default.
- W2947804903 hasRelatedWork W2276402578 @default.
- W2947804903 isParatext "false" @default.
- W2947804903 isRetracted "false" @default.
- W2947804903 magId "2947804903" @default.
- W2947804903 workType "article" @default.