• INTOPT_90

  • Referenced in 306 articles [sw04705]
  • ones that need further development. Algorithmic and practical tools are emphasized, theoretical considerations are sporadically ... equations (23 pages) features a rather practical and numerical approach in a branch and bound ... branch and bound, infeasibility test, interval Newton algorithm applied to the John conditions and computationally...
  • lobpcg.m

  • Referenced in 146 articles [sw24008]
  • method. Numerical results establish that our algorithm is practically as efficient as the “ideal” algorithm...
  • FGb

  • Referenced in 247 articles [sw00286]
  • efficient implementations of state-of-the-art algorithms for computing Gröbner bases: actually, from ... implementation to demonstrate the practical efficiency of new algorithms. Secondly, in conjunction with other software...
  • Adam

  • Referenced in 892 articles [sw22205]
  • analyze the theoretical convergence properties of the algorithm and provide a regret bound ... results demonstrate that Adam works well in practice and compares favorably to other stochastic optimization...
  • TetGen

  • Referenced in 183 articles [sw04046]
  • many theoretical and practical issues. TetGen uses Delaunay-based algorithms which have theoretical guarantee ... practice. The source code of TetGen is freely available. This article presents the essential algorithms...
  • MCPLIB

  • Referenced in 108 articles [sw07894]
  • GAMS interface, making thorough testing of algorithms on practical complementarity problems possible. Secondly, it gives ... demonstrate the ease and power of formulating practical models in the MCP format. Given these ... include many problems that test complementarity algorithms more fully. The collection is available by anonymous...
  • GradSamp

  • Referenced in 118 articles [sw05270]
  • optimization The authors describe a practical and robust algorithm for computing the local minima...
  • VRP

  • Referenced in 1069 articles [sw05207]
  • interest in VRP is motivated by its practical relevance as well as by its considerable ... many different variants of the problem, alternative algorithms and techniques for solving it, some well...
  • PATRICIA

  • Referenced in 53 articles [sw17325]
  • PATRICIA — practical algorithm to retrieve information coded in alphanumeric. PATRICIA is an algorithm which provides...
  • MEBDF

  • Referenced in 85 articles [sw00567]
  • differential-algebraic equations is described. The algorithm is constructed by embedding a standard sparse linear ... modified MEBDF code. An important practical application of this algorithm is in the numerical solution ... this algorithm is illustrated by application to several problems of practical interest and its performance...
  • LEDA

  • Referenced in 263 articles [sw00509]
  • science areas -- data structures, graph and network algorithms, and computational geometry -- LEDA is the first ... practical uses of the library, making the book essential for all researchers in algorithms, data...
  • ring-LWE

  • Referenced in 32 articles [sw19028]
  • been hindered by a lack of practical algorithms and analytical tools for working in this...
  • BKZ

  • Referenced in 66 articles [sw10242]
  • estimates. The best lattice reduction algorithm known in practice for high dimension is Schnorr-Euchner ... Regev pruning. We propose an efficient simulation algorithm to model the behaviour...
  • CoSaMP

  • Referenced in 228 articles [sw08727]
  • best optimization-based approaches. Moreover, this algorithm offers rigorous bounds on computational cost and storage ... likely to be extremely efficient for practical problems because it requires only matrix-vector multiplies...
  • k-means++

  • Referenced in 176 articles [sw21622]
  • simplicity and speed are very appealing in practice. By augmenting k-means with a very ... simple, randomized seeding technique, we obtain an algorithm that is Θ(logk)-competitive with...
  • Chaff

  • Referenced in 586 articles [sw06916]
  • been devoted to trying to provide practical solutions to this problem for problem instances encountered ... variants of the Davis-Putnam (DP) search algorithm. In this paper we describe the development...
  • UMAP

  • Referenced in 30 articles [sw34900]
  • algebraic topology. The result is a practical scalable algorithm that applies to real world data...
  • INTBIS

  • Referenced in 31 articles [sw00442]
  • Algorithm 681: INTBIS, a portable interval Newton/bisection package. We present a portable software package ... defined by bounds on the variables. Where practical, the package should find all roots with ... structured for further algorithmic research. Its practicality does not depend in a simple...
  • TISEAN

  • Referenced in 170 articles [sw00967]
  • Practical implementation of nonlinear time series methods: The TISEAN package. We describe the implementation ... paradigm of deterministic chaos. A variety of algorithms for data representation, prediction, noise reduction, dimension...
  • McEliece

  • Referenced in 251 articles [sw02076]
  • Practical power analysis attacks on software implementations of McEliece. The McEliece public-key cryptosystem ... interest on implementing post-quantum cryptographic algorithms, e.g. McEliece, on microprocessor-based platforms has been ... time that such side-channel attacks are practically evaluated...