Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Online_algorithm> ?p ?o }
Showing triples 1 to 82 of
82
with 100 triples per page.
- Online_algorithm abstract "In computer science, an online algorithm is one that can process its input piece-by-piece in a serial fashion, i.e., in the order that the input is fed to the algorithm, without having the entire input available from the start.In contrast, an offline algorithm is given the whole problem data from the beginning and is required to output an answer which solves the problem at hand.As an example, consider the sorting algorithms selection sort and insertion sort: Selection sort repeatedly selects the minimum element from the unsorted remainder and places it at the front, which requires access to the entire input; it is thus an offline algorithm. On the other hand, insertion sort considers one input element per iteration and produces a partial solution without considering future elements. Thus insertion sort is an online algorithm.Note that insertion sort produces the optimum result, i.e., a correctly sorted list. For many problems, online algorithms cannot match the performance of offline algorithms. If the ratio between the performance of an online algorithm and an optimal offline algorithm is bounded, the online algorithm is called competitive.Not every online algorithm has an offline counterpart.".
- Online_algorithm wikiPageExternalLink book.html.
- Online_algorithm wikiPageExternalLink online.bib.
- Online_algorithm wikiPageID "22716".
- Online_algorithm wikiPageLength "5107".
- Online_algorithm wikiPageOutDegree "37".
- Online_algorithm wikiPageRevisionID "676622016".
- Online_algorithm wikiPageWikiLink Adversary_(online_algorithm).
- Online_algorithm wikiPageWikiLink Adversary_model.
- Online_algorithm wikiPageWikiLink Algorithm.
- Online_algorithm wikiPageWikiLink Algorithms_for_calculating_variance.
- Online_algorithm wikiPageWikiLink Bandit_problem.
- Online_algorithm wikiPageWikiLink Canadian_Traveller_Problem.
- Online_algorithm wikiPageWikiLink Canadian_traveller_problem.
- Online_algorithm wikiPageWikiLink Category:Online_algorithms.
- Online_algorithm wikiPageWikiLink Competitive_analysis_(online_algorithm).
- Online_algorithm wikiPageWikiLink Computer_science.
- Online_algorithm wikiPageWikiLink Dynamic_algorithm.
- Online_algorithm wikiPageWikiLink Dynamic_problem_(algorithms).
- Online_algorithm wikiPageWikiLink Greedy_algorithm.
- Online_algorithm wikiPageWikiLink Insertion_sort.
- Online_algorithm wikiPageWikiLink Job_shop_scheduling.
- Online_algorithm wikiPageWikiLink K-server_problem.
- Online_algorithm wikiPageWikiLink Linear_search_problem.
- Online_algorithm wikiPageWikiLink List_update_problem.
- Online_algorithm wikiPageWikiLink Metrical_task_system.
- Online_algorithm wikiPageWikiLink Metrical_task_systems.
- Online_algorithm wikiPageWikiLink Multi-armed_bandit.
- Online_algorithm wikiPageWikiLink Odds_algorithm.
- Online_algorithm wikiPageWikiLink Offline_learning.
- Online_algorithm wikiPageWikiLink Online_machine_learning.
- Online_algorithm wikiPageWikiLink PSPACE-complete.
- Online_algorithm wikiPageWikiLink Page_replacement_algorithm.
- Online_algorithm wikiPageWikiLink Perceptron.
- Online_algorithm wikiPageWikiLink Real-time_computing.
- Online_algorithm wikiPageWikiLink Reservoir_sampling.
- Online_algorithm wikiPageWikiLink Search_game.
- Online_algorithm wikiPageWikiLink Search_games.
- Online_algorithm wikiPageWikiLink Secretary_problem.
- Online_algorithm wikiPageWikiLink Selection_sort.
- Online_algorithm wikiPageWikiLink Sequential_algorithm.
- Online_algorithm wikiPageWikiLink Shortest_path_problem.
- Online_algorithm wikiPageWikiLink Ski_rental_problem.
- Online_algorithm wikiPageWikiLink Sorting_algorithm.
- Online_algorithm wikiPageWikiLink Sorting_algorithms.
- Online_algorithm wikiPageWikiLink Streaming_algorithm.
- Online_algorithm wikiPageWikiLink Ukkonens_algorithm.
- Online_algorithm wikiPageWikiLinkText "Online algorithm".
- Online_algorithm wikiPageWikiLinkText "Online algorithm#Online problems".
- Online_algorithm wikiPageWikiLinkText "Online and offline algorithms".
- Online_algorithm wikiPageWikiLinkText "Online".
- Online_algorithm wikiPageWikiLinkText "offline analysis".
- Online_algorithm wikiPageWikiLinkText "on-line algorithms".
- Online_algorithm wikiPageWikiLinkText "online algorithm".
- Online_algorithm wikiPageWikiLinkText "online learning".
- Online_algorithm wikiPageWikiLinkText "online updating".
- Online_algorithm wikiPageWikiLinkText "online".
- Online_algorithm hasPhotoCollection Online_algorithm.
- Online_algorithm wikiPageUsesTemplate Template:Cite_book.
- Online_algorithm wikiPageUsesTemplate Template:One_source.
- Online_algorithm wikiPageUsesTemplate Template:Reflist.
- Online_algorithm subject Category:Online_algorithms.
- Online_algorithm type Algorithm.
- Online_algorithm type Concept.
- Online_algorithm comment "In computer science, an online algorithm is one that can process its input piece-by-piece in a serial fashion, i.e., in the order that the input is fed to the algorithm, without having the entire input available from the start.In contrast, an offline algorithm is given the whole problem data from the beginning and is required to output an answer which solves the problem at hand.As an example, consider the sorting algorithms selection sort and insertion sort: Selection sort repeatedly selects the minimum element from the unsorted remainder and places it at the front, which requires access to the entire input; it is thus an offline algorithm. ".
- Online_algorithm label "Online algorithm".
- Online_algorithm sameAs Online-Algorithmus.
- Online_algorithm sameAs Algorithme_online.
- Online_algorithm sameAs אלגוריתם_מקוון.
- Online_algorithm sameAs Algoritmo_online.
- Online_algorithm sameAs オンラインアルゴリズム.
- Online_algorithm sameAs 온라인_알고리즘.
- Online_algorithm sameAs Online-algoritme.
- Online_algorithm sameAs Algorytm_online.
- Online_algorithm sameAs m.05ph2.
- Online_algorithm sameAs ขั้นตอนวิธีออนไลน์.
- Online_algorithm sameAs Thuật_toán_trực_tuyến.
- Online_algorithm sameAs Q786431.
- Online_algorithm sameAs Q786431.
- Online_algorithm sameAs 線上演算法.
- Online_algorithm wasDerivedFrom Online_algorithm?oldid=676622016.
- Online_algorithm isPrimaryTopicOf Online_algorithm.