Results 1 to 10 of about 47,044 (144)
Polynomial-Time Algorithm for Learning Optimal BFS-Consistent Dynamic Bayesian Networks [PDF]
Entropy, 2018 Dynamic Bayesian networks (DBN) are powerful probabilistic representations that model stochastic processes. They consist of a prior network, representing the distribution over the initial variables, and a set of transition networks, representing the ...
Margarida Sousa, Alexandra M. Carvalho
doaj +2 more sources
Propose a Polynomial Time Algorithm for Total Completion Time Objective [PDF]
International Journal of Mathematical, Engineering and Management Sciences, 2021 In this study, we integrate deteriorate jobs with repair&maintenance activity on a single machine scheduling subject to total completion time. This work has more than one motivation.
Yucel Ozturkoglu, Omer Ozturkoglu
doaj +1 more source
Polynomial-time algorithms for submodular Laplacian systems [PDF]
Theoretical Computer Science, 2021 Let $G=(V,E)$ be an undirected graph, $L_G\in \mathbb{R}^{V \times V}$ be the associated Laplacian matrix, and $b \in \mathbb{R}^V$ be a vector. Solving the Laplacian system $L_G x = b$ has numerous applications in theoretical computer science, machine learning, and network analysis.
Kaito Fujii, Tasuku Soma, Yuichi Yoshida
openaire +2 more sources
An expected polynomial time algorithm for coloring 2-colorable 3-graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 Graphs and ...
Yury Person, Mathias Schacht
doaj +1 more source
An Improved Multi-Objective Trajectory Planning Algorithm for Kiwifruit Harvesting Manipulator
IEEE Access, 2023 Trajectory planning is always a hot issue for harvesting manipulators, considering the limitations of the manipulator mechanical structure and other nonlinear factors that result in long time, big jerk and high energy consumption of the manipulator in ...
Xiao Li +3 more
doaj +1 more source
Query learning of derived $\omega$-tree languages in polynomial time [PDF]
Logical Methods in Computer Science, 2019 We present the first polynomial time algorithm to learn nontrivial classes of languages of infinite trees. Specifically, our algorithm uses membership and equivalence queries to learn classes of $\omega$-tree languages derived from weak regular $\omega ...
Dana Angluin +2 more
doaj +1 more source
Interpolation by lattice polynomial functions: A polynomial time algorithm [PDF]
Fuzzy Sets and Systems, 2019 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Brabant, Quentin +2 more
openaire +2 more sources
On Unification Modulo One-Sided Distributivity: Algorithms, Variants and Asymmetry [PDF]
Logical Methods in Computer Science, 2015 An algorithm for unification modulo one-sided distributivity is an early result by Tid\'en and Arnborg. More recently this theory has been of interest in cryptographic protocol analysis due to the fact that many cryptographic operators satisfy this ...
Andrew M Marshall +2 more
doaj +1 more source
IET Control Theory & Applications, 2021 A polynomial filtering algorithm is designed for estimating a Markov sequence based on linear measurements. The feature of the estimation problem is that the Markov sequence is described by a nonlinear shaping filter, which is a second‐order polynomial ...
O. A. Stepanov +4 more
doaj +1 more source
Polynomial-time algorithms for minimum energy scheduling [PDF]
ACM Transactions on Algorithms, 2007 The aim of power management policies is to reduce the amount of energy consumed by computer systems while maintaining a satisfactory level of performance. One common method for saving energy is to simply suspend the system during idle times. No energy is consumed in the suspend mode.
Baptiste, Philippe +2 more
openaire +4 more sources