Results 271 to 280 of about 1,536,819 (313)
Some of the next articles are maybe not open access.
Relaxation time in complex network
Proceedings of the 15th International Conference on Availability, Reliability and Security, 2020New characteristics of nodes of network structures are proposed and researched in this work - the relaxation time of network and the individual relaxation time of node. The so-called decelerated iteration algorithms for HITS and PageRank are used to obtain the relaxation time.
Dmytro V. Lande +3 more
openaire +1 more source
Transcription of chromatin: these are complex times
Current Opinion in Genetics & Development, 1998Transcription of chromatin-packaged genes involves highly regulated changes in nucleosomal structure that control DNA accessibility. Two systems that facilitate these changes are ATP-dependent chromatin remodeling complexes and enzymatic complexes which control histone acetylation and deacetylation.
J A, Armstrong, B M, Emerson
openaire +2 more sources
The Complexity of Tracking a Stopping Time
2007 IEEE International Symposium on Information Theory, 2007We present a generalization of the well-known Bayesian change-point detection problem. Specifically, let {(Xi,Yi)}iges1 be a sequence of pairs of random variables, and let S be a stopping time with respect to {Xi}iges1. We assume that the (Xi, Yi)'s take values in the same finite alphabet X times Y.
Urs Niesen +2 more
openaire +1 more source
We provide experimental evidence that core intertemporal choice anomalies – including extreme short-run impatience, structural estimates of present bias, hyperbolicity and transitivity violations – are driven by complexity rather than time or risk preferences.
Enke, Benjamin +7 more
openaire +1 more source
Enke, Benjamin +7 more
openaire +1 more source
On the Time Complexity of Computer Viruses
IEEE Transactions on Information Theory, 2005Computer viruses can disable computer systems not only by destroying data or modifying a system's configuration, but also by consuming most of the computing resources such as CPU time and storage. The latter effects are related to the computational complexity of computer viruses.
Zhi-hong Zuo +2 more
openaire +1 more source
The Complexity of Polynomial-Time Approximation
Theory of Computing Systems, 2007In 1996 Khanna and Motwani proposed three logic-based optimization problems constrained by planar structure, and offered the hypothesis that these putatively fundamental problems might provide insight into characterizing the class of optimization problems that admit a polynomial-time approximation scheme (PTAS).
Liming Cai +3 more
openaire +1 more source
Complexity of Categorical Time Series
Sociological Methods & Research, 2010Categorical time series, covering comparable time spans, are often quite different in a number of aspects: the number of distinct states, the number of transitions, and the distribution of durations over states. Each of these aspects contributes to an aggregate property of such series that is called complexity.
openaire +1 more source
Time and Interactions in Complex Systems
Systems Research and Behavioral Science, 1997Summary: Morphodynamics accounts for the evolution and the creation of order in living matter in the model set up by physics to explain order in inert matter. Now, according to physics, ordering is closely bound to passing time. The model thus leads to the definition of a specific time for living matter. Morphodynamics then shows that organisms are apt
openaire +2 more sources
The Time Complexity of Constraint Satisfaction
2008We study the time complexity of (d, k)-CSP, the problem ofdeciding satisfiability of a constraint system C with n variables, domainsize d, and at most k variables per constraint. We are interested in thequestion how the domain size d influences the complexity of decidingsatisfiability.
openaire +1 more source