Výsledky vyhľadávania - Output polynomial algorithm

An output-polynomial time algorithm to determine all supported efficient solutions for multi-objective integer network flow problems Autor Könen, David, Stiglmayr, Michael

“…). It derives an output-polynomial time algorithm to determine all supported efficient solutions for MOIMCF problems…”
Získať plný text

An iterative algorithm for simulation error based identification of polynomial input-output models using multi-step prediction Autor Farina, Marcello, Piroddi, Luigi

“…Effective identification of polynomial input-output models for applications requiring long-range prediction or simulation performance relies on both careful model selection and accurate parameter estimation…”
Získať plný text

Estimation of Solar PV Plant output using Polynomial Regression and ANN Algorithm Autor Kulkarni, Rohan, Kakade, Suhas, Mawande, Shamli, Sadakale, Ranjit

“…) algorithms for estimating the output of a Solar Photovoltaic (PV) Plant. The study compares the performance of these two methods, using a dataset of weather parameters and PV Plant output…”
Získať plný text

Enumerating minimal dominating sets in chordal bipartite graphs Autor Golovach, Petr A., Heggernes, Pinar, Kanté, Mamadou M., Kratsch, Dieter, Villanger, Yngve

“…We show that all minimal dominating sets of a chordal bipartite graph can be generated in incremental polynomial, hence output polynomial, time…”
Získať plný text

Computational aspects of monotone dualization: A brief survey Autor Eiter, Thomas, Makino, Kazuhisa, Gottlob, Georg

“… [On the complexity of dualization of monotone disjunctive normal forms, J. Algorithms 21 (1996) 618–628], which showed that the problem is solvable in quasi-polynomial time…”
Získať plný text

On the Enumeration of Minimal Dominating Sets and Related Notions Autor Kanté, Mamadou Moustapha, Limouzy, Vincent, Mary, Arnaud, Nourine, Lhouari

“… As a consequence there exists an output-polynomial time algorithm for the Trans-Enum problem if and only…”
Získať plný text

An output-polynomial time algorithm to determine all supported efficient solutions for multi-objective integer network flow problems Autor Könen, David, Stiglmayr, Michael

“…This paper addresses the problem of enumerating all supported efficient solutions for a linear multi-objective integer minimum cost flow problem (MOIMCF)…”
Získať plný text

New Results on Monotone Dualization and Generating Hypergraph Transversals Autor Eiter, Thomas, Gottlob, Georg, Makino, Kazuhisa

“…) whose associated decision problem is a prominent open problem in NP-completeness. We present a number of new polynomial time, respectively, output-polynomial time…”
Získať plný text

Decentralized output feedback polynomial control of seismically excited structures using genetic algorithm Autor Cha, Young-Jin, Agrawal, Anil K.

“… An advanced implicit redundant representation genetic algorithm is utilized to determine optimal coefficients of the two polynomial equations by minimizing the sum of three evaluation criteria…”
Získať plný text

Output-sensitive modular algorithms for polynomial matrix normal forms Autor Cheng, Howard, Labahn, George

“…We give modular algorithms to compute row-reduced forms, weak Popov forms, and Popov forms of polynomial matrices, as well as the corresponding unimodular transformation matrices…”
Získať plný text

Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width Autor Golovach, Petr A., Heggernes, Pinar, Kanté, Mamadou Moustapha, Kratsch, Dieter, Sæther, Sigve H., Villanger, Yngve

“… In this paper we study output-polynomial enumeration algorithms on graphs of bounded LMIM-width and graphs of bounded local LMIM-width…”
Získať plný text

Output Selection and Observer Design for Boolean Control Networks: A Sub-Optimal Polynomial-Complexity Algorithm Autor Weiss, Eyal, Margaliot, Michael

“… We discuss how these results can be used to provide a sub-optimal yet polynomial-complexity algorithm for the minimal observability problem in BCNs. Some of the theoretical results are demonstrated using BCN models of mammalian cell cycle control, and T-cell receptor kinetics…”
Získať plný text

An approximation algorithm for a general class of parametric optimization problems Autor Bazgan, Cristina, Herzel, Arne, Ruzika, Stefan, Thielen, Clemens, Vanderpooten, Daniel

“…). This implies that any optimal algorithm for such a problem must output a super-polynomial number of solutions…”
Získať plný text

Implicitisation and Parameterisation in Polynomial Functors Autor Blatter, Andreas, Draisma, Jan, Ventura, Emanuele

“… In this paper, we show that both results can be made algorithmic: there exists an algorithm implicitise that takes as input a morphism into a polynomial functor and outputs finitely many equations defining the closure of the image…”
Získať plný text

Decentralized output feedback polynomial control of seismically excited structures using genetic algorithm: DESIGN OF EFFECTIVE CONTROLLERS FOR CIVIL STRUCTURES Autor Cha, Young-Jin, Agrawal, Anil K.

Získať plný text

Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size Autor Donkers, Huib, Jansen, Bart M. P., Włodarczyk, Michał

“…, that is, there is a polynomial-time algorithm that outputs an equivalent instance of size k O ( 1 ) [Fomin, Lokshtanov, Misra, Saurabh…”
Získať plný text

On the hardness of inclusion-wise minimal separators enumeration Autor Brosse, Caroline, Defrain, Oscar, Kurita, Kazuhiro, Limouzy, Vincent, Uno, Takeaki, Wasa, Kunihiro

“…Enumeration problems are often encountered as key subroutines in the exact computation of graph parameters such as chromatic number, treewidth, or treedepth…”
Získať plný text

High-Speed Variable Polynomial Toeplitz Hash Algorithm Based on FPGA Autor Huang, Si-Cheng, Huang, Shan, Yin, Hua-Lei, Ma, Qing-Li, Yin, Ze-Jie

“… The Secure Hash Algorithm (SHA), which functions as a cryptographic hash function, is a key technology in digital authentication…”
Získať plný text

An inner approximation method to compute the weight set decomposition of a triobjective mixed-integer problem Autor Halffmann, Pascal, Dietz, Tobias, Przybylski, Anthony, Ruzika, Stefan

“… The resulting algorithm runs in output polynomial time, i.e. its running time is polynomial in the encoding length of both the input and output…”
Získať plný text

Input–Output-Improved Reservoir Computing Based on Duffing Resonator Processing Dynamic Temperature Compensation for MEMS Resonant Accelerometer Autor Guo, Xiaowei, Yang, Wuhao, Zheng, Tianyi, Sun, Jie, Xiong, Xingyin, Wang, Zheng, Zou, Xudong

“… input–output-improved reservoir computing (IOI-RC) algorithm. It combines the polynomial fitting with the RC on the input data mapping ensuring…”
Získať plný text