APX

Results: 210



#Item
51Approximation 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
52Approximation algorithms / Functions and mappings / Computational complexity theory / APX / Logarithm / Integral / Function / L-reduction / Metric / Mathematics / Theoretical computer science / Mathematical analysis

CCCG 2011, Toronto ON, August 10–12, 2011 Exact Algorithms and APX-Hardness Results for Geometric Set Cover Timothy M. Chan∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:12
53NP-complete problems / Vertex cover / Reduction / Ordinal number / Parameterized complexity / Cardinality / APX / Set cover problem / Polygonal chain / Theoretical computer science / Computational complexity theory / Mathematics

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Stabbing Polygonal Chains with Rays is Hard to Approximate Steven Chaplick∗ Elad Cohen†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:57
54NP-complete problems / Operations research / Approximation algorithm / Travelling salesman problem / APX / Steiner tree problem / Algorithm / Set cover problem / Reduction / Theoretical computer science / Computational complexity theory / Applied mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Approximation Algorithms for the Minimum-Length Corridor and Related Problems Arturo Gonzalez-Gutierrez∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:25:22
55Mathematics / Dominating set / Unit disk graph / Independent set / APX / Approximation algorithm / Vertex cover / Planar separator theorem / Theoretical computer science / Graph theory / NP-complete problems

CCCG 2011, Toronto ON, August 10–12, 2011 Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks Minati De∗†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
56Computational complexity theory / Simple polygon / 2-satisfiability / Rectilinear polygon / Optimization problem / APX / Vertex / Theoretical computer science / Polygons / Geometry

CCCG 2009, Vancouver, BC, August 17–19, 2009 Inapproximability of the Perimeter Defense Problem Evangelos Kranakis∗ Danny Krizanc†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:33:48
57Complexity classes / Approximation algorithms / NP-complete problems / Matroid theory / Generalized assignment problem / Knapsack problem / Submodular set function / APX / Polynomial-time approximation scheme / Theoretical computer science / Computational complexity theory / Applied mathematics

All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns Ron Adany1 , Moran Feldman2 , Elad Haramaty2 , Rohit Khandekar3 , Baruch Schieber4 , Roy Schwartz5 , Hadas Shachnai2 , and Tami T

Add to Reading List

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

Language: English - Date: 2013-01-05 09:50:09
58Psychometrics / Survey methodology / Methodology / Evaluation / Market research / Marketing / Science

INDOSAT AND SUBPARTNERS EXECUTE MOU TO CONNECT JAKARTA TO APX-WEST JAKARTA, INDONESIA – 10 October 2013 SubPartners Pty Ltd (SubPartners) and PT Indosat Tbk. (Indosat) today signed a Memorandum of Understanding (MOU) t

Add to Reading List

Source URL: www.subpartners.net

Language: English - Date: 2015-03-31 23:04:46
59National Grid / TenneT / NorNed / BritNed / Energinet.dk / APX-ENDEX / Amprion / NORD.LINK / 50Hertz Transmission GmbH / Electric power / Energy / Energy in the Netherlands

TenneT_Standard logo_FC_x10

Add to Reading List

Source URL: www.tennet.eu

Language: English - Date: 2014-09-19 05:37:30
60Electric power transmission systems / TenneT / National Grid / NorNed / APX-ENDEX / BritNed / Transpower / Electric power transmission / High-voltage direct current / Electric power / Energy / Energy in the Netherlands

TenneT_Standard logo_FC_x10

Add to Reading List

Source URL: www.tennet.eu

Language: English - Date: 2014-09-19 05:37:23
UPDATE