Matches in SemOpenAlex for { <https://semopenalex.org/work/W2179342000> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2179342000 abstract "The $mathcal{G}$-width of a class of graphs $mathcal{G}$ is defined as follows. A graph G has $mathcal{G}$-width k if there are k independent sets $mathbb{N}_1,dots,mathbb{N}_{rm tt k}$ in G such that G can be embedded into a graph ${rm H in mathcal{G}}$ such that for every edge e in H which is not an edge in G , there exists an i such that both endpoints of e are in ***i . For the class $mathfrak{B}$ of block graphs we show that $mathfrak{B}$-width is NP-complete and we present fixed-parameter algorithms." @default.
- W2179342000 created "2016-06-24" @default.
- W2179342000 creator A5007511094 @default.
- W2179342000 creator A5025918292 @default.
- W2179342000 creator A5049113552 @default.
- W2179342000 creator A5073163299 @default.
- W2179342000 date "2009-01-01" @default.
- W2179342000 modified "2023-09-22" @default.
- W2179342000 title "Block-Graph Width" @default.
- W2179342000 cites W1546500602 @default.
- W2179342000 cites W1579049696 @default.
- W2179342000 cites W1974351233 @default.
- W2179342000 cites W2022907815 @default.
- W2179342000 cites W2029095423 @default.
- W2179342000 cites W2043791970 @default.
- W2179342000 cites W2068151126 @default.
- W2179342000 cites W2076508310 @default.
- W2179342000 cites W2116453796 @default.
- W2179342000 cites W2118382442 @default.
- W2179342000 cites W2126513401 @default.
- W2179342000 cites W2170114629 @default.
- W2179342000 doi "https://doi.org/10.1007/978-3-642-02017-9_18" @default.
- W2179342000 hasPublicationYear "2009" @default.
- W2179342000 type Work @default.
- W2179342000 sameAs 2179342000 @default.
- W2179342000 citedByCount "1" @default.
- W2179342000 crossrefType "book-chapter" @default.
- W2179342000 hasAuthorship W2179342000A5007511094 @default.
- W2179342000 hasAuthorship W2179342000A5025918292 @default.
- W2179342000 hasAuthorship W2179342000A5049113552 @default.
- W2179342000 hasAuthorship W2179342000A5073163299 @default.
- W2179342000 hasConcept C114614502 @default.
- W2179342000 hasConcept C118615104 @default.
- W2179342000 hasConcept C132525143 @default.
- W2179342000 hasConcept C154945302 @default.
- W2179342000 hasConcept C162307627 @default.
- W2179342000 hasConcept C2777210771 @default.
- W2179342000 hasConcept C33923547 @default.
- W2179342000 hasConcept C41008148 @default.
- W2179342000 hasConceptScore W2179342000C114614502 @default.
- W2179342000 hasConceptScore W2179342000C118615104 @default.
- W2179342000 hasConceptScore W2179342000C132525143 @default.
- W2179342000 hasConceptScore W2179342000C154945302 @default.
- W2179342000 hasConceptScore W2179342000C162307627 @default.
- W2179342000 hasConceptScore W2179342000C2777210771 @default.
- W2179342000 hasConceptScore W2179342000C33923547 @default.
- W2179342000 hasConceptScore W2179342000C41008148 @default.
- W2179342000 hasLocation W21793420001 @default.
- W2179342000 hasOpenAccess W2179342000 @default.
- W2179342000 hasPrimaryLocation W21793420001 @default.
- W2179342000 isParatext "false" @default.
- W2179342000 isRetracted "false" @default.
- W2179342000 magId "2179342000" @default.
- W2179342000 workType "book-chapter" @default.