Search Results - Output polynomial algorithm

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

“…). It derives an output-polynomial time algorithm to determine all supported efficient solutions for MOIMCF problems…”
Get full text

An iterative algorithm for simulation error based identification of polynomial input-output models using multi-step prediction by 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…”
Get full text

Estimation of Solar PV Plant output using Polynomial Regression and ANN Algorithm by 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…”
Get full text

Computational aspects of monotone dualization: A brief survey by 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…”
Get full text

On the Enumeration of Minimal Dominating Sets and Related Notions by 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…”
Get full text

Enumerating minimal dominating sets in chordal bipartite graphs by 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…”
Get full text

An output-polynomial time algorithm to determine all supported efficient solutions for multi-objective integer network flow problems by 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)…”
Get full text

New Results on Monotone Dualization and Generating Hypergraph Transversals by 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…”
Get full text

Decentralized output feedback polynomial control of seismically excited structures using genetic algorithm by 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…”
Get full text

Output-sensitive modular algorithms for polynomial matrix normal forms by 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…”
Get full text

Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width by 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…”
Get full text

Output Selection and Observer Design for Boolean Control Networks: A Sub-Optimal Polynomial-Complexity Algorithm by 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…”
Get full text

An approximation algorithm for a general class of parametric optimization problems by 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…”
Get full text

Implicitisation and Parameterisation in Polynomial Functors by 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…”
Get full text

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

Get full text

Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size by 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…”
Get full text

On the hardness of inclusion-wise minimal separators enumeration by 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…”
Get full text

High-Speed Variable Polynomial Toeplitz Hash Algorithm Based on FPGA by 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…”
Get full text

An inner approximation method to compute the weight set decomposition of a triobjective mixed-integer problem by 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…”
Get full text

Input–Output-Improved Reservoir Computing Based on Duffing Resonator Processing Dynamic Temperature Compensation for MEMS Resonant Accelerometer by 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…”
Get full text