Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/List_ranking> ?p ?o }
Showing triples 1 to 27 of
27
with 100 triples per page.
- List_ranking abstract "In parallel algorithms, the list ranking problem involves determining the position, or rank, of each item in a linked list. That is, the first item in the list should be assigned the number 1, the second item in the list should be assigned the number 2, etc. Although it is straightforward to solve this problem efficiently on a sequential computer, by traversing the list in order, it is more complicated to solve in parallel. As Anderson & Miller (1990) wrote, the problem was viewed as important in the parallel algorithms community both for its many applications and because solving it led to many important ideas that could be applied in parallel algorithms more generally.".
- List_ranking wikiPageID "5748735".
- List_ranking wikiPageLength "3561".
- List_ranking wikiPageOutDegree "8".
- List_ranking wikiPageRevisionID "576135813".
- List_ranking wikiPageWikiLink Category:Parallel_computing.
- List_ranking wikiPageWikiLink Cornell_University.
- List_ranking wikiPageWikiLink Eulerian_path.
- List_ranking wikiPageWikiLink Linked_list.
- List_ranking wikiPageWikiLink Parallel_algorithm.
- List_ranking wikiPageWikiLink Parallel_random-access_machine.
- List_ranking wikiPageWikiLink Prefix_sum.
- List_ranking wikiPageWikiLink Tree_(graph_theory).
- List_ranking wikiPageWikiLinkText "List ranking".
- List_ranking wikiPageWikiLinkText "list ranking".
- List_ranking wikiPageUsesTemplate Template:Citation.
- List_ranking wikiPageUsesTemplate Template:Harv.
- List_ranking wikiPageUsesTemplate Template:Harvnb.
- List_ranking wikiPageUsesTemplate Template:Harvtxt.
- List_ranking subject Category:Parallel_computing.
- List_ranking comment "In parallel algorithms, the list ranking problem involves determining the position, or rank, of each item in a linked list. That is, the first item in the list should be assigned the number 1, the second item in the list should be assigned the number 2, etc. Although it is straightforward to solve this problem efficiently on a sequential computer, by traversing the list in order, it is more complicated to solve in parallel.".
- List_ranking label "List ranking".
- List_ranking sameAs Q6646014.
- List_ranking sameAs m.0f2lc9.
- List_ranking sameAs Q6646014.
- List_ranking wasDerivedFrom List_ranking?oldid=576135813.
- List_ranking isPrimaryTopicOf List_ranking.