Matches in SemOpenAlex for { <https://semopenalex.org/work/W2120708918> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2120708918 abstract "Matrix partition problems generalize a number of natural graph partition problems, and have been studied for several standard graph classes. We prove that each matrix partition problem has only finitely many minimal obstructions for split graphs. Previously such a result was only known for the class of cographs. (In particular, there are matrix partition problems which have infinitely many minimal chordal obstructions.) We provide (close) upper and lower bounds on the maximum size of a minimal split obstruction. This shows for the first time that some matrices have exponential-sized minimal obstructions of any kind (not necessarily split graphs). We also discuss matrix partitions for bipartite and co-bipartite graphs." @default.
- W2120708918 created "2016-06-24" @default.
- W2120708918 creator A5000005777 @default.
- W2120708918 creator A5011394275 @default.
- W2120708918 creator A5075416144 @default.
- W2120708918 date "2014-03-01" @default.
- W2120708918 modified "2023-09-26" @default.
- W2120708918 title "Matrix partitions of split graphs" @default.
- W2120708918 cites W1521918479 @default.
- W2120708918 cites W17959292 @default.
- W2120708918 cites W1963693997 @default.
- W2120708918 cites W2052851790 @default.
- W2120708918 cites W2065396130 @default.
- W2120708918 cites W2079295608 @default.
- W2120708918 cites W2114968511 @default.
- W2120708918 cites W2911854207 @default.
- W2120708918 cites W600072479 @default.
- W2120708918 doi "https://doi.org/10.1016/j.dam.2013.10.016" @default.
- W2120708918 hasPublicationYear "2014" @default.
- W2120708918 type Work @default.
- W2120708918 sameAs 2120708918 @default.
- W2120708918 citedByCount "5" @default.
- W2120708918 countsByYear W21207089182014 @default.
- W2120708918 countsByYear W21207089182015 @default.
- W2120708918 countsByYear W21207089182017 @default.
- W2120708918 countsByYear W21207089182019 @default.
- W2120708918 countsByYear W21207089182021 @default.
- W2120708918 crossrefType "journal-article" @default.
- W2120708918 hasAuthorship W2120708918A5000005777 @default.
- W2120708918 hasAuthorship W2120708918A5011394275 @default.
- W2120708918 hasAuthorship W2120708918A5075416144 @default.
- W2120708918 hasBestOaLocation W21207089181 @default.
- W2120708918 hasConcept C102192266 @default.
- W2120708918 hasConcept C114614502 @default.
- W2120708918 hasConcept C118615104 @default.
- W2120708918 hasConcept C132525143 @default.
- W2120708918 hasConcept C134119311 @default.
- W2120708918 hasConcept C160446614 @default.
- W2120708918 hasConcept C197657726 @default.
- W2120708918 hasConcept C33923547 @default.
- W2120708918 hasConcept C42812 @default.
- W2120708918 hasConcept C59824394 @default.
- W2120708918 hasConceptScore W2120708918C102192266 @default.
- W2120708918 hasConceptScore W2120708918C114614502 @default.
- W2120708918 hasConceptScore W2120708918C118615104 @default.
- W2120708918 hasConceptScore W2120708918C132525143 @default.
- W2120708918 hasConceptScore W2120708918C134119311 @default.
- W2120708918 hasConceptScore W2120708918C160446614 @default.
- W2120708918 hasConceptScore W2120708918C197657726 @default.
- W2120708918 hasConceptScore W2120708918C33923547 @default.
- W2120708918 hasConceptScore W2120708918C42812 @default.
- W2120708918 hasConceptScore W2120708918C59824394 @default.
- W2120708918 hasLocation W21207089181 @default.
- W2120708918 hasLocation W21207089182 @default.
- W2120708918 hasLocation W21207089183 @default.
- W2120708918 hasLocation W21207089184 @default.
- W2120708918 hasOpenAccess W2120708918 @default.
- W2120708918 hasPrimaryLocation W21207089181 @default.
- W2120708918 hasRelatedWork W128554926 @default.
- W2120708918 hasRelatedWork W1514405205 @default.
- W2120708918 hasRelatedWork W1578023046 @default.
- W2120708918 hasRelatedWork W17959292 @default.
- W2120708918 hasRelatedWork W1940012286 @default.
- W2120708918 hasRelatedWork W1963693997 @default.
- W2120708918 hasRelatedWork W1971319751 @default.
- W2120708918 hasRelatedWork W1986908827 @default.
- W2120708918 hasRelatedWork W2007549941 @default.
- W2120708918 hasRelatedWork W2017003650 @default.
- W2120708918 hasRelatedWork W2040232932 @default.
- W2120708918 hasRelatedWork W2065396130 @default.
- W2120708918 hasRelatedWork W2083238533 @default.
- W2120708918 hasRelatedWork W2114968511 @default.
- W2120708918 hasRelatedWork W2180624262 @default.
- W2120708918 hasRelatedWork W2568297450 @default.
- W2120708918 hasRelatedWork W2911854207 @default.
- W2120708918 hasRelatedWork W2920867753 @default.
- W2120708918 hasRelatedWork W3176308333 @default.
- W2120708918 hasRelatedWork W2583375271 @default.
- W2120708918 isParatext "false" @default.
- W2120708918 isRetracted "false" @default.
- W2120708918 magId "2120708918" @default.
- W2120708918 workType "article" @default.