Matches in SemOpenAlex for { <https://semopenalex.org/work/W4280536611> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4280536611 abstract "Monoidal width was recently introduced by the authors as a measure of the complexity of decomposing morphisms in monoidal categories. We have shown that in a monoidal category of cospans of graphs, monoidal width and its variants can be used to capture tree width, path width and branch width. In this paper we study monoidal width in a category of matrices, and in an extension to a different monoidal category of open graphs, where the connectivity information is handled with matrix algebra and graphs are composed along edges instead of vertices. We show that here monoidal width captures rank width: a measure of graph complexity that has received much attention in recent years." @default.
- W4280536611 created "2022-05-22" @default.
- W4280536611 creator A5016173850 @default.
- W4280536611 creator A5017249621 @default.
- W4280536611 date "2022-05-18" @default.
- W4280536611 modified "2023-09-28" @default.
- W4280536611 title "Monoidal Width: Capturing Rank Width" @default.
- W4280536611 doi "https://doi.org/10.48550/arxiv.2205.08916" @default.
- W4280536611 hasPublicationYear "2022" @default.
- W4280536611 type Work @default.
- W4280536611 citedByCount "0" @default.
- W4280536611 crossrefType "posted-content" @default.
- W4280536611 hasAuthorship W4280536611A5016173850 @default.
- W4280536611 hasAuthorship W4280536611A5017249621 @default.
- W4280536611 hasBestOaLocation W42805366111 @default.
- W4280536611 hasConcept C114614502 @default.
- W4280536611 hasConcept C118615104 @default.
- W4280536611 hasConcept C124101348 @default.
- W4280536611 hasConcept C137212723 @default.
- W4280536611 hasConcept C156163052 @default.
- W4280536611 hasConcept C156772000 @default.
- W4280536611 hasConcept C164226766 @default.
- W4280536611 hasConcept C199360897 @default.
- W4280536611 hasConcept C2777735758 @default.
- W4280536611 hasConcept C2780009758 @default.
- W4280536611 hasConcept C33923547 @default.
- W4280536611 hasConcept C41008148 @default.
- W4280536611 hasConcept C98912367 @default.
- W4280536611 hasConceptScore W4280536611C114614502 @default.
- W4280536611 hasConceptScore W4280536611C118615104 @default.
- W4280536611 hasConceptScore W4280536611C124101348 @default.
- W4280536611 hasConceptScore W4280536611C137212723 @default.
- W4280536611 hasConceptScore W4280536611C156163052 @default.
- W4280536611 hasConceptScore W4280536611C156772000 @default.
- W4280536611 hasConceptScore W4280536611C164226766 @default.
- W4280536611 hasConceptScore W4280536611C199360897 @default.
- W4280536611 hasConceptScore W4280536611C2777735758 @default.
- W4280536611 hasConceptScore W4280536611C2780009758 @default.
- W4280536611 hasConceptScore W4280536611C33923547 @default.
- W4280536611 hasConceptScore W4280536611C41008148 @default.
- W4280536611 hasConceptScore W4280536611C98912367 @default.
- W4280536611 hasLocation W42805366111 @default.
- W4280536611 hasOpenAccess W4280536611 @default.
- W4280536611 hasPrimaryLocation W42805366111 @default.
- W4280536611 hasRelatedWork W1608986403 @default.
- W4280536611 hasRelatedWork W2072617459 @default.
- W4280536611 hasRelatedWork W2079108690 @default.
- W4280536611 hasRelatedWork W2488035445 @default.
- W4280536611 hasRelatedWork W2963931609 @default.
- W4280536611 hasRelatedWork W3088753339 @default.
- W4280536611 hasRelatedWork W3149940846 @default.
- W4280536611 hasRelatedWork W3199617913 @default.
- W4280536611 hasRelatedWork W4221164648 @default.
- W4280536611 hasRelatedWork W4298295183 @default.
- W4280536611 isParatext "false" @default.
- W4280536611 isRetracted "false" @default.
- W4280536611 workType "article" @default.