# Warshall's algorithm - survey and applications

@article{Ksa2019WarshallsA, title={Warshall's algorithm - survey and applications}, author={Zolt{\'a}n K{\'a}sa}, journal={ArXiv}, year={2019}, volume={abs/1905.00276} }

The survey presents the well-known Warshall's algorithm, a generalization and some interesting applications of this.

## Figures and Topics from this paper

## References

SHOWING 1-10 OF 20 REFERENCES

The Floyd-Warshall algorithm on graphs with negative cycles

- Mathematics, Computer ScienceInf. Process. Lett.
- 2010

It is shown that for this task many existing implementations of the Floyd-Warshall algorithm will fail because exponentially large numbers can appear during its execution.

Speeding up the Floyd-Warshall algorithm for the cycled shortest path problem

- Mathematics, Computer ScienceAppl. Math. Lett.
- 2012

A new algorithm for this problem is developed that requires less computational effort than the Floyd–Warshall algorithm and it is shown that the basis of the algorithm is much easier to understand, which might be an advantage for educational purposes.

A Functional, Successor List Based Version of Warshall's Algorithm with Applications

- Computer ScienceRAMiCS
- 2011

A purely functional version of Warshall's algorithm for computing transitive closures is developed by combining the unfold-fold technique, relation-algebra and data refinement, which has the same runtime complexity as the traditional imperative array-based implementation.

On scattered subword complexity

- Mathematics, Computer ScienceArXiv
- 2011

The scattered subword complexity, which is the number of such scattered subwords, is computed for rainbow words when the gaps are of length from a given set.

Modified Floyd-Warshall algorithm for equal cost multipath in software-defined data center

- Computer Science2015 IEEE International Conference on Communication Workshop (ICCW)
- 2015

This paper proposes a path load-balancing algorithm which utilizes a modified Floyd-Warshall All-Pairs Shortest Paths algorithm to compute and store equal cost paths information, utilizes the stored information for path selection, and maintain a real-time updates of those paths.

Computer Algorithms Introduction To Design And Analysis

- Computer Science
- 2016

Thank you for reading computer algorithms introduction to design and analysis, where people have look numerous times for their chosen readings, but end up in malicious downloads.

Kernels for acyclic digraphs

- Computer Science, MathematicsPattern Recognit. Lett.
- 2012

Two efficient kernels for comparing acyclic, directed graphs are proposed that have algorithmic complexity that is cubic in the size of the vertex-set and allows for length- and vertex-weighting too.

A Simple and Direct Algorithm for Computing Transitive Closure of Fuzzy Matrix

- Mathematics
- 2006

The computing transitive closure of fuzzy matrix plays an important role in fuzzy clustering.While the transitive closure of fuzzy matrix is closely linked with the transitive closure in common…

A Theorem on Boolean Matrices

- Mathematics, Computer ScienceJACM
- 1962

It is proved the validity of an algorithm whose running time goes up slightly faster than the square of d, the running times of which increase-other things being equal-as the cube of d.

Versatile string kernels

- Computer Science, MathematicsTheor. Comput. Sci.
- 2013

A class of string kernels that can handle a variety of subsequence-based features and an easy extension of the kernels allows for comparing run-length encoded strings with a time-complexity that is independent of the length of the original strings.