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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2019
Review
2019
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
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
  • 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
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
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
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
The recent growth of the blockchain technology market puts its main cryptocurrencies in the spotlight. Among them, Ethereum… Expand
Review
2018
Review
2018
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
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
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