Results 321 to 330 of about 23,418,736 (380)

Optimized Fuzzy Slope Entropy: A Complexity Measure for Nonlinear Time Series

IEEE Transactions on Instrumentation and Measurement
Entropy has long been a subject that has attracted researchers from a diverse range of fields, including healthcare, finance, and fault detection. Slope entropy (SE) has recently been proposed as a new approach to address the shortcomings of permutation ...
Yuxing Li, Ge Tian, Yuan Cao, Yingmin Yi, Dingsong Zhou   +4 more
semanticscholar   +1 more source

Separating Nondeterministic Time Complexity Classes

Journal of the ACM, 1978
AaSTancr. A recurslve padding technique is used to obtain conditions sufficient for separation of nondetermlmsttc multltape Turlng machine time complexity classes If T2 is a running time and Tl(n + 1) grows more slowly than T~(n), then there is a language which can be accepted nondetermmlstlcally within time bound T~ but which cannot be accepted ...
Seiferas, Joel I., Fischer, Michael J., Meyer, Albert R.   +2 more
openaire   +2 more sources

Influence maximization: near-optimal time complexity meets practical efficiency

SIGMOD Conference, 2014
Given a social network G and a constant $k$, the influence maximization problem asks for k nodes in G that (directly and indirectly) influence the largest number of nodes under a pre-defined diffusion model.
Youze Tang, Xiaokui Xiao, Yanchen Shi
semanticscholar   +1 more source

Optimal Time-Complexity Speed Planning for Robot Manipulators

IEEE Transactions on robotics, 2018
In this paper, we consider the speed planning problem for a robotic manipulator. In particular, we present an algorithm for finding the time-optimal speed law along an assigned path that satisfies velocity and acceleration constraints and respects the ...
L. Consolini, M. Locatelli, Andrea Minari, Á. Nagy, I. Vajk   +4 more
semanticscholar   +1 more source

Decision making under stress: the role of information overload, time pressure, complexity, and uncertainty

Journal of Decision Systems, 2020
Studies of human decision making demonstrate that stress exacerbates risk-taking and impacts decision quality. Since most managerial decisions involve some element of stress, decision aids such as decision support systems (DSS) have been proposed to ...
G. Phillips-Wren, Monica P. Adya
semanticscholar   +1 more source

Verifying Asymptotic Time Complexity of Imperative Programs in Isabelle

International Joint Conference on Automated Reasoning, 2018
We present a framework in Isabelle for verifying asymptotic time complexity of imperative programs. We build upon an extension of Imperative HOL and its separation logic to include running time.
Bohua Zhan, Maximilian P. L. Haslbeck
semanticscholar   +1 more source

Sparse Semidefinite Programs with Near-Linear Time Complexity

IEEE Conference on Decision and Control, 2017
Some of the strongest polynomial-time relaxations to NP-hard combinatorial optimization problems are semidefinite programs (SDPs), but their solution complexity of up to O(n6.5 L) time and O(n4) memory for $L$ accurate digits limits their use in all but ...
Richard Y. Zhang, J. Lavaei
semanticscholar   +1 more source

Visualizing Complex Notions of Time

2001
Time plays an important role in medicine. Conditions are not just evaluated at single instants in time, but traced over periods. Medications must be administered within specified temporal limits, and their effects observed with regard to time.
R, Kosara, S, Miksch
openaire   +2 more sources

Complex Interaction Times in Time-Dependent Scattering Problems

Europhysics Letters (EPL), 1988
The adiabatic criterion for a tunnelling particle interacting with an a.c. field is formulated. The adiabaticity condition is shown to involve two complex-valued time parameters, one of which is the quantum traversal time discussed recently. The two time parameters have analogues in the theory of classical Brownian motion, which guides the physical ...
Sokolovski, D., Hänggi, Peter
openaire   +2 more sources

Complexity of Categorical Time Series

Sociological Methods & Research, 2010
Categorical 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