scholarly journals Dörfler marking with minimal cardinality is a linear complexity problem

2020 ◽  
Vol 89 (326) ◽  
pp. 2735-2752 ◽  
Author(s):  
Carl-Martin Pfeiler ◽  
Dirk Praetorius
Keyword(s):  
Linear Complexity ◽  
Minimal Cardinality ◽  
Complexity Problem

Linear complexity problem of binary Jacobi sequence

2012 ◽  
Vol 17 (6) ◽  
pp. 481-484
Author(s):  
Tongjiang Yan ◽  
Yuhua Sun
Keyword(s):  
Linear Complexity ◽  
Complexity Problem

ALGEBRA OF PREDICATES AND RELATED GEOMETRIC MODELS CREATION IN REGARDS OF UNIFIED STATE EXAM IN INFORMATICS (RUSSIAN EGE)

2019 ◽  
pp. 40-47
Author(s):  
E. A. Mironchik
Keyword(s):  
Geometric Model ◽  
Main Idea ◽  
Formal Logic ◽  
High Complexity ◽  
Geometric Models ◽  
Complexity Problem ◽  
Logical Expression ◽  
State Examination

The article discusses the method of solving the task 18 on the Unified State Examination in Informatics (Russian EGE). The main idea of the method is to write the conditions of the problem utilizing the language of formal logic, using elementary predicates. According to the laws of logic the resulting complex logical expression would be transformed into an expression, according to which a geometric model is supposed to be constructed which allows to obtain an answer. The described algorithm does allow high complexity problem to be converted into a simple one.

On the Linear Complexity of Chung-Yang Sequences over GF(q)

2011 ◽  
Vol E94-A (7) ◽  
pp. 1603-1607
Author(s):  
Fang LIU ◽  
Daiyuan PENG
Keyword(s):  
Linear Complexity

On the Linear Complexity of a Class of Quaternary Sequences with Low Autocorrelation

2013 ◽  
Vol E96.A (5) ◽  
pp. 997-1000 ◽  
Author(s):  
Lu ZHAO ◽  
Qiao-yan WEN ◽  
Jie ZHANG
Keyword(s):  
Linear Complexity ◽  
Quaternary Sequences

New algorithm for computing minerror linear complexity of pn-periodic binary sequences

2013 ◽  
Vol 33 (1) ◽  
pp. 12-14
Author(s):  
Zhihua NIU ◽  
Danfeng GUO
Keyword(s):  
Linear Complexity ◽  
Binary Sequences

Secure Outsourced Private Set Intersection with Linear Complexity

2021 ◽  
Author(s):  
Sumit Kumar Debnath ◽  
Kouchi Sakurai ◽  
Kunal Dey ◽  
Nibedita Kundu
Keyword(s):  
Linear Complexity ◽  
Set Intersection ◽  
Private Set Intersection

scholarly journals HPC Cloud Architecture to Reduce HPC Workflow Complexity in Containerized Environments

2021 ◽  
Vol 11 (3) ◽  
pp. 923
Author(s):  
Guohua Li ◽  
Joon Woo ◽  
Sang Boem Lim
Keyword(s):  
High Performance ◽  
Cloud Services ◽  
Workload Management ◽  
Job Management ◽  
Security Issues ◽  
Cloud Architecture ◽  
Management Efficiency ◽  
Complexity Problem ◽  
And Performance ◽  
Hpc Cloud

The complexity of high-performance computing (HPC) workflows is an important issue in the provision of HPC cloud services in most national supercomputing centers. This complexity problem is especially critical because it affects HPC resource scalability, management efficiency, and convenience of use. To solve this problem, while exploiting the advantage of bare-metal-level high performance, container-based cloud solutions have been developed. However, various problems still exist, such as an isolated environment between HPC and the cloud, security issues, and workload management issues. We propose an architecture that reduces this complexity by using Docker and Singularity, which are the container platforms most often used in the HPC cloud field. This HPC cloud architecture integrates both image management and job management, which are the two main elements of HPC cloud workflows. To evaluate the serviceability and performance of the proposed architecture, we developed and implemented a platform in an HPC cluster experiment. Experimental results indicated that the proposed HPC cloud architecture can reduce complexity to provide supercomputing resource scalability, high performance, user convenience, various HPC applications, and management efficiency.

3D Urban UAV Relay Placement: Linear Complexity Algorithm and Analysis

2021 ◽  
pp. 1-1
Author(s):  
Junting Chen ◽  
Urbashi Mitra ◽  
David Gesbert
Keyword(s):  
Linear Complexity ◽  
Relay Placement ◽  
Complexity Algorithm
Sign in / Sign up

Export Citation Format

Share Document