APX

Results: 210



#Item
11Approximation algorithms / APX

Mistakes in Crystal Mark 3 - Jan 2015 As appears in Law Book Law Book Index Page No

Add to Reading List

Source URL: www.rnswba.org.au

Language: English - Date: 2016-06-02 21:28:44
12Computational complexity theory / Complexity classes / Theory of computation / Polynomial-time approximation scheme / APX / Strong NP-completeness / NP

A PTAS for the Highway Problem Fabrizio Grandoni & Thomas Rothvo Institute of Mathemati s EPFL, Lausanne The Highway Problem

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2013-11-01 17:11:36
13Graph theory / Computational complexity theory / Mathematics / Spanning tree / NP-complete problems / Approximation algorithms / Steiner tree problem / Complexity classes / APX / Combinatorial optimization / Minimum spanning tree / Cut

Steiner Tree Approximation via Iterative Randomized Rounding Jaroslaw Byrka, Fabrizio Grandoni, Thomas Rothvo, Laura Sanita EPFL, Lausanne,

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2013-11-01 17:11:36
14Mathematics / Computational complexity theory / Geometry / Polygons / NP-complete problems / Euclidean plane geometry / Art gallery problem / Computational geometry / Vertex / APX

Maximizing the Guarded Boundary of an Art Gallery is APX-complete Euripides Markou1, Stathis Zachos1,2 and Christodoulos Fragoudakis1 1 Computer Science, ECE, National Technical University of Athens

Add to Reading List

Source URL: emarkou.users.uth.gr

Language: English - Date: 2016-05-24 11:28:43
15Computational complexity theory / Graph theory / Mathematics / NP-complete problems / Steiner tree problem / Approximation algorithm / APX / Spanning tree / Optimization problem / Wiener connector / Travelling salesman problem

A Compendium on Steiner Tree Problems Editors: M. Hauptmann and M. Karpinski Department of Computer Science and

Add to Reading List

Source URL: theory.cs.uni-bonn.de

Language: English - Date: 2015-04-27 05:26:50
16Encodings / Equipment of the United States Air Force / Joint Electronics Type Designation System / Military science / APX / Military / Telecommunications engineering / Electronics

Environmental Management Account ™ Who Should Read This?

Add to Reading List

Source URL: www-info.emaccount.com

Language: English - Date: 2014-03-03 10:45:40
17NP-complete problems / APX / Joint Electronics Type Designation System / Steiner tree problem / Gupta

Network Design via Core Detouring for Problems Without a Core Fabrizio Grandoni & Thomas Rothvo Institute of Mathemati s EPFL, Lausanne

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2013-11-01 17:11:36
18NP-complete problems / Approximation algorithms / Operations research / Facility location problem / Combinatorial optimization / Steiner tree problem / APX / Draft:Sub-linear time algorithm / Planar separator theorem

Approximation Algorithms for Single and Multi-Commodity Connected Facility Location Fabrizio Grandoni & Thomas Rothvoß Department of Mathematics, M.I.T.

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2013-11-01 17:11:36
19Polygons / Computational geometry / Approximation algorithms / Art gallery problem / APX / Vertex

Maximizing the Guarded Boundary of an Art Gallery is APX-complete ⋆ Christodoulos Fragoudakis a , Euripides Markou b,∗,1,2 , Stathis Zachos a,c a Computer b Department

Add to Reading List

Source URL: emarkou.users.uth.gr

Language: English - Date: 2016-05-24 11:28:44
20APX Group / Energy in Belgium / Energy in the Netherlands / Energy in the United Kingdom / Electric power distribution / Energy in Europe / EPEX SPOT / Elia System Operator

Belpex Reliable, robust and intuitive trading platform. Provides anonymous trading and a dedicated customer support 7 days a week. Belpex operates a power spot exchange in Belgium and

Add to Reading List

Source URL: www.belpex.be

Language: English - Date: 2016-04-22 04:57:19
UPDATE