Matches in SemOpenAlex for { <https://semopenalex.org/work/W2145818164> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2145818164 abstract "The paper promotes the study of computational aspects, primarily the convergence rate, of nonlinear dynamical systems from a combinatorial perspective. The authors identify the class of symmetric quadratic systems. Such systems have been widely used to model phenomena in the natural sciences, and also provide an appropriate framework for the study of genetic algorithms in combinatorial optimisation. They prove several fundamental general properties of these systems, notably that every trajectory converges to a fixed point. They go on to give a detailed analysis of a quadratic system defined in a natural way on probability distributions over the set of matchings in a graph. In particular, they prove that convergence to the limit requires only polynomial time when the graph is a tree. This result demonstrates that such systems, though nonlinear, are amenable to quantitative analysis.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2145818164 created "2016-06-24" @default.
- W2145818164 creator A5015933918 @default.
- W2145818164 creator A5020315523 @default.
- W2145818164 creator A5039043184 @default.
- W2145818164 date "1992-01-01" @default.
- W2145818164 modified "2023-10-18" @default.
- W2145818164 title "Quadratic dynamical systems" @default.
- W2145818164 cites W1659842140 @default.
- W2145818164 cites W1985318592 @default.
- W2145818164 cites W2010176538 @default.
- W2145818164 cites W2043694962 @default.
- W2145818164 cites W2106285343 @default.
- W2145818164 cites W2134490689 @default.
- W2145818164 cites W2145818164 @default.
- W2145818164 cites W4248019092 @default.
- W2145818164 doi "https://doi.org/10.1109/sfcs.1992.267761" @default.
- W2145818164 hasPublicationYear "1992" @default.
- W2145818164 type Work @default.
- W2145818164 sameAs 2145818164 @default.
- W2145818164 citedByCount "51" @default.
- W2145818164 countsByYear W21458181642013 @default.
- W2145818164 countsByYear W21458181642014 @default.
- W2145818164 countsByYear W21458181642015 @default.
- W2145818164 countsByYear W21458181642016 @default.
- W2145818164 countsByYear W21458181642017 @default.
- W2145818164 countsByYear W21458181642018 @default.
- W2145818164 countsByYear W21458181642019 @default.
- W2145818164 countsByYear W21458181642020 @default.
- W2145818164 crossrefType "proceedings-article" @default.
- W2145818164 hasAuthorship W2145818164A5015933918 @default.
- W2145818164 hasAuthorship W2145818164A5020315523 @default.
- W2145818164 hasAuthorship W2145818164A5039043184 @default.
- W2145818164 hasConcept C118615104 @default.
- W2145818164 hasConcept C121332964 @default.
- W2145818164 hasConcept C126255220 @default.
- W2145818164 hasConcept C127162648 @default.
- W2145818164 hasConcept C129844170 @default.
- W2145818164 hasConcept C132525143 @default.
- W2145818164 hasConcept C134306372 @default.
- W2145818164 hasConcept C151201525 @default.
- W2145818164 hasConcept C158622935 @default.
- W2145818164 hasConcept C162324750 @default.
- W2145818164 hasConcept C177264268 @default.
- W2145818164 hasConcept C199360897 @default.
- W2145818164 hasConcept C2524010 @default.
- W2145818164 hasConcept C2777303404 @default.
- W2145818164 hasConcept C28826006 @default.
- W2145818164 hasConcept C31258907 @default.
- W2145818164 hasConcept C33923547 @default.
- W2145818164 hasConcept C41008148 @default.
- W2145818164 hasConcept C50522688 @default.
- W2145818164 hasConcept C57869625 @default.
- W2145818164 hasConcept C62520636 @default.
- W2145818164 hasConcept C79379906 @default.
- W2145818164 hasConcept C80444323 @default.
- W2145818164 hasConceptScore W2145818164C118615104 @default.
- W2145818164 hasConceptScore W2145818164C121332964 @default.
- W2145818164 hasConceptScore W2145818164C126255220 @default.
- W2145818164 hasConceptScore W2145818164C127162648 @default.
- W2145818164 hasConceptScore W2145818164C129844170 @default.
- W2145818164 hasConceptScore W2145818164C132525143 @default.
- W2145818164 hasConceptScore W2145818164C134306372 @default.
- W2145818164 hasConceptScore W2145818164C151201525 @default.
- W2145818164 hasConceptScore W2145818164C158622935 @default.
- W2145818164 hasConceptScore W2145818164C162324750 @default.
- W2145818164 hasConceptScore W2145818164C177264268 @default.
- W2145818164 hasConceptScore W2145818164C199360897 @default.
- W2145818164 hasConceptScore W2145818164C2524010 @default.
- W2145818164 hasConceptScore W2145818164C2777303404 @default.
- W2145818164 hasConceptScore W2145818164C28826006 @default.
- W2145818164 hasConceptScore W2145818164C31258907 @default.
- W2145818164 hasConceptScore W2145818164C33923547 @default.
- W2145818164 hasConceptScore W2145818164C41008148 @default.
- W2145818164 hasConceptScore W2145818164C50522688 @default.
- W2145818164 hasConceptScore W2145818164C57869625 @default.
- W2145818164 hasConceptScore W2145818164C62520636 @default.
- W2145818164 hasConceptScore W2145818164C79379906 @default.
- W2145818164 hasConceptScore W2145818164C80444323 @default.
- W2145818164 hasLocation W21458181641 @default.
- W2145818164 hasOpenAccess W2145818164 @default.
- W2145818164 hasPrimaryLocation W21458181641 @default.
- W2145818164 hasRelatedWork W2115021875 @default.
- W2145818164 hasRelatedWork W2353396818 @default.
- W2145818164 hasRelatedWork W2369545560 @default.
- W2145818164 hasRelatedWork W2370473919 @default.
- W2145818164 hasRelatedWork W2389654532 @default.
- W2145818164 hasRelatedWork W2390496461 @default.
- W2145818164 hasRelatedWork W2519362558 @default.
- W2145818164 hasRelatedWork W2762984199 @default.
- W2145818164 hasRelatedWork W3159754125 @default.
- W2145818164 hasRelatedWork W4287117439 @default.
- W2145818164 isParatext "false" @default.
- W2145818164 isRetracted "false" @default.
- W2145818164 magId "2145818164" @default.
- W2145818164 workType "article" @default.