Search
Search Results
-
Time Complexity
In the realm of informatics and computational analysis, it is important to understand the efficiency of a program or calculation procedure. This... -
On the average time complexity of computation with random partition
Some computations are based on structures of random partition. They take an n -size problem as input, then break this problem into sub-problems of...
-
Minimum average case time complexity for sorting algorithms
There are certainly many sorting algorithms in this modern world of Computers, most of which work in second-order time and some in linearithmic time,...
-
Asymptotic Time Complexity of Identification of Basic-level
IntroductionThis paper focuses on cognitive computing approaches to identifying the basic-level in a hierarchical structure. In particular, it...
-
The Time Complexity of Consensus Under Oblivious Message Adversaries
We study the problem of solving consensus in synchronous directed dynamic networks, in which communication is controlled by an oblivious message...
-
Lower Bounds on the Amortized Time Complexity of Shared Objects
The amortized step complexity of an implementation measures its performance as a whole, rather than the performance of individual operations....
-
Construction of a Minimum Complexity Onboard Switched Network with Time Synchronization
AbstractThe problem of building a minimum complexity onboard switched network with time synchronization required for transmitting periodic messages...
-
MultiHop optimal time complexity clustering for emerging IoT applications
The sixth-generation (6G) wireless communication networks are expected to support heterogeneous services and decentralized infrastructure with...
-
Time and space complexity of deterministic and nondeterministic decision trees
In this paper, we study arbitrary infinite binary information systems each of which consists of an infinite set called universe and an infinite set...
-
Estimating Code Running Time Complexity with Machine Learning
The running time complexity is a crucial measure for determining the computational efficiency of a given program or algorithm. Depending on the... -
Time series clustering in linear time complexity
With the increasing power of data storage and advances in data generation and collection technologies, large volumes of time series data become...
-
Computability and Complexity Foundations and Tools for Pursuing Scientific Applications
This is a book about computation, something which is ubiquitous in the modern world. More precisely, it examines computability theory and...
-
Computational Complexity
This chapter looks at the basics of computational complexity theory. We examine how to calibrate computation by measuring the amount of time and... -
Complexity
This chapter establishes the equivalence of deterministic and nondeterministic Turing machines. In addition, it introduces the complexity classes P... -
A low computational complexity algorithm for real-time salient object detection
Image saliency detection is a process for highlighting the most salient object in an image and presenting the image saliency map. The content of an...
-
Some Structural Complexity
We develop some general results on computational complexity. We show that normal methods which relativize are insufficient to decide many natural... -
Low-time-complexity document clustering using memristive dot product engine
Document clustering has been commonly accepted in the field of data analysis. Nevertheless, the challenging issues for the clustering are the massive...
-
Improving Time Complexity and Utility of k-anonymous Microaggregation
For research in medicine, economics and social sciences specific data of individuals is needed. Thus it should be publicly available, but this should... -
Parameterized Complexity
We look at the basics of parameterized complexity. This is a method which seeks to find tractability by limiting some parameter in the input. We... -
Time and Query Complexity Tradeoffs for the Dihedral Coset Problem
The Dihedral Coset Problem ( \(\textsf{DCP}\) ) in...