# Topological sorting

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- ArXiv
- 2017

We introduce the constrained topological sorting problem (CTS-problem): given a target language L and a directed acyclic graphâ€¦Â (More)

Is this relevant?

2016

2016

- Mathematics in Computer Science
- 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

- ACM Journal of Experimental Algorithmics
- 2011

We present an I/O-efficient algorithm for topologically sorting directed acyclic graphs, called IterTS. In the worst case, ourâ€¦Â (More)

Is this relevant?

2011

2011

- ALENEX
- 2011

We present an I/O-efficient algorithm for topologically sorting directed acyclic graphs (DAGs). No provably I/O-efficientâ€¦Â (More)

Is this relevant?

2009

2009

- IEEE 25th International Conference on Dataâ€¦
- 2009

The vast majority of work on skyline queries considers totally ordered domains, whereas in many applications some attributes areâ€¦Â (More)

Is this relevant?

2003

2003

- SPAA
- 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

- Inf. Process. Lett.
- 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

- Comput. J.
- 1983

A new topological sorting algorithm is formulated using the parallel computation approach. The time complexity of this algorithmâ€¦Â (More)

Is this relevant?

1976

1976

- SIGCSE '76
- 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

- Commun. ACM
- 1962

The use of programmed digital computers as general pattern classification and recognition devices is one phase of the currentâ€¦Â (More)

Is this relevant?