Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Approximation algorithm

Known as: Absolute performance guarantee, Ρ-approximation algorithm, Relative performance guarantee 
In computer science and operations research, approximation algorithms are algorithms used to find approximate solutions to optimization problems… Expand
Wikipedia

Related topics

Related topics

50 relations
APXAngelika StegerApproximate max-flow min-cut theoremApproximation-preserving reduction
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2019
Review
2019
Wireless Networks Design in the Era of Deep Learning: Model-Based, AI-Based, or Both?
This paper deals with the use of emerging deep learning techniques in future wireless communication networks. It will be shown… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Review
2019
Review
2019
Survey on Coverage Path Planning with Unmanned Aerial Vehicles
Coverage path planning consists of finding the route which covers every point of a certain area of interest. In recent times… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Review
2019
Review
2019
Feature-based aggregation and deep reinforcement learning: a survey and some new implementations
  • D. Bertsekas
  • IEEE/CAA Journal of Automatica Sinica
  • 2019
    • Corpus ID: 4881243
In this paper we discuss policy iteration methods for approximate solution of a finite-state discounted Markov decision problem… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Review
2019
Review
2019
A Comprehensive Survey on Parallelization and Elasticity in Stream Processing
Stream Processing (SP) has evolved as the leading paradigm to process and gain value from the high volume of streaming data… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Review
2019
Review
2019
An Overview of Strengths and Directionalities of Noncovalent Interactions: σ-Holes and π-Holes
Quantum mechanics, through the Hellmann–Feynman theorem and the Schrodinger equation, show that noncovalent interactions are… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 7
Review
2019
Review
2019
Cellular-Enabled UAV Communication: A Connectivity-Constrained Trajectory Optimization Perspective
Integrating the unmanned aerial vehicles (UAVs) into the cellular network is envisioned to be a promising technology to… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Review
2018
Review
2018
Foundations and Tools for the Static Analysis of Ethereum Smart Contracts
The recent growth of the blockchain technology market puts its main cryptocurrencies in the spotlight. Among them, Ethereum… Expand
Review
2018
Review
2018
Applied Psychometrics: Sample Size and Sample Power Considerations in Factor Analysis (EFA, CFA) and SEM in General
Adequate statistical power contributes to observing true relationships in a dataset. With a thoughtful power analysis, the… Expand
  • table 1
  • figure 1
  • figure 2
  • table 3
  • figure 3
Review
2018
Review
2018
Reinforcement learning for control: Performance, stability, and deep approximators
Abstract Reinforcement learning (RL) offers powerful algorithms to search for optimal controllers of systems with nonlinear… Expand
  • figure 1
  • table 1
Review
2017
Review
2017
Constructing shadowed sets and three-way approximations of fuzzy sets
Abstract Shadowed sets, proposed by Pedrycz, are an example of three-way approximations of fuzzy sets. A fuzzy set is… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE