Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Euler_tour_technique> ?p ?o. }
Showing items 1 to 26 of
26
with 100 items per page.
- Euler_tour_technique abstract "The Euler tour technique (ETT), named after Leonhard Euler, is a method in graph theory for representing trees. The tree is viewed as a directed graph that contains two directed edges for each edge in the tree. The tree can then be represented as a Eulerian circuit of the directed graph, known as the Euler tour representation (ETR) of the tree. The ETT allows for efficient, parallel computation of solutions to common problems in algorithmic graph theory. It was introduced by Tarjan and Vishkin in 1984.".
- Euler_tour_technique thumbnail Stirling_permutation_Euler_tour.svg?width=300.
- Euler_tour_technique wikiPageID "30868268".
- Euler_tour_technique wikiPageRevisionID "550669504".
- Euler_tour_technique hasPhotoCollection Euler_tour_technique.
- Euler_tour_technique subject Category:Graph_algorithms.
- Euler_tour_technique subject Category:Parallel_computing.
- Euler_tour_technique type Abstraction100002137.
- Euler_tour_technique type Act100030358.
- Euler_tour_technique type Activity100407535.
- Euler_tour_technique type Algorithm105847438.
- Euler_tour_technique type Event100029378.
- Euler_tour_technique type GraphAlgorithms.
- Euler_tour_technique type Procedure101023820.
- Euler_tour_technique type PsychologicalFeature100023100.
- Euler_tour_technique type Rule105846932.
- Euler_tour_technique type YagoPermanentlyLocatedEntity.
- Euler_tour_technique comment "The Euler tour technique (ETT), named after Leonhard Euler, is a method in graph theory for representing trees. The tree is viewed as a directed graph that contains two directed edges for each edge in the tree. The tree can then be represented as a Eulerian circuit of the directed graph, known as the Euler tour representation (ETR) of the tree. The ETT allows for efficient, parallel computation of solutions to common problems in algorithmic graph theory.".
- Euler_tour_technique label "Euler tour technique".
- Euler_tour_technique sameAs m.0gfjkb8.
- Euler_tour_technique sameAs Q5408998.
- Euler_tour_technique sameAs Q5408998.
- Euler_tour_technique sameAs Euler_tour_technique.
- Euler_tour_technique wasDerivedFrom Euler_tour_technique?oldid=550669504.
- Euler_tour_technique depiction Stirling_permutation_Euler_tour.svg.
- Euler_tour_technique isPrimaryTopicOf Euler_tour_technique.
