Top

Theory of Computing Systems

Published in:

01-01-2015

Special Issue on Approximation and Online Algorithms

Authors: Thomas Erlebach, Giuseppe Persiano

Published in: Theory of Computing Systems | Issue 1/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Excerpt

Approximation and online algorithms deal with problems that are difficult to solve due to two different reasons: Either the search space is too large and complex to efficiently find an optimum solution, or the search space is not completely known as the input for the problem is gradually disclosed during the execution of the algorithm. There is extensive research on approximation and online algorithms, and advances made in one of these fields often contribute to new discoveries in the other. …

previous article Approximation Algorithms for Fragmenting a Graph Against a Stochastically-Located Threat

next article Online Results for Black and White Bin Packing

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Title: Special Issue on Approximation and Online Algorithms
Authors: Thomas Erlebach
Giuseppe Persiano
Publication date: 01-01-2015
Publisher: Springer US
Published in: Theory of Computing Systems / Issue 1/2015
Print ISSN: 1432-4350
Electronic ISSN: 1433-0490
DOI: https://doi.org/10.1007/s00224-014-9589-x

Springer Professional

Excerpt

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1/2015

Approximation Algorithms for Fragmenting a Graph Against a Stochastically-Located Threat

On Online Algorithms with Advice for the k-Server Problem

Some Anomalies of Farsighted Strategic Behavior

OnlineMin: A Fast Strongly Competitive Randomized Paging Algorithm

Probabilistic k-Median Clustering in Data Streams

Special Issue on Approximation and Online Algorithms

Premium Partner