1. Home
  2. Approximation algorithm
  Subject:

Approximation algorithm   New Search

View on DBpedia    View on Wikipedia
Top related subjects:
 Algorithm NP-hardness Time complexity Graph theory Gene Euclidean space Cardinality NP-completeness Linear programming Interval graph Approximation algorithm Mathematical optimization Genetic algorithm Classical mechanics Artificial neural network Metaheuristic Topology Protein DNA Polymerase chain reaction Messenger RNA Acid Riemannian manifold Quantum field theory Theorem Dominating set Heuristic Particle swarm optimization Ultrametric space Polynomial-time approximation scheme
RELATED SUBJECTS:
The publications listed also have these subjects
Algorithm  12 times
NP-hardness  9 times
Time complexity  8 times
Graph theory  4 times
Gene  3 times
Euclidean space  3 times
Cardinality  3 times
NP-completeness  2 times
Linear programming  2 times
Genome  2 times
Euclidean distance  2 times
Wireless sensor network  1 time
Travelling salesman problem  1 time
Torus  1 time
Topology  1 time
Support vector machine  1 time
Springer Publishing  1 time
Simplex  1 time
Signal-to-noise ratio  1 time
Semidefinite programming  1 time
Quadratic programming  1 time
Probability distribution  1 time
Polytope  1 time
Phylogenetic tree  1 time
Paris  1 time
Mikhail Leonidovich Gromov  1 time
Metric space  1 time
Mathematical optimization  1 time
Machine learning  1 time
Kernel method  1 time
Image segmentation  1 time
Heuristic  1 time
Greedy algorithm  1 time
Graph (discrete mathematics)  1 time
Glossary of graph theory terms  1 time
France  1 time
Dynamical system  1 time
Deep learning  1 time
Crowdsourcing  1 time
Computer science  1 time
Clause  1 time
Classical mechanics  1 time
Centroid  1 time
Autocorrelation  1 time
Artificial neural network  1 time

Publications tagged with this subject: 29

Note: Top 50 publications shown only. Open an item panel to view more info (open all)


1. Error diffusion on acute simplices: invariant tiles

2. Connection is power: Near optimal advertisement infrastructure placement for vehicular fogs

3. Approximation algorithm for the problem of partitioning a sequence into clusters

4. Scheduling shared continuous resources on many-cores

5. A simple approximation algorithm for minimum weight partial connected set cover

6. Approximating the correction of weighted and unweighted orthology and paralogy relations

7. Approximating the weighted maximin dispersion problem over an $$\ell _p$$ ℓp -ball: SDP relaxation is misleading

8. Simple Approximation Algorithms for Balanced MAX 2SAT

9. Asymptotically optimal approach to the approximate solution of several problems of covering a graph by nonadjacent cycles

10. The exact autocorrelation distribution and 2-adic complexity of a class of binary sequences with almost optimal autocorrelation

11. Approximation polynomial algorithm for the data editing and data cleaning problem

12. Novel structures for counting frequent items in time decayed streams

13. Deep kernel learning in core vector machines

14. Relay Node Placement with Assured Coverage and Connectivity: A Jarvis March Approach

15. Computational Aspects of the Gromov–Hausdorff Distance and its Application in Non-rigid Shape Matching

16. Clique Clustering Yields a PTAS for Max-Coloring Interval Graphs

17. The Ordered Covering Problem

18. Approximating the DCJ distance of balanced genomes in linear time

19. Approximation algorithms for the robust/soft-capacitated 2-level facility location problems

20. Bin packing under linear constraints

21. Binets: Fundamental Building Blocks for Phylogenetic Networks

22. iGreen: green scheduling for peak demand minimization

23. An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution

24. Algorithms for computing the double cut and join distance on both gene order and intergenic sizes

25. Algorithmic aspects of b-disjunctive domination in graphs

26. A coastal zone segmentation variational model and its accelerated ADMM method

27. The k-hop connected dominating set problem: approximation and hardness

28. COSSET+: Crowdsourced Missing Value Imputation Optimized by Knowledge Base

29. Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility


Questions?

Drop us a message.