Matches in SemOpenAlex for { <https://semopenalex.org/work/W2955270467> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2955270467 abstract "We introduce a novel representation of structured polynomial ideals, which we refer to as chordal networks. The sparsity structure of a polynomial system is often described by a graph that captures the interactions among the variables. Chordal networks provide a computationally convenient decomposition into simpler (triangular) polynomial sets, while preserving the underlying graphical structure. We show that many interesting families of polynomial ideals admit compact chordal network representations (of size linear in the number of variables), even though the number of components is exponentially large. Chordal networks can be computed for arbitrary polynomial systems using a refinement of the chordal elimination algorithm from [D. Cifuentes and P. A. Parrilo, SIAM J. Discrete Math., 30 (2016), pp. 1534--1570]. Furthermore, they can be effectively used to obtain several properties of the variety, such as its dimension, cardinality, and equidimensional components, as well as an efficient probabilistic tes..." @default.
- W2955270467 created "2019-07-12" @default.
- W2955270467 creator A5031935416 @default.
- W2955270467 creator A5047692253 @default.
- W2955270467 date "2017-01-01" @default.
- W2955270467 modified "2023-10-16" @default.
- W2955270467 title "Chordal Networks of Polynomial Ideals" @default.
- W2955270467 hasPublicationYear "2017" @default.
- W2955270467 type Work @default.
- W2955270467 sameAs 2955270467 @default.
- W2955270467 citedByCount "0" @default.
- W2955270467 crossrefType "journal-article" @default.
- W2955270467 hasAuthorship W2955270467A5031935416 @default.
- W2955270467 hasAuthorship W2955270467A5047692253 @default.
- W2955270467 hasConcept C102192266 @default.
- W2955270467 hasConcept C105795698 @default.
- W2955270467 hasConcept C114614502 @default.
- W2955270467 hasConcept C118615104 @default.
- W2955270467 hasConcept C124101348 @default.
- W2955270467 hasConcept C132525143 @default.
- W2955270467 hasConcept C132569581 @default.
- W2955270467 hasConcept C134306372 @default.
- W2955270467 hasConcept C160446614 @default.
- W2955270467 hasConcept C203776342 @default.
- W2955270467 hasConcept C2778753846 @default.
- W2955270467 hasConcept C33676613 @default.
- W2955270467 hasConcept C33923547 @default.
- W2955270467 hasConcept C41008148 @default.
- W2955270467 hasConcept C43517604 @default.
- W2955270467 hasConcept C49937458 @default.
- W2955270467 hasConcept C67810366 @default.
- W2955270467 hasConcept C87117476 @default.
- W2955270467 hasConcept C90119067 @default.
- W2955270467 hasConceptScore W2955270467C102192266 @default.
- W2955270467 hasConceptScore W2955270467C105795698 @default.
- W2955270467 hasConceptScore W2955270467C114614502 @default.
- W2955270467 hasConceptScore W2955270467C118615104 @default.
- W2955270467 hasConceptScore W2955270467C124101348 @default.
- W2955270467 hasConceptScore W2955270467C132525143 @default.
- W2955270467 hasConceptScore W2955270467C132569581 @default.
- W2955270467 hasConceptScore W2955270467C134306372 @default.
- W2955270467 hasConceptScore W2955270467C160446614 @default.
- W2955270467 hasConceptScore W2955270467C203776342 @default.
- W2955270467 hasConceptScore W2955270467C2778753846 @default.
- W2955270467 hasConceptScore W2955270467C33676613 @default.
- W2955270467 hasConceptScore W2955270467C33923547 @default.
- W2955270467 hasConceptScore W2955270467C41008148 @default.
- W2955270467 hasConceptScore W2955270467C43517604 @default.
- W2955270467 hasConceptScore W2955270467C49937458 @default.
- W2955270467 hasConceptScore W2955270467C67810366 @default.
- W2955270467 hasConceptScore W2955270467C87117476 @default.
- W2955270467 hasConceptScore W2955270467C90119067 @default.
- W2955270467 hasLocation W29552704671 @default.
- W2955270467 hasOpenAccess W2955270467 @default.
- W2955270467 hasPrimaryLocation W29552704671 @default.
- W2955270467 hasRelatedWork W106665802 @default.
- W2955270467 hasRelatedWork W1481903965 @default.
- W2955270467 hasRelatedWork W1482594348 @default.
- W2955270467 hasRelatedWork W1587128046 @default.
- W2955270467 hasRelatedWork W1617257399 @default.
- W2955270467 hasRelatedWork W1862680590 @default.
- W2955270467 hasRelatedWork W1922215400 @default.
- W2955270467 hasRelatedWork W1979962503 @default.
- W2955270467 hasRelatedWork W2031661891 @default.
- W2955270467 hasRelatedWork W2082636129 @default.
- W2955270467 hasRelatedWork W2086119402 @default.
- W2955270467 hasRelatedWork W2106138233 @default.
- W2955270467 hasRelatedWork W2295651994 @default.
- W2955270467 hasRelatedWork W2592241421 @default.
- W2955270467 hasRelatedWork W2913322957 @default.
- W2955270467 hasRelatedWork W2963685860 @default.
- W2955270467 hasRelatedWork W3099302898 @default.
- W2955270467 hasRelatedWork W3122543889 @default.
- W2955270467 hasRelatedWork W3181072568 @default.
- W2955270467 hasRelatedWork W1678653275 @default.
- W2955270467 isParatext "false" @default.
- W2955270467 isRetracted "false" @default.
- W2955270467 magId "2955270467" @default.
- W2955270467 workType "article" @default.