• TESTAS

  • Referenced in 18 articles [sw00957]
  • graph is verified. Some new effective polynomial time algorithms are used. These algorithms have been...
  • CEL

  • Referenced in 15 articles [sw12477]
  • modern DL reasoners, it implements a polynomial-time algorithm. The supported description logic EL+ offers...
  • OCOTILLO

  • Referenced in 10 articles [sw09292]
  • desired biological activity.par This paper presents algorithms, software development and computational complexity analysis for problems ... drug discovery. We provide exact polynomial time algorithms and intractability results for several Inverse Problems...
  • R-MAX

  • Referenced in 32 articles [sw02539]
  • reinforcement learning algorithm which can attain near-optimal average reward in polynomial time ... observations. R-MAX improves upon several previous algorithms: (1) It is simpler and more general...
  • Polynomial Toolbox

  • Referenced in 31 articles [sw07237]
  • polynomial equations with complex coefficients. Discrete-time symmetric polynomial equations with complex coefficients are studied ... theoretical results are derived and several algorithms are proposed and evaluated. Polynomial reduction algorithms...
  • xPerm

  • Referenced in 22 articles [sw01153]
  • very fast implementation of the Butler-Portugal algorithm for index canonicalization with respect to permutation ... tests and timings the effectively polynomial performance of the Butler-Portugal algorithm with respect...
  • Sheppack

  • Referenced in 11 articles [sw07352]
  • robust piecewise linear estimation algorithm RIPPLE (residual initiated polynomial-time piecewise linear estimation) intended ... package containing most existing polynomial variations of Shepard’s algorithm. The algorithms target data...
  • ODEA

  • Referenced in 3 articles [sw07671]
  • this thesis, we develop a unified algorithmic framework for Minimum Cost Disjoint Paths Problems. These ... Literature reports about special cases allowing polynomial time algorithms as well as heuristic approximation schemes...
  • BEACON

  • Referenced in 5 articles [sw16742]
  • availability of polynomial-time inference algorithms and its ability to represent knowledge from domains such...
  • MotifClick

  • Referenced in 2 articles [sw29728]
  • merging cliques. Background: Although dozens of algorithms and tools have been developed to find ... Here, we present a graph-based polynomial-time algorithm, MotifClick, for the prediction...
  • Skew

  • Referenced in 8 articles [sw14905]
  • real uncertainties. Several types of algorithms (exponential-time and polynomial-time) are made available. Unlike...
  • DeepLLL

  • Referenced in 2 articles [sw10240]
  • PotLLL: a polynomial time version of LLL with deep insertions. Lattice reduction algorithms have numerous ... lattice reduction is the LLL algorithm. In polynomial time it computes a reduced basis with ... practice concerning the running time. However no proof of polynomial running time is known ... polynomial running time, is presented. We compare the practical behavior of the new algorithm...
  • PotLLL

  • Referenced in 2 articles [sw10241]
  • PotLLL: a polynomial time version of LLL with deep insertions. Lattice reduction algorithms have numerous ... lattice reduction is the LLL algorithm. In polynomial time it computes a reduced basis with ... practice concerning the running time. However no proof of polynomial running time is known ... polynomial running time, is presented. We compare the practical behavior of the new algorithm...
  • HEWN

  • Referenced in 3 articles [sw02189]
  • problem. This paper presents an algorithm with polynomial time complexity for CLIQUE problem. A Hierarchical...
  • CPOLY

  • Referenced in 13 articles [sw05303]
  • algorithm for real polynomials is given in [5].) The algorithm is similar in spirit ... algorithms studied by Traub [1, 2]. The program finds the zeros one at a time ... increasing order of modulus and deflates the polynomial to one of lower degree. The program...
  • Verified LLL

  • Referenced in 1 article [sw28661]
  • lattice, but not the lattice itself. The algorithm also possesses many applications in diverse fields ... used to implement the first polynomial-time algorithm to factor polynomials. In this work...
  • Projective Noether

  • Referenced in 15 articles [sw00734]
  • data structure to represent multivariate polynomials. We present here the Projective Noether Package which ... Maple implementation of one of these new algorithms, yielding as a byproduct a computation ... benchmarks for time and space of several families of multivariate polynomial equation systems are given...
  • Phylonets

  • Referenced in 1 article [sw18581]
  • networks. These characterizations yield a simple, polynomial-time algorithm that decides whether a given family...
  • STRUL

  • Referenced in 1 article [sw10318]
  • semidefinite programs. Even though there exist polynomial time algorithms and excellent publicly available solvers...
  • HomotopyContinuation

  • Referenced in 10 articles [sw22100]
  • polynomial solver in Julia and at the same time providing a highly customizable algorithmic environment...