Suchergebnisse - "Computational complexity."

On the complexity of a problem related to Set Cover von Shitov, Yaroslav

Volltext

Inductive definitions in logic versus programs of real-time cellular automata von Grandjean, Etienne, Grente, Théo, Terrier, Véronique

“… Descriptive complexity provides intrinsic, that is,machine-independent, characterizations of the major complexity classes. On the other hand, logic can be …”
Volltext

Linear Precoding of Data and Artificial Noise in Secure Massive MIMO Systems von Jun Zhu, Schober, Robert, Bhargava, Vijay K.

“… In this paper, we consider secure downlink transmission in a multicell massive multiple-input multiple-output (MIMO) system where the numbers of base station …”
Volltext

Complexity, algorithmic, and computational aspects of a dial-a-ride type problem von Baïou, Mourad, Colares, Rafael, Kerivin, Hervé

Volltext

Complexity Lower Bounds from Algorithm Design von Williams, R. Ryan

“… Since the beginning of the theory of computation, researchers have been fascinated by the prospect of proving impossibility results on computing. When and how …”
Volltext

Erratum to "A Novel Approach for Computation of High-Order Axial Modes in a Gyrotron Resonator" [Dec 18 5505-5510] von Vishant, Bera, Anirban, Sinha, Ashok K., Chandrashekhar

“… The authors would like to make a correction to the affiliation section of <xref ref-type="bibr" rid="ref1">[1] on page 1, because one of the affiliations in …”
Volltext

Hypergraph theory : an introduction von Bretto, Alain

“… This book presents hypergraph theory and covers traditional elements of the theory as well as original concepts such as entropy of hypergraph, similarities and …”
Volltext

Mutual visibility in graphs von Di Stefano, Gabriele

“… Let G=(V,E) be a graph and P⊆V a set of points. Two points are mutually visible if there is a shortest path between them without further points. P is a …”
Volltext

Low-Complexity Linear Equalization for OTFS Modulation von Surabhi, G. D., Chockalingam, A.

“… In this letter, we propose low-complexity linear equalizers for orthogonal time frequency space (OTFS) modulation that exploit the structure of the effective …”
Volltext

Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading von Bi, Suzhi, Zhang, Ying Jun

“… Finite battery lifetime and low computing capability of size-constrained wireless devices (WDs) have been longstanding performance limitations of many …”
Volltext

Argumentative Reasoning in ASPIC+ under Incomplete Information von Odekerken, Daphne, Lehtonen, Tuomo, Wallner, Johannes P., Järvisalo, Matti

“… Reasoning under incomplete information is an important research direction in the study of computational argumentation. Most advances in this direction so far …”
Volltext

Computational Science – ICCS 2022: 22nd International Conference, London, UK, June 21–23, 2022, Proceedings, Part III von Groen, Derek, de Mulatier, Clélia, Paszynski, Maciej, Krzhizhanovskaya, Valeria V, Dongarra, Jack J, Sloot, Peter M. A

“… The four-volume set LNCS 13350, 13351, 13352, and 13353 constitutes the proceedings of the 22ndt International Conference on Computational Science, ICCS 2022, …”
Volltext

A Robust Version of Heged\H{u}s's Lemma, with Applications von Srinivasan, Srikanth

“… Heged\H{u}s's lemma is the following combinatorial statement regarding polynomials over finite fields. Over a field $\mathbb{F}$ of characteristic $p > 0$ and …”
Volltext

GMC: Graph-Based Multi-View Clustering von Wang, Hao, Yang, Yan, Liu, Bing

“… Multi-view graph-based clustering aims to provide clustering solutions to multi-view data. However, most existing methods do not give sufficient consideration …”
Volltext

Optimal Trace Distance and Fidelity Estimations for Pure Quantum States von Qisheng Wang

Volltext

Sampling can be faster than optimization von Ma, Yi-An, Chen, Yuansi, Jin, Chi, Flammarion, Nicolas, Jordan, Michael I

“… Optimization algorithms and Monte Carlo sampling algorithms have provided the computational foundations for the rapid growth in applications of statistical …”
Weitere Angaben

Low-complexity Repetitive Double-Vector Model Predictive Control Optimization Strategy for T-type Three-level Converter von Fang, Jian, Li, Ruihua, Wang, Hanqing, Sun, Chenwei, Hu, Bo

“… Conventional multi-vector model predictive control (MV-MPC) for three-level converters suffers from high computational complexity and low optimal …”
Volltext

Infinite Feature Selection: A Graph-based Feature Filtering Approach von Roffo, Giorgio, Melzi, Simone, Castellani, Umberto, Vinciarelli, Alessandro, Cristani, Marco

“… We propose a filtering feature selection framework that considers subsets of features as paths in a graph, where a node is a feature and an edge indicates …”
Volltext

Swarm Robotics: Past, Present, and Future [Point of View] von Dorigo, Marco, Theraulaz, Guy, Trianni, Vito

“… Swarm robotics deals with the design, construction, and deployment of large groups of robots that coordinate and cooperatively solve a problem or perform a …”
Volltext

CBANet: Towards Complexity and Bitrate Adaptive Deep Image Compression using a Single Network von Guo, Jinyang, Xu, Dong, Lu, Guo

“… In this work, we propose a new deep image compression framework that aims to learn one single network to support variable bitrate coding under various …”
Volltext