Approximation

Results: 2157



#Item
371NP-complete problems / Knapsack problem / Set cover problem / Steiner tree problem / Vertex cover / Approximation algorithm / Greedy algorithm / Dynamic programming / Minimum spanning tree / Algorithm / Time complexity / NP

CS261: A Second Course in Algorithms Lecture #15: Introduction to Approximation Algorithms∗ Tim Roughgarden† February 23, 2016

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-02-28 14:26:27
372Regression analysis / Econometrics / Least squares / Actuarial science

Low Rank Approximation and Regression in Input Sparsity Time David Woodruff IBM Almaden Joint work with Ken Clarkson (IBM Almaden)

Add to Reading List

Source URL: mmds-data.org

Language: English - Date: 2016-03-09 01:30:25
373Combinatorics / Number theory / Arithmetic functions / Partition of a set / Partition / Equivalence relation / Mathematical object / Vagueness / Perception / Mereology

A Unified Theory of Granularity, Vagueness, and Approximation Thomas Bittner and Barry Smith Department of Computer Science, Northwestern University, Department of Philosophy, State University of New Y

Add to Reading List

Source URL: www.acsu.buffalo.edu

Language: English - Date: 2004-06-10 06:15:08
374Mathematical optimization / Operations research / Linear programming / Convex optimization / Interior point method / Simplex algorithm / Nonlinear programming / Quadratic programming / Duality / Revised simplex method / Ellipsoid method / Linear complementarity problem

Index affine-scaling method, 202–204, 206, 210 poor performance of, 203 steplength choice, 203 approximation problems, 218–227 1 -norm, 221–224

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2007-12-06 14:06:58
375Aerodynamics / Partial differential equations / Fluid dynamics / NavierStokes equations / Differential equation / Fluid mechanics / Stokes equation / Nonlinear system / NavierStokes existence and smoothness / Stokes approximation and artificial time

Prague-Sum_abstract_Nakatsuka.dvi

Add to Reading List

Source URL: www.prague-sum.com

Language: English - Date: 2014-08-18 10:25:14
376Computational complexity theory / Approximation algorithm

JMLR: Workshop and Conference Proceedings vol 40:1–19, 2015 A PTAS for Agnostically Learning Halfspaces Amit Daniely AMIT. DANIELY @ MAIL . HUJI . AC . IL

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:35
377Aircraft instruments / Avionics / Flight management system / Cockpit / Burroughs MCP / Autopilot / VNAV / Waypoint / Tron

FsXPand 6.1 Getting started with the FMS/CDU Introduction This FMS implementation is an approximation of the real 737NG software. As is the case with other suites on the market. The original has been simplified to some e

Add to Reading List

Source URL: cockpitsolutions.com

Language: English - Date: 2011-11-08 06:32:48
378Complexity classes / PSPACE-complete / IP / Generalized geography / PSPACE / PP / ArthurMerlin protocol / Computational complexity theory / NP / P / NEXPTIME / Reduction

1 Doc. Math. J. DMV Games, Complexity Classes, and Approximation Algorithms Joan Feigenbaum

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2001-10-24 10:52:24
379Mathematical optimization / Operations research / Computational complexity theory / Evolution / Multi-objective optimization / CMA-ES / Approximation algorithm / Exact algorithm / Multiple-criteria decision analysis / Algorithm / Evolutionary algorithm / Pareto efficiency

Speeding Up Many-Objective Optimization by Monte Carlo Approximations Karl Bringmanna , Tobias Friedrichb,∗, Christian Igelc , Thomas Voßd a Max-Planck-Institut f¨

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2016-01-03 06:48:08
380NP-complete problems / Functional analysis / Vertex cover / Distribution / Graph coloring / Dominating set / Maximal independent set

An Approximation Algorithm for Bounded Degree Deletion∗ Tom´aˇs Ebenlendr† Petr Kolman‡

Add to Reading List

Source URL: kam.mff.cuni.cz

Language: English - Date: 2009-06-04 05:35:50
UPDATE