Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q6824334> ?p ?o }
Showing triples 1 to 18 of
18
with 100 triples per page.
- Q6824334 subject Q7232818.
- Q6824334 abstract "Task systems are mathematical objects used to model the set of possible configuration of online algorithms. They were introduced by Borodin, Linial and Saks (1992) to model a variety of online problems. A task system determines a set of states and costs to change states. Task systems obtain as input a sequence of requests such that each request assigns processing times to the states. The objective of an online algorithm for task systems is to create a schedule that minimizes the overall cost incurred due to processing the tasks with respect to the states and due to the cost to change states.If the cost function to change states is a metric, the task system is a metrical task system (MTS). This is the most common type of task systems.Metrical task systems generalize online problems such as paging, list accessing, and the k-server problem (in finite spaces).".
- Q6824334 wikiPageExternalLink book.html.
- Q6824334 wikiPageWikiLink Q1330967.
- Q6824334 wikiPageWikiLink Q3988.
- Q6824334 wikiPageWikiLink Q4686702.
- Q6824334 wikiPageWikiLink Q4730486.
- Q6824334 wikiPageWikiLink Q5156350.
- Q6824334 wikiPageWikiLink Q6322866.
- Q6824334 wikiPageWikiLink Q6834106.
- Q6824334 wikiPageWikiLink Q6969990.
- Q6824334 wikiPageWikiLink Q7232818.
- Q6824334 wikiPageWikiLink Q738599.
- Q6824334 wikiPageWikiLink Q786431.
- Q6824334 wikiPageWikiLink Q834127.
- Q6824334 wikiPageWikiLink Q865746.
- Q6824334 comment "Task systems are mathematical objects used to model the set of possible configuration of online algorithms. They were introduced by Borodin, Linial and Saks (1992) to model a variety of online problems. A task system determines a set of states and costs to change states. Task systems obtain as input a sequence of requests such that each request assigns processing times to the states.".
- Q6824334 label "Metrical task system".