Topological sorting

Known as: Topological ordering, Dependency resolver, Top sort 
In the field of computer science, a topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that for… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
We introduce the constrained topological sorting problem (CTS-problem): given a target language L and a directed acyclic graph… (More)
  • figure 1
  • figure 2
Is this relevant?
2016
2016
This paper introduces a natural approach in the evaluation of the nearness of sets in topological spaces. The objective is to… (More)
Is this relevant?
2011
2011
We present an I/O-efficient algorithm for topologically sorting directed acyclic graphs, called IterTS. In the worst case, our… (More)
  • figure 1
  • figure 2
  • figure 3
  • table I
  • figure 4
Is this relevant?
2011
2011
We present an I/O-efficient algorithm for topologically sorting directed acyclic graphs (DAGs). No provably I/O-efficient… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
2009
2009
The vast majority of work on skyline queries considers totally ordered domains, whereas in many applications some attributes are… (More)
  • figure 1
  • table I
  • figure 2
  • figure 3
  • table II
Is this relevant?
2003
2003
We present algorithms that solve a number of fundamental problems on planar directed graphs (planar digraphs) in O((N)) I/Os… (More)
Is this relevant?
1990
1990
The topological sorting problem (TOP for short) is a problem computing a topological order of a given acyclic digraph G, where a… (More)
Is this relevant?
1983
1983
A new topological sorting algorithm is formulated using the parallel computation approach. The time complexity of this algorithm… (More)
  • figure 1
Is this relevant?
1976
1976
Topological sorting provides a partial ordering for a group of data items for which a partial linear ordering exists. Our use of… (More)
Is this relevant?
Highly Cited
1962
Highly Cited
1962
The use of programmed digital computers as general pattern classification and recognition devices is one phase of the current… (More)
  • figure 1
  • figure 1
  • figure 3
Is this relevant?