Výsledky vyhledávání - "computational and structural complexity"

Splitting NP-Complete Sets Autor Glaßer, Christian, Pavan, A., Selman, Alan L., Zhang, Liyu

“…We show that a set is m-autoreducible if and only if it is m-mitotic. This solves a long-standing open question in a surprising way. As a consequence of this…”
Získat plný text

Approximation Algorithms for 3D Orthogonal Knapsack Autor Diedrich, Florian, Harren, Rolf, Jansen, Klaus, Thöle, Ralf, Thomas, Henning

“…We study non-overlapping axis-parallel packings of 3D boxes with profits into a dedicated bigger box where rotation is either forbidden or permitted, and we…”
Získat plný text

Extended skew partition problem Autor Dantas, Simone, de Figueiredo, Celina M.H., Gravier, Sylvain, Klein, Sulamita

“…A skew partition as defined by Chvátal is a partition of the vertex set of a graph into four nonempty parts A 1 , A 2 , B 1 , B 2 such that there are all…”
Získat plný text

The Boolean functions computed by random Boolean formulas or how to grow the right function Autor Brodsky, Alex, Pippenger, Nicholas

“…We characterize growth processes (probabilistic amplification) by their initial conditions to derive conditions under which results such as Valiant's J…”
Získat plný text

On the ultimate complexity of factorials Autor Cheng, Qi

“…It has long been observed that certain factorization algorithms provide a way to write the product of many different integers succinctly. In this paper, we…”
Získat plný text

Deadlock prevention by acyclic orientations Autor Bermond, Jean-Claude, Ianni, Miriam Di, Flammini, Michele, Pérennès, Stéphane

“…Deadlock prevention for routing messages has a central role in communication networks, since it directly influences the correctness of parallel and distributed…”
Získat plný text

Why almost all satisfiable $k$-CNF formulas are easy Autor Coja-Oghlan, Amin, Krivelevich, Michael, Vilenchik, Dan

“…Finding a satisfying assignment for a $k$-CNF formula $(k \geq 3)$, assuming such exists, is a notoriously hard problem. In this work we consider the uniform…”
Získat plný text

Nonerasing, Counting, and Majority over the Linear Time Hierarchy Autor Durand, Arnaud, More, Malika

“…In this paper, we investigate several extensions of the linear time hierarchy (denoted by LTH). We first prove that it is not necessary to erase the oracle…”
Získat plný text

Path-Constrained Relaxed Schedulability Analysis Autor Andrei, S., Chakraborty, S.

“…The schedulability analysis problem for many realistic task models is known to be hard (NP or coNP). As this severely restricts the application of these task…”
Získat plný text

Challenges, optimization strategies, and future horizons of advanced deep learning approaches for brain lesion segmentation Autor Zaman, Asim, Yassin, Mazen M., Mehmud, Irfan, Cao, Anbo, Lu, Jiaxi, Hassan, Haseeb, Kang, Yan

“…•Comprehensive overview of deep learning advances for brain tumor and stroke segmentation (2021–2024).•Techniques addressing class imbalance and multi-modality…”
Získat plný text

Mutual Information Neural-Estimation-Driven Constellation Shaping Design and Performance Analysis Autor Ji, Xiuli, Wang, Qian, Qian, Liping, Kam, Pooi-Yuen

“…The choice of constellations largely affects the performance of both wireless and optical communications. To address increasing capacity requirements,…”
Získat plný text

Robust disturbance rejection control of grid-connected fuel cell converters with grid support ability under unbalanced faults Autor Sabir, Adeel, Ibrir, Salim

“…This work proposes a high-performance, robust and low-complexity control strategy for grid-connected fuel cell converters that operate under several…”
Získat plný text

Robust Distributed Formation Control for Heterogeneous UAVs-UGVs Systems: An Adaptive Asymptotic Funnel Control Approach Autor Yan, Yancheng, Liang, Hongjing, Cheng, Yuhua, Li, Tieshan

“…This paper is concerned with the distributed formation control problem of heterogeneous uncrewed aerial vehicles-uncrewed ground vehicles (UAVs-UGVs) systems,…”
Získat plný text

Design of a Maximally Permissive Liveness-enforcing Supervisor with Reduced Complexity for Automated Manufacturing Systems Autor Wang, ShouGuang, Zhou, MengChu, Wu, WenHui

“…This paper deals with the problems of computational and structural complexity in designing maximally permissive liveness…”
Získat plný text

Multi-chromosomal CGP-evolved RNN for signal reconstruction Autor Khan, Nadia Masood, Khan, Gul Muhammad

“… of computational and structural complexity, and accurate reconstruction of the corrupted signal. Signal reconstruction modelling is done through prediction of missing samples…”
Získat plný text

Complexity reduction in enforcing disjunctive generalized mutual exclusion constraints Autor Abdous, Farzad, Dideban, Abbas

“…This paper deals with the complex problem of designing an optimal supervisor in safe Petri nets (PNs). Reducing the structural complexity of the supervisory…”
Získat plný text

Simplification of a complex signal transduction model using invariants and flow equivalent servers Autor Cordero, Francesca, Horváth, András, Manini, Daniele, Napione, Lucia, De Pierro, Massimiliano, Pavan, Simona, Picco, Andrea, Veglio, Andrea, Sereno, Matteo, Bussolino, Federico, Balbo, Gianfranco

“… To overcome these problems, we suggest approaches to simplify the detailed representation that result in models with a lower computational and structural complexity, while still capturing the overall…”
Získat plný text

Extraction of elementary siphons in a class of generalized Petri nets using graph theory Autor Hou, YiFan, Li, ZhiWu, Zhao, Mi, Liu, Ding

“…Purpose – Siphon-based deadlock control in a flexible manufacturing system (FMS) suffers from the problems of computational and structural complexity…”
Získat plný text

Global Supervisory Structure for Decentralized Systems of Flexible Manufacturing Systems Using Petri Nets Autor Bashir, Muhammad, Hong, Liang

“…Decentralized supervisory structure has drawn much attention in recent years to address the computational complexity in designing supervisory structures for…”
Získat plný text

Audio signal processing by neural networks Autor Uncini, Aurelio

“… The computational and structural complexity of neural networks (NNs) represent in fact, the main drawbacks that can hinder many practical NNs multimedia applications…”
Získat plný text