Approximation

Results: 2157



#Item
951Operations research / Complexity classes / NP-complete problems / Approximation algorithm / Optimization problem / Reduction / NP / Knapsack problem / Dynamic programming / Theoretical computer science / Applied mathematics / Computational complexity theory

A Theory and Algorithms for Combinatorial Reoptimization? Hadas Shachnai1?? , Gal Tamir1 , and Tami Tamir2 1 2

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2012-02-29 12:43:33
952Search algorithms / Discrete geometry / Computational geometry / Approximation algorithms / Diagrams / Voronoi diagram / Nearest neighbor search / Cone / K-d tree / Geometry / Mathematics / Information science

CCCG 2006, Kingston, Ontario, August 14–16, Approximate) Conic Nearest Neighbors and the induced Voronoi Diagram Stefan Funke†∗ Theocharis Malamatos†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2006-06-29 12:03:57
953Supply chain management / Marketing / Computational complexity theory / Approximation algorithm / Inventory / Systems engineering / Business / Technology / Operations research

Join seminar The Hong Kong University of Science and Technology Approximation Algorithms for Perishable Inventory Systems Dr. Xiting Gong

Add to Reading List

Source URL: www.bm.ust.hk

Language: English - Date: 2014-03-13 04:17:53
954Approximation algorithms / Complexity classes / Polynomial-time approximation scheme / Optimization problem / APX / Parameterized complexity / Bin packing problem / PTAS reduction / Theoretical computer science / Applied mathematics / Computational complexity theory

Approximation Schemes for Deal Splitting and Covering Integer Programs with Multiplicity Constraints∗ Ariel Kulik† Hadas Shachnai‡

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2011-10-04 12:29:59
955Operations research / Approximation algorithm / Computational complexity theory / Travelling salesman problem / Algorithm / XTR / Theoretical computer science / Mathematics / Applied mathematics

Adaptive Informative Path Planning in Metric Spaces Zhan Wei Lim, David Hsu, and Wee Sun Lee National University of Singapore, Singapore, Singapore Abstract. In contrast to classic robot motion planning, informati

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2014-07-16 20:39:51
956Network theory / Networks / Distributed data storage

1 Efficient Decentralized Nonlinear Approximation via Selective Gossip (∗) ¨

Add to Reading List

Source URL: www.tsp.ece.mcgill.ca

Language: English - Date: 2011-03-22 10:34:12
957Markov models / Reinforcement learning / Context tree weighting

Reinforcement Learning via AIXI Approximation Joel Veness Kee Siong Ng Marcus Hutter

Add to Reading List

Source URL: jveness.info

Language: English - Date: 2010-04-30 02:25:40
958Systems / Systems theory / Anosov diffeomorphism / Ergodic theory / Hyperbolic set / Mathematical analysis / Geodesic / Constructible universe / Structure / Dynamical systems / Hyperbolic geometry / Geometry

Submitted to the Annals of Probability arXiv: math.DS:SMOOTH APPROXIMATION OF STOCHASTIC DIFFERENTIAL EQUATIONS By David Kelly∗,‡ and Ian Melbourne†

Add to Reading List

Source URL: www.dtbkelly.com

Language: English - Date: 2014-12-13 17:24:18
959Approximation theory / Fourier analysis / Trigonometric polynomial / Mathematics / Mathematical analysis / Trigonometry / Polynomials

Norms of trigonometric polynomials Jordan Bell Department of Mathematics, University of Toronto April 3, 2014 Theorem 1. Let 1 ≤ p ≤ q ≤ ∞. If fˆ(j) = 0 for |j| > n + 1 then

Add to Reading List

Source URL: individual.utoronto.ca

Language: English - Date: 2014-04-03 12:55:40
960Mathematics / Sparse matrix / Preconditioner / Algorithm / Gaussian elimination / Kernel / Sparse approximation / Algebra / Numerical linear algebra / Linear algebra

Sparse solutions for linear prediction problems by Tyler Neylon A dissertation submitted in partial fulfillment of the requirements for the degree of

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2009-01-13 11:54:22
UPDATE