• Knapsack

  • Referenced in 488 articles [sw04723]
  • relaxations, bounds, reductions and other algorithmic techniques for the exact solution. Computational results are presented ... actual performance of the most effective algorithms published...
  • TetGen

  • Referenced in 183 articles [sw04046]
  • freely available. This article presents the essential algorithms and techniques used to develop TetGen ... edge removal), and filtered exact geometric predicates. The essential algorithms include incremental Delaunay algorithms...
  • PDESpecialSolutions

  • Referenced in 65 articles [sw12342]
  • exact solutions expressible in hyperbolic and elliptic functions for nonlinear PDEs. Algorithms are presented ... ODEs and PDEs). New algorithms are given to find exact polynomial solutions of ODEs ... elliptic functions. For systems with parameters, the algorithms determine the conditions on the parameters ... given of related algorithms and symbolic software to compute exact solutions of nonlinear differential equations...
  • MaxCliqueDyn

  • Referenced in 37 articles [sw08507]
  • Clique Algorithm: MaxCliqueDyn is a fast exact algorithm for finding a maximum clique...
  • MULKNAP

  • Referenced in 37 articles [sw06467]
  • exact algorithm for the budget-constrained multiple knapsack problem This paper is concerned with ... present a branch-and-bound algorithm to solve this problem to optimality. We employ ... each terminal subproblem, we solve MKP exactly by calling the MULKNAP code [{it D. Pisinger ... this type of problems, and our algorithm inherits this weakness as well...
  • GMRFLib

  • Referenced in 308 articles [sw06641]
  • algorithms for MCMC inference, and provide an online C-library for fast and exact simulation.par...
  • AS 154

  • Referenced in 52 articles [sw14113]
  • algorithm for exact maximum likelihood estimation of autoregressive- moving average models by means of Kalman...
  • QUALEX

  • Referenced in 51 articles [sw04742]
  • Computational experiments indicate that the algorithm is exact on small graphs and very efficient...
  • WaveLab

  • Referenced in 48 articles [sw09323]
  • inspect the source code to see exactly what algorithms were used, how parameters were...
  • Wirtinger Flow

  • Referenced in 110 articles [sw34175]
  • that this algorithm is shown to rigorously allow the exact retrieval of phase information from ... scheme leads to a near-linear time algorithm for a physically realizable model based...
  • AIS-BN

  • Referenced in 25 articles [sw02223]
  • algorithms, while an attractive alternative to exact algorithms in very large Bayesian network models, have...
  • EXACUS

  • Referenced in 24 articles [sw02738]
  • EXACUS: Efficient and exact algorithms for curves and surfaces. We present the first release...
  • FastSLAM

  • Referenced in 63 articles [sw13538]
  • This algorithm is based on an exact factorization of the posterior into a product ... distribution over robot paths. The algorithm has been run successfully on as many...
  • Cliquer

  • Referenced in 69 articles [sw05044]
  • weighted graph. It uses an exact branch-and-bound algorithm developed by Patric Östergård...
  • ANN

  • Referenced in 46 articles [sw09854]
  • which supports data structures and algorithms for both exact and approximate nearest neighbor searching...
  • MaxSolver

  • Referenced in 20 articles [sw01990]
  • Boolean formula. A branch and bound algorithm based on the Davis–Putnam–Logemann–Loveland procedure ... most competitive exact algorithms for solving max-SAT. In this paper, we propose and investigate ... analysis of these strategies, we develop an exact solver for both max-SAT and weighted...
  • Algorithm 913

  • Referenced in 23 articles [sw12775]
  • operations than the original IDR(s) algorithms. In exact arithmetic, both algorithms give the same...
  • HypE

  • Referenced in 87 articles [sw19794]
  • fast search algorithm that uses Monte Carlo simulation to approximate the exact hypervolume values ... detail, we present HypE, a hypervolume estimation algorithm for multi-objective optimization, by which...
  • AS 197

  • Referenced in 27 articles [sw14121]
  • fast algorithm for the exact likelihood of autoregressive-moving average models. This algorithm ... same purpose as algorithm AS 154 of G. Gardner, A. C. Harvey ... namely to compute the exact likelihood function of a stationary autoregressive-moving average process ... order (p,q). That algorithm appears to be slower, and requires more storage than...
  • Miniball

  • Referenced in 43 articles [sw05179]
  • structure and algorithms We develop algorithms for computing the exact smallest enclosing ball ... show that Welzl’s randomized linear-time algorithm for computing the ball spanned...