Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
Abstract. TopoToolbox is a MATLAB program for the analysis of digital elevation models (DEMs). With the release of version 2, the… Expand
  • table 1
  • figure 1
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Given a (simple) graph G, let tcl(G), the topological clique number of G, denote the largest integer r such that G contains a… Expand
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Graphs are finite and handled as relational structures. We give some answers to the following general questions: 1. (1) For… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
1995
Highly Cited
1995
  • Barry Smith
  • Int. J. Hum. Comput. Stud.
  • 1995
  • Corpus ID: 18420756
Abstract Common sense is on the one hand a certain set of processes of natural cognition—of speaking, reasoning, seeing, and so… Expand
Is this relevant?
Highly Cited
1993
Highly Cited
1993
Abstract interpretation is a formal method that enables the static and automatic determination of run-time properties of programs… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1991
Highly Cited
1991
 
Is this relevant?
Highly Cited
1990
Highly Cited
1990
The problems of data dependency resolution and precise interrupt implementation in pipelined processors are combined. A design… Expand
Is this relevant?
Highly Cited
1973
Highly Cited
1973
A new definition of order called topological order is proposed for two-dimensional systems in which no long-range order of the… Expand
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1969
Highly Cited
1969
row one of IL down the right edge of a strip of paper using the same spacing as for the observations. Now place this movable… Expand
  • table I
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… Expand
  • figure 1
  • figure 1
  • figure 3
Is this relevant?