Approximation

Results: 2157



#Item
971Operations research / NP-complete problems / Computational complexity theory / Travelling salesman problem / Approximation algorithm / Linear programming / Algorithm / Polygon / Theoretical computer science / Mathematics / Applied mathematics

CCCG 2010, Winnipeg MB, August 9–11, 2010 The traveling salesman problem for lines and rays in the plane Adrian Dumitrescu∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:19
972Tessellation / Area of a disk / Hexagonal tiling / Hexagon / Geometry / Mosaic / Symmetry

CCCG 2006, Kingston, Ontario, August 14–16, 2006 An Improved Approximation Factor For The Unit Disk Covering Problem Sada Narayanappa∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2006-06-29 12:02:00
973Virtual reality / OpenGL / Parallax mapping / ARB / Normal mapping / Displacement mapping / Relief mapping / Bump mapping / Vertex / Computer graphics / Texture mapping / 3D computer graphics

Parallax Mapping with Offset Limiting:  A Per­Pixel Approximation of Uneven Surfaces Terry Welsh Infiscape Corporation January 18, 2004

Add to Reading List

Source URL: www8.cs.umu.se

Language: English - Date: 2009-01-12 03:52:20
974Dynamic programming / Combinatorial optimization / Cryptography / Knapsack problem / Operations research / Algorithm / Baby-step giant-step / Ordinal arithmetic / Mathematics / Theoretical computer science / Applied mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Fast Additive Constant Approximation Algorithms for The Safe Deposit Boxes Problem with Two and Three Currencies Boaz Ben-Moshe∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:30:52
975Mathematics / Stochastic gradient descent / Differential privacy / Perceptron / Gradient descent / Mathematical optimization / Stochastic approximation / Algorithm / Numerical analysis / Stochastic optimization / Applied mathematics

Stochastic gradient descent with differentially private updates Shuang Song Kamalika Chaudhuri

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2014-02-01 13:52:02
976Atmospheric radiative transfer codes / Radiometry / Climate forcing / Radiative transfer / Climate model / Global climate model / Scattering / RTTOV / Two-stream approximation / Atmospheric sciences / Science / Meteorology

- TechnicalSessions G. L. Stephens P. D. Gabriel

Add to Reading List

Source URL: www.arm.gov

Language: English - Date: 2009-08-28 12:42:35
977Complexity classes / Polygons / Structural complexity theory / Mathematical optimization / Art gallery problem / Approximation algorithm / Reduction / NP-complete / Optimization problem / Theoretical computer science / Computational complexity theory / Applied mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Covering Orthogonal Polygons with Sliding k-transmitters Salma Sadat Mahdavi∗ Saeed Seddighin

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-08-05 11:21:00
978Algorithm / Machine learning / Marcus Hutter / Reinforcement learning

Journal of Artificial Intelligence Research Submitted 07/10; publishedA Monte-Carlo AIXI Approximation Joel Veness

Add to Reading List

Source URL: jair.org

Language: English - Date: 2011-01-24 13:03:15
979Complexity classes / Mathematical optimization / Structural complexity theory / Conjectures / Permutation / NP / Directed acyclic graph / Optimization problem / Approximation algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

On Rank Aggregation of Multiple Orderings in Network Design  Hadas Shachnai, Computer Science Dept., Technion, Haifa 32000, Israel Lisa Zhang, Bell Labs, Lucent Technologies, 600 Mountain Ave., Murray Hill, NJ 07974

Add to Reading List

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

Language: English - Date: 2007-03-07 16:59:32
980Applied mathematics / Minimum-weight triangulation / Minimum spanning tree / Dynamic programming / Time complexity / Delaunay triangulation / Point set triangulation / Triangulation / Theoretical computer science / Mathematics

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 A Constant-Factor Approximation for Maximum Weight Triangulation Shiyan Hu∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:37
UPDATE