Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950732024> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2950732024 abstract "The boxicity of a graph G is defined as the minimum integer k such that G is an intersection graph of axis-parallel k-dimensional boxes. Chordal bipartite graphs are bipartite graphs that do not contain an induced cycle of length greater than 4. It was conjectured by Otachi, Okamoto and Yamazaki that chordal bipartite graphs have boxicity at most 2. We disprove this conjecture by exhibiting an infinite family of chordal bipartite graphs that have unbounded boxicity." @default.
- W2950732024 created "2019-06-27" @default.
- W2950732024 creator A5024359075 @default.
- W2950732024 creator A5053182876 @default.
- W2950732024 creator A5076736694 @default.
- W2950732024 date "2009-06-02" @default.
- W2950732024 modified "2023-09-27" @default.
- W2950732024 title "Chordal Bipartite Graphs with High Boxicity" @default.
- W2950732024 cites W1971244706 @default.
- W2950732024 cites W1971431042 @default.
- W2950732024 cites W1973094571 @default.
- W2950732024 cites W1987507610 @default.
- W2950732024 cites W1988129297 @default.
- W2950732024 cites W2079887842 @default.
- W2950732024 cites W2084535093 @default.
- W2950732024 cites W2143474538 @default.
- W2950732024 hasPublicationYear "2009" @default.
- W2950732024 type Work @default.
- W2950732024 sameAs 2950732024 @default.
- W2950732024 citedByCount "1" @default.
- W2950732024 crossrefType "posted-content" @default.
- W2950732024 hasAuthorship W2950732024A5024359075 @default.
- W2950732024 hasAuthorship W2950732024A5053182876 @default.
- W2950732024 hasAuthorship W2950732024A5076736694 @default.
- W2950732024 hasConcept C102192266 @default.
- W2950732024 hasConcept C114614502 @default.
- W2950732024 hasConcept C118615104 @default.
- W2950732024 hasConcept C125792925 @default.
- W2950732024 hasConcept C132525143 @default.
- W2950732024 hasConcept C132569581 @default.
- W2950732024 hasConcept C160446614 @default.
- W2950732024 hasConcept C197657726 @default.
- W2950732024 hasConcept C203776342 @default.
- W2950732024 hasConcept C33923547 @default.
- W2950732024 hasConcept C43413943 @default.
- W2950732024 hasConcept C43517604 @default.
- W2950732024 hasConcept C54540088 @default.
- W2950732024 hasConcept C67810366 @default.
- W2950732024 hasConcept C74133993 @default.
- W2950732024 hasConcept C8554925 @default.
- W2950732024 hasConceptScore W2950732024C102192266 @default.
- W2950732024 hasConceptScore W2950732024C114614502 @default.
- W2950732024 hasConceptScore W2950732024C118615104 @default.
- W2950732024 hasConceptScore W2950732024C125792925 @default.
- W2950732024 hasConceptScore W2950732024C132525143 @default.
- W2950732024 hasConceptScore W2950732024C132569581 @default.
- W2950732024 hasConceptScore W2950732024C160446614 @default.
- W2950732024 hasConceptScore W2950732024C197657726 @default.
- W2950732024 hasConceptScore W2950732024C203776342 @default.
- W2950732024 hasConceptScore W2950732024C33923547 @default.
- W2950732024 hasConceptScore W2950732024C43413943 @default.
- W2950732024 hasConceptScore W2950732024C43517604 @default.
- W2950732024 hasConceptScore W2950732024C54540088 @default.
- W2950732024 hasConceptScore W2950732024C67810366 @default.
- W2950732024 hasConceptScore W2950732024C74133993 @default.
- W2950732024 hasConceptScore W2950732024C8554925 @default.
- W2950732024 hasLocation W29507320241 @default.
- W2950732024 hasOpenAccess W2950732024 @default.
- W2950732024 hasPrimaryLocation W29507320241 @default.
- W2950732024 hasRelatedWork W142420440 @default.
- W2950732024 hasRelatedWork W1812360438 @default.
- W2950732024 hasRelatedWork W1975172784 @default.
- W2950732024 hasRelatedWork W1979249204 @default.
- W2950732024 hasRelatedWork W1985734960 @default.
- W2950732024 hasRelatedWork W1992797912 @default.
- W2950732024 hasRelatedWork W2008957319 @default.
- W2950732024 hasRelatedWork W2084866560 @default.
- W2950732024 hasRelatedWork W213040184 @default.
- W2950732024 hasRelatedWork W2207971988 @default.
- W2950732024 hasRelatedWork W239742334 @default.
- W2950732024 hasRelatedWork W2402279644 @default.
- W2950732024 hasRelatedWork W2768348963 @default.
- W2950732024 hasRelatedWork W2913775319 @default.
- W2950732024 hasRelatedWork W2950074070 @default.
- W2950732024 hasRelatedWork W3098933002 @default.
- W2950732024 hasRelatedWork W3181217730 @default.
- W2950732024 hasRelatedWork W3198991629 @default.
- W2950732024 hasRelatedWork W1854994266 @default.
- W2950732024 hasRelatedWork W2113726330 @default.
- W2950732024 isParatext "false" @default.
- W2950732024 isRetracted "false" @default.
- W2950732024 magId "2950732024" @default.
- W2950732024 workType "article" @default.