The traveling salesman problem

M Jünger, G Reinelt, G Rinaldi - Handbooks in operations research and …, 1995 - Elsevier
Publisher Summary The traveling salesman problem, TSP for short, has model character in
many branches of mathematics, computer science, and operations research. Heuristics …

[HTML][HTML] Selecting embedding delays: An overview of embedding techniques and a new method using persistent homology

E Tan, S Algar, D Corrêa, M Small, T Stemler… - … Journal of Nonlinear …, 2023 - pubs.aip.org
Delay embedding methods are a staple tool in the field of time series analysis and
prediction. However, the selection of embedding parameters can have a big impact on the …

Cvxnet: Learnable convex decomposition

B Deng, K Genova, S Yazdani… - Proceedings of the …, 2020 - openaccess.thecvf.com
Any solid object can be decomposed into a collection of convex polytopes (in short,
convexes). When a small number of convexes are used, such a decomposition can be …

A generalist neural algorithmic learner

B Ibarz, V Kurin, G Papamakarios… - Learning on graphs …, 2022 - proceedings.mlr.press
The cornerstone of neural algorithmic reasoning is the ability to solve algorithmic tasks,
especially in a way that generalises out of distribution. While recent years have seen a surge …

Pointer networks

O Vinyals, M Fortunato, N Jaitly - Advances in neural …, 2015 - proceedings.neurips.cc
We introduce a new neural architecture to learn the conditional probability of an output
sequence with elements that arediscrete tokens corresponding to positions in an input …

The CLRS algorithmic reasoning benchmark

P Veličković, AP Badia, D Budden… - International …, 2022 - proceedings.mlr.press
Learning representations of algorithms is an emerging area of machine learning, seeking to
bridge concepts from neural networks with classical algorithms. Several important works …

Effective and efficient global context verification for image copy detection

Z Zhou, Y Wang, QMJ Wu, CN Yang… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
To detect illegal copies of copyrighted images, recent copy detection methods mostly rely on
the bag-of-visual-words (BOW) model, in which local features are quantized into visual …

[图书][B] Computational geometry: algorithms and applications

M De Berg - 2000 - books.google.com
This well-accepted introduction to computational geometry is a textbook for high-level
undergraduate and low-level graduate courses. The focus is on algorithms and hence the …

[图书][B] Introduction to algorithms

TH Cormen, CE Leiserson, RL Rivest, C Stein - 2022 - books.google.com
A comprehensive update of the leading algorithms text, with new material on matchings in
bipartite graphs, online algorithms, machine learning, and other topics. Some books on …

Adaptive mesh refinement for hyperbolic partial differential equations

MJ Berger, J Oliger - Journal of computational Physics, 1984 - Elsevier
An adaptive method based on the idea of multiple component grids for the solution of
hyperbolic partial differential equations using finite difference techniques is presented …